Degree Granting Department
Eugene Fink, Ph.D.
Dmitry Goldgof, Ph.D.
Sudeep Sarkar, Ph.D.
minima, maxima, indexing trees, derivative series, distance
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). Graduate Theses and Dissertations.