A document clustering method based on ant algorithms

• Autorzy: Machnik Ł.
• Języki publikacji: EN

Abstrakty

EN

Ant Algorithms, particularly the Ant Colony Optimization (ACO) metaheuristic, are universal, flexible and scalable because they are based on multi-agent cooperation. The increased demand for effective methods of managing large collections of documents is a sufficient stimulus to place the research on new applications of ant-based systems in the area of text document processing. The author presents an implementation of such a technique in the area of document clustering. Details of the ACO document clustering method and results of experiments are presented.

Słowa kluczowe

EN

ant algorithms; ant systems; document clustering; document grouping

• Wydawca: Politechnika Gdańska
• Czasopismo: TASK Quarterly : scientific bulletin of Academic Computer Centre in Gdansk
• Rocznik: 2007
• Tom: Vol. 11, No 1-2
• Strony: 87--102
• Opis fizyczny: Bibliogr. 17 poz., rys.

Twórcy

autor

Machnik Ł.

• Department of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland,

Bibliografia

• [1] Deneubourg J-L, Goss'S, Franks N, Sendova-Franks A, Detrain C and Chretien L 1991 Proc. 1st Int. Conf. on Simulation of Adaptive Behaviour: From Animals to Animats 1, MIT Press, MA, pp. 356-365
• [2] Gutowitz H 1993 3rd Europ. Conf. on Artificial Life, MIT Press, Cambridge, MA, pp. 429-439
• [3] Lumer E and Faieta B 1994 3m Int. Conf. on Simulation of Adaptive Behaviour: From Animals to Animats 3, MIT Press, pp. 501-508
• [4] Handl J 2003 Ant-based Methods for Tasks of Clustering and Topographic Mapping: Improvements, Evaluation and Comparsion with Alternative Methods, PhD Thesis, Friedrich-Alexander-Universitiit, Institut für Informatik
• [5] Deneubourg J-L, Pasteels J M and Verhaeghe J C 1983 J. Theor. Bioi. 105 259
• [6] Dorigo M, Maniezzo V and Calami A 1996 IEEE Trans. on Systems, Man, and Cybernetics - Part B 26 (1) 1
• [7] Dorigo M 1992 Optimization, Learning and Natura Algorithms, PhD Thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, Italy (in Italian)
• [8] Machnik L 2004 Annales UMCS Informatica AI2 401
• [9] Deneubourg J-L, Goss S, Franks N, Sendova-Franks A, Detrain C and Chretien L 19911st Int. Conf. on Simulation of Adaptive Behaviour: From Animals to Animats 1, MIT Press, MA, pp. 356-365
• [10] Lumer E and Faieta B 1994 3m Int. Conf. on Simulation of Adaptive Behaviour: From Animals to Animats 3, MIT Press, pp. 501-508
• [11] Machnik L 2006 Advances in Systems, Computing Sciences and Software Engineering, Springer, pp. 209-212
• [12] Machnik L 2005 Annales UMCS Informatica AI 3 315
• [13] Di Caro G and Dorigo M 1998 J. Artificial Intelligence Res. 9 317
• [14] Schoonderwoerd R, Holland 0, Bruten J and Rothkrantz L 1996 Adaptive Behavior 5 169
• [15] Gambardella L-M, Taillard E D and Dorigo M 1999 J. Operational Research Society 50 (2) 167
• [16] Stützle T and Hoos H 1997 Proc. Int. Conf. on Artificial Neural Networks and Genetic Algorithms, Springer- Verlag, pp. 245-249
• [17] Guntsch M and Middendorf M 2001 Proc. Evo Workshops, Lecture Notes in Computer Science, Springer- Verlag, 2037, pp. 213- 222