Physical Sciences and Mathematics Commons^™

Ceg/Mth 416/616: Matrix Computations, Ronald F. Taylor

Computer Science & Engineering Syllabi

This course is a survey of numerical methods in linear algebra for application to problems in engineering and the sciences. Emphasis is on using modern software tools on high performance computing systems. This course covers the mathematics of linear equations, eigenvalue problems, singular value decomposition, and least squares. Material covered will be relevant to applications areas such as structural analysis, heat transfer, neural networks, mechanical vibrations, and image processing in biomedical engineering.

Ceg 739: Medical Image Analysis, Arthur A. Goshtasby

Computer Science & Engineering Syllabi

This course discusses applications of image analysis in medical imaging. Methods for analysis of both 2-D and 3-D (volumetric} images are covered.

Ceg 750: Microprocessor, Jack Jean

Computer Science & Engineering Syllabi

Design and implement an MC6812 computer system based on an Axiom CSM-12C32 board that allows the loading of a 6812 application program from a PC so as to reconfigure the system as both an analog waveform storage scope and a digital logic analyzer.

Ceg 750: Microprocessor, Jack Jean

Computer Science & Engineering Syllabi

Design and implement an MC6812 computer system based on an Axiom CSM-12C32 board that allows the loading of a 6812 application program from a PC so as to reconfigure the system as both an analog waveform storage scope and a digital logic analyzer.

Ceg 477/677: Computer Graphics Ii, Thomas Wischgoll

Computer Science & Engineering Syllabi

By the end of this quarter, you will be familiar with techniques for generation 3-D scenes and interacting with the generated scenes. You will be introduced to surface rendering techniques, visibility algorithms, illumination models, and geometric modelling.

Ceg 498: Design Experience, Thomas C. Hartrum

Computer Science & Engineering Syllabi

CEG 498 (Design Experience) is a summative computer engineering design project course that builds upon previous engineering, science, mathematics and communications course work. CEG 498 projects are a minimum of two quarters in length and must be completed in groups of at least three students. Projects are selected under the guidance of the course instructor and are tailored to both student interest and formal classroom preparation. Students are evaluated both on their individual contributions as recorded in a graded engineering journal and on the quality of their collective efforts as reflected in g10up generated products.

Ceg 404/604: Wireless Sensor Networks, Bin Wang

Computer Science & Engineering Syllabi

In this course we will provide an introduction to Wireless Sensor Networks (WSN) and cover latest topics in WSNs. The goal of this course is to give an overview of fundamental problems in the area of WSNs. We will discuss existing solutions for some of these problems.

Ceg 411/611: Microprocessor-Based System Design, Jack Jean

Computer Science & Engineering Syllabi

No abstract provided.

Analysis On Partial Relationship In Lod, Kalpa Gunaratna, Sarasi Lalithsena, Cory Andrew Henson, Prateek Jain

Kno.e.sis Publications

Relationships play a key role in Semantic Web to connect the dots between entities (concepts or instances) in a way that enables to absorb the real sense of the entities. Some interesting relationships would give proof for the existence of subject and object in triples which in tern can be defined as evidential relationships. Identifying evidential relationships will yield solutions to some existing inference problems and open doors for new applications and research. Part_of relationships are identified as a special kind of an evidential relationship out of membership, causality and etc. Linked Open data as a global data space would …

Demonstration: Real-Time Semantic Analysis Of Sensor Streams, Harshal Kamlesh Patni, Cory Andrew Henson, Michael Cooney, Amit P. Sheth, Krishnaprasad Thirunarayan

Kno.e.sis Publications

The emergence of dynamic information sources - including sensor networks - has led to large streams of real-time data on the Web. Research studies suggest, these dynamic networks have created more data in the last three years than in the entire history of civilization, and this trend will only increase in the coming years. With this coming data explosion, real-time analytics software must either adapt or die. This paper focuses on the task of integrating and analyzing multiple heterogeneous streams of sensor data with the goal of creating meaningful abstractions, or features. These features are then temporally aggregated into feature …

A Genetic Optimization Approach For Isolating Translational Efficiency Bias, Douglas W. Raiford, Dan E. Krane, Travis E. Doom, Michael L. Raymer

Kno.e.sis Publications

The study of codon usage bias is an important research area that contributes to our understanding of molecular evolution, phylogenetic relationships, respiratory lifestyle, and other characteristics. Translational efficiency bias is perhaps the most well studied codon usage bias, as it is frequently utilized to predict relative protein expression levels. We present a novel approach to isolating translational efficiency bias in microbial genomes. There are several existent methods for isolating translational efficiency bias. Previous approaches are susceptible to the confounding influences of other potentially dominant biases. Additionally, existing approaches to identifying translational efficiency bias generally require both genomic sequence information and …

A Systematic Property Mapping Using Category Hierarchy And Data, Kalpa Gunaratna, Sarasi Lalithsena, Prateek Jain, Cory Andrew Henson, Amit P. Sheth

Kno.e.sis Publications

Relationships play a key role in Semantic Web to connect the dots between entities (concepts or instances in a way that enables to absorb the real sense of the entities. Even though relationships are important, it is difficult to categorize or identify them because they consist of complex knowledge in the schema. Therefore systematically identifying relationships yield many advantages and open doors for new research avenues. In this work, we try to identify a specific type of relationship (part of) in a multi-domain dataset and devised an algorithm using Wikipedia to identify patterns of part of relationships in the dataset. …

Citizen Sensor Data Mining, Social Media Analytics And Development Centric Web Applications, Meenakshi Nagarajan, Amit P. Sheth, Selvam Velmuru

Kno.e.sis Publications

With the rapid rise in the popularity of social media (500M+ Facebook users, 100M+ twitter users), and near ubiquitous mobile access (4.1 billion actively-used mobile phones), the sharing of observations and opinions has become common-place (nearly 100M tweets a day, 1.8 trillion SMSs in US last year). This has given us an unprecedented access to the pulse of a populace and the ability to perform analytics on social data to support a variety of socially intelligent applications -- be it towards targeted online content delivery, crisis management, organizing revolutions or promoting social development in underdeveloped and developing countries. This tutorial …

Semantic Social Mashup Approach For Designing Citizen Diplomacy, Amit P. Sheth

Kno.e.sis Publications

Advancement in technology has brought exceptional connectivity, easy and open access to communication mediums via Internet. Everyday millions of people are interactively communicating to each other and sharing multimedia content through Social Media/Networks, Web-based and mobile-based technologies. Social media provides variety of interesting, engaging applications such as Twitter, Facebook, YouTube, Flicker, Blogs. People interested in contributing to global welfare and improving humanity are connected to various NGO's like Red Cross, Ushahidi (www.ushahidi.com), eMoksha (emoksha.org), etc. Social media and NGOs are acting as an excellent medium of communication and sharing, connected diverse people irrespective of their nationality, religion, culture, etc. Social …

Cloudvista: Visual Cluster Exploration For Extreme Scale Data In The Could, Keke Chen, Huiqi Xi, Fengguang Tian, Shumin Guo

Kno.e.sis Publications

The problem of efficient and high-quality clustering of extreme scale datasets with complex clustering structures continues to be one of the most challenging data analysis problems. An innovate use of data cloud would provide unique opportunity to address this challenge. In this paper, we propose the CloudVista framework to address (1) the problems caused by using sampling in the existing approaches and (2) the problems with the latency caused by cloud-side processing on interactive cluster visualization. The CloudVista framework aims to explore the entire large data stored in the cloud with the help of the data structure visual frame and …

Contextual Ontology Alignment Of Lod With An Upper Ontology: A Case Study With Proton, Prateek Jain, Peter Z. Yeh, Kunal Verma, Reymonrod G. Vasquez, Mariana Darnorva, Pascal Hitzler, Amit P. Sheth

Kno.e.sis Publications

The Linked Open Data (LOD) is a major milestone towards realizing the Semantic Web vision, and can enable applications such as robust Question Answering (QA) systems that can answer queries requiring multiple, disparate information sources. However, realizing these applications requires relationships at both the schema and instance level, but currently the LOD only provides relationships for the latter. To address this limitation, we present a solution for automatically finding schema-level links between two LOD ontologies – in the sense of ontology alignment. Our solution, called BLOOMS+, extends our previous solution (i.e. BLOOMS) in two significant ways. BLOOMS+ 1) uses a …

Interoperability Between Awsome And Other Tools Using Model Driven Architecture, Chitra Srinivasan

Browse all Theses and Dissertations

AFIT Wide Spectrum Object Modeling Environment (AWSOME) is built on an Abstract Syntax Tree (AST) which is the meta-model of AWSOME. Transformations happen internally in AWSOME to transform anything in abstract to concrete. Earlier efforts in AWSOME were focused on developing tools to work on the AST. The goal of this thesis is to make AWSOME interoperable with other available tools. To achieve this goal, the Model Driven Architecture (MDA) concept is used. MDA is a framework aimed at portability, interoperability and reusability among different tools. Among many tools that use MDA context, EclipseUML 2008 and Dresden OCL Toolkit were …

Measuring Uncertainty Of Protein Secondary Structure, Alan Eugene Herner

Browse all Theses and Dissertations

This dissertation develops and demonstrates a method to measure the uncertainty of secondary structure of protein sequences using Shannon's information theory. This method is applied to a newly developed large dataset of chameleon sequences and to several protein hinges culled from the Hinge Atlas. The uncertainty of the central residue in each tripeptide is computed for each amino acid in a sequence using Cuff and Barton's CB513 as the reference set. It is shown that while secondary structure uncertainty is relatively high in chameleon regions [avg = 1.27 bits] it is relatively low in the regions 1-7 residues nearest a …

A User Centered Design And Prototype Of A Mobile Reading Device For The Visually Impaired, Robert B. Keefer

Browse all Theses and Dissertations

While mobile reading devices have been on the market and investigated by researchers in recent years, there is still work required to make these devices highly accessible to the visually impaired. A usability test with one such device revealed gaps in the current state of the art devices. These gaps focus mostly on the user interaction and his or her ability to quickly consume written reading material. In this dissertation a voice user interface (VUI) is presented that improves the ability of a blind user of a mobile reading device to interact with written material. The image processing techniques required …

Semi-Supervised Contrafold For Rna Secondary Structure Prediction: A Maximum Entropy Approach, Jianping Feng

Browse all Theses and Dissertations

A novel probabilistic discriminative model based on conditional random fields, CONTRAfold, has recently been proposed for single sequence RNA secondary structure prediction. By incorporating most of the features which closely mirror the local interaction terms of thermodynamics-based models, the CONTRAfold model has outperformed both probabilistic and physics-based techniques, and received the highest single sequence prediction accuracies. CONTRAfold, like most other RNA secondary structure prediction techniques, requires a collection of RNA sequences with known secondary structure to serve as training data for the algorithm. Manual annotation of RNA sequences is both expensive and time-consuming, and there remains a great deal more …

Optimizing Memory Cost With Loop Transformations, Hailong Shi

Browse all Theses and Dissertations

Embedded systems are usually constrained in terms of timing, power, and memory. Many embedded applications, especially in the multi-media and telecom domains, are inherently data dominant. These embedded DSP applications usually exhibit intensive computations in the form of multi-level loops. The performance of these embedded DSP applications mainly depends on the code quality of the loops and the memory hierarchy design. During the design phase of the embedded system, it is important to estimate the overall storage requirement to guide the memory system design and take advantage of the memory system by program transformations and loop transformations.

Loop transformations including …

Towards Optimal Resource Provisioning For Running Mapreduce Programs In Public Clouds, Fengguang Tian

Browse all Theses and Dissertations

Running MapReduce programs in the public cloud introduces the important problem: how to optimize resource provisioning to minimize the financial charge for a specific job? In this thesis, We study the whole process of MapReduce processing and build up a cost function that explicitly models the relationship between the amount of input data, the available system resources (Map and Reduce slots), and the complexity of the Reduce function for the target MapReduce job. The model parameters can be learned from test runs with a small number of nodes on a small amount of data. Based on this cost model, we …

3-D Model Characterization And Identification From Intrinsic Landmarks, John L. Camp

Browse all Theses and Dissertations

A method to automatically characterize and identify 3-D range scans based on intrinsic landmarks is presented. Intrinsic landmarks represent locally unique, intrinsic properties of a scanned surface, regardless of scale or rotation. The number, location, and characteristics of landmarks are used to characterize the scanned models. This method contains a selection process to identify stable, intrinsic landmarks for range scans as well as the identification of those scans. The selection process requires no user interaction or surface assumptions. It uses the principal curvatures at the range points to select the landmarks. First, a large number of landmarks are generated by …

Real Time Semantic Analysis Of Streaming Sensor Data, Harshal Kamlesh Patni

Browse all Theses and Dissertations

The emergence of dynamic information sources - like social, mobile and sensors, has led to ginormous streams of real time data on the web also called, the era of Big Data [1]. Research studies suggest, these dynamic networks have created more data in the last three years than in the entire history of civilization, and this trend will only increase in the coming years [1]. Gigaom article on Big data shows, how the total information generated by these dynamic information sources has completely surpassed the total storage capacity. Thus keeping in mind the problem of ever-increasing data, this thesis focuses …

Optimization Of Scientific Computation For Multicore Systems, Andrew B. Mcclain

Browse all Theses and Dissertations

With the rapid growth of semiconductor technology, chip density has increased significantly. As the power exponent is setting hard limits to frequency increases, multi-core and chip level multi-processors have become prevalent in recent years to take advantage of the increasing chip density. In the new generation of processors, multi-core architecture design is becoming the major trend: IBM/SONY/Toshiba's Cell Broadband Engine processors contain nine cores; NVIDIA graphics processors contain more than 30 cores.

One of the biggest challenges is to efficiently utilize the computational power provided by multi-core systems. The second challenge to achieving high performance in a computer system is …

Parallel Sorting On Multi-Core Architecture, Wei Wang

Browse all Theses and Dissertations

With the limitations given by the power consumption (power wall), memory wall and the instruction level parallelism, the computing industry has turned its direction to multi-core architectures. Nowadays, the multi-core and many-core architectures are becoming the trend of the processor design. But how to exploit these architectures is the primary challenge for the research community. To take advantage of the multi-core architectures, the software design has undergone fundamental changes.

Sorting is a fundamental, important problem in computer science. It is utilized in many applications such as databases and search engines. In this thesis, we will investigate and auto-tune two parallel …