Genetic algorithm for text clustering using ontology and evaluating the validity of various semantic similarity measures

Expert Systems with Applications

Volumn 36, Issue 5, 2009, Pages 9095-9104

  Song, Wei ^a   Li, Cheng Hua ^a   Park, Soon Cheol ^a  

^a Chonbuk National University   (South Korea)

Author keywords

Genetic algorithm; Latent semantic indexing; Ontology; Text clustering; Wordnet

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; GENETIC ALGORITHMS; INDEXING (OF INFORMATION); INFORMATION THEORY; LSI CIRCUITS; SEMANTICS; THESAURI;

BAG OF WORDS; COMMON PROBLEMS; CORPUS-BASED METHODS; HYBRID STRATEGIES; K-MEANS; LATENT SEMANTIC INDEXING; SELF-ORGANIZED; SEMANTIC SIMILARITIES; SEMANTIC SIMILARITY MEASURES; SIMILARITY MEASURES; TEXT CLUSTERING; WORDNET;

ONTOLOGY;

EID: 60849117781     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.12.046     Document Type: Article

References (26)

1. Bandyopadhyay S., and Maulik U. Nonparametric genetic clustering: Comparison of validity indices. IEEE Transactions on Systems, Man and Cybernetics-C. Applications and Reviews 31 1 (2001) 120-125
2. Bandyopadhyay S., Pal S., and Aruna B. Multi-objective GAs, quantitative indices and pattern classification. IEEE Transactions on Systems, Man and Cybernetics-B 34 5 (2004) 2088-2099
3. Bellegarda, J., Butzberger, J., Chow, Y. (1996). A novel word clustering algorithm based on latent semantic analysis. In Proceedings of the ICASSP (pp. 172-175).
4. Davies D., and Bouldin D. A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence (1979) 224-227
5. Deerwester S., Dumais S., Landauer T., Furnas G., and Harshman R. Indexing by latent semantic analysis. Journal of the American Society of Information Science 41 6 (1990) 391-407
6. Francis, W., & Kucera, H. (1997). Brown corpus manual-revised and amplified. Department of Linguistics, Brown University Providence, RI.
7. Frigui H., and Krishnapuram R. A robust competitive clustering algorithm with application in computer vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 1 (1999) 450-465
8. Hotho, A., & Maedche, A. (2001). Ontology-based text clustering. In Proceedings of the IJCAI workshop text learning: Beyond supervision.
9. Hotho, A., & Stumme, G. (2002). Conceptual clustering of text clusters. In Proceedings of the FGML workshop.
10. Hotho, A., Staab, S., & Stumme, G. (2003). Wordnet improves text document clustering. In Proceedings of the 26th annual international ACM SIGIR conference.
11. Jiang, J., & Conrath, D. (1997). Semantic similarity based on corpus statistics and lexical taxonomy. In Proceedings of the international conference research on computational linguistics.
12. Koontz W., Narendra P., and Fukunaga K. A graph theoretic approach to nonparametric cluster analysis. IEEE Transactions on Computers C-25 (1975) 936-944
13. Koontz W., Narendra P., and Fukunaga K. A branch and bound clustering algorithm. IEEE Transactions on Computers C-24 (1975) 908-915
14. Lee C., and Yao X. Evolutionary programming using mutations based on the Levy probability distribution. IEEE Transactions on Evolutionary Computation 8 1 (2004) 1-13
15. Li Y., Bandar Z., and Mclean D. An approach for measuring semantic similarity between words using multiple information sources. IEEE Transactions on Knowledge and Data Engineering 15 4 (2003) 871-882
16. Maulik U., and Bandyopadhyay S. Genetic algorithm-based clustering technique. Pattern Recognition 33 9 (2000) 1455-1465
17. Miller G. WordNet: A lexical database for English. Communications of the ACM 38 11 (1995) 39-41
18. Porter M.F. An algorithm for suffix stripping Program 14 3 (1980) 130-137
19. Rada R., Mili H., Bichnell E., and Blettner M. Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man, and Cybernetics 9 1 (1989) 17-30
20. Resnik, P. (1995). Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the 14th international joint conference on artificial intelligence.
21. Selim S., and Ismail M. K-means-type algorithm: Generalized convergence theorem and characterization of local optimality. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 (1984) 81-87
22. Shepard R. Towards a universal law of generalization for psychological science. Science 237 4820 (1987) 1317-1323
23. Song W., and Park S.C. Genetic algorithm-based text clustering technique. LNCS 4221 (2006) 779-782
24. Tarazaga P., and Trosset M. An approximate solution to the metric SSTRESS problem in multidimensional scaling. Computing Science and Statistics 30 1 (1998) 292-295
25. Xia H.X., Wang S.G., and Yoshida T. A modified ant-based text clustering algorithm with semantic similarity measure. Journal of Systems Science and Systems Engineering 15 4 (2006) 474-492
26. Yao X., Liu Y., and Lin G. Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3 2 (1999) 82-102