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

被引:10
作者
Remus, Jeremiah J. [1 ]
Morton, Kenneth D. [1 ]
Torrione, Peter A. [1 ]
Tantum, Stacy L. [1 ]
Collins, Leslie A. [1 ]
机构
[1] Duke Univ, ECE Dept, Durham, NC 27708 USA
来源
2008 IEEE WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING | 2008年
关键词
D O I
10.1109/MLSP.2008.4685507
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 will be 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-weigbting. 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.
引用
收藏
页码:362 / 367
页数:6
相关论文
共 14 条
[1]   Antipole Tree indexing to support range search and k-nearest neighbor search in metric spaces [J].
Cantone, D ;
Ferro, A ;
Pulvirenti, A ;
Recupero, DR ;
Shasha, D .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (04) :535-550
[2]   NEAREST NEIGHBOR PATTERN CLASSIFICATION [J].
COVER, TM ;
HART, PE .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1967, 13 (01) :21-+
[3]   A K-NEAREST NEIGHBOR CLASSIFICATION RULE-BASED ON DEMPSTER-SHAFER THEORY [J].
DENOEUX, T .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (05) :804-813
[4]  
Duda R. O., 1973, Pattern Classification
[5]  
Dudani S. A., 1976, IEEE Transactions on Systems, Man and Cybernetics, VSMC-6, P325, DOI 10.1109/TSMC.1976.5408784
[6]  
Fix E, 1952, 11 US AIR FORC SCH A, P280
[7]  
FIX E, 1951, 4 USAF SCH AV MED, P261
[8]   EFFECTS OF SAMPLE-SIZE IN CLASSIFIER DESIGN [J].
FUKUNAGA, K ;
HAYES, RR .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (08) :873-885
[9]   A NONPARAMETRIC TWO-DIMENSIONAL DISPLAY FOR CLASSIFICATION [J].
FUKUNAGA, K ;
MANTOCK, JM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1982, 4 (04) :427-436
[10]   A new nearest-neighbor rule in the pattern classification problem [J].
Hattori, K ;
Takahashi, M .
PATTERN RECOGNITION, 1999, 32 (03) :425-432