Hierarchical Graphs for Data Clustering
Abstract
The self-organizing map (SOM) has been used in multiple areas and constitutes an excellent tool for data mining. However, SOM has two main drawbacks: the static architecture and the lack of representation of hierarchical relations among input data. The growing hierarchical SOM (GHSOM) was proposed in order to face these difficulties. The network architecture is adapted during the learning process and provides an intuitive representation of the hierarchical relations of the data. Some limitations of this model are the static topology of the maps (2-D grids) and the big amount of neurons created without necessity. A growing hierarchical self-organizing graph (GHSOG) based on the GHSOM is presented. The maps are graphs instead of 2-D rectangular grids, where the neurons are considered the vertices, and each edge of the graph represents a neighborhood relation between neurons. This new approach provides greater plasticity and a more flexible architecture, where the neurons arrangement is not restricted to a fixed topology, achieving a more faithfully data representation. The proposed neural model has been used to build an Intrusion Detection Systems (IDS), where experimental results confirm its good performance.
Cites
The following graph plots the number of cites received by this work from its publication, on a yearly basis.
Citation
Please, cite this work as:
[Pal+09] E. J. Palomo, J. M. Ortiz-de-Lazcano-Lobato, D. López-Rodríguez, et al. “Hierarchical Graphs for Data Clustering”. In: Bio-Inspired Systems: Computational and Ambient Intelligence, 10th International Work-Conference on Artificial Neural Networks, IWANN 2009, Salamanca, Spain, June 10-12, 2009. Proceedings, Part I. Ed. by J. Cabestany, F. S. Hernández, A. Prieto and J. M. Corchado. Vol. 5517. Lecture Notes in Computer Science. Springer, 2009, pp. 432-439. DOI: 10.1007/978-3-642-02478-8_54. URL: https://doi.org/10.1007/978-3-642-02478-8_54.