Sampling and feature selection in a genetic algorithm for document clustering

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2945, Issue , 2004, Pages 601-612

  Casillas, Arantza ^a   Gonzalez De Lena, Mayte T ^b   Martfnez, Raquel ^b  

^a UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

^b UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; CLUSTER ANALYSIS; GENETIC ALGORITHMS; INFORMATION RETRIEVAL; SEARCH ENGINES; TEXT PROCESSING;

COMPUTATION TIME; DOCUMENT CLUSTERING; K CLUSTER; K-VALUES; SAMPLING TECHNIQUE;

CLUSTERING ALGORITHMS;

EID: 35048890770     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24630-5_74     Document Type: Article

References (21)

1. [Calinski & Harabasz 74] Calinski, T., Harabasz, J.: "A Dendrite Method for Cluster Analysis". Communications in Statistics, 3(1), (1974), 1-27.
2. [Casillas et al. 03] Casillas A., Gonzalez de Lena M.T., Martmez, R.: "Document Clustering into an unknown number of clusters using a Genetic Algorithm". Lecture Notes in Artificial Intelligence 2807, Subseries of Lecture Notes in Computer Science, Springer-Verlag Heidelberg (2003), 43-49.
3. [Chu et al. 02] Chu S.C., Roddick J.F., Pan J.S.: "An Incremental Multi-Centroid, Multi-Run Sampling Scheme for k-medoids-based Algorithms-Extended Report". Proceedings of the Third International Conference on Data Mining Methods and Databases, Data Mining III, (2002), 553-562.
4. [Estivill-Castro & Murray 98] Estivill-Castro V., Murray A.T.: "Spatial Clustering for Data Mining with Genetic Algorithms". Proceedings of the International ICSC Symposium on Engineering of Intelligent Systems, EIS-98, (1998).
5. [Fairthorne 61] FAIRTHORNE, R.A.: "The mathematics of classification". Towards Information Retrieval, Butterworths, London, (1961), 1-10.
6. [Goldberg 02] Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley Longman, Inc., (2002).
7. [Good 58] GOOD, I.J.: "Speculations Concerning Information Retrieval", Research Report PC-78, IBM Research Center, Yorktown Heights, New York, (1958).
8. [Gordon 99] Gordon, A. D.: Classification, Chapman & Hall/CRC, (1999).
9. [Holland 75] Holland, J. H.: Adaptation in natural and artificial system, Ann Arbor: The University of Michigan Press, (1975).
10. [Imai et al. 00] Imai K., Kaimura N., Hata Y.: "A New Clustering with Estimation of Cluster Number Based on Genetic Algorithms". Pattern Recognition in Soft Computing Paradigm, World Scientific Publishing Co., Inc. (2000), 142-162.
11. [Karypis] Karypis G.: "CLUTO: A Clustering Toolkit". Technical Report: 02-017. University of Minnesota, Department of Computer Science, Minneapolis, MN 55455.
12. [Lucasius et al. 93] Lucasius C.B., Dane A.D., Kateman G.: "On k-medoid clustering of large data sets with the aid of Genetic Algorithm: background, feasibility and comparison". Analytica Chimica Acta, Elsevier Science Publishers B.V. 283(3), (1993), 647-669.
13. [Makagonov et al. 02] Makagonov, P., Alexandrov, M., Gelbukh, A.: "Selection of typical documents in a document flow". Advances in Communications and Software Technologies, WSEAS Press (2002), 197-202.
14. [Mertz & Zell 02] Merz P., Zell A.: "Clustering Gene Expression Profiles with Memetic Algorithms". Lecture Notes in Computer Science 2439, Springer-Verlag Berlin (2002), 811-820.
15. [Michalewicz 96] Michalewicz, Z.: Genetic algorithms + data structures = evolution programs, Springer Comp. (1996).
16. [Milligan & Cooper 85] Milligan, G. W., Cooper, M.C.: "An Examination of Procedures for Determining the Number of Clusters in a Data Set". Psychometrik, 58(2), (1985), 159-179.
17. [MUC-6 95] MUC-6. Proceedings of the Sixth Message Understanding Conference (MUC-6). Morgan Kaufman.
18. [Murthy & Chowdhury 96] Murthy C.A., Chowdhury N.: "In search of Optimal Clusters Using Genetic Algorithms". Pattern Recognition Letters, 17(8), (1996), 825-832.
19. [Needham 61] Needham, R.M.: Research on information retrieval, classification and grouping 1957-1961, Ph.D. Thesis, University of Cambridge; Cambridge Language Research Unit, Report M.L. 149, (1961).
20. [van Rijsbergen 74] van Rijsbergen, C.J.: "Foundations of evaluation". Journal of Documentation, 30 (1974), 365-373.
21. [Sarkar et al. 97] Sarkar, M., Yegnanarayana, B., Khemani, D.: "A clustering algorithm using an evolutionary programming-based approach". Pattern Recognition Letters, 18, (1997), 975-986.