Built independently by an author, for readers. Read the story and support ChapterPal
ChapterPal Logo
Log inSign up

keyword

multi-scale data

Multi-scale data refers to data that contains meaningful patterns, structures, or variations occurring across multiple different scales of measurement, density, or resolution simultaneously. In data analysis and machine learning, this frequently characterizes datasets where distinct clusters or regions exhibit widely varying point densities, geometric sizes, or local variances within the same feature space. Because structures at one scale can be obscured or misidentified when analyzed uniformly, multi-scale data presents challenges for algorithms that rely on a single global scale parameter or fixed neighborhood distance, typically requiring adaptive or localized scaling techniques to accurately capture both fine-grained local relationships and broader global groupings.

1 item

Self-Tuning Spectral Clustering

Self-Tuning Spectral Clustering

Lihi Zelnik-Manor, P. Perona

OrganizationsCalifornia Institute of Technology

Why you should read this

Introduces a self-tuning spectral clustering method that computes local scaling for each data point and infers the number of groups directly from eigenvector structure, effectively clustering multi-scale, cluttered datasets without manual parameter selection or randomized k-means initialization.

We study a number of open issues in spectral clustering: (i) Selecting the appropriate scale of analysis, (ii) Handling multi-scale data, (iii) Clustering with irregular background clutter, and, (iv) Finding automatically the number of groups. We first propose that a ‘local’ scale should be used to compute the affinity between each pair of points. This local scaling leads to better clustering especially when the data includes multiple scales and when the clusters are placed within a cluttered background. We further suggest exploiting the structure of the eigenvectors to infer automatically the number of groups. This leads to a new algorithm in which the final randomly initialized k-means stage is eliminated.

Added

2026-09-14