• 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