Self-organizing maps and clustering methods for matrix data

Sambu Seo

doi:10.1016/j.neunet.2004.06.012

Self-organizing maps and clustering methods for matrix data

2004-10-01

23

PRE

AI

DOI：10.1016/j.neunet.2004.06.012

Original

Original request for help

Save

Abstract

En 中文

In this contribution we present extensions of the Self Organizing Map and clustering methods for the categorization and visualization of data which are described by matrices rather than feature vectors. Rows and Columns of these matrices correspond to objects which may or may not belong to the same set, and the entries in the matrix describe the relationships between them. The clustering task is formulated as an optimization problem: Model complexity is minimized under the constraint, that the error one makes when reconstructing objects from class information is fixed. usually to a small value. The data is then visualized with help of modified Self Organizing Maps methods, i.e. by constructing a neighborhood preserving non-linear projection into a low-dimensional map-space. Grouping of data objects is done using an improved optimization technique, which combines deterministic annealing with growing techniques. Performance of the new methods is evaluated by applying them to two kinds of matrix data: (i) pairwise data, where row and column objects are from the same set and where matrix elements denote dissimilarity values and (ii) co-occurrence data, where row and column objects are from different sets and where the matrix elements describe how often object pairs occur. (C) 2004 Elsevier Ltd. All rights reserved.

Keywords:

matrix data

self-organizing maps

pairwise clustering

inforrnation bottleneck

deterministic annealing

growing network

rate distortion theory

maximum entropy methods

co-occurrence data

Self-organizing maps and clustering methods for matrix data

Abstract

AI Summary

Journal

Organization