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

Zugang zum Dokument



Accelerating Relational Clustering Algorithms With Sparse Prototype Representation

Rossi, Fabrice ; Hasenfu├č, Alexander ; Hammer, Barbara




Abstract:
In some application contexts, data are better described by a matrix of pairwise dissimilarities rather than by a vector representation. Clustering and topographic mapping algorithms have been adapted to this type of data, either via the generalized Median principle, or more recently with the so called relational approach, in which prototypes are represented by virtual linear combinations of the original observations. One drawback of those methods is their complexity, which scales as the square of the number of observations, mainly because they use dense prototype representations: each prototype is obtained as a virtual combination of all the elements of its cluster (at least). We propose in this paper to use a sparse representation of the prototypes to obtain relational algorithms with sub-quadratic complexity.


Schlagwörter: relational data, pairwise data, dissimilarity data, software implementation
Beteiligte Einrichtung: Technische Fakultät, Arbeitsgruppen der Informatik
DDC-Sachgruppe: Datenverarbeitung, Informatik

Zitat-Vorschlag:
Rossi, Fabrice ; Hasenfu├č, Alexander ; Hammer, Barbara  (2007)  Accelerating Relational Clustering Algorithms With Sparse Prototype Representation.


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



 Fragen und Anregungen an: publikationsdienste.ub@uni-bielefeld.de
 Letzte Änderung: 15.2.2011
 Impressum
OPUS-Logo     OAI-zertifiziert      Universitätsbibliothek Bielefeld
OAI-Logo