Tracing cluster transitions for different cluster types

Control and Cybernetics

Volumn 38, Issue 1, 2009, Pages 239-259

  Ntoutsi, Irene ^a   Spiliopoulou, Myra ^b   Theodoridis, Yannis ^a  

^a UNIVERSITY OF PIRAEUS   (Greece)

^b OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Change detection; Cluster transitions; Cluster type specific indicators; Dynamic environments; Transition indicators

Indexed keywords

EID: 69549084922     PISSN: 03248569     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (20)

1. Aggarwal, C. (2005) On Change Diagnosis in Evolving Data Sstreams. IEEE Trans, on Knowledge and Data Engineering 17 (5), 587-600.
2. Aggarwal, C, Han, J., Wang, J. and Yu, P. (2003) APramework for Clustering Evolving Data Streams. Proc. of the 29th International Conference on Very Large Data Bases. VLDB Endowment, 81-92.
3. Allan, J. (2002) Introduction to Topic Detection and Tracking. In: J. Allan, ed., Topic Detection and Tracking: Event-Based Information Organization. Kluwer Academic Publishers, 1-16.
4. Baron, S., Spiliopoulou, M. and Günther, O. (2003) Efficient Monitoring of Patterns in Data Mining Environments. Proc. of the 7th East European Conference on Advances in Databases and Information Systems. Springer, Berlin-Heidelberg, 253-265.
5. Bartolini, I., Ciaccia, P., Ntoutsi, I., Patella, M. and Theoridis,Y. (2004) A Unified and Flexible Framework for Comparing Simple and Complex Patterns. Proc. of the 8th European Conf. on Principles and Practice of Knowledge Discovery in Databases. Springer, New York, 496-499.
6. Ester, M., Kriegel, H.-P., Sander, J., Wimmer, M. and Xu, X. (1998) Incremental Clustering for Mining in a Data Warehousing Environment. Proc. of the 24th International Conference on Very Large Data Bases. Morgan Kaufmann, 322-333.
7. Ganti, V., Gehrke, J., and Ramakrishnan, R. (1999) A Framework for Measuring Changes in Data Characteristics. Proc. of the 18th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. ACM Press, New York, 126-137.
8. Han, J. and Kamber, M. (2000) Data Mining: Concepts and Techniques. Morgan Kaufmann.
9. Kalnis, P., Mamoulis, N. and BAKIRAS, S. (2005) On Discovering Moving Clusters in Spatio-Temporal Data. Proc. of the 9th International Symposium on Advances in Spatial and Temporal Databases. Springer, 364-381.
10. Mei, Q. and Zhai, C. (2005) Discovering Evolutionary Theme Patterns from Text: An Exploration of Temporal Text Mining. KDD '05: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining. ACM Press, New York, 198-207.
11. Meila, M. (2002) Comparing Clusterings. Technical Report, Department of Statistics, University of Washington.
12. Meila, M. (2003) Comparing Clusterings by the Variation of Information. Proc. of the 16th Annual Conference on Computational Learning Theory. Springer, 173-187.
13. MORINAGA, S. and Yamanishi, K. (2004) Tracking Dynamics of Topic Trends Using a Finite Mixture Model. Proc. of the 10th ACM SIKGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, New York, 811-816.
14. Ntoutsi, I., Pelekis, N. and Theodoridis, Y. (2007) Pattern Comparison in Data Mining: A Survey. Research and Trends in Data Mining Technologies and Applications (Advances in Data Warehousing and Mining). Idea Group Publishing, 86-120.
15. O'Callaghan.L., Mishra,N., Meyerson,A., Guha, S.andMoTWAM.R. (2002) Streaming-Data Algorithms for High-Quality Clustering. Proc. of the 18th International Conference on Data Engineering. IEEE Computer Society, 685.
16. Spiliopoulou, M., Ntoutsi, I., Theodoridis, Y. and Schult, R. (2006) MONIC: Modeling and Monitoring Cluster Transitions. Proc. of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, 706-711.
17. Spiliopoulou, M., Ntoutsi, I. and Theodoridis, Y. (2007) Cluster Transitions for Different Cluster Types. Proc. of the 3rd ADBIS Workshop On Data Mining And Knowledge Discovery (ADMKD), Varna, Bulgaria.
18. Witten, I. and Frank, E. (2005) Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann.
19. Yang, H., Parthasarathy, S. and Mehta, S. (2005) A Generalized Framework for Mining Spatio-Temporal Patterns in Scientific Data. Proc. of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, New York, 716-721.
20. Zhou, D., Li, J. and Zha, H. (2005) A New Mallows Distance Based Metric for Comparing Clusterings. Proc. of the 22nd International Conference on Machine Learning. ACM Press, New York, 1028-1035.