Format

Send to:

Choose Destination
See comment in PubMed Commons below
IEEE Trans Vis Comput Graph. 2013 Jul 11. [Epub ahead of print]

A Structure-Based Distance Metric for High-Dimensional Space Exploration with Multi-Dimensional Scaling.

Author information

  • 1State University of New York at Stony Brook, Stony Brook.

Abstract

Although the Euclidean distance does well in measuring data distances within high-dimensional clusters, it does poorly when it comes to gauging inter-cluster distances. This significantly impacts the quality of global, low-dimensional space embedding procedures such as the popular multi-dimensional scaling (MDS) where one can often observe non-intuitive layouts. We were inspired by the perceptual processes evoked in the method of parallel coordinates which enables users to visually aggregate the data by the patterns the polylines exhibit across the dimension axes. We call the path of such a polyline its structure and suggest a metric that captures this structure directly in high-dimensional space. This allows us to better gauge the distances of spatially distant data constellations and so achieve data aggregations in MDS plots that are more cognizant of existing high-dimensional structure similarities. Our bi-scale framework distinguishes far-distances from near-distances. The coarser scale uses the structural similarity metric to separate data aggregates obtained by prior classification or clustering, while the finer scale employs the appropriate Euclidean distance.

PMID:
23857919
[PubMed - as supplied by publisher]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for IEEE Computer Society
    Loading ...
    Write to the Help Desk