A characterization of nearest-neighbor rule decision surfaces and a new approach to generate them

DOI10.1016/0031-3203(78)90047-XMaRDI QIDQ1244052zbMATH OpenOpenAlexFDO

Authors K. Appert

Publication date 1978

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0031-3203(78)90047-x

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Pattern recognition, speech recognition (68T10) Algorithms in computer science (68W99)

Review text

The paper considers generating nearest-neighbor rule decision surfaces as an application of a maxmin problem. The maxmin problem is to locate a point in a given convex polyhedron which maximizes the minimum distance from a given set of points in the polyhedron. A characterization of the decision surfaces in \(n\)-dimensions is given, and the difficulty involved in generating the decision surfaces in higher dimensional spaces is brought out through this characterization. However, a novel method is presented to generate the surfaces in three dimensions using the algorithm for the maxmin problem.

Recommendations

• Open problems in geometric methods for instance-based learning
• scientific article; zbMATH DE number 78497
• GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING
• Max–min separability
• Output-sensitive algorithms for computing nearest-neighbour decision boundaries

Cites work

• A Recognition Method Using Neighbor Dependence
• An efficient algorithm for determining the convex hull of a finite planar set
• scientific article; zbMATH DE number 3557226 (Why is no real title available?)
• scientific article; zbMATH DE number 3235858 (Why is no real title available?)
• Linear and Nonlinear Methods in Pattern Classification
• Linear and Nonlinear Separation of Patterns by Linear Programming
• Multisurface method of pattern separation
• Nearest neighbor pattern classification

Cited in

(2)

• An algorithm for determining identity of nearest-neighbor and potential function decision rules
• GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING

This page was built for publication: A characterization of nearest-neighbor rule decision surfaces and a new approach to generate them

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