• DocumentCode
    3529186
  • Title

    Comparison of a distance-based likelihood ratio test and k-nearest neighbor classification methods

  • Author

    Remus, Jeremiah J. ; Morton, Kenneth D. ; Torrione, Peter A. ; Tantum, Stacy L. ; Collins, Leslie M.

  • Author_Institution
    ECE Dept., Duke Univ., Durham, NC
  • fYear
    2008
  • fDate
    16-19 Oct. 2008
  • Firstpage
    362
  • Lastpage
    367
  • Abstract
    Several studies of the k-nearest neighbor (KNN) classifier have proposed the use of non-uniform weighting on the k neighbors. It has been suggested that the distance to each neighbor can be used to calculate the individual weights in a weighted KNN approach; however, a consensus has not yet been reached on the best method or framework for calculating weights using the distances. In this paper, a distance likelihood ratio test was discussed and evaluated using simulated data. The distance likelihood ratio test (DLRT) shares several characteristics with the distance-weighted k-nearest neighbor methods but approaches the use of distance from a different perspective. Results illustrate the ability of the distance likelihood ratio test to approximate the likelihood ratio and compare the DLRT to two other k-neighborhood classification rules that utilize distance-weighting. The DLRT performs favorably in comparisons of the classification performance using the simulated data and provides an alternative non-parametric classification method for consideration when designing a distance-weighted KNN classification rule.
  • Keywords
    pattern classification; distance likelihood ratio test; distance-based likelihood ratio test method; distance-weighted k-nearest neighbor method; k-nearest neighbor classification method; nonparametric classification method; Helium; Light rail systems; Nearest neighbor searches; Probability distribution; Prototypes; Research and development; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning for Signal Processing, 2008. MLSP 2008. IEEE Workshop on
  • Conference_Location
    Cancun
  • ISSN
    1551-2541
  • Print_ISBN
    978-1-4244-2375-0
  • Electronic_ISBN
    1551-2541
  • Type

    conf

  • DOI
    10.1109/MLSP.2008.4685507
  • Filename
    4685507