Physical Sciences and Mathematics Commons^™

Secondary Structure Prediction Of Long Rna Sequences Based On Inversion Excursions And A Modularized Mapreduce Framework, Daniel Tesfai Yehdego

Open Access Theses & Dissertations

Ribonucleic acid (RNA) molecules and their secondary structures play important roles in many biological processes including gene expression and regulation. The genomes of many viruses are also RNA molecules. Since secondary structures are crucial for RNA functionality, computational predictions of the RNA secondary structures have been widely studied. However, the tremendous demands on computer memory and computing time for complex secondary structures limit the capability of existing thermodynamically based algorithms for structure predictions to handling only short RNA sequences with a few hundred bases. One approach to overcome this limitation is by first cutting long RNA sequences into shorter, non-overlapping …

Stereo Matching - Improving Image Quality, Aritra Dattagupta

Open Access Theses & Dissertations

Stereo vision or stereopsis is a biological process in which the impression of the depth of a scene viewed by the two eyes is perceived. Stereo vision helps us to see where objects are in relation to our bodies. Computational stereo describes the process of synthesizing the mechanics of binocular vision; and stereo matching is an important process in the problem of computational stereo.

Stereo matching is used for Digital Elevation Modeling (DEM), which is the method of extracting 3D information from digital images obtained by cameras and, therefore, is a crucial process for representing a 3D view of surfaces …

Decision Rule Induction For Service Sector Using Data Mining- A Rough Set Theory Approach, Zhonghua Hu

Open Access Theses & Dissertations

Nowadays, data mining is more widely used than ever before; not only by the academic area, but also in the industry and business area. Apart from execution of business processes, the creation of knowledge base and its utilization for the benefit of the organization is becoming a strategy tool to compete. Despite of having ever growing data bases, the problem is that the finance company fails to fully capitalize the true benefits which can be gained from this great wealth of information. The data mining technology instead of classic statistical analysis is developed to help the people to discover the …

On The Selection Of Prosodic Features For Language Modeling, Alejandro Vega

Open Access Theses & Dissertations

Previous studies show that immediate and long range prosodic context provide benecial information when applied to a language model. However, the fact that some features provide more information to the prediction task should be considered. If the information contribution of each feature can be determined, then a well-crafted feature set can be built to improve the performance of a language model. In this study, I measure the contribution of dierent prosodic features to a baseline trigram model. Using this information, it should be possible to build a language model that uses the most informative resources and ultimately performs better than …

Partial Orders For Representing Uncertainty, Causality And Decision Making: General Properties, Operations, And Algorithms, Francisco Adolfo Zapata

Open Access Theses & Dissertations

One of the main objectives of science and engineering is to help people select the most beneficial decisions. To make these decisions, we must know people's preferences, we must have the information about different possible consequences of different decisions. Since information is never absolutely accurate and precise, we must also have information about the degree of certainty of different parts on information. All these types of information naturally lead to partial orders:

- For preferences, a <= b means that b is preferable to a. This relation is used in decision theory.

- For events, a <= b means that a can influence b. This causality relation is one of the fundamental notions of physics, especially of physics of space-time.

* For uncertain statements, a <= b means that a is less certain than b. This relation is used in logics describing uncertainty, such as fuzzy logic.

In each of these areas, there is abundant research about studying the corresponding partial orders. …

Market Reactions To Publicly Announced Privacy And Security Breaches Suffered By Companies Listed On The United States Stock Exchanges: A Comparative Empirical Investigation, Adolfo S. Coronado

Open Access Theses & Dissertations

Using a sample of security and privacy breaches the present research examines the comparative announcement impact between the two types of events. The first part of the dissertation analyzes the impact of publicly announced security and privacy breaches on abnormal stock returns, the change in firm risk, and abnormal trading volume are measured. The second part of the dissertation analyzes differential impact between security and privacy breaches on abnormal stock returns, the change in firm risk, and abnormal trading volume are measured.

Using a sample of 114 security (65) and privacy (49) breaches on average, security breaches resulted in more …

Adding Within-Utterance Emotion Decay For More Human-Like Dialog, Michael Hans Durcholz

Open Access Theses & Dissertations

While spoken dialog systems have been used for commercial applications for several decades, most commercial spoken dialog systems provide only simple information exchange capabilities. Emotion synthesis in spoken dialog systems has become an active research area recently, and use of emotion-adaptive dialog systems has demonstrated improvements in user experience and rapport. This thesis seeks to improve how emotions are conveyed in dialog systems to enable robust emotional support that improves user experiences with dialog systems and models human speech characteristics more accurately than current dialog systems.

Prior work with Gracie (GRAduate Coordinator with Immediate response Emotions), an emotion-adaptive dialog system, …

Fault Tolerance: Validating A Mathematical Model Via A Case Study Of Raxml, An Hpc Community Code, Bidisha Chakraborty

Open Access Theses & Dissertations

Researchers have mentioned that the three most difficult and growing problems in the future of high-performance computing will be avoiding, coping and recovering from failures. As the scale of computing increases, the Mean Time to Failure (MTTF) of the entire system decreases and, therefore, system resilience and fault tolerance techniques become mandatory. One of the most commonly used fault tolerance schemes is checkpoint/restart, however, it has been predicted that the current checkpoint/restart approach is not scalable. Thus, current research seeks to find scalable fault tolerance techniques as well as to extend the scalability of checkpoint/restart.

The periodicity of the checkpointing …

Stereo Matching: Evaluation Of Three Algorithms And Two Cost Functions, Victor Jacob Jordan

Open Access Theses & Dissertations

The stereo matching or correspondence problem, which consists of finding the disparity map of a pair of stereo images, is an integral part of many computer vision techniques. For instance, Digital Elevation Model (DEM) generation from Synthetic Aperture Radar (SAR) images uses stereoscopy to deal with steep mountain regions that contain forests, and stereo matching is an integral part of the stereoscopy technique. Furthermore, automatic stereo processing, for which stereo matching is a critical component, is heavily used in obstacle detection and avoidance for unmanned vehicles and automated manufacturing processes, among many other applications. Stereo matching algorithms perform a combination …

Algorithmic Aspects Of Analysis, Prediction, And Control In Science And Engineering: Symmetry-Based Approach, Jaime Nava

Open Access Theses & Dissertations

Algorithms are extremely important in science and engineering. One of the main objectives of science is to predict future events; this usually requires sophisticated algorithms. Once we are able to predict future events, a natural next step is to influence these events, i.e., to control the corresponding systems; control also usually requires complex algorithms. To be able to predict and control a system, we need to have a good description of this system, so that we can use this description to analyze the system's behavior and extract the desired prediction and control algorithms from this analysis. A typical prediction is …

Propagation Of Interval And Probabilistic Uncertainty In Cyberinfrastructure-Related Data Processing And Data Fusion, Christian Servin

Open Access Theses & Dissertations

Data uncertainty affects the results of data processing. So, it is necessary to find out how the data uncertainty propagates into the uncertainty of the results of data processing.

This problem is especially important when cyberinfrastructure enables us to process large amounts of heterogeneous data.

In the ideal world, we should have an accurate description of data

uncertainty, and well-justified efficient algorithms to propagate this uncertainty. In practice, we are often not yet in this ideal situation:

the description of uncertainty is often only approximate, and the algorithms for uncertainty propagation are often not well-justified and not very computationally efficient. …

The Application Of Fuzzy Granular Computing For The Analysis Of Human Dynamic Behavior In 3d Space, Murad Mohammad Alaqtash

Open Access Theses & Dissertations

Human dynamic behavior in space is very complex in that it involves many physical, perceptual and motor aspects. It is tied together at a sensory level by linkages between vestibular, visual and somatosensory information that develop through experience of inertial and gravitational reaction forces. Coordinated movement emerges from the interplay among descending output from the central nervous system, sensory input from the body and environment, muscle dynamics, and the emergent dynamics of the whole neuromusculoskeletal system.

There have been many attempts to directly capture the activities of the neuronal system in human locomotion without the ability to clarify how the …

A Robust Real Time Eye Tracking And Gaze Estimation System Using Particle Filters, Tariq Iqbal

Open Access Theses & Dissertations

Eye tracking and gaze estimation techniques have been extensively investigated by researchers in the computer vision and the psychology community for the last few decades. Still it remains a challenging task due to the individuality of the eyes, variability in shape, scale, location, and lighting conditions. Eye tracking has many applications in neuroscience, psychology, and human-computer interaction. Gaze estimation plays a vital role in the field of human attention analysis, human factors in industrial engineering, marketing and advertising, human cognitive state analysis, gaze-based interactive user interfaces, and monitoring driver vigilance systems.

Eye-tracking technology was originally a pioneer method in reading …

Ontologies For Scientific Data Transformation, Leonardo Salayandia

Open Access Theses & Dissertations

A common task for scientists is to collect data and apply algorithms to process the data. Scientists who aim to use data collected or processed by other scientists must be able to determine the applicability of the data. Supporting a scientist's capability to identify and reason about data can be achieved by associating the data with metadata about the conditions under which the data was collected and how it was processed, i.e., its provenance. This dissertation presents the Workflow-Driven Ontology (WDO) framework for representing formal knowledge about data with respect to how it is collected and transformed. Formally represented knowledge …

Upgrades To Nrlmol Code, Luis Basurto

Open Access Theses & Dissertations

This project consists of performing upgrades to the NRLMOL code in order to enhance its performance by increasing its flexibility by utilizing dynamically allocated arrays and enable the simulating of larger systems than it's currently capable of executing, as well as exploring simultaneous concurrent executions of the program through the use of an already existing MPI environment.

New Multi-Objective Evolutionary Game Theory Algorithm For Border Security, Franciso Oswaldo Aguirre

Open Access Theses & Dissertations

The complexity of border security relays on the diversity and volume of illegal activity that must be controlled, and the variety of resources that can be deployed to secure the border. A key operational problem encountered by those charged with the task of border security is the scheduling and deployment of patrols. Patrolling can be defined as the act of walking or traveling around an area - network-, at regular intervals, in order to protect or supervise it. The problem of optimizing schedules for patrolling open areas is one that arises in many contexts, and has attracted significant attention from …