Classification systems based on rough sets under the belief function framework

International Journal of Approximate Reasoning

Volumn 52, Issue 9, 2011, Pages 1409-1432

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

^a UNIVERSITÉ DE TUNIS   (Tunisia)

^b SAINT MARY S UNIVERSITY   (Canada)

Author keywords

Belief functions; Generalization distribution table; Rough sets; Uncertainty and classification

Indexed keywords

ATTRIBUTE SELECTION; BASIC CONCEPTS; BELIEF FUNCTION; CLASSIFICATION APPROACH; CLASSIFICATION METHODS; CLASSIFICATION PROCESS; CLASSIFICATION SYSTEM; CONSTRUCTION PROCEDURES; DECISION ATTRIBUTE; DECISION RULES; GENERALIZATION DISTRIBUTION TABLES; REAL-WORLD DATABASE; ROUGH SET; TIME COMPLEXITY; TWO CLASSIFICATION; UNCERTAIN DATAS; UNCERTAINTY AND CLASSIFICATION; WEB USAGE;

DECISION TREES; HEURISTIC METHODS; ROUGH SET THEORY; UNCERTAINTY ANALYSIS; USER INTERFACES;

DECISION TABLES;

EID: 80955142768     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2011.08.002     Document Type: Conference Paper

References (43)

1. A. An, C. Chan, N. Shan, N. Cercone, and W. Ziarko Applying knowledge discovery to predict water-supply consumption IEEE Expert 12 4 1997 72 78 (Pubitemid 127786042)
2. M. Bauer Approximations algorithm and decision making in the Dempster-Shafer theory of evidence - an empirical study IJAR 17 2-3 1997 217 237 (Pubitemid 127399852)
3. S. Ben Hariz, Z. Elouedi, K. Mellouli, Clustering approach using belief function theory, in: 12th International Conference, AIMSA 2006, Varna, Bulgaria, September 12-15, LNAI 4183, 2006, pp. 162-171. (Pubitemid 44608979)
4. E. Bosse, A.L. Jousseleme, and D. Grenier A new distance between two bodies of evidence Information Fusion 2 2001 91 101 (Pubitemid 33632552)
5. B.V. Dasarathy Nearest Neighbour (NN) Norms: NN Pattern Classification Techniques 1991 IEEE Computer Society Press Los Alamitos, CA
6. T. Denoeux 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. Denoeux, M. Skarstien-Bajanger, Induction of decision trees form partially classified data using belief functions, in: IEEE International Conference on Systems, Nashville, USA, vol. 4, 2000, pp. 2923-2928. (Pubitemid 32068951)
8. T. Denoeux A neural network classifier based on Dempster-Shafer theory IEEE Transactions on Systems, Man and Cybernetics, Part A 30 2 2000 131 150 (Pubitemid 30593865)
9. J.Z. Dong, N. Zhong, and S. Ohsuga Probabilistic rough induction: the GDS-RS methodology and algorithms Z.W. Ras, A. Skowron, Foundations of Intelligent Systems 1999 Springer Berlin 621 629
10. D. Dubois Putting rough sets and fuzzy sets together R. Slowinski, Intelligent Decision Support 1992 Kluwer Dordrecht 203 232
11. Z. Elouedi, K. Mellouli, and P. Smets Belief decision trees: theoretical foundations International Journal of Approximate Reasoning 28 2-3 2001 91 124 (Pubitemid 32833458)
12. Z. Elouedi, K. Mellouli, P. Smets, 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), Annecy, France, vol. 1, 2002, pp. 579-586.
13. Z. Elouedi, K. Mellouli, and P. Smets Assessing sensor reliability for multisensor data fusion within the transferable belief model IEEE Transactions on Systems, Man and Cybernetics 34 1 2004 782 787
14. T.F. Fan, C.J. Liau, and D.R. Liu Dominance-based fuzzy rough set analysis of uncertain and possibilistic data tables International Journal of Approximate Reasoning 52 9 2011 1283 1297
15. D. Fixen, and R.P.S. Mahler The modified Dempster-Shafer approach to classification IEEE Transactions on Systems, Man and Cybernetics A 27 1 1997 96 104 (Pubitemid 127770693)
16. N. Friedman, D. Geiger, and M. Goldszmidt Bayesian network classifiers Machine Learning 29 1997 131 163 (Pubitemid 127510036)
17. J.W. Grzymala-Busse, 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, FL, 2003, pp. 56-63.
18. J.W. Grzymala-Busse, S. Siddhaye, Rough set approaches to rule induction from incomplete data, in: Proceedings of the IPMU'2004, Perugia, Italy, July 4-9, vol. 2, 2004, pp. 923-930.
19. T.P. Hong, L.H. Tseng, B.C. Chien, Learning fuzzy rules from incomplete quantitative data by rough sets, IEEE, 2002, pp. 1438-1442.
20. P. Maji, and S. Paul Rough set based maximum relevance-maximum significance criterion and Gene selection from microarray data International Journal of Approximate Reasoning 52 3 2011 408 426
21. C.K. Murphy Combining belief functions when evidence conflicts Decision Support Systems 29 2000 1 9
22. P. Lingras, and C. West Interval set clustering of web users with rough k-means Journal of Intelligent Information Systems 23 1 2004 5 16
23. Z. Pawlak Rough sets International Journal of Computer and Information Sciences 11 5 1982 341 356
24. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishing Dordrecht
25. J.R. Quinlan C4.5: Programs for Machine learning 1993 Morgan Kaufman San Mateo, CA
26. G. Shafer A Mathematical Theory of Evidence 1976 Princeton University Press Princeton, NJ
27. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowinski, Intelligent Decision Support 1992 Kluwer Academic Publishers Boston, MA 331 362
28. A. Skowron, J.W. Grzymala-Busse, From rough set theory to evidence theory, in: Advances in the Dempster-Shafer Theory of Evidence, New York, 1994, pp. 193-236.
29. P. Smets, and R. Kennes The transferable belief model Artificial Intelligence 66 2 1994 191 234
30. P. Smets The transferable belief model for quantified belief representation D.M. Gabbay, P. Smets, Handbook of Defeasible Reasoning and Uncertainty Management Systems vol. 1 1998 Kluwer Dordrecht, The Netherlands 207 301
31. P. Smets Application of belief transferable belief model to diagnostic problems International Journal of Intelligent Systems 13 2-3 1998 127 157 (Pubitemid 128591038)
32. D. Tian, X.J. Zeng, and J. Keane Core-generating approximate minimum entropy discretization for rough set feature selection in pattern classification International Journal of Approximate Reasoning 52 6 2011 863 880
33. S. Trabelsi, Z. Elouedi, and K. Mellouli Pruning belief decision tree methods in averaging and conjunctive approaches International Journal of Approximate Reasoning 46 2007 91 124
34. S. Trabelsi, Z. Elouedi, 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, World Scientific, 2008, pp. 114-119.
35. S. Trabelsi, Z. Elouedi, P. Lingras, Belief rough set classifier, Canadian AI 2009, LNAI 5549, 2009, pp. 257-261.
36. S. Trabelsi, Z. Elouedi, P. Lingras, Rule discovery process based on rough sets under the belief function framework, IPMU 2010, LNAI 6178, 2010, pp. 726-736.
37. S. Trabelsi, and Z. Elouedi Heuristic method for attribute selection from partially uncertain data using rough sets International Journal of General Systems 39 3 2010 271 290
38. S. Trabelsi, Z. Elouedi, P. Lingras, Belief rough set classification for web mining based on dynamic core, in: The Tenth International Conference on Intelligent Systems Design and Applications (ISDA), Cairo, Egypt, November 29, December 1, 2010, pp. 403-408.
39. P. Vannoorenberghe On aggregating belief decision trees Information Fusion 5 2 2004 179 188 (Pubitemid 38930718)
40. N. Zhong, J.Z. Dong, and S. Ohsuga Using rough sets with heuristics for feature selection Journal of Intelligent Information Systems 16 3 2001 199 214 (Pubitemid 32886812)
41. N. Zhong, J.Z. Dong, and S. Ohsuga Data mining: a probabilistic rough set approach Rough Sets in Knowledge Discovery 2 1998 127 146
42. N. Zhong, J.Z. Dong, S. Ohsuga, 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-96), 1996, pp. 396-403.
43. L.M. Zouhal, and T. Denoeux An evidence-theory k-NN rule with parameter optimization IEEE Transactions on Systems, Man and Cybernetics C 28 2 1998 263 271 (Pubitemid 128748625)