A flocking based algorithm for document clustering analysis

Journal of Systems Architecture

Volumn 52, Issue 8-9, 2006, Pages 505-515

  Cui, Xiaohui ^a   Gao, Jinzhu ^a   Potok, Thomas E ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Agent; Bio inspired; Document clustering; F measure; Flocking model

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; HEURISTIC METHODS; INTELLIGENT AGENTS; MATHEMATICAL MODELS; VISUALIZATION;

BIO-INSPIRED; DOCUMENT CLUSTERING; F-MEASURE; FLOCKING MODEL;

INFORMATION RETRIEVAL SYSTEMS;

EID: 33745809539     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2006.02.003     Document Type: Article

References (31)

1. Anderberg M.R. Cluster Analysis for Applications (1973), Academic Press, Inc., New York, NY
2. Berkhin P. A survey of clustering data mining techniques. In: Jacob K., Charles N., and Marc T. (Eds). Grouping Multidimensional Data-Recent Advances in Clustering (2006), Springer Publishers 25-72
3. Cios K., Pedrycs W., and Swiniarski R. Data Mining-Methods for Knowledge Discovery (1998), Kluwer Academic Publishers
4. X. Cui, P. Palathingal, T.E. Potok, Document Clustering using Particle Swarm Optimization, in: IEEE Swarm Intelligence Symposium 2005, Pasadena, California, 2005, pp. 185-191.
5. X. Cui, T.E. Potok, Document Clustering Analysis based on Hybrid PSO+K-means Algorithm, Journal of Computer Science, Special issue on Efficient heuristics for information organization, Science Publications, New York, 2005, pp. 27-33.
6. Deneubourg J., Goss S., Franks N., Sendova-Franks A., Detrain C., and Chretien L. The dynamics of collective sorting: Robot-like ants and ant-like robots. In: Meyer J.-A., and Wilson S. (Eds). Proceedings of the First International Conference on Simulation of Adaptive Behaviour: From Animals to Animats 1 (1991), MIT Press, Cambridge, MA 356-365
7. Dorigo M., Bonabeau E., and Theraulaz G. Ant algorithms and stigmery. Future Generation Computer Systems 16 8 (2000) 851-871
8. Everitt B. Cluster Analysis. second ed. (1980), Halsted Press, New York
9. G. Folino, G. Spezzano, SPARROW: A Spatial Clustering Algorithm using Swarm Intelligence, Applied Informatics 2003 (AIA2003), Innsbruck, Austria, 2003, pp. 50-55.
10. J. Handl, J. Knowles, M. Dorigo, Ant-based clustering: a comparative study of its relative performance with respect to k-means, average link and 1D-SOM. Technical Report TR/IRIDIA/2003-24. IRIDIA, Universite Libre de Bruxelles, Belgium, 2003.
11. Handl J., and Meyer B. Improved ant-based clustering and sorting in document retrieval interface. Proceedings of the Seventh International Conference on Parallel Problem Solving from Nature. LNCS 2439 (2002), Springer-Verlag, Berlin, Germany 913-923
12. Hartigan J.A. Clustering Algorithms (1975), John Wiley and Sons, Inc., New York, NY
13. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review. ACM Computing Survey 31 3 (1999) 264-323
14. Jones G., Robertson A., Santimetvirul C., and Willett P. Non-hierarchic document clustering using a genetic algorithm. Information Research 1 1 (1995)
15. N. Labroche, N. Monmarché, G. Venturini, AntClust: Ant Clustering and Web Usage Mining, Genetic and Evolutionary Computation Conference, 2003, pp. 25-36.
16. Lumer E., and Faieta B. Diversity and adaptation in populations of clustering ants. Proceedings of the Third International Conference on Simulation of Adaptive Behaviour: From Animals to Animats 3 (1994), MIT Press, Cambridge, MA 501-508
17. J. MacGill, S. Openshaw, The Use of Flocks to drive a Geographic Analysis Machine (online paper). Available from: .
18. V.D. Merwe, A.P. Engelbrecht, Data clustering using particle swarm optimization, in: Proceedings of IEEE Congress on Evolutionary Computation 2003 (CEC2003), Canbella, Australia, 2003, pp. 215-220.
19. A.V. Moere, Information flocking: time-varying data visualization using Boid behaviors, in: Proceedings of the Eighth International Conference on Information Visualization, 2004, pp. 409-414.
20. M. Omran, A. Salman, A.P. Engelbrecht, Image classification using particle swarm optimization, in: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning 2002 (SEAL 2002), Singapore, 2002, pp. 370-374.
21. Porter M.F. An algorithm for suffix stripping. Program 14 3 (1980) 130-137
22. Proctor G., and Winter C. Information flocking: data visualisation in virtual worlds using emergent behaviours. Proceedings of the First international Conference on Virtual Worlds. In: Heudin J. (Ed). Lecture Notes in Computer Science vol. 1434 (1998), Springer-Verlag, London 168-176
23. V. Ramos, J. Merelo, Self-organized stigmergic document maps: environment as a mechanism for context learning, in: E. Alba, F. Herrera, J.J. Merelo, et al. (Eds.), 1st Spanish Conference on Evolutionary and Bio-inspired Algorithms, Merida, Spain, 2002, pp. 284-293, 6-8 Feb.
24. Reynolds C. Flocks, herds, and schools: a distributed behavioral model. Computer Graphics 21 4 (1987) 25-34
25. C. Reynolds, Steering behaviors for autonomous characters, in: Proceedings of Game Developers Conference, San Jose, California, 1999, pp. 763-782.
26. Salton G., and Buckley C. Term-weighting approaches in automatic text retrieval. Information Processing and Management 24 5 (1988) 513-523
27. Salton G. Automatic Text Processing (1989), Addison-Wesley
28. Selim S.Z., and Ismail M.A. K-means type algorithms: a generalized convergence theorem and characterization of local optimality. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 (1984) 81-87
29. M. Steinbach, G. Karypis, V. Kumar, A Comparison of Document Clustering Techniques, Text Mining Workshop, KDD, 2000.
30. Vesanto J., and Alhoniemi E. Clustering of the self-organizing map. IEEE Transactions on Neural Networks 11 3 (2000) 586-600
31. B. Wu, Z. Shi, A clustering algorithm based on swarm intelligence, in: Info-tech and Info-net Proceedings, ICII 2001, vol. 3, 2001, pp. 58-66.