On the distance concentration awareness of certain data reduction techniques

DOI10.1016/J.PATCOG.2010.08.018MaRDI QIDQ614077zbMATH OpenOpenAlexFDO

Authors Ata Kabán

Publication date 23 December 2010

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.patcog.2010.08.018

zbMATH Keywords

feature selectiondimensionality reductionprojection pursuitsure independence screeningdistance concentration

Mathematics Subject Classification ID

Applications of statistics (62P99) Pattern recognition, speech recognition (68T10) Data structures (68P05)

Recommendations

• scientific article; zbMATH DE number 1445325
• Enhancing Density-Based Data Reduction Using Entropy
• Decentralized Data Reduction With Quantization Constraints
• On aggregate dimension reduction
• scientific article; zbMATH DE number 224179

Cites work

• scientific article; zbMATH DE number 1775450 (Why is no real title available?)
• An elementary proof of a theorem of Johnson and Lindenstrauss
• Asymptotics of graphical projection pursuit
• Gene selection for cancer classification using support vector machines
• Independent component analysis by general nonlinear Hebbian-like learning rules
• New instability results for high-dimensional nearest neighbor search
• On the geometry of similarity search: dimensionality curse and concentration of measure
• Problems and results in extremal combinatorics. I.
• Sure independence screening for ultrahigh dimensional feature space. With discussion and authors' reply
• The elements of statistical learning. Data mining, inference, and prediction
• When is `nearest neighbour' meaningful: A converse theorem and implications

Cited in

(5)

• A survey on unsupervised outlier detection in high‐dimensional numerical data
• Is it possible to find the single nearest neighbor of a query in high dimensions?
• Non-parametric detection of meaningless distances in high dimensional data
• Dependence maps, a dimensionality reduction with dependence distance for high-dimensional data
• Feature reduction and nearest neighbours

Describes a project that uses

Uses Software

• boost
• L1-MAGIC
• ElemStatLearn

This page was built for publication: On the distance concentration awareness of certain data reduction techniques

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