SIM-PDT: A similarity based possibilistic decision tree approach

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

Volumn 4932 LNCS, Issue , 2008, Pages 348-364

  Jenhani, Ilyes ^a   Ben Amor, Nahla ^a   Benferhat, Salem ^b   Elouedi, Zied ^a  

^a UNIVERSITÉ DE TUNIS   (Tunisia)

^b UNIVERSITÉ D'ARTOIS   (France)

Author keywords

Classification; Data mining; Decision trees; Possibility theory; Uncertainty

Indexed keywords

DECISION THEORY; DECISION TREES; FOUNDATIONS; GRAPH THEORY; IMAGE SEGMENTATION; STANDARDS;

CLASS LABELS; CLASSIFICATION; CLASSIFICATION TREES; DATA MINING; DATA SETS; INTERNATIONAL SYMPOSIUM; KNOWLEDGE SYSTEMS; POSSIBILITY DISTRIBUTIONS; POSSIBILITY THEORY; POSSIBILITY THEORY FRAMEWORK; REAL-WORLD PROBLEMS; SIMILARITY DEGREE; STANDARD DECISION TREES; UNCERTAIN INFORMATIONS; UNCERTAINTY;

DECISION MAKING;

EID: 50049113262     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77684-0_23     Document Type: Conference Paper

References (24)

1. Ben Amor, N., Benferhat, S., Elouedi, Z.: Qualitative classification and evaluation in possibilistic decision trees. In: FUZZ-IEEE 2004. Proceedings of the IEEE International Conference on Fuzzy Systems, Budapest, Hungary, vol. 2, pp. 653-657 (2004)
2. Borgelt, C., Gebhardt, J., Kruse, R.: Concepts for Probabilistic and Possibilistic Induction of Decision Trees on Real World Data. In: EUFIT 1996. Proceedings of the 4th European Congress on Fuzzy and Intelligent Technologies, Aachen, pp. 1556-1560 (1996)
3. Denoeux, T., Bjanger, M.S.: Induction of decision trees from partially classified data. In: SMC 2000. Proceedings of the 2000 IEEE Int. Conf on Systems, Man and Cybernetics, Nashville, TN, pp. 2923-2928. IEEE, Los Alamitos (2000)
4. Denoeux, T., Zouhal, L.M.: Handling possibilistic labels in pattern classification using evidential reasoning. Fuzzy Sets and Systems 122(3), 47-62 (2001)
5. Dubois, D., Prade, H.: Possibility theory: An approach to computerized processing of uncertainty. Plenum Press, New York (1988)
6. Elouedi, Z., Mellouli, K., Smets, P.: Belief decision trees: Theoretical foundations. International Journal of Approximate Reasoning 28, 91-124 (2001)
7. Higashi, M., Klir, G. J.: Measures of uncertainty and information based on possibility distributions. International Journal of General Systems 9(1), 43-58 (1983)
8. Higashi, M., Klir, G.J.: On the notion of distance representing information closeness: Possibility and probability distributions. International Journal of General Systems 9, 103-115 (1983)
9. Hüllermeier, E.: Possibilistic Induction in decision tree learning. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) ECML 2002. LNCS (LNAI), vol. 2430, pp. 173-184. Springer, Heidelberg (2002)
10. Hüllermeier, E., Beringer, J.: Learning from Ambiguously Labeled Examples. Intelligent Data Analysis, 168-179 (2005)
11. Kroupa, T.: Measure of divergence of possibility measures. In: Proceedings of the 6th Workshop on Uncertainty Processing, Prague, 2003, pp. 173-181 (2003)
12. Kwan, S., Olken, F., Rotem, D.: Uncertain, incomplete, and inconsistent data in scientific and statistical databases. In: Motro, A., Smets, P. (eds.) Proceedings of the Workshop on Uncertainty Management in Information Systems: From Needs to Solutions, pp. 64-91 (1992)
13. Marsala, C.: Apprentissage inductif en présence de données imprécises: Construction et utilisation d'arbres de décision flous, PhD thesis, University P. et M. Curie, Paris, France (1998)
14. Motro, A.: Sources of Uncertainty, Imprecision and Inconsistency in Information Systems. In: Motro, A., Smets, P. (eds.) Uncertainty Management in Information Systems: From Needs to Solutions, pp. 9-34 (1996)
15. Murphy, P.M., Aha, D.W.: UCI repository of machine learning databases (1996)
16. Quinlan, J.R.: Induction of decision trees. Machine Learning 1, 81-106 (1986)
17. Quinlan, J.R.: C4.5: Programs for machine learning. Morgan Kaufmann, San Francisco (1993)
18. Sanguesa, R., Cabos, J., Cortes, U.: Possibilistic conditional independence: A similarity based measure and its application to causal network learning. International Journal of Approximate Reasoning (1997)
19. Shannon, C.E.: The mathematical theory of communication. The Bell system Technical Journal 27(3), 379-423 (1948)
20. Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann publisher, San Francisco (2005)
21. Yager, R.R.: On the specificity of a possibility distribution. Fuzzy Sets and Systems 50, 279-292 (1992)
22. Yuan, Y., Shaw, M. J.: Induction of fuzzy decision trees. Fuzzy Sets and Systems 69, 125-139 (1995)
23. Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets ans Systems 1, 3-28 (1978)
24. Zemankova, M., Kandel, A.: Implementing imprecision in information systems. Information Sciences 37(1-3), 107-141 (1985)