Column Time Warping with Neighborhood Distortion Cost Public Deposited

http://ir.library.oregonstate.edu/concern/undergraduate_thesis_or_projects/m039k6655

Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author and do not necessarily reflect the views of the National Science Foundation.

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • The Cornell Laboratory of Ornithology coordinates the eBird Project in which volunteer bird watchers participate in a checklist program. Each time they go bird watching, they fill out a checklist of the number of birds of each species that they saw and upload it to a web site. This information has been used to fit models of the spatial distribution of each species of bird on a daily basis. One model pools data from many years; it provides a summary of the typical timing of bird migration each year. A second model describes the locations of the birds for each year separately. One important problem is to visualize, for each year, whether the birds are “ahead” or “behind” their typical migration timing. To do this, an algorithm was developed for “warping” the spatio-temporal distribution of the birds for a single year so that it matched the average spatio-temporal distribution. The algorithm only solves the problem approximately. The goal of this thesis was to understand the computation complexity of this time warping problem and to relate it to other known algorithms. Our analysis suggests, but does not prove, that the spatio-temporal time warping problem is computationally intractable (NP-Hard).
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Advisor
Non-Academic Affiliation
Keyword
Rights Statement
Funding Statement (additional comments about funding)
Language
Replaces
Additional Information
  • description.provenance : Submitted by Brennan Kucey (kuceyb) on 2015-12-05T00:40:33Z No. of bitstreams: 2 license_rdf: 1370 bytes, checksum: cd1af5ab51bcc7a5280cf305303530e9 (MD5) KuceyBrennanM2014.pdf: 933165 bytes, checksum: 5f3c4647be8eaa86daec931c00358492 (MD5)
  • description.provenance : Made available in DSpace on 2015-12-07T17:38:49Z (GMT). No. of bitstreams: 2 license_rdf: 1370 bytes, checksum: cd1af5ab51bcc7a5280cf305303530e9 (MD5) KuceyBrennanM2014.pdf: 933165 bytes, checksum: 5f3c4647be8eaa86daec931c00358492 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2015-12-07T17:38:49Z (GMT) No. of bitstreams: 2 license_rdf: 1370 bytes, checksum: cd1af5ab51bcc7a5280cf305303530e9 (MD5) KuceyBrennanM2014.pdf: 933165 bytes, checksum: 5f3c4647be8eaa86daec931c00358492 (MD5)

Relationships

In Administrative Set:
Last modified: 07/27/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items