The nearest neighbor algorithm of local probability centers

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 38, Issue 1, 2008, Pages 141-154

  Li, Boyu ^a   Chen, Yun Wen ^a   Chen, Yan Qiu ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

Nearest center; Nearest neighbor; Negative contributing sample (NCS); Pattern classification; Probability mean

Indexed keywords

ALGORITHMS; NUMERICAL ANALYSIS; PROBABILITY; SET THEORY;

NEAREST NEIGHBOR ALGORITHM; NEGATIVE-CONTRIBUTING SAMPLE;

PATTERN RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; METHODOLOGY; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED;

EID: 39649087581     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2007.908363     Document Type: Article

References (30)

1. J. C. Bezdek, T. R. Reichherzer, G. S. Lim, and Y. Attikiouzel, "Multiple-prototype classifier design," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 28, no. 1, pp. 67-79, Feb. 1998.
2. C.-L. Chang, "Finding prototypes for nearest neighbor classifiers," IEEE Trans. Comput., vol. C-23, no. 11, pp. 1179-1184, Nov. 1974.
3. C. Domeniconi, J. Peng, and D. Gunopulos, "Locally adaptive metric nearest neighbor classification," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 9, pp. 1281-1285, Sep. 2002.
4. F. Korn, B. U. Pagel, and C. Faloutsos, "On the 'dimensionality curse' and the 'self-similarity blessing'," IEEE Trans. Knowl. Data Eng. vol. 13, no. 1, pp. 96-111, Jan./Feb. 2001.
5. J. H. Friedman, "Flexible metric nearest neighbor classification," Dept. Statist., Stanford Univ., Stanford, CA, 1994. Tech. Rep.
6. S. Hotta and S. Kiyasu, "Pattern recognition using average patterns of categorical k-nearest neighbors," in Proc. 17th ICPR, 2004, pp. 412-415.
7. P. Jing, D. R. Heisterkamp, and H. K. Dai, "LDA/SVM driven nearest neighbor classification," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recog., 2001, pp. 58-63.
8. T. Kohonen, "Statistical pattern recognition with neural networks: Benchmarking studies," in Proc. IEEE Int. Conf. Neural Netw., 1988, pp. 61-68.
9. M. Kearns and D. Ron, "Algorithmic stability and sanity-check bounds for leave-one-out cross-validation," Neural Comput., vol. 11, no. 6, pp. 1427-1453, Aug. 1999.
10. P. Jing, D. R. Heisterkamp, and H. K. Dai, "Adaptive quasiconformal kernel nearest neighbor classification," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 5, pp. 656-661, May 2004.
11. R. D. Short and K. Fukunaga, "Optimal distance measure for nearest neighbor classification," IEEE Trans. Inf. Theory, vol. IT-27, no. 5, pp. 622-627, Sep. 1981.
12. R. O. Duda and P. E. Hart, Pattern Classification, 2nd ed. Hoboken, NJ: Wiley, 2001.
13. T. Hastie and R. Tibshirani, "Discrimmant adaptive nearest neighbor classification," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 6, pp. 607-615, Jun. 1996.
14. T. Poggio, "General conditions for predictivity in learning theory," Nature, vol. 428, no. 6981, pp. 419-422, Mar. 2004.
15. C. J. Veenman and M. J. T. Reinders, "The nearest subclass classifier: A compromise between the nearest mean and nearest neighbor classifier," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 9, pp. 1417-1429, Sep. 2005.
16. A. Hinneburg, C. C. Aggarwal, and D. A. Keim, "What is the nearest neighbor in high dimensional spaces?" in Proc. 26th VLDB Conf., Cairo, Egypt, 2000, pp. 506-515.
17. A. Jain and B. Chandrasekaran, Dimensionality and Sample Size Considerations in Pattern Recognition Practice, vol. 2. Amsterdam, The Netherlands: North Holland, 1982, pp. 835-855.
18. M. Varma, and A. Zisserman, "A statistical approach to texture classification from single images," Int. J. Comput. Vis., vol. 62, no. 1/2, pp. 61-81, Apr./May 2005.
19. B. S. Manjunath and W. Y. Ma, "Texture features for browsing and retrieval of image data," IEEE Trans. Pattern Anal. Mach. Intell. vol. 18, no. 8, pp. 837-842, Aug. 1996.
20. P. Brodatz, Textures: A Photographic Album For Artists and Designers Paris, France: Dover, 1996.H[Online]. Available: http:// www.ux.his.no/~tranden/brodatz.html
21. V. Pascal and B. Yoshua, "Manifold Parzen windows," in Proc. NIPS 2003, pp. 825-832.
22. R. A. Mollineda, F. J. Ferri, and E. Vidal, "An efficient prototype merging strategy for the condensed 1-NN rule through class-conditional hierarchical clustering," Pattern Recognit., vol. 35, no. 12, pp. 2771-2782, Dec. 2002.
23. Y. Hamamoto, S. Uchimura, and S. Tomita, "A bootstrap technique for nearest neighbor classifier design," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 1, pp. 73-77, Jan. 1997.
24. K. Fukunaga and R. R. Hayes, "The reduced Parzen classifier," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 4, pp. 423-425, Apr. 1989.
25. B. Jeon and D. A. Landgrebe, "Fast Parzen density estimation using clustering-based branch and bound," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 9, pp. 950-954, Sep. 1994.
26. H. Zhu and O. Basir, "An adaptive fuzzy evidential nearest neighbor formulation for classifying remote sensing images," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 8, pp. 1874-1889, Aug. 2005.
27. J. M. Keller, M. R. Gray, and J. A. Givens, "A fuzzy k-nearest neighbor algorithm," IEEE Trans. Syst., Man, Cybern., vol. 25, no. 5, pp. 804-813, 1995.
28. V. N. Vapnik, "Statistical learning theory," in Adaptive and Learning Systems for Signal Processing, Communications, and Control. New York: Wiley, 1998.
29. A. K. Ghosh, P. Chaudhuri, and C. A. Murthy, "On visualization and aggregation of nearest neighbor classifiers," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 10, pp. 1592-1602, Oct. 2005.
30. A. K. Ghosh, P. Chaudhuri, and C. A. Murthy, "Multiscale classification using nearest neighbor density estimates," IEEE Trans. Syst., Man, Cybern., vol. 27, no. 10, pp. 1592-1602, 2005.