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.
Citation
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.
BibTeX
<pre><code>
@inproceedings{PalomoOLL09, author = {Esteban J. Palomo and Juan Miguel Ortiz{-}de{-}Lazcano{-}Lobato and Domingo López{-}Rodríguez and Rafael Marcos Luque}, editor = {Joan Cabestany and Francisco Sandoval Hernández and Alberto Prieto and Juan M. Corchado}, title = {Hierarchical Graphs for Data Clustering}, booktitle = {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}}, series = {Lecture Notes in Computer Science}, volume = {5517}, pages = {432–439}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-02478-8_54}, doi = {10.1007/978-3-642-02478-8_54}, timestamp = {Fri, 06 Dec 2019 09:55:14 +0100}, biburl = {https://dblp.org/rec/conf/iwann/PalomoOLL09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
<button class='copy-bib-btn' id='copy-bib-btn'><i class='bi bi-clipboard'></i> Copy BibTeX</button>
Bibliometric data
The following data has been extracted from resources such as OpenAlex, Dimensions, PlumX or Altmetric.
Cites
The following graph plots the number of cites received by this work from its publication, on a yearly basis.
Papers citing this work
The following is a non-exhaustive list of papers that cite this work:
- A. Yaseen, Ibrahim Shakhatreh, K. A. Bakar (2011). A Review of Clustering Techniques Based on Machine learning Approach in Intrusion Detection Systems.
- Unknown Author (n.d.). NA.
- Unknown Author (n.d.). NA.
- Unknown Author (n.d.). NA.
- Unknown Author (n.d.). NA.
- Unknown Author (n.d.). NA.