A new belief-based K-nearest neighbor classification method

Pattern Recognition

Volumn 46, Issue 3, 2013, Pages 834-844

  Liu, Zhun Ga ^a   Pan, Quan ^a   Dezert, Jean ^b  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b ONERA   (France)

Author keywords

Belief functions; Credal classification; Data classification; DST; K nearest neighbor

Indexed keywords

BASIC BELIEF ASSIGNMENT; BELIEF FUNCTION; CLASSIFICATION METHODS; CLASSIFICATION RESULTS; COMBINATION METHOD; DATA CLASSIFICATION; DATA POINTS; DIFFERENT MASS; DST; K-NEAREST NEIGHBOR CLASSIFICATION; K-NEAREST NEIGHBORS; MISCLASSIFICATION ERROR; PROBABILISTIC FRAMEWORK; REAL DATA SETS; REJECTION THRESHOLD;

ERRORS; PATTERN RECOGNITION; UNCERTAINTY ANALYSIS;

PROBABILISTIC LOGICS;

EID: 84870253881     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2012.10.001     Document Type: Article

References (31)

1. A.K. Agrawala Machine Recognition of Patterns 1977 IEEE Press New York
2. V. Antoine, B. Quost, M.-H. Masson, and T. Denœux CECM constrained evidential C-Means algorithm Computational Statistics and Data Analysis 56 4 2012 894 914
3. T.M. Cover, and P.E. Hart Nearest neighbor pattern classification IEEE Transactions on Information Theory 13 1 1967 21 27
4. J. Dezert, Z. Liu, G. Mercier, Edge detection in color images based on DSmT, in: Proceedings of Fusion 2011 International Conference, Chicago, USA, July 2011.
5. T. Denœux, Maximum likelihood estimation from uncertain data in the belief function framework, IEEE Transactions on Knowledge and Data Engineering, accepted for publication, IEEE Xplore doi # http://dx.doi.org/10.1109/TKDE. 2011.201. 〈 http://www.hds.utc.fr/tdenoeux/dokuwiki/doku.php?id=en:publi: belief-art 〉.
6. T. Denœux A k-nearest neighbor classification rule based on Dempster-Shafer Theory IEEE Transactions on Systems, Man and Cybernetics 25 5 1995 804 813
7. T. Denœux, and P. Smets Classification using belief functions relationship between case-based and model-based approaches IEEE Transactions on Systems, Man and Cybernetics - Part B 36 6 2006 1395 1406
8. T. Denœux, and M.-H. Masson EVCLUS EVidential CLUStering of proximity data IEEE Transactions on Systems, Man and Cybernetics - Part B 34 1 2004 95 109
9. T. Denœux, and M.-H. Masson Evidential reasoning in large partially ordered sets. Application to multi-label classification, ensemble clustering and preference aggregation Annals of Operations Research 195 1 2012 135 161
10. D. Dubois, and H. Prade Representation and combination of uncertainty with belief functions and possibility measures Computational Intelligence 4 4 1988 244 264
11. S.A. Dudani The distance-weighted k-nearest-neighbor rule IEEE Transactions on Systems, Man and Cybernetics SMC-6 1976 325 327
12. A. Frank, A. Asuncion, UCI Machine Learning Repository, University of California, School of Information and Computer Science, Irvine, CA, USA, 2010.
13. E. Fix, J.L. Hodges, Discriminatory Analysis. Nonparametric Discrimination: Consistency Properties, Technical Report 4, Project number 21-49-004, USAF School of Aviation Medicine, Randolph Field, TX, USA, 1951 (reprinted as A.K. Agrawala (Ed.), Machine Recognition of Patterns, IEEE Press, New York, 1977, pp. 261-279).
14. E. Fix, J.L. Hodges, Discriminatory Analysis. Nonparametric Discrimination: Small Sample Performance, Technical Report 11, Project number 21-49-004, USAF School of Aviation Medicine, Randolph Field, TX, USA, 1952 (reprinted as A.K. Agrawala (Ed.), Machine Recognition of Patterns, IEEE Press, New York, 1977, pp. 280-322).
15. S. Geisser Predictive Inference An introduction 1993 Chapman and Hall New York, NY
16. J.J. Hull A database for handwritten text recognition research IEEE Transactions on Pattern Analysis and Machine Intelligence 16 5 1994 550 554
17. S. Kanj, F. Abdallah, T. Denœux, Evidential multi-label classification using the random k-label sets approach, in: Proceedings of The 2nd International Conference on Belief Functions, France, 2012.
18. F. Karem, M. Dhibi, A. Martin, Combination of supervised and unsupervised classification using the theory of belief functions, in: Proceedings of The 2nd International Conference on Belief Functions, France, 2012.
19. Z. Liu, J. Dezert, G. Mercier, and Q. Pan Belief c-means an extension of fuzzy c-means algorithm in belief functions framework Pattern Recognition Letters 33 2012 291 300
20. Z. Liu, J. Dezert, Q. Pan, and G. Mercier Combination of sources of evidence with different discounting factors based on a new dissimilarity measure Decision Support Systems 52 2011 133 141
21. A.-L. Jousselme, P. Maupin, An evidential pattern matching approach for vehicle identification, in: Proceedings of the 2nd International Conference on Belief Functions, France, 2012.
22. M.-H. Masson, and T. Denœux ECM an evidential version of the fuzzy c-means algorithm Pattern Recognition 41 4 2008 1384 1397
23. M.-H. Masson, and T. Denœux Clustering interval-valued data using belief functions Pattern Recognition Letters 25 2 2004 163 171
24. M.-H. Masson, and T. Denoeux Ensemble clustering in the belief functions framework International Journal of Approximate Reasoning 52 1 2011 92 109
25. B. Quost, M.-H. Masson, and T. Denœux Classifier fusion in the Dempster-Shafer framework using optimized t-norm based combination rules International Journal of Approximate Reasoning 52 3 2011 353 374
26. G. Shafer A Mathematical Theory of Evidence 1976 Princeton University Press
27. B.W. Silveman, and M.C. Jones E. Fix and J. L. Hodges (1951) an important contribution to nonparametric discriminant analysis and density estimation International Statistical Review 57 3 December 1989 233 238
28. F. Smarandache, J. Dezert (Eds.), Advances and Applications of DSmT for Information Fusion, vol. 1-3, American Research Press, Rehoboth, 2004-2009 〈 http://www.gallup.unm.edu/∼smarandache/DSmT-book3.pdf 〉.
29. P. Smets, and R. Kennes The Transferable Belief Model Artificial Intelligence 66 1994 191 243
30. P. Smets The combination of evidence in the Transferable Belief Model IEEE Transactions on Pattern Analysis and Machine Intelligence 12 5 1990 447 458
31. L.M. Zouhal, and T. Denœux An evidence-theoretic k-NN rule with parameter optimization IEEE Transactions on Systems, Man and Cybernetics - Part C 28 2 1998 263 271