Physical Sciences and Mathematics Commons^™

Novelty Detection Of Machinery Using A Non-Parametric Machine Learning Approach, Enrique Angola

Graduate College Dissertations and Theses

A novelty detection algorithm inspired by human audio pattern recognition is conceptualized and experimentally tested. This anomaly detection technique can be used to monitor the health of a machine or could also be coupled with a current state of the art system to enhance its fault detection capabilities. Time-domain data obtained from a microphone is processed by applying a short-time FFT, which returns time-frequency patterns. Such patterns are fed to a machine learning algorithm, which is designed to detect novel signals and identify windows in the frequency domain where such novelties occur. The algorithm presented in this paper uses one-dimensional …

Networks, (K)Nots, Nucleotides, And Nanostructures, Ada Morse

Graduate College Dissertations and Theses

Designing self-assembling DNA nanostructures often requires the identification of a route for a scaffolding strand of DNA through the target structure. When the target structure is modeled as a graph, these scaffolding routes correspond to Eulerian circuits subject to turning restrictions imposed by physical constraints on the strands of DNA. Existence of such Eulerian circuits is an NP-hard problem, which can be approached by adapting solutions to a version of the Traveling Salesperson Problem. However, the author and collaborators have demonstrated that even Eulerian circuits obeying these turning restrictions are not necessarily feasible as scaffolding routes by giving examples of …

Market Efficiency In U.S. Stock Markets: A Study Of The Dow 30 And The S&P 30, Colin Michael Van Oort

Graduate College Dissertations and Theses

The U.S. National Market System (NMS), the largest marketplace in the world for securities and exchange traded funds, suffers from geographic market fragmentation which leads to reduced market efficiency.

Communication lines transmit price updates and other information between geographically isolated exchanges at varying speeds, bounded above by the speed of light.

Market participants have access to federally mandated information provided by the Securities Information Processor (SIP) and privately offered information provided by the exchanges, often called direct feeds.

These feeds are quantitatively and qualitatively distinct, with the direct feeds tending to provide more information at a faster rate than the …

Regularization In Symbolic Regression By An Additional Fitness Objective, Ryan Grindle

Graduate College Dissertations and Theses

Symbolic regression is a method for discovering functions that minimize error on a given dataset. It is of interest to prevent overfitting in symbolic regression. In this work, regularization of symbolic regression is attempted by incorporating an additional fitness objective. This new fitness objective is called Worst Neighbors (WN) score, which measures differences in approximate derivatives in the form of angles. To compute the Worst Neighbors score, place partition points between each pair of adjacent data points. For each pair of data points, compute the maximum angle between the line formed by the pair of data points and the lines …

Some Results On A Class Of Functional Optimization Problems, David Rushing Dewhurst

Graduate College Dissertations and Theses

We first describe a general class of optimization problems that describe many natu- ral, economic, and statistical phenomena. After noting the existence of a conserved quantity in a transformed coordinate system, we outline several instances of these problems in statistical physics, facility allocation, and machine learning. A dynamic description and statement of a partial inverse problem follow. When attempting to optimize the state of a system governed by the generalized equipartitioning princi- ple, it is vital to understand the nature of the governing probability distribution. We show that optimiziation for the incorrect probability distribution can have catas- trophic results, e.g., …