Ants for Document Clustering
The usage of computers for mass storage has become mandatory nowadays due to World Wide Web (WWW). This has placed many challenges to the Information Retrieval (IR) system. Clustering of documents available improves the efficiency of IR system. The problem of clustering has become a combinatorial optimization problem in IR system due to the exponential growth in information over WWW. In this paper, a hybrid algorithm that combines the basic Ant Colony Optimization with Tabu search has been proposed. The feasibility of the proposed algorithm is tested over a few standard benchmark datasets. The experimental results reveal that the proposed algorithm yields promising quality clusters compared to other ones produced by K-means algorithm.
Keywords: ant colony, document clustering, meta Heuristic, optimization, tabu search
Download Full-Text
ABOUT THE AUTHORS
Priya Vaijayanthi
R. Priya Vaijayanthi is currently working as Assistant Professor in the Department of Computer Science and Engineering, Bannari Amman Institute of Technology, Sathyamangalm. She had completed her Masters in computer Science and Engineering. She has a teaching experience of 6 years. Her area of interest includes Programming languages, Data mining and web Technologies.
Natarajan A M
Dr A M Natarajan is working as Professor in the Department of Computer Science and Engineering, Bannari Amman Institute of Technology, Sathyamangalm. He has a vast experience of more than 40 years in teaching. He has guided more than 15 Phds. He has a long list of publications in National and International Journals and Conferences.
Raja Murugadoss
Dr J Raja Murugadoss is Professor and Head of Department of Civil Engineering, Bannari Amman Institute of Technology, Sathyamangalm. He has a vast research experience in the area of optimization. He has more than 20 publications in National and International Conferences and Journals.
Priya Vaijayanthi
R. Priya Vaijayanthi is currently working as Assistant Professor in the Department of Computer Science and Engineering, Bannari Amman Institute of Technology, Sathyamangalm. She had completed her Masters in computer Science and Engineering. She has a teaching experience of 6 years. Her area of interest includes Programming languages, Data mining and web Technologies.
Natarajan A M
Dr A M Natarajan is working as Professor in the Department of Computer Science and Engineering, Bannari Amman Institute of Technology, Sathyamangalm. He has a vast experience of more than 40 years in teaching. He has guided more than 15 Phds. He has a long list of publications in National and International Journals and Conferences.
Raja Murugadoss
Dr J Raja Murugadoss is Professor and Head of Department of Civil Engineering, Bannari Amman Institute of Technology, Sathyamangalm. He has a vast research experience in the area of optimization. He has more than 20 publications in National and International Conferences and Journals.
