Topographic Mapping of Large Dissimilarity Data Sets
Hammer B, Hasenfuss A (2010)
Neural Computation 22(9): 2229-2284.
Zeitschriftenaufsatz
| Veröffentlicht | Englisch
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Hammer, BarbaraUniBi ;
Hasenfuss, Alexander
Einrichtung
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
2010
Zeitschriftentitel
Neural Computation
Band
22
Ausgabe
9
Seite(n)
2229-2284
ISSN
0899-7667
eISSN
1530-888X
Page URI
https://pub.uni-bielefeld.de/record/1794373
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. https://doi.org/10.1162/NECO_a_00012
Hammer, Barbara, and Hasenfuss, Alexander. 2010. “Topographic Mapping of Large Dissimilarity Data Sets”. Neural Computation 22 (9): 2229-2284.
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.
Daten bereitgestellt von European Bioinformatics Institute (EBI)
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Villmann T, Hammer B, Schleif F, Geweniger T, Herrmann W., Neural Netw 19(6-7), 2006
PMID: 16815673
AUTHOR UNKNOWN, 0
Wang, 1997
On the equivalence between kernel self-organising maps and self-organising mixture density networks.
Yin H., Neural Netw 19(6-7), 2006
PMID: 16759835
Yin H., Neural Netw 19(6-7), 2006
PMID: 16759835
AUTHOR UNKNOWN, 0
AUTHOR UNKNOWN, 0
AUTHOR UNKNOWN, 0
AUTHOR UNKNOWN, 0
Export
Markieren/ Markierung löschen
Markierte Publikationen
Web of Science
Dieser Datensatz im Web of Science®Quellen
PMID: 20569180
PubMed | Europe PMC
Suchen in