A sequence-element-based hierarchical clustering algorithm for categorical sequence data

International Journal of Information Technology and Decision Making

Volumn 4, Issue 1, 2005, Pages 81-96

  Oh, Seung Joon ^a   Kim, Jae Yearn ^a  

^a Hanyang University   (South Korea)

Author keywords

Data mining; Hierarchical clustering; Sequences; Similarity measure

Indexed keywords

EID: 33746227383     PISSN: 02196220     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219622005001398     Document Type: Article

References (29)

1. R. Agrawal, M. Mehta, J. Shafer, R. Srikant, A. Arning and T. Bollinger, The quest data mining system, in Proc. 2nd Int. Conf. Knowledge Discovery and Data mining, 1996, Portland, OR,.
2. R. Agrawal and R,. Srikant, Mining sequential patterns, in Proc. Int. Conf. Data Engineering, 1995, Taiwan.
3. C. L. Blake and C. J. Merz, UCI repository of machine learning databases (1998).
4. N. Bratchell, Cluster analysis, Chemometrics and Intelligent Laboratory Syst. 6(2) (1987) 105-125.
5. K. Charter, J. Schaeffer and D. Szafron, Sequence alignment using FastLSA, in Proc. 2000 Int. Conf. Math. Eng. Tech. in Medicine and Biological Sei., June 2000, Las Vegas, Nevada, pp. 239-245.
6. M. Ester, H.-P. Kriegel, J. Sander and X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in Proc. 2nd Int. Conf. Knowledge Discovery and Data Mining, 1996, Portland, OR., pp. 226-231.
7. B. Everitt, Cluster Analysis, (Edward Arnold, 1993).
8. Y. Fu, K. Sandhu and M. Y. Shih, Clustering of web users based on access patterns, in Proc. 1999 KDD Workshop on Web Mining, 1999, San Diego, CA.
9. S. Guha, R.. Rastogi and K. Shim, CURE: An efficient clustering algorithm for large databases, Information Syst. 26(1) (2001) 35-58.
10. S. Guha, R,. Rastogi and K. Shim, ROCK: A robust clustering algorithm for categorical attributes, Information Syst. 25(5) (2000) 345-366.
11. D. Gusfield, Algorithm on Strings, Trees, and Sequences, (Press Syndicate of the University of Cambridge, New York, 1997).
12. J. Han and M. Kamber, Data Mining: Concepts and Techniques (Morgan Kaufmann Publishers, 2001) 335-393.
13. J. Han, M. Kamber and A. K. H. Tung, Spatial clustering methods in data mining: A survey, in Geographic Data Mining and Knowledge Discovery, eds. H. J. Miller and J. Han (Taylor and Francis, New York, 2001).
14. B. Hay, G. Wets and K. Vanhoof, Clustering navigation patterns on a website using a, sequence alignment method, 2001 Int. Joint Conf. Artificial Intelligence (2001).
15. D. S. Hirschberg, Pattern Matching Algorithms (Oxford University Press, 1997), pp. 123-142.
16. Z. Huang, A fast clustering algorithm to cluster very large categorical data sets in data mining, in Proc. SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery (1997).
17. M. Joshi, G. Karypis and V. Kumar, Universal formulation of sequential patterns, Technical Report TR, 99-021, University of Minnesota, Department of Computer Science (1999).
18. A. Ketterlin, Clustering sequences of complex objects, in Proc. 3rd Int. Conf. Knowledge Discovery and Data Mining (1997), pp. 215-218.
19. R,. Kosals and H. Blockeel, Web mining research: A survey, ACM SIGKDD 2(1) (2000) 1-15.
20. B. Mobasher, H. Dai, T. Luo, M. Nakagawa, Y. Sun and J. Wiltshire, Discovery of aggregate usage profiles for web personalization, Data Mining and Knowledge Discovery 6 (2002) 61-82.
21. P. Moen, Attribute, event sequence, and event type similarity notions for data mining, PhD thesis, University of Helsinki, Department of Computer Science (2000).
22. T. Morzy, M. Wojciechowski and M. Zakrzewicz, Scalable hierarchical clustering method for sequences of categorical values, in Proc. 5th Pacific-Asia Conf. Knowledge Discovery and Data Mining, 2000, Kowloon, Hong Kong.
23. R. T. Ng and J. Han, Efficient and effective clustering method for spatial data mining, in Proc. 20th VLDB Conf. (1994), pp. 144-155.
24. M. Perkowitz and O. Etzioni, Towards adaptive web sites: Conceptual framework and case study, in Proc. 8th Int. WWW Conf., 1999, Canada.
25. D. Roussinov and J. L. Zhao, Automatic discovery of similarity relationships through web mining, Decision Support Syst. 35(1) (2003).
26. K. Wang, C. Xu and B. Liu, Clustering transactions using large items, ACM CIKM Int. Conf. Information and Knowledge Management (1999), pp. 483-490.
27. W. Wang and O. R. Zaiane, Clustering web sessions by sequence alignment, 13th Int. Workshop on Database and Expert Syst. Applications, 2002, Prance.
28. T. Zhang, R. Ramakrishnan and M. Livny, BIRCH: An efficient data clustering method for very large databases, ACM SIGMOD, Canada (1996) 103-114.
29. Y. Zho and G. Karypis, Comparison of agglomerative and partitional document clustering algorithms, 2nd SIAM Int. Conf. Data Mining, 2002, Arlington, VA.