Hybrid Classification System for Uncertain Data

IEEE Transactions on Systems, Man, and Cybernetics: Systems

Volumn 47, Issue 10, 2017, Pages 2783-2790

  Liu, Zhun Ga ^a   Pan, Quan ^a   Dezert, Jean ^b   Mercier, Gregoire ^c  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b ONERA   (France)

^c LAB STICC   (France)

Author keywords

Belief function; Dempster Shafer theory (DST); evidence theory; pattern classification; uncertain data

Indexed keywords

COMPUTATION THEORY; CONFORMAL MAPPING; FORMAL LOGIC; PATTERN RECOGNITION; SELF ORGANIZING MAPS; UNCERTAINTY ANALYSIS; VECTOR SPACES;

BELIEF FUNCTION; CLASSIFICATION METHODS; COMPUTATIONAL BURDEN; DEMPSTER-SHAFER THEORY; EVIDENCE THEORIES; FUZZY CLASSIFICATION; HYBRID CLASSIFICATION; UNCERTAIN DATAS;

CLASSIFICATION (OF INFORMATION);

EID: 85030124656     PISSN: 21682216     EISSN: 21682232     Source Type: Journal    
DOI: 10.1109/TSMC.2016.2622247     Document Type: Article

References (37)

1. A. K. Agrawala, Ed., Machine Recognition of Patterns. New York, NY, USA: IEEE Press, 1977.
2. J. M. Keller, M. R. Gray, and J. A. Givens, "A fuzzy K-nearest neighbor algorithm, " IEEE Trans. Syst., Man, Cybern., vol. SMC-15, no. 4, pp. 580-585, Jul. /Aug. 1985.
3. J. Derrac, S. García, and F. Herrera, "Fuzzy nearest neighbor algorithms: Taxonomy, experimental analysis and prospects, " Inf. Sci., vol. 260, pp. 98-119, Mar. 2014.
4. 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.
5. J. Peng, 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.
6. B. Li, Y. W. Chen, and Y. Q. Chen, "The nearest neighbor algorithm of local probability centers, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 38, no. 1, pp. 141-154, Feb. 2008.
7. G. Shafer, A Mathematical Theory of Evidence. Princeton, NJ, USA: Princeton Univ. Press, 1976.
8. F. Smarandache and J. Dezert, Eds., Advances and Applications of DSmT for Information Fusion, vols. 1-4. Rehoboth, NM, USA: American Res., 2004. [Online]. Available: http://fs. gallup. unm. edu/DSmT. htm
9. P. Smets, "The combination of evidence in the transferable belief model, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 5, pp. 447-458, May 1990.
10. A.-L. Jousselme, C. Liu, D. Grenier, and E. Bosse, "Measuring ambiguity in the evidence theory, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 36, no. 5, pp. 890-903, Sep. 2006.
11. T. Denoeux, "A k-nearest neighbor classification rule based on Dempster-Shafer theory, " IEEE Trans. Syst., Man, Cybern., vol. 25, no. 5, pp. 804-813, May 1995.
12. T. Denoeux, "A neural network classifier based on Dempster-Shafer theory, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 30, no. 2, pp. 131-150, Mar. 2000.
13. Z.-G. Liu, Q. Pan, J. Dezert, and A. Martin, "Adaptive imputation of missing values for incomplete pattern classification, " Pattern Recognit., vol. 52, pp. 85-95, Apr. 2016.
14. S. Trabelsi, Z. Elouedi, and P. Lingras, "Classification systems based on rough sets under the belief function framework, " Int. J. Approx. Reason., vol. 52, no. 9, pp. 1409-1432, 2011.
15. C. Lian, S. Ruan, and T. Denoeux, "An evidential classifier based on feature selection and two-step classification strategy, " Pattern Recognit., vol. 48, no. 7, pp. 2318-2327, 2015.
16. Z.-G. Liu, Q. Pan, and J. Dezert, "A new belief-based K-nearest neighbor classification method, " Pattern Recognit., vol. 46, no. 3, pp. 834-844, 2013.
17. L. Jiao, T. Denoeux, and Q. Pan, "A hybrid belief rule-based classification system based on uncertain training data and expert knowledge, " IEEE Trans. Syst., Man, Cybern., Syst., to be published, doi: 10. 1109/TSMC. 2015. 2503381.
18. L. M. Zouhal and T. Denoeux, "An evidence-theoretic k-NN rule with parameter optimization, " IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 28, no. 2, pp. 263-271, May 1998.
19. Z.-G. Liu, Q. Pan, J. Dezert, and G. Mercier, "Credal classification rule for uncertain data based on belief functions, " Pattern Recognit., vol. 47, no. 7, pp. 2532-2541, 2014.
20. Z.-G. Liu, Q. Pan, G. Mercier, and J. Dezert, "A new incomplete pattern classification method based on evidential reasoning, " IEEE Trans. Cybern., vol. 45, no. 4, pp. 635-646, Apr. 2015.
21. T. Denoeux and P. Smets, "Classification using belief functions: Relationship between case-based and model-based approaches, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 6, pp. 1395-1406, Dec. 2006.
22. T. Denoeux and M.-H. Masson, "EVCLUS: Evidential clustering of proximity data, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 1, pp. 95-109, Feb. 2004.
23. Z.-G. Liu, Q. Pan, J. Dezert, and G. Mercier, "Credal c-means clustering method based on belief functions, " Knowl. Based Syst., vol. 74, pp. 119-132, Jan. 2015.
24. T. Denoeux, "Maximum likelihood estimation from uncertain data in the belief function framework, " IEEE Trans. Knowl. Data Eng., vol. 25, no. 1, pp. 119-130, Jan. 2013.
25. Z.-G. Liu, J. Dezert, Q. Pan, and G. Mercier, "Combination of sources of evidence with different discounting factors based on a new dissimilarity measure, " Decis. Support Syst., vol. 52, no. 1, pp. 133-141, 2011.
26. X. Deng, D. Han, J. Dezert, Y. Deng, and Y. Shyr, "Evidence combination from an evolutionary game theory perspective, " IEEE Trans. Cybern., vol. 46, no. 9, pp. 2070-2082, Sep. 2016.
27. J.-B. Yang and D.-L. Xu, "Evidential reasoning rule for evidence combination, " Artif. Intell., vol. 205, pp. 1-29, Dec. 2013.
28. Z.-J. Zhou, L.-L. Chang, C.-H. Hu, X.-X. Han, and Z.-G. Zhou, "A new BRB-ER-based model for assessing the lives of products using both failure data and expert knowledge, " IEEE Trans. Syst., Man, Cybern., Syst., vol. 46, no. 11, pp. 1529-1543, Nov. 2016.
29. D. Han, J. Dezert, and Z. Duan, "Evaluation of probability transformations of belief functions for decision making, " IEEE Trans. Syst., Man, Cybern., Syst., vol. 46, no. 1, pp. 93-108, Jan. 2016.
30. S. Huang, X. Su, Y. Hu, S. Mahadevan, and Y. Deng, "A new decisionmaking method by incomplete preferences based on evidence distance, " Knowl. Based Syst., vol. 56, pp. 264-272, Jan. 2014.
31. S. Garcia, J. Derrac, J. Cano, and F. Herrera, "Prototype selection for nearest neighbor classification: Taxonomy and empirical study, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 3, pp. 417-435, Mar. 2012.
32. T. Kohonen, "The self-organizing map, " Proc. IEEE, vol. 78, no. 9, pp. 1464-1480, Sep. 1990.
33. I.-J. Li, J.-C. Chen, and J.-L. Wu, "A fast prototype reduction method based on template reduction and visualization-induced self-organizing map for nearest neighbor algorithm, " Appl. Intell., vol. 39, no. 3, pp. 564-582, 2013.
34. L. A. Silva and E. Del-Moral-Hernandez, "A SOM combined with KNN for classification task, " in Proc. Int. Joint Conf. Neural Netw., San Jose, CA, USA, 2011, pp. 2368-2373.
35. I. Hammami, G. Mercier, A. Hamouda, and J. Dezert, "Kohonen's map approach for the belief mass modeling, " IEEE Trans. Neural Netw. Learn. Syst., vol. 27, no. 10, pp. 2060-2071, Oct. 2016.
36. J. Dezert and A. Tchamova, "On the validity of Dempster's fusion rule and its interpretation as a generalization of Bayesian fusion rule, " Int. J. Intell. Syst., vol. 29, no. 3, pp. 223-252, 2014.
37. M. Zaffalon, G. Corani, and D. Mauá, "Evaluating credal classifiers by utility-discounted predictive accuracy, " Int. J. Approx. Reason., vol. 53, no. 8, pp. 1282-1301, 2012.