Hierarchical Signature Clustering for General Time-Series Data

dc.contributor.committeeChairYoun, Eunseog
dc.contributor.committeeMemberRushton, J. Nelson
dc.contributor.committeeMemberCooke, Daniel E.
dc.creatorKoenig, Lars
dc.date.accessioned2016-11-14T23:11:53Z
dc.date.available2011-01-11T21:19:38Z
dc.date.available2016-11-14T23:11:53Z
dc.date.issued2010-05
dc.degree.departmentComputer Scienceen_US
dc.description.abstractClustering data is an integral part of data processing and pattern extraction. Most existing clustering techniques provide clusters from time series data, but several issues arise when applied to such datasets. Unless specifically tailored, the distance metrics used lack interpretability for these data: distances have no units, or the units are hard to comprehend. Many methods treat time series as n-dimensional points, which gives a distance that can be understood abstractly, but it lacks the ability to discern patterns in the data by comparing distances to one another. While some previous methods are concerned with matching levels, also of interest are series that change levels in a similar pattern but with different measured levels. These are not clustered together using a Euclidean metric and are indiscernible using a correlation metric, so we propose a more appropriate metric that clusters data with similar behaviors and allows for comparison of distances between clusters directly. This dissertation describes a new method that extends on prior methods of trajectory clustering allowing their application to longer time series and on short time series with poor trajectory distributions.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2346/ETD-TTU-2010-05-614en_US
dc.language.isoeng
dc.rights.availabilityUnrestricted.
dc.subjectClusteringen_US
dc.subjecttime-series dataen_US
dc.subjecthierarchical methodsen_US
dc.titleHierarchical Signature Clustering for General Time-Series Data
dc.typeDissertation

Files