A SIMPLE LOCALLY ADAPTIVE NEAREST NEIGHBOR RULE WITH APPLICATION TO POLLUTION FORECASTING

作者: RICHARD NOCK , MARC SEBBAN , DIDIER BERNARD

DOI: 10.1142/S0218001403002952

关键词:

摘要: In this paper, we propose a thorough investigation of nearest neighbor rule which call the "Symmetric Nearest Neighbor (sNN) rule". Basically, it symmetrises classical relationship from are computed points voting for some instances. Experiments on 29 datasets, most readily available, show that method significantly outperforms traditional Neighbors methods. domain interest related to tropical pollution normalization also greater potential method. We finally discuss reasons rule's efficiency, provide methods speeding-up classification time, and derive sNN reliable fast algorithm fix parameter k in k-NN rule, longstanding problem field.

参考文章(16)
Geoffrey W. Gates, The Reduced Nearest Neighbor Rule ,(1998)
Didier Bernard, Metals in sediments from two lagoons off Guadeloupe, West Indies Marine Pollution Bulletin. ,vol. 30, pp. 619- 621 ,(1995) , 10.1016/0025-326X(95)00085-2
Wray Buntine, Tim Niblett, A Further Comparison of Splitting Rules for Decision-Tree Induction Machine Learning. ,vol. 8, pp. 75- 85 ,(1992) , 10.1023/A:1022686419106
J.H. Friedman, F. Baskett, L.J. Shustek, An Algorithm for Finding Nearest Neighbors IEEE Transactions on Computers. ,vol. 24, pp. 1000- 1006 ,(1975) , 10.1109/T-C.1975.224110
P. Hart, The condensed nearest neighbor rule (Corresp.) IEEE Transactions on Information Theory. ,vol. 14, pp. 515- 516 ,(1968) , 10.1109/TIT.1968.1054155
Jerome H. Friedman, Jon Louis Bentley, Raphael Ari Finkel, An Algorithm for Finding Best Matches in Logarithmic Expected Time ACM Transactions on Mathematical Software. ,vol. 3, pp. 209- 226 ,(1977) , 10.1145/355744.355745
Richard Nock, Marc Sebban, An improved bound on the finite-sample risk of the nearest neighbor rule Pattern Recognition Letters. ,vol. 22, pp. 407- 412 ,(2001) , 10.1016/S0167-8655(00)00133-1
Santosh S. Venkatesh, Robert R. Snapp, Demetri Psaltis, Bellman strikes again!: the growth rate of sample complexity with dimension for the nearest neighbor classifier conference on learning theory. pp. 93- 102 ,(1992) , 10.1145/130385.130396
David Harwood, Muralidhara Subbarao, Hannu Hakalahti, Larry S Davis, A new class of edge-preserving smoothing filters Pattern Recognition Letters. ,vol. 6, pp. 155- 162 ,(1987) , 10.1016/0167-8655(87)90002-X
Richard Nock, Marc Sebban, A Bayesian boosting theorem Pattern Recognition Letters. ,vol. 22, pp. 413- 419 ,(2001) , 10.1016/S0167-8655(00)00137-9