NEAREST NEIGHBOR PROBLEMS

DOI10.1142/S0218195992000226MaRDI QIDQ3136223zbMATH OpenOpenAlexFDO

Authors Gordon Wilfong

Publication date 26 November 1993

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195992000226

zbMATH Keywords

minimum size consistent subsetNP-completeoptimal disc cover problempolynomial time algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Pattern recognition, speech recognition (68T10)

Recommendations

• Algorithms and hardness results for nearest neighbor problems in bicolored point sets
• Guarantees on nearest-neighbor condensation heuristics
• scientific article; zbMATH DE number 2101282
• scientific article; zbMATH DE number 78497
• On the selection of the globally optimal prototype subset for nearest-neighbor classification

Cited in

(11)

• Optimization problems in extension matrices
• Guarantees on nearest-neighbor condensation heuristics
• Rough-fuzzy weighted \(k\)-nearest leader classifier for large data sets
• Algorithms and hardness results for nearest neighbor problems in bicolored point sets
• Nearest neighbor representations of Boolean functions
• Supervised classification and mathematical optimization
• scientific article; zbMATH DE number 7051199 (Why is no real title available?)
• scientific article; zbMATH DE number 2222699 (Why is no real title available?)
• Advances in Intelligent Data Analysis VI
• On the minimum consistent subset problem
• On the minimum consistent subset problem

This page was built for publication: NEAREST NEIGHBOR PROBLEMS

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