Theses and Dissertations from UMD

Permanent URI for this communityhttp://hdl.handle.net/1903/2

New submissions to the thesis/dissertation collections are added automatically as they are received from the Graduate School. Currently, the Graduate School deposits all theses and dissertations from a given semester after the official graduation date. This means that there may be up to a 4 month delay in the appearance of a give thesis/dissertation in DRUM

More information is available at Theses and Dissertations at University of Maryland Libraries.

Browse

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Stochastic processes on graphs: learning representations and applications
    (2019) Bohannon, Addison Woodford; Balan, Radu V; Applied Mathematics and Scientific Computation; Digital Repository at the University of Maryland; University of Maryland (College Park, Md.)
    In this work, we are motivated by discriminating multivariate time-series with an underlying graph topology. Graph signal processing has developed various tools for the analysis of scalar signals on graphs. Here, we extend the existing techniques to design filters for multivariate time-series that have non-trivial spatiotemporal graph topologies. We show that such a filtering approach can discriminate signals that cannot otherwise be discriminated by competing approaches. Then, we consider how to identify spatiotemporal graph topology from signal observations. Specifically, we consider a generative model that yields a bilinear inverse problem with an observation-dependent left multiplication. We propose two algorithms for solving the inverse problem and provide probabilistic guarantees on recovery. We apply the technique to identify spatiotemporal graph components in electroencephalogram (EEG) recordings. The identified components are shown to discriminate between various cognitive task conditions in the data.