Graduation Year
2004
Document Type
Thesis
Degree
M.S.C.S.
Degree Granting Department
Computer Science
Major Professor
Eugene Fink, Ph.D.
Committee Member
Dmitry Goldgof, Ph.D.
Committee Member
Sudeep Sarkar, Ph.D.
Keywords
minima, maxima, indexing trees, derivative series, distance
Abstract
We describe techniques for fast compression of time series and hierarchical indexing of compressed series based on the assignment of importance levels to the extrema of time series and their derivatives. We formalize the distance functions used in compression and retrieval techniques. We describe retrieval techinques that use the developed compression and indexing techniques for fast retreval of series from a database that match a given pattern.
Scholar Commons Citation
Gandhi, Harith Suman, "Important Extrema of Time Series: Theory and Applications" (2004). USF Tampa Graduate Theses and Dissertations.
https://digitalcommons.usf.edu/etd/1044
