Optimal Cluster Preserving Embedding of Nonmetric Proximity Data

  title={Optimal Cluster Preserving Embedding of Nonmetric Proximity Data},
  author={Volker Roth and J. Laub and M. Kawanabe and J. Buhmann},
  journal={IEEE Trans. Pattern Anal. Mach. Intell.},
  • Volker Roth, J. Laub, +1 author J. Buhmann
  • Published 2003
  • Mathematics, Computer Science
  • IEEE Trans. Pattern Anal. Mach. Intell.
  • For several major applications of data analysis, objects are often not represented as feature vectors in a vector space, but rather by a matrix gathering pairwise proximities. Such pairwise data often violates metricity and, therefore, cannot be naturally embedded in a vector space. Concerning the problem of unsupervised structure detection or clustering, in this paper, a new embedding method for pairwise data into Euclidean vector spaces is introduced. We show that all clustering methods… CONTINUE READING
    194 Citations
    Structure Preserving Embedding of Dissimilarity Data
    • 3
    Dealing with non-metric dissimilarities in fuzzy central clustering algorithms
    • M. Filippone
    • Mathematics, Computer Science
    • Int. J. Approx. Reason.
    • 2009
    • 25
    • Highly Influenced
    • PDF
    Clustering Very Large Dissimilarity Data Sets
    • 4
    • PDF
    Distributional Scaling: An Algorithm for Structure-Preserving Embedding of Metric and Nonmetric Spaces
    • 42
    • PDF
    Topographic Mapping of Large Dissimilarity Data Sets
    • 104
    • PDF
    Feature Discovery in Non-Metric Pairwise Data
    • 97
    • PDF
    Incremental Embedding Within a Dissimilarity-Based Framework
    Two density-based k-means initialization algorithms for non-metric data clustering
    • 20
    A method of relational fuzzy clustering based on producing feature vectors using FastMap
    • R. Brouwer
    • Mathematics, Computer Science
    • Inf. Sci.
    • 2009
    • 24
    Beyond Traditional Kernels: Classification in Two Dissimilarity-Based Representation Spaces
    • E. Pekalska, R. P. Duin
    • Mathematics, Computer Science
    • IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)
    • 2008
    • 41
    • PDF


    A theory of proximity based clustering: structure detection by optimization
    • 114
    Pairwise Data Clustering by Deterministic Annealing
    • 523
    • PDF
    Clustering in large graphs and matrices
    • 219
    • PDF
    Data clustering: a review
    • 12,978
    • PDF
    Nonlinear dimensionality reduction by locally linear embedding.
    • 12,744
    • PDF
    Classification with Nonmetric Distances: Image Retrieval and Class Representation
    • 250
    • PDF
    Normalized cuts and image segmentation
    • Jianbo Shi, J. Malik
    • Mathematics, Computer Science
    • Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition
    • 1997
    • 12,122
    • PDF
    Investigation of measures for grouping by graph partitioning
    • P. Soundararajan, Sudeep Sarkar
    • Mathematics, Computer Science
    • Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001
    • 2001
    • 23