An efficient method of genetic algorithm for text clustering based on singular value decomposition

CIT 2007: 7th IEEE International Conference on Computer and Information Technology

Volumn , Issue , 2007, Pages 53-58

  Song, Wei ^a   Park, Soon Cheol ^a  

^a Chonbuk National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; DATA STRUCTURES; LEARNING SYSTEMS; SINGULAR VALUE DECOMPOSITION; TEXT PROCESSING;

TEXT CLUSTERING; VECTOR SPACE MODEL (VSM);

GENETIC ALGORITHMS;

EID: 38049051139     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIT.2007.4385056     Document Type: Conference Paper

References (19)

1. W. L. G Koontz, P. M. Narendra and K. Fucunaga, A Graph Theoretic Approach to Nonparametric Cluster Analysis. IEEE Trans, Comput. C-25, pp. 936-944,1975.
2. H. Frigui and R. Krishnapuram, A Robust Competitive Clustering Algorithm with Application in Computer Vision. IEEE Trans, Pattern Analysis and Machine Intelligence, vol. 21, no. 1, pp. 450-465, 1999.
3. S. Z. Selim and M. A Ismail, K-means-type Algorithm: Generalized Convergence Theorem and Characterization of Local Optimality. IEEE Trans on pattern Anal. Intell. 6, pp. 81-87, 1984.
4. J. T. Tou and R.C. Gonzalez, Pattern Recognition Principles. Addison-Wesley Publishing Co, Reading Massachusetts, 1974.
5. K. Fukunaga, Introduction to Statistical Pattern Recognition. Academic Press, New York, 1990.
6. Andre L. Vizine, Leandro N. de Castro, Eduardo R. Hruschka and Ricardo R. Gudwin, Towards Improving Clustering Ants: An Adaptive Ant Clustering Algorithm. Informatica 29, pp. 143-154, 2005.
7. Maulik and Bandyopadhyay, Genetic Algorithm-based Clustering Technique. Pattern Recognition, vol. 33, no.9, pp. 1455-1465,2000.
8. Ujjwal Mauilk and Sanghamitra Bandyopadhyay, Performance Evaluation of Some Clustering Algorithms and Validity Indices. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 12,2002.
9. Wei Song and Soon Cheol Park, Genetic Algorithm-based Text Clustering Technique. ICNC 2006, LNCS 4221, pp. 779-782,2006.
10. S. Zelikovitz and H. Hirsh, Using LSI for Text Classification in the Presence of Background Text. Proceedings of the Tenth International Conference on Information and Knowledge Management, pp. 113-118, 2001.
11. S. C. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. Harshman, Indexing by latent semantic analysis. Journal of the American Society of Information Science, 41(6), 391-407, 1990.
12. Jiansu Xu and Zheng'ou Wang, An Efficient Method of Text Clustering Based on LSI and SNN. Journal of TianJin University, vol 11, 2004
13. Jerome. R. Bellegarda et al, A Novel Word Clustering Algorithm Based on Latent Semantic Analysis. In Proc. ICASSP, pp. 172-175, 1996
14. Jian-Tao Sun, Zheng Chen, Hua-Jun Zeng, Yuchang Lu, Chun-Yi Shi, and Wei-Ying Ma, Supervised Latent Semantic Indexing for Document Categorization. In ICDM, pp. 535-538. IEEE Press, 2004.
15. M. W. Berry, S. T. Dumais, and G. W. O'Brien, Using Linear Algebra for Intelligent Information Retrieval. SIAM Rev 37(4), pp. 573-595, 1995.
16. Xin Yao, Yong liu and Guangming Lin, Evolutionary Programming Made Faster. IEEE Trans, Evolutionary Computation, vol. 3, no. 2, 1999.
17. Sanghamitra Bandyopadhyay and Ujjwal Mauilk, Nonparametric Genetic Clustering: Comparison of Validity Indices. IEEE Transactions on System, Man and CyberneticsPart C Applications and Reviews, vol. 31, no. 1, 2001.
18. D. L. Davies and D. W. Bouldin, A Cluster Separation Measure. IEEE Trans. Patt. Anal. Mach. Intell. 1, pp. ABSTRACT-INSPEC, 224-227 ,1979.
19. Roldan Pozo, Program Template Numerical Toolkit (TNT): An Interface for Scientific Computing. 2006. available at http://math..nist.gov/tnt/index.htm