Dynamic decentralized any-time hierarchical clustering

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

Volumn 4335 LNAI, Issue , 2007, Pages 66-81

  Van Dyke Parunak, H ^a   Rohwer, Richard ^b   Belding, Theodore C ^a   Brueckner, Sven ^a  

^a NewVectors LLC   (United States)

^b FAIR ISAAC CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTATIONAL METHODS; PATTERN RECOGNITION; PROGRAM PROCESSORS;

DECENTRALIZED ALGORITHMS; DISTRIBUTING NODES; LEAVES;

HIERARCHICAL SYSTEMS;

EID: 36348949603     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69868-5_5     Document Type: Conference Paper

References (33)

1. R. Alonso and H. Li. Model-Guided Information Discovery for Intelligence Analysis. In Proceedings of CIKM '05, 2005.
2. J. Beal. Leaderless Distributed Hierarchy Formation. AIM-2002-021, MIT, Cambridge, MA, 2002. http://www.swiss.ai.mit.edu/projects/amorphous/papers/AIM- 2002-021.ps.
3. B. B. Bederson, B. Shneiderman, and M. Wattenberg. Ordered and Quantum Treemaps: Making Effective Use of 2D Space to Display Hierarchies. ACM Transactions on Graphics, 21(4):833-854, 2002.
4. E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. New York, Oxford University Press, 1999.
5. E. Bonabeau, G. Theraulaz, V. Fourcassié, and J.-L. Deneubourg. The Phase-Ordering Kinetics of Cemetery Organization in Ants. Physical Review E, 4:4568-4571, 1998.
6. S. Brueckner. Return from the Ant: Synthetic Ecosystems for Manufacturing Control. Thesis at Humboldt University Berlin, Department of Computer Science, 2000.
7. S. Camazine, J.-L. Deneubourg, N. R. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau. Self-Organization in Biological Systems. Princeton, NJ, Princeton University Press, 2001.
8. L. Chen, X. Xu, Y. Chen, and P. He. A Novel Ant Clustering Algorithm Based on Cellular Automata. In Proceedings of International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI'04 and IAT'04), 2004.
9. J. L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, and L. Chretien. The Dynamics of Collective Sorting: Robot-Like Ants and Ant-Like Robots. In J. A. Meyer and S. W. Wilson, Editors, From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior, pages 356-365. MIT Press, Cambridge, MA, 1991.
10. C. Fellbaum, Editor. WordNet: An Electronic Lexical Database (Language, Speech, and Communication). Cambridge, MA, MIT, 1998.
11. A. D. Gordon. Hierarchical Classification. In P. Arabie, L. J. Hubert, and G. DeSoete, Editors, Clustering and Classification, pages 65-121. World Scientific, River Edge, NJ, 1996.
12. J. Handl, J. Knowles, and M. Dorigo. Ant-based clustering: a comparative study of its relative performance with respect to k-means, average link and 1d-som. TR-IRIDIA-2003-24, IRIDIA, 2003. http://wwwcip.informatik.uni-erlangen. de/~sijuhand/TR-IRIDIA-2003-24.pdf.
13. J. Handl and B. Meyer. Improved ant-based clustering and sorting in a document retrieval interface. In Proceedings of Parallel Problem Solving from Nature (PPSN VII), Springer, 2002.
14. J. Hartigan. Clustering Algorithms. New York, NY, John Wiley and Sons, 1975.
15. J. A. Hartigan. Representation of Similarity Matrices by Trees. Journal of the American Statistical Association, 22:1140-1158, 1967.
16. K. M. Hoe, W. K. Lai, and T. S. Y. Tai. Homogeneous Ants for Web Document Similarity Modeling and Categorization. In Proceedings of Ants 2002, 2002.
17. A. K. Jain, M. N. Murty, and P. J. Flynn. Data Clustering: A Review. ACM Computing Surveys, 31(3), 1999.
18. P. M. Kanade and L. O. Hall. Fuzzy Ants as a Clustering Concept. In Proceedings of the 22nd International Conference of the North American Fuzzy Information Processing Society (NAFIPS03), pages 227-232, 2003.
19. P. Kuntz and P. Layzell. An Ant Clustering Algorithm Applied to Partitioning in VLSI Technology. In Proceedings of Fourth European Conference on Artificial Life, pages 417-424, MIT Press, 1997.
20. F. v. Logau. Deutscher Sinngedichte drei Tausend. 1654.
21. E. D. Lumer and B. Faieta. Diversity and Adaptation in Populations of Clustering Ants. In Proceedings of Third Conference on Simulation of Adaptive Behavior (SAB94), MIT Press, 1994.
22. G. A. Miller. WordNet: A Lexical Database for the English Language. Web Page, 2002. http://www.cogsci.princeton.edu/~wn/.
23. N. Monmarché. HaNT Web Site. Web Site, 2001. http://www.hant.li. univ-tours.fr/webhant/index.php?lang=fr&pageid=24.
24. E. Ogston, B. Overeinder, M. V. Steen, and F. Brazier. A Method for Decentralized Clustering in Large Multi-Agent Systems. In Proceedings of Second International Joint Conference on Autonomous Agents and Multi-Agent Systems, pages 789-796, 2003.
25. C. F. Olson. Parallel Algorithms for Hierarchical Clustering. Parallel Computing, 21:1313-1325, 1995.
26. S. A. Oprisan. Task Oriented Functional Self-Organization of Mobile Agents Team: Memory Optimization Based on Correlation Feature. In Proceedings of Ant Colony Optimization and Swarm Intelligence (ANTS 2004), pages 398-405, Springer, 2004.
27. H. V. D. Parunak. 'Go to the Ant': Engineering Principles from Natural Agent Systems. Annals of Operations Research, 75:69-101, 1997.
28. H. V. D. Parunak, S. A. Brueckner, R. Matthews, and J. Sauter. Pheromone Learning for Self-Organizing Agents. IEEE SMC, 35(3 (May)):316-326, 2005.
29. H. V. D. Parunak, S. A. Brueckner, J. A. Sauter, and R. Matthews. Global Convergence of Local Agent Behaviors. In Proceedings of Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS05), pages 305-312, 2005.
30. V. Ramos and A. Abraham. Evolving a Stigmergic Self-Organized Data-Mining. In Proceedings of 4th Int. Conf. on Intelligent Systems, Design and Applications (ISDA-04), pages 725-730, 2004.
31. S. Schockaert, M. de Cock, C. Cornelis, and E. E. Kerre. Efficient Clustering with Fuzzy Ants. In Proceedings of Ant Colony Optimization and Swarm Intelligence (ANTS 2004), pages 342-349, 2004.
32. R. R. Sokal and F. J. Rohlf The comparison of dendrograms by objective methods. Taxon, 11:33-40, 1962.
33. B. Walsham. Simplified and Optimised Ant Sort for Complex Problems: Document Classification. Thesis at Monash University, Department of School of Computer Science and Software Engineering, 2003.