Abstract
Decision trees are regarded as convenient machine learning techniques for solving complex classification problems. However, the major shortcoming of the standard decision tree algorithms is their unability to deal with uncertain environment. In view of this, belief decision trees have been introduced to cope with the case of uncertainty present in class’ value and represented within the belief function framework. Since in various real data applications, uncertainty may also appear in attribute values, we propose to develop in this paper another version of decision trees in a belief function context to handle the case of uncertainty present only in attribute values for both construction and classification phases.
Similar content being viewed by others
References
Lichman, M.: UCI machine learning repository (2013). University of California, Irvine, School of Information and Computer Sciences. http://archive.ics.uci.edu/ml
Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Wadsworth and Brooks, Monterey (1984)
Elouedi, Z., Mellouli, K., Smets, P.: Classification with belief decision trees. In: Cerri, S.A., Dochev, D. (eds.) AIMSA 2000. LNCS (LNAI), vol. 1904, pp. 80–90. Springer, Heidelberg (2000)
Elouedi, Z., Mellouli, K., Smets, P.: Belief decision trees: theoretical foundations. Int. J. Approximate Reasoning 28(2), 91–124 (2001)
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)
Jenhani, I., Amor, N.B., Elouedi, Z.: Decision trees as possibilistic classifiers. Int. J. Approximate Reasoning 48(3), 784–807 (2008)
Jenhani, I., Elouedi, Z., Ben Amor, N., Mellouli, K.: Qualitative inference in possibilistic option decision trees. In: Godo, L. (ed.) ECSQARU 2005. LNCS (LNAI), vol. 3571, pp. 944–955. Springer, Heidelberg (2005)
Quinlan, J.R.: Decision trees as probabilistic classifiers. In: 4th International Machine Learning, pp. 31–37 (1897)
Quinlan, J.R.: Induction of decision trees. Mach. Learn. 1(1), 81–106 (1986)
Quinlan, J.R.: C4. 5: Programs for Machine Learning. Elsevier, Amsterdam (2014)
Samet, A., Lefèvre, E., Yahia, S.B.: Evidential data mining: precise support and confidence. J. Intell. Inf. Syst. 47(1), 135–163 (2016). Springer
Smets, P.: Application of the transferable belief model to diagnostic problems. Int. J. Intell. Syst. 13(2–3), 127–157 (1998)
Smets, P.: The transferable belief model for quantified belief representation. In: Smets, P. (ed.) Quantified Representation of Uncertainty and Imprecision, pp. 267–301. Springer, Heidelberg (1998)
Smets, P., Kennes, R.: The transferable belief model. Artif. Intell. 66(2), 191–234 (1994)
Umano, M., Okamoto, H., Hatono, I., Tamura, H., Kawachi, F., Umedzu, S., Kinoshita, J.: Fuzzy decision trees by fuzzy ID3 algorithm and its application to diagnosis systems. In: 3rd IEEE Conference on Fuzzy Systems, pp. 2113–2118. IEEE (1994)
Vannoorenberghe, P.: On aggregating belief decision trees. Inf. Fusion 5(3), 179–188 (2004)
Vannoorenberghe, P., Denoeux, T.: Handling uncertain labels in multiclass problems using belief decision trees. In: IPMU 2002, vol. 3, pp. 1919–1926 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Trabelsi, A., Elouedi, Z., Lefevre, E. (2016). Handling Uncertain Attribute Values in Decision Tree Classifier Using the Belief Function Theory. In: Dichev, C., Agre, G. (eds) Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2016. Lecture Notes in Computer Science(), vol 9883. Springer, Cham. https://doi.org/10.1007/978-3-319-44748-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-44748-3_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44747-6
Online ISBN: 978-3-319-44748-3
eBook Packages: Computer ScienceComputer Science (R0)