Non-parametric detection of meaningless distances in high dimensional data

DOI10.1007/S11222-011-9229-0MaRDI QIDQ746216zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Ata Kabán

Publication date 16 October 2015

Published in Statistics and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11222-011-9229-0

zbMATH Keywords

curse of dimensionalityhigh dimensional datastatistical testnearest neighbourdistance concentrationChebyshev bound

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Inequalities; stochastic orderings (60E15)

Recommendations

• When is `nearest neighbour' meaningful: A converse theorem and implications
• On the distance concentration awareness of certain data reduction techniques
• scientific article; zbMATH DE number 2080487
• High-dimensional \(p\)-norms
• On the behavior of intrinsically high-dimensional spaces: distances, direct and reverse nearest neighbors, and hubness

Cites work

• scientific article; zbMATH DE number 2080487 (Why is no real title available?)
• Hubs in space: popular nearest neighbors in high-dimensional data
• New instability results for high-dimensional nearest neighbor search
• On the distance concentration awareness of certain data reduction techniques
• Selecting marker genes for cancer classification using supervised weighted kernel clustering and the support vector machine
• When is `nearest neighbour' meaningful: A converse theorem and implications

Cited in

(11)

• scientific article; zbMATH DE number 2080487 (Why is no real title available?)
• Identifying consistent statements about numerical data with dispersion-corrected subgroup discovery
• Rigid transformations for stabilized lower dimensional space to support subsurface uncertainty quantification and interpretation
• High-dimensional \(p\)-norms
• On the behavior of intrinsically high-dimensional spaces: distances, direct and reverse nearest neighbors, and hubness
• Instability results for Euclidean distance, nearest neighbor search on high dimensional Gaussian data
• The hubness phenomenon: fact or artifact?
• Intrinsic dimension of geometric data sets
• Smoothed Quantiles for Measuring Discrete Risks
• Measuring Discrete Risks on Infinite Domains: Theoretical Foundations, Conditional Five Number Summaries, and Data Analyses
• Efficiency of the pMST and RDELA location and scatter estimators

This page was built for publication: Non-parametric detection of meaningless distances in high dimensional data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q746216)