DocumentCode :
436576
Title :
A new approach to determine the parameters of dissimilarity function for the evidence-theoretic k-NN classification rule
Author :
Liu Ming ; Bao-Zong, Yrui ; Tang Xiao-Fang
Author_Institution :
Inst. of Inf. Sci., Beijing Jiao Tong Univ., China
Volume :
2
fYear :
2004
fDate :
31 Aug.-4 Sept. 2004
Firstpage :
1496
Abstract :
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 nonGaussian 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.
Keywords :
computational complexity; error analysis; inference mechanisms; pattern classification; uncertainty handling; computation complexity; evidence theory; k-NN classification rule; nonGaussian distribution; pattern recognition problem; Gaussian distribution; Labeling; Nearest neighbor searches; Optimization methods; Pattern recognition; Testing; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing, 2004. Proceedings. ICSP '04. 2004 7th International Conference on
Print_ISBN :
0-7803-8406-7
Type :
conf
DOI :
10.1109/ICOSP.2004.1441611
Filename :
1441611
Link To Document :
بازگشت