Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Clustering hierarchical data using self-organizing map: A graph-theoretical approach
Hanken School of Economics, Helsinki, Finland.
2009 (English)In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Springer, 2009, Vol. 5629, p. 19-27Conference paper, Published paper (Refereed)
Abstract [en]

The application of Self-Organizing Map (SOM) to hierarchical data remains an open issue, because such data lack inherent quantitative information. Past studies have suggested binary encoding and Generalizing SOM as techniques that transform hierarchical data into numerical attributes. Based on graph theory, this paper puts forward a novel approach that processes hierarchical data into a numerical representation for SOM-based clustering. The paper validates the proposed graph-theoretical approach via complexity theory and experiments on real-life data. The results suggest that the graph-theoretical approach has lower algorithmic complexity than Generalizing SOM, and can yield SOM having significantly higher cluster validity than binary encoding does. Thus, the graph-theoretical approach can form a data-preprocessing step that extends SOM to the domain of hierarchical data.

Place, publisher, year, edition, pages
Springer, 2009. Vol. 5629, p. 19-27
Keywords [en]
Clustering, Graph theory, Hierarchical data, SOM, Algorithmic complexity, Binary encodings, Cluster validity, Complexity theory, Graph theoretical approach, Numerical attributes, Numerical representation, Pre-processing step, Quantitative information, Real life data, Selforganizing map, Computational complexity, Conformal mapping, Electric converters, Encoding (symbols), Parallel processing systems, Self organizing maps, Strength of materials
National Category
Business Administration Information Systems
Identifiers
URN: urn:nbn:se:hj:diva-39027DOI: 10.1007/978-3-642-02397-2_3Scopus ID: 2-s2.0-69049117373ISBN: 3642023967 (print)ISBN: 9783642023965 (print)OAI: oai:DiVA.org:hj-39027DiVA, id: diva2:1191778
Conference
7th International Workshop on Self-Organizing Maps, WSOM 2009; St. Augustine, FL; United States; 8 June 2009 through 10 June 2009; Code 77058
Available from: 2018-03-20 Created: 2018-03-20 Last updated: 2018-03-20Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Argyrou, Argyris

Search in DiVA

By author/editor
Argyrou, Argyris
Business AdministrationInformation Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 255 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf