A New Approach to Determine the Parameters of Dissimilarity Function for the Evidence-Theoretic k-NN Classification Rule

摘要

This paper presents a new approach to determine the parameters in the Evidence-Theoretic k-NN Classification Rule. Given a pattern recognition problem, we first compute a reference nearest neighbor distance to separate samples of one class from other samples with least error rate, and then calculate parameters of dissimilarity measure function based on it. Under the condition of small scale samples with non-gaussian distribution, the proposed method can get more suitable parameters and thus reduce classification error rate. And its computation complexity is 4-8 times lower than that of L.M. Zouhal's method.