Given a finite dataset in a metric space, we investigate the definition of a representative sample. Such a definition is important in data analysis strategies to seed algorithms (such as $$k$$ -means) and for pivot-based data indexing techniques. We discuss the geometrical and statistical facets of such a definition. We propose the Hubness Half Space Partitioning (HubHSP) strategy as an effective sampling heuristic that combines both geometric and statistical constraints. We show that the HubHSP sampling strategy is sound and stable in non-uniform high-dimensional regimes and compares favorably with classical sampling techniques.
CITATION STYLE
Marchand-Maillet, S., & Chávez, E. (2022). HubHSP Graph: Effective Data Sampling for Pivot-Based Representation Strategies. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 13590 LNCS, pp. 164–177). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-17849-8_13
Mendeley helps you to discover research relevant for your work.