Title :
Nominal time series representation for the clustering problem
Author :
Krawczak, Maciej ; Szkatula, G.
Author_Institution :
Syst. Res. Inst., Warsaw, Poland
Abstract :
In this paper we considered time series dimension reduction for clustering problem. The techniques of reduction of dimension of time series is based on the concept of envelopes, aggregation of the envelopes and extracting essential attributes. Essential attributes were nominalized. The reduced representation of time series is characterized by nominal attributes. For such representation of time series we applied a definition of conditions domination within each pair of clusters. We proposed a hierarchical agglomerative approach to clustering nominal data. There is considered a case of data series clustering problem as an illustrative example.
Keywords :
data reduction; pattern clustering; time series; clustering problem; data series clustering; essential attribute extraction; hierarchical agglomerative approach; nominal attributes; nominal data clustering approach; nominal time series representation; time series dimension reduction; Algorithm design and analysis; Biological neural networks; Clustering algorithms; Finite element methods; Neurons; Periodic structures; Time series analysis; cluster analysis; dimension reduction; nominal attributes; time series;
Conference_Titel :
Intelligent Systems (IS), 2012 6th IEEE International Conference
Conference_Location :
Sofia
Print_ISBN :
978-1-4673-2276-8
DOI :
10.1109/IS.2012.6335133