|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2011 Third International Conference on Knowledge and Systems Engineering
Two Different Methods for Initialization the I-k-Means Clustering of Time Series Data
Hanoi, Vietnam
October 14-October 17
ISBN: 978-0-7695-4567-7
| ASCII Text | x | ||
| Nguyen Thanh Son, Duong Tuan Anh, "Two Different Methods for Initialization the I-k-Means Clustering of Time Series Data," Knowledge and Systems Engineering, International Conference on, pp. 3-10, 2011 Third International Conference on Knowledge and Systems Engineering, 2011. | |||
| BibTex | x | ||
| @article{ 10.1109/KSE.2011.10, author = {Nguyen Thanh Son and Duong Tuan Anh}, title = {Two Different Methods for Initialization the I-k-Means Clustering of Time Series Data}, journal ={Knowledge and Systems Engineering, International Conference on}, volume = {0}, year = {2011}, isbn = {978-0-7695-4567-7}, pages = {3-10}, doi = {http://doi.ieeecomputersociety.org/10.1109/KSE.2011.10}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Knowledge and Systems Engineering, International Conference on TI - Two Different Methods for Initialization the I-k-Means Clustering of Time Series Data SN - 978-0-7695-4567-7 SP3 EP10 A1 - Nguyen Thanh Son, A1 - Duong Tuan Anh, PY - 2011 KW - Time series KW - Clustering KW - I-kMeans KW - Kd-tree KW - CF-tree VL - 0 JA - Knowledge and Systems Engineering, International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/KSE.2011.10
I-k-Means is a popular clustering algorithm for time series data transformed by a multiresolution dimensionality reduction method. In this paper, we compare two different methods for initialization the I-k-means clustering algorithm. The first method uses kd tree and the second applies cluster-feature tree (CF-tree) to determine initial centers. In both approaches of clustering, we employ a new method for time series dimensionality reduction, MP_C, which can be easily made a multi-resolution feature extraction technique. Our experiments show that both initialization methods yield almost the same clustering quality, however the running time of I-k-Means initialized by using CF tree is a bit higher than that of the I-k-means initialized by using kd-tree. Both of the clustering approaches perform better than classical k-Means and I-k-Means in terms of clustering quality and running time.
Index Terms:
Time series, Clustering, I-kMeans, Kd-tree, CF-tree
Citation:
Nguyen Thanh Son, Duong Tuan Anh, "Two Different Methods for Initialization the I-k-Means Clustering of Time Series Data," kse, pp.3-10, 2011 Third International Conference on Knowledge and Systems Engineering, 2011
Usage of this product signifies your acceptance of the Terms of Use.
