An Optimal Global Nearest Neighbor Metric

DOI10.1109/TPAMI.1984.4767523MaRDI QIDQ3317917zbMATH OpenWikidataFDO

Authors Keinosuke Fukunaga, Thomas E. Flick

Publication date 1984

Published in IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TPAMI.1984.4767523

zbMATH Keywords

Bayes riskasymptotic riskfinite sample riskoptimal global nearest neighbor metricquadratic distancestwo-class Gaussian mixture distributions

Mathematics Subject Classification ID

Nonparametric estimation (62G05) Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Recommendations

• scientific article; zbMATH DE number 2099989
• Asymptotic expansions of the \(k\) nearest neighbor risk
• Choice of the smoothing parameter and efficiency of k-nearest neighbor classification
• scientific article; zbMATH DE number 3879932
• The Nearest Neighbor and the Bayes Error Rates

Cited in

(26)

• Choice of the smoothing parameter and efficiency of k-nearest neighbor classification
• Evaluation of prototype learning algorithms for nearest-neighbor classifier in application to handwritten character recognition
• Using \(k\)-nearest-neighbor classification in the leaves of a tree
• Theoretical analysis of the confidence metrics for nearest neighbor classifier
• Asymptotic expansions of the \(k\) nearest neighbor risk
• Local nearest neighbour classification with applications to semi-supervised learning
• Weighted locally linear embedding for dimension reduction
• Nearest neighbor classification with excluding assumption.
• On kernel difference-weighted \(k\)-nearest neighbor classification
• Nearest-neighbor classification with categorical variables.
• Boosting k-NN for categorization of natural scenes
• A weighted \(k\)-nearest neighbor density estimate for geometric inference
• A boosting approach for supervised Mahalanobis distance metric learning
• Improving nearest neighbor classification with cam weighted distance
• Simultaneous Selection of Features and Metric for Optimal Nearest Neighbor Classification
• Rough Sets and Current Trends in Computing
• Finding the optimal metric in classification problems with ordinal features
• Generalized iterative RELIEF for supervised distance metric learning
• An asymptotic optimality of the discriminant procedure based on a nearest neighbor density estimator
• Local generalized quadratic distance metrics: application to the \(k\)-nearest neighbors classifier
• Locally linear metric adaptation with application to semi-supervised clustering and image retrieval
• Relaxational metric adaptation and its application to semi-supervised clustering and content-based image retrieval
• Lowest probability mass neighbour algorithms: relaxing the metric constraint in distance-based neighbourhood algorithms
• Optimal weighted nearest neighbour classifiers
• Global optimization in least-squares multidimensional scaling by distance smoothing
• Binary choice models for external auditors' decisions in Asian banks

This page was built for publication: An Optimal Global Nearest Neighbor Metric

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