Nearest neighbor classification using cam weighted distance

Authors:
Chang Yin Zhou;Yan Qiu Chen
Affiliations:
Department of Computer Science and Engineering, School of Information Science and Engineering, Fudan University, Shanghai, P.R. China;Department of Computer Science and Engineering, School of Information Science and Engineering, Fudan University, Shanghai, P.R. China
Venue:
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part II
Year:
2005

Citing 4
Cited 0

Estimation of Classifier Performance

IEEE Transactions on Pattern Analysis and Machine Intelligence
Discriminant Adaptive Nearest Neighbor Classification

IEEE Transactions on Pattern Analysis and Machine Intelligence
Locally Adaptive Metric Nearest-Neighbor Classification

IEEE Transactions on Pattern Analysis and Machine Intelligence
On the Inequality of Cover and Hart in Nearest Neighbor Discrimination

IEEE Transactions on Pattern Analysis and Machine Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Nearest Neighbor (NN) classification assumes class conditional probabilities to be locally constant, and suffers from bias in high dimensions with a small sample set. In this paper, we propose a novel cam weighted distance to ameliorate the curse of dimensionality. Different from the existing neighbor-based methods, which only analyze a small space emanating from the query sample, the proposed nearest neighbor classification using cam weighted distance (CamNN) optimizes the distance measure based on the analysis of the inter-prototype relationships. Experiments show that CamNN significantly outperforms one nearest neighbor classification (1-NN) and k-nearest neighbor classification (k-NN) in most benchmarks, while its computational complexity is competitive with 1-NN classification.