International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 4 | Issue 4 | Year 2013 | Article Id. IJCTT-V4I4P137 | DOI : https://doi.org/10.14445/22312803/IJCTT-V4I4P137

A Novel Approach of Temporal Data Clustering via Weighted Clustering Ensemble with Different Representations

Alla Naga Sravya,M.Nalini Sri

Citation :

Alla Naga Sravya,M.Nalini Sri, "A Novel Approach of Temporal Data Clustering via Weighted Clustering Ensemble with Different Representations," International Journal of Computer Trends and Technology (IJCTT), vol. 4, no. 4, pp. 624-629, 2013. Crossref, https://doi.org/10.14445/22312803/IJCTT-V4I4P137

Abstract

Temporal data clustering provides underpinning techniques for discovering the intrinsic structure and condensing information over temporal data. In this paper, we present a temporal data clustering framework via a weighted clustering ensemble of multiple partitions produced by initial clustering analysis on different temporal data representations. In our approach, we propose a novel weighted consensus function guided by clustering validation criteria to reconcile initial partitions to candidate consensus partitions from different perspectives, and then, introduce an agreement function to further reconcile those candidate consensus partitions to a final partition. As a result, the proposed weighted clustering ensemble algorithm provides an effective enabling technique for the joint use of different representations, which cuts the information loss in a single representation and exploits various information sources underlying temporal data. In addition, our approach tends to capture the intrinsic structure of a data set, e.g., the number of clusters. Our approach has been evaluated with benchmark time series, motion trajectory, and time-series data stream clustering tasks. Simulation results demonstrate that our approach yields favourite results for a variety of temporal data clustering tasks. As our weighted cluster ensemble algorithm can combine any input partitions to generate a clustering ensemble, we also investigate its limitation by formal analysis and empirical studies.

Keywords

Temporal data clustering, clustering ensemble, different representations, weighted consensus function, model.

References

[1] Bagnall, A., Ratanamahatana, C. A., et al. (2009). "A bit level representation for temporal data mining with shape based similarity." Data Mining and Knowledge Discovery 13(1): 11-40.
[2] Cheng,  H.,  Hua,  K.  A.,  et  al.  (2008).  "Constrained  locally  weighted  clustering."  Proceedings of the VLDB Endowment 1(1): 90-101. 
[3] Ghaemi, R., Sulaiman, M. N., et al. (2009). A Survey: Clustering Ensembles Techniques. World Academy of Science, Engineering and Technology.
[4] Iteratively  Yang,  Y.  and  Chen,  K.  (2010).  supervised  Learning via  Constructed  Clustering Ensemble. Proceedings of International Joint Conference on Neural Networks Barcelona, Spain. 
[5] Azimi,  J.,  Abdoos,  M.,  et  al.  (2007).  A  new  efficient  approach  in  clustering  ensembles.