Universität Bielefeld Electronic Collections animiertes Foto Universität Bielefeld

Access to the Document

Indices to Evaluate Self-Organizing Maps for Structures

Steil, Jochen J. ; Sperduti, Alessandro

Download file

Self-Organizing Maps for Structures (SOM-SD) are neural networks models capable of processing structured data, such as sequences and trees. The evaluation of the encoding quality achieved by these maps should neither be measured only by the quantization error as in the standard SOM, which fails to capture the structural aspects, nor by other topology preserving indexes which are ill-defined for discrete structures. We propose new indexes for the evaluation of encoding quality which are customized to the structural nature of input data. These indexes are used to evaluate the quality of SOM-SDs trained on a benchmark dataset introduced earlier in. We show that the proposed indexes capture relevant structural features of the tree encoding additional to the statistical features of the training data labels.

Keywords: SOM-SD, structured data, classification, performance measure
Institution: Faculty of Technology, Research Groups in Informatics
DDC classification: Data processing, computer science, computer systems

Suggested Citation:
Steil, Jochen J. ; Sperduti, Alessandro  (2007)  Indices to Evaluate Self-Organizing Maps for Structures.

URL: http://biecoll.ub.uni-bielefeld.de/volltexte/2007/139

 Questions or comments: publikationsdienste.ub@uni-bielefeld.de
 Latest update: 15 Feb 2011
 Legal Notice
OPUS-Logo     OAI compliant      BU Logo