Topographic Mapping of Large Dissimilarity Data Sets

Hammer B, Hasenfuss A (2010)
Neural Computation 22(9): 2229-2284.

Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Autor
;
Abstract / Bemerkung
Topographic maps such as the self-organizing map (SOM) or neural gas (NG) constitute powerful data mining techniques that allow simultaneously clustering data and inferring their topological structure, such that additional features, for example, browsing, become available. Both methods have been introduced for vectorial data sets; they require a classical feature encoding of information. Often data are available in the form of pairwise distances only, such as arise from a kernel matrix, a graph, or some general dissimilarity measure. In such cases, NG and SOM cannot be applied directly. In this article, we introduce relational topographic maps as an extension of relational clustering algorithms, which offer prototype-based representations of dissimilarity data, to incorporate neighborhood structure. These methods are equivalent to the standard (vectorial) techniques if a Euclidean embedding exists, while preventing the need to explicitly compute such an embedding. Extending these techniques for the general case of non-Euclidean dissimilarities makes possible an interpretation of relational clustering as clustering in pseudo-Euclidean space. We compare the methods to well-known clustering methods for proximity data based on deterministic annealing and discuss how far convergence can be guaranteed in the general case. Relational clustering is quadratic in the number of data points, which makes the algorithms infeasible for huge data sets. We propose an approximate patch version of relational clustering that runs in linear time. The effectiveness of the methods is demonstrated in a number of examples.
Erscheinungsjahr
Zeitschriftentitel
Neural Computation
Band
22
Ausgabe
9
Seite(n)
2229-2284
ISSN
eISSN
PUB-ID

Zitieren

Hammer B, Hasenfuss A. Topographic Mapping of Large Dissimilarity Data Sets. Neural Computation. 2010;22(9):2229-2284.
Hammer, B., & Hasenfuss, A. (2010). Topographic Mapping of Large Dissimilarity Data Sets. Neural Computation, 22(9), 2229-2284. doi:10.1162/NECO_a_00012
Hammer, B., and Hasenfuss, A. (2010). Topographic Mapping of Large Dissimilarity Data Sets. Neural Computation 22, 2229-2284.
Hammer, B., & Hasenfuss, A., 2010. Topographic Mapping of Large Dissimilarity Data Sets. Neural Computation, 22(9), p 2229-2284.
B. Hammer and A. Hasenfuss, “Topographic Mapping of Large Dissimilarity Data Sets”, Neural Computation, vol. 22, 2010, pp. 2229-2284.
Hammer, B., Hasenfuss, A.: Topographic Mapping of Large Dissimilarity Data Sets. Neural Computation. 22, 2229-2284 (2010).
Hammer, Barbara, and Hasenfuss, Alexander. “Topographic Mapping of Large Dissimilarity Data Sets”. Neural Computation 22.9 (2010): 2229-2284.

4 Zitationen in Europe PMC

Daten bereitgestellt von Europe PubMed Central.

Prototype-based models in machine learning.
Biehl M, Hammer B, Villmann T., Wiley Interdiscip Rev Cogn Sci 7(2), 2016
PMID: 26800334
Indefinite Proximity Learning: A Review.
Schleif FM, Tino P., Neural Comput 27(10), 2015
PMID: 26313601
Self-Organizing Hidden Markov Model Map (SOHMMM).
Ferles C, Stafylopatis A., Neural Netw 48(), 2013
PMID: 24001407
Linear time relational prototype based learning.
Gisbrecht A, Mokbel B, Schleif FM, Zhu X, Hammer B., Int J Neural Syst 22(5), 2012
PMID: 22931439

68 References

Daten bereitgestellt von Europe PubMed Central.


AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0
A taxonomy for spatiotemporal connectionist networks revisited: the unsupervised case.
Barreto Gde A, Araujo AF, Kremer SC., Neural Comput 15(6), 2003
PMID: 12816574

AUTHOR UNKNOWN, 0

Bezdek, 2006

Bradley, 1998

AUTHOR UNKNOWN, 0

Chen, Journal of Machine Learning Research 10(), 2009

AUTHOR UNKNOWN, 0

Conan-Guez, 2005
Batch and median neural gas.
Cottrell M, Hammer B, Hasenfuss A, Villmann T., Neural Netw 19(6-7), 2006
PMID: 16782307

Domingos, 2001

AUTHOR UNKNOWN, 0
Clustering by passing messages between data points.
Frey BJ, Dueck D., Science 315(5814), 2007
PMID: 17218491

AUTHOR UNKNOWN, 0
A stochastic self-organizing map for proximity data.
Graepel T, Obermayer K., Neural Comput 11(1), 1999
PMID: 9950727

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0
Recursive self-organizing network models.
Hammer B, Micheli A, Sperduti A, Strickert M., Neural Netw 17(8-9), 2004
PMID: 15555852

Hartigan, 1975

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0
Self-organizing maps, vector quantization, and mixture modeling.
Heskes T., IEEE Trans Neural Netw 12(6), 2001
PMID: 18249959

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

Kaplansky, 1977

AUTHOR UNKNOWN, 0
Trustworthiness and metrics in visualizing similarity of gene expression.
Kaski S, Nikkila J, Oja M, Venna J, Toronen P, Castren E., BMC Bioinformatics 4(), 2003
PMID: 14552657

AUTHOR UNKNOWN, 0
How to make large self-organizing maps for nonvectorial data.
Kohonen T, Somervuo P., Neural Netw 15(8-9), 2002
PMID: 12416685

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0
;Neural-gas' network for vector quantization and its application to time-series prediction.
Martinetz TM, Berkovich SG, Schulten KJ., IEEE Trans Neural Netw 4(4), 1993
PMID: 18267757

AUTHOR UNKNOWN, 0
Quantifying the local reliability of a sequence alignment.
Mevissen HT, Vingron M., Protein Eng. 9(2), 1996
PMID: 9005433

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

Ontrup, 2001

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

Rossi, 2007

AUTHOR UNKNOWN, 0

Saalbach, Artificial Intelligence and Applications 2005(), 2005

AUTHOR UNKNOWN, 0

Schölkopf, 2000
Self-organizing maps and clustering methods for matrix data.
Seo S, Obermayer K., Neural Netw 17(8-9), 2004
PMID: 15555862

AUTHOR UNKNOWN, 0
Fuzzy classification by fuzzy labeled neural gas.
Villmann T, Hammer B, Schleif F, Geweniger T, Herrmann W., Neural Netw 19(6-7), 2006
PMID: 16815673

AUTHOR UNKNOWN, 0

Wang, 1997

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 20569180
PubMed | Europe PMC

Suchen in

Google Scholar