Repository logo

Theses and Dissertations

Permanent URI for this collection

https://hdl.handle.net/10217/100469

Browse

Browsing Theses and Dissertations by Author "Anderson, Charles, committee member"

Now showing 1 - 3 of 3
  • Thumbnail Image
    ItemOpen Access
    Anomaly detection in terrestrial hyperspectral video using variants of the RX algorithm
    (Colorado State University. Libraries, 2012) Schwickerath, Anthony N., author; Kirby, Michael, advisor; Peterson, Christopher, committee member; Anderson, Charles, committee member
    There is currently interest in detecting the use of chemical and biological weapons using hyperspectral sensors. Much of the research in this area assumes the spectral signature of the weapon is known in advance. Unfortunately, this may not always be the case. To obviate the reliance on a library of known target signatures, we instead view this as an anomaly detection problem. In this thesis, the RX algorithm, a benchmark anomaly detection algorithm for multi- and hyper-spectral data is reviewed, as are some standard extensions. This class of likelihood ratio test-based algorithms is generally applied to aerial imagery for the identification of man-made artifacts. As such, the model assumes that the scale is relatively consistent and that the targets (roads, cars) also have fixed sizes. We apply these methods to terrestrial video of biological and chemical aerosol plumes, where the background scale and target size both vary, and compare preliminary results. To explore the impact of parameter choice on algorithm performance, we also present an empirical study of the standard RX algorithm applied to synthetic targets of varying sizes over a range of settings.
  • Thumbnail Image
    ItemOpen Access
    Methods for network generation and spectral feature selection: especially on gene expression data
    (Colorado State University. Libraries, 2019) Mankovich, Nathan, author; Kirby, Michael, advisor; Anderson, Charles, committee member; Peterson, Chris, committee member
    Feature selection is an essential step in many data analysis pipelines due to its ability to remove unimportant data. We will describe how to realize a data set as a network using correlation, partial correlation, heat kernel and random edge generation methods. Then we lay out how to select features from these networks mainly leveraging the spectrum of the graph Laplacian, adjacency, and supra-adjacency matrices. We frame this work in the context of gene co-expression network analysis and proceed with a brief analysis of a small set of gene expression data for human subjects infected with the flu virus. We are able to distinguish two sets of 14-15 genes which produce two fold SSVM classification accuracies at certain times that are at least as high as classification accuracies done with more than 12,000 genes.
  • Thumbnail Image
    ItemOpen Access
    Subspace and network averaging for computer vision and bioinformatics
    (Colorado State University. Libraries, 2023) Mankovich, Nathan J., author; Kirby, Michael, advisor; Peterson, Chris, committee member; King, Emily, committee member; Anderson, Charles, committee member
    Finding a central prototype (a.k.a. average) from a cluster of points in high dimensional space has broad applications to complex problems like action clustering in computer vision or gene co-expression module representation in bioinformatics. A central prototype of a set of points may be cast as the solution to an optimization problem that either minimizes distance or maximizes similarity between the prototype and each point in the cluster. In this dissertation we offer four novel prototypes for a cluster of points: the flag median, maximally correlated flag, cluster expression vector and eigengene subspace. We will formalize the flag median and the maximally correlated flag using subspace representations for data, specifically the Grasmann and flag manifolds. In addition to introducing these prototypes, we will derive a novel algorithm which can be used to calculate subspace prototypes: FlagIRLS. The third and fourth prototypes, the cluster expression vector and eigengene subspace, are inspired by problems involving gene cluster (e.g., pathway or module) representations. The cluster expression vector leverages connections within networks of genes whereas the eigengene subspace is computed using Principal Component Analysis (PCA). In this work we will explore the theoretical under-pinnings of these prototypes, find algorithms to compute and them to computer vision and biological data sets.