Growing self-organizing trees for autonomous hierarchical clustering.

This paper presents a new unsupervised learning method based on growing processes and autonomous self-assembly rules. This method, called Growing Self-organizing Trees (GSoT), can grow both network size and tree topology to represent the topological and hierarchical dataset organization, allowing a rapid and interactive visualization. Tree construction rules draw inspiration from elusive properties of biological organization to build hierarchical structures. Experiments conducted on real datasets demonstrate good GSoT performance and provide visual results that are generated during the training process.

[1]  Yan Zhou,et al.  Minimum Spanning Tree Based Clustering Algorithms , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[2]  Neil Davey,et al.  TreeGNG - hierarchical topological clustering , 2005, ESANN.

[3]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[4]  Bernd Fritzke,et al.  Unsupervised clustering with growing cell structures , 1991, IJCNN-91-Seattle International Joint Conference on Neural Networks.

[5]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[6]  Xiang Cao,et al.  Video shot motion characterization based on hierarchical overlapped growing neural gas networks , 2003, Multimedia Systems.

[7]  Marco Dorigo,et al.  Fifty years of self-assembly experimentation , 2007 .

[8]  Sanjeev Khanna,et al.  On the complexity of graph self-assembly in accretive systems , 2007, Natural Computing.

[9]  E. Bonabeau,et al.  Model of droplet dynamics in the Argentine ant Linepithema humile (Mayr) , 2001, Bulletin of mathematical biology.

[10]  J. Deneubourg,et al.  Chain Formation in Œcophylla longinoda , 2001, Journal of Insect Behavior.

[11]  Gail A. Carpenter,et al.  S-TREE: self-organizing trees for data clustering and online vector quantization , 2001, Neural Networks.

[12]  Thomas Stratmann.  The Effects of Logrolling on Congressional Voting , 1992 .

[13]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[14]  Ken Barnes,et al.  On Self-Assembling Graphs in vitro , 1999, GECCO.

[15]  Bernd Fritzke,et al.  A Growing Neural Gas Network Learns Topologies , 1994, NIPS.

[16]  Luca Maria Gambardella,et al.  c ○ 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Swarm-Bot: A New Distributed Robotic Concept , 2022 .

[17]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[18]  Pasi Koikkalainen,et al.  Handling Missing Data with the Tree-Structured Self-Organizing Map , 2007, 2007 International Joint Conference on Neural Networks.

[19]  David Auber,et al.  Tulip - A Huge Graph Visualization Framework , 2004, Graph Drawing Software.

[20]  Sudheer Sahu,et al.  Complexity of graph self-assembly in accretive systems and self-destructible systems , 2011, Theor. Comput. Sci..

[21]  Deng Cai,et al.  Unsupervised feature selection for multi-cluster data , 2010, KDD.

[22]  Andreas Rauber,et al.  Uncovering hierarchical structure in data using the growing hierarchical self-organizing map , 2002, Neurocomputing.

[23]  José Alfredo Ferreira Costa,et al.  Cluster Analysis using Growing Neural Gas and Graph Partitioning , 2007, 2007 International Joint Conference on Neural Networks.

[24]  J. Deneubourg,et al.  Self-assemblages in insect societies , 2002, Insectes Sociaux.

[25]  Vincent Danos,et al.  Self Assembling Graphs , 2005, IWINAC.

[26]  Andreas Rauber,et al.  The growing hierarchical self-organizing map , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[27]  Joost N. Kok,et al.  TreeSOM: Cluster analysis in the self-organizing map , 2006, Neural Networks.

[28]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[29]  Yuxiao Hu,et al.  Learning a Spatially Smooth Subspace for Face Recognition , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[30]  H. Kurokawa,et al.  Self-assembling machine , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[31]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[32]  Gilles Venturini,et al.  A hierarchical ant based clustering algorithm and its use in three real-world applications , 2007, Eur. J. Oper. Res..

[33]  Joydeep Ghosh,et al.  Cluster Ensembles A Knowledge Reuse Framework for Combining Partitionings , 2002, AAAI/IAAI.

[34]  Markus Peura,et al.  The Self-Organizing Map of Trees , 1998, Neural Processing Letters.