A new Markov model for clustering categorical sequences

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 854-863

  Xiong, Tengke ^a,b   Wang, Shengrui ^a   Jiang, Qingshan ^b   Huang, Joshua Zhexue ^b  

^a UNIVERSITÉ DE SHERBROOKE   (Canada)

^b SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

Author keywords

Categorical sequence; Clustering; Markov model

Indexed keywords

CATEGORICAL SEQUENCE; CLUSTERING; CONDITIONAL PROBABILITY DISTRIBUTIONS; DATA SETS; DIFFERENT DOMAINS; HIERARCHICAL ALGORITHM; MARKOV MODEL; MODEL INITIALIZATION; MODEL-BASED CLUSTERING; UNSOLVED PROBLEMS;

DATA MINING; MARKOV PROCESSES; PROBABILITY DISTRIBUTIONS;

CLUSTERING ALGORITHMS;

EID: 84863183658     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2011.13     Document Type: Conference Paper

References (22)

1. Z. Xing, J. Pei, and E. Keogh, "A brief survey on sequence classification," SIGKDD Explorations, vol. 12, no. 9, 2010.
2. Q. Yang and X. Wu, "10 challenging problems in data mining research," Int. J. Inf. Technol. Decis. Mak., vol. 5, 2006.
3. A. Kelil, S. Wang, and R. Brzezinski, "CLUSS2: an alignment-independent algorithm for clustering protein families with multiple biological functions," Int. J. Comput. Biol. Drug Des., vol. 1, no. 2, 2008.
4. S.-J. Oh and J.-Y. Kim, "A hierarchical clustering algorithm for categorical sequence data," Inf. Process. Lett., vol. 91, no. 3, 2004.
5. P. Smyth, "Clustering sequences with hidden Markov models," in Advances in neural information processing system, 1997.
6. J. Wang, Y. Zhang, L. Zhou, G. Karypis, and C. C. Aggarwal, "Discriminating subsequence discovery for sequence clustering," in SIAM SDM'07, 2007.
7. M. Bicego, V. Murino, and M. A. Figueiredo, "Similaritybased clustering of sequences using hidden markov models," in MLDM'03, 2003.
8. J. Yang and W. Wang, "Towards automatic clustering of protein sequences," in IEEE CSB'02, 2002.
9. -, "CLUSEQ: efficient and effective sequence clustering," in IEEE ICDE'03, 2003.
10. J. He, M. Lan, C.-L. Tan, S.-Y. Sung, and H.-B. Low, "Initialization of cluster refinement algorithms: A review and comparative study," in IJCNN'04, 2004.
11. T. Xiong, S. Wang, A. Mayers, and E. Monga, "Personal bankruptcy prediction using sequence mining," in Proceedings of KDD'08 Workshop on DMBA, 2008.
12. G. Kondrak, "N-gram similarity and distance," in SPIRE'05, 2005.
13. G. Bejerano and G. Yona, "Modeling protein families using probabilistic suffix trees," in RECOMB'99, 1999.
14. D. Ron, Y. Singer, and N. Tishby, "The power of amnesia: learning probabilistic automata with variable memory length," Machine Learning, vol. 25, pp. 117-149, 1996.
15. P. Sun, S. Chawla, and B. Arunasalam, "Mining for outliers in sequential databases," in SIAM SDM'06, 2006.
16. M. Greenacre and J. Blasius, Multiple Correspondence Analysis and Related Methods. Chapman & Hall, 2006.
17. T. Xiong, S. Wang, A. Mayers, and E. Monga, "A new MCAbased divisive hierarchical algorithm for clustering categorical data," in IEEE ICDM'09, 2009.
18. M. Brand, "Fast low-rank modifications of the thin singular value decomposition," Linear Algebra and its Applications, vol. 415, no. 1, 2006.
19. A. Kelil and S. Wang, "SCS: A new similarity measure for categorical sequences," in IEEE ICDM'08, 2008.
20. L. Rabiner, "A tutorial on hidden markov models and selected applications in speech recognition," Proceedings of the IEEE, vol. 77, no. 2, pp. 257-286, 1989.
21. S. Loiselle, J. Rouat, D. Pressnitzer, and S. Thorpe, "Exploration of rank order coding with spiking neural networks for speech recognition," in IJCNN'05, 2005.
22. M. Bicego, V. Murino, and M. A. Figueiredo, "Similaritybased classification of sequences using hidden markov models," Pattern Recognition, vol. 37, no. 12, 2004.