Non-parametric detection of meaningless distances in high dimensional data

DOI10.1007/s11222-011-9229-0zbMath1322.62145OpenAlexW2160406974WikidataQ56140630 ScholiaQ56140630MaRDI QIDQ746216

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)

Related Items

Efficiency of the pMST and RDELA location and scatter estimators, Smoothed Quantiles for Measuring Discrete Risks, Identifying consistent statements about numerical data with dispersion-corrected subgroup discovery, Unnamed Item, Instability results for Euclidean distance, nearest neighbor search on high dimensional Gaussian data

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• New instability results for high-dimensional nearest neighbor search
• When is `nearest neighbour' meaningful: A converse theorem and implications