Classification with dynamic reducts and belief functions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6600 LNCS, Issue , 2011, Pages 202-233

  Trabelsi, Salsabil ^a   Elouedi, Zied ^a   Lingras, Pawan ^b  

^a UNIVERSITÉ DE TUNIS   (Tunisia)

^b SAINT MARY S UNIVERSITY   (Canada)

Author keywords

belief function theory; classification; dynamic reduct; generalization distribution table; rough sets; uncertainty

Indexed keywords

BASIC CONCEPTS; BELIEF FUNCTION; BELIEF FUNCTION THEORY; CLASSIFICATION ACCURACY; CLASSIFICATION RULES; CLASSIFICATION SYSTEM; DECISION ATTRIBUTE; DECISION RULES; EVALUATION CRITERIA; GENERALIZATION DISTRIBUTION TABLES; REAL DATABASE; ROUGH SET; TRANSFERABLE BELIEF MODEL; UNCERTAIN DATAS; UNCERTAINTY;

DATA MINING; DECISION TABLES; DECISION THEORY; DECISION TREES; FEATURE EXTRACTION; FUNCTION EVALUATION; FUZZY SETS; GRANULAR COMPUTING; UNCERTAINTY ANALYSIS;

ROUGH SET THEORY;

EID: 79960182982     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21563-6_11     Document Type: Conference Paper

References (31)

1. Bauer, M.: Approximation algorithms and decision making in the Dempster-Shafer theory of evidence - An empirical study. IJAR 17(2-3), 217-237 (1997). (Pubitemid 127399852)
2. Bazan, J., Skowron, A., Synak, P.: Dynamic reducts as a tool for extracting laws from decision tables. In: Rás, Z.W., Zemankova, M. (eds.) ISMIS 1994. LNCS (LNAI), vol. 869, pp. 346-355. Springer, Heidelberg (1994).
3. Dong, J.Z., Zhong, N., Ohsuga, S.: Probabilistic rough induction: The GDT-RS methodology and algorithms. In: Rás, Z.W., Skowron, A. (eds.) ISMIS 1999. LNCS (LNAI), vol. 1609, pp. 621-629. Springer, Heidelberg (1999).
4. Elouedi, Z., Mellouli, K., Smets, P.: Belief decision trees: Theoretical foundations. International Journal of Approximate Reasoning 28(2-3), 91-124 (2001). (Pubitemid 32833458)
5. Elouedi, Z., Mellouli, K., Smets, P.: A Pre-Pruning Method in Belief Decision Trees. In: The Ninth International Conference on Information Processing and Management of uncertainty in Knowledge-Based Systems, IPMU 2002, Annecy, France, vol. 1, pp. 579-586 (2002).
6. Elouedi, Z., Mellouli, K., Smets, P.: Assessing sensor reliability for multisensor data fusion within the transferable belief model. IEEE Trans. Syst. Man Cyben. 34(1), 782-787 (2004).
7. Fixen, D., Mahler, R.P.S.: The modified Dempster-Shafer approach to classification. IEEE Trans Syst Man Cybern. 27(1), 96-104 (1997). (Pubitemid 127770693)
8. Grzymala-Busse, J.W.: Rough set strategies to data with missing attribute values. In: Workshop Notes, Foundations and New Directions of Data Mining, the 3rd International Conference on Data Mining, Melbourne, Florida, pp. 56-63 (2003).
9. Grzymala-Busse, J.W., Siddhaye, S.: Rough Set Approaches to Rule Induction from Incomplete Data. In: Proceedings of the IPMU 2004, Perugia, Itally, July 4-9, vol. 2, pp. 923-930 (2004).
10. Hong, T.P., Tseng, L.H., Chien, B.C.: Learning fuzzy rules from incomplete quantitative data by rough sets, pp. 1438-1442. IEEE, Los Alamitos (2002).
11. Jousseleme, A.L., Grenier, D., Bosse, E.: A new distance between two bodies of evidence. Information Fusion 2(2), 91-101 (2001). (Pubitemid 33632552)
12. Murphy, C.K.: Combining belief functions when evidence conflits. Decision Support Systems 29, 1-9 (2000).
13. Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11(5), 341-356 (1982).
14. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishing, Dordrecht (1991).
15. Shafer, G.: A mathematical theory of evidence. Princeton University Press, Princeton (1976).
16. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support, pp. 331-362. Kluwer Academic Publishers, Boston (1992).
17. Skowron, A., Grzymala-Busse, J.W.: From rough set theory to evidence theory. In: Advances in the Dempster-Shafer Theory of Evidence, New York, pp. 193-236 (1994).
18. Smets, P., Kennes, R.: The transferable belief model. Artificial Intelligence 66(2), 191-234 (1994).
19. Smets, P.: The transferable belief model for quantified belief representation. In: Gabbay, D.M., Smets, P. (eds.) Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 1, pp. 267-301. Kluwer, Doordrecht (1998).
20. Smets, P.: Application of the transferable belief model to diagnostic problems. International Journal of Intelligent Systems 13(2-3), 127-157 (1998). (Pubitemid 128591038)
21. Tessem, B.: Approximations for efficient computation in the theory of evidence. Artif. Intell. 61(2), 315-329 (1993). (Pubitemid 23669076)
22. Trabelsi, S., Elouedi, Z., Mellouli, K.: Pruning belief decision tree methods in averaging and conjunctive approaches. International Journal of Approximate Reasoning 46, 91-124 (2007).
23. Trabelsi, S., Elouedi, Z.: Learning decision rules from uncertain data using rough sets. In: The 8th International FLINS Conference on Computational Intelligence in Decision and Control, Madrid, Spain, September 21-24, pp. 114-119. World Scientific, Singapore (2008).
24. Trabelsi, S., Elouedi, Z.: Heuristic method for attribute selection from partially uncertain data using rough sets. International Journal of General Systems 39(3), 271-290 (2010).
25. Trabelsi, S., Elouedi, Z., Lingras, P.: Dynamic reduct from partially uncertain data using rough sets. In: Sakai, H., Chakraborty, M.K., Hassanien, A.E., ́Slezak, D., Zhu, W. (eds.) RSFDGrC 2009. LNCS (LNAI), vol. 5908, pp. 160-167. Springer, Heidelberg (2009).
26. Trabelsi, S., Elouedi, Z., Lingras, P.: A comparison of dynamic and static belief rough set classifier. In: Szczuka,M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds.) RSCTC 2010. LNCS (LNAI), vol. 6086, pp. 366-375. Springer, Heidelberg (2010).
27. Trabelsi, S., Elouedi, Z., Lingras, P.: Belief rough set classifier. In: Gao, Y., Japkowicz, N. (eds.) AI 2009. LNCS (LNAI), vol. 5549, pp. 257-261. Springer, Heidelberg (2009).
28. Trabelsi, S., Elouedi, Z., Lingras, P.: Rule discovery process based on rough sets under the belief function framework. In: Ḧullermeier, E., Kruse, R., Hoffmann, F. (eds.) IPMU 2010. LNCS (LNAI), vol. 6178, pp. 726-736. Springer, Heidelberg (2010).
29. Zhong, N., Dong, J.Z., Ohsuga, S.: Data mining: A probabilistic rough set approach. In: Rough Sets in Knowledge Discovery, vol. 2, pp. 127-146 (1998).
30. Zhong, N., Ohsuga, S.: Using generalization distribution tables as a hypotheses search space for generalization. In: Proceedings of Fourth International Workshop on Rough Sets, Fuzzy Sets, and Machine Discovery, RSFD 1996, pp. 396-403 (1996).
31. Zouhal, L.M., Denoeux, T.: An evidence-theory k-NN rule with parameter optimization. IEEE Trans. Syst. Man Cybern. 28(2), 263-271 (1998). (Pubitemid 128748625)