Abstract
In uncertain environment, this paper investigates the induction of decision trees based on D-S evidence theory. This framework allows us to handle the case where the test attributes and decision attribute of training instances are all represented by belief functions. A novel attribute selection measure is introduced. We also propose a new evidential combination rule to combine the classification results with different matching coefficients.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zhou, Z.-H., Jiang, Y.: NeC4.5: neural ensemble based C4.5. IEEE Trans. Knowledge and Data Engineering 16, 770–773 (2004)
Hern′andez, E., Recasens, J.: A general framework for induction of decision trees under uncertainty. In: Lawry, J., G. Shanahan, J., L. Ralescu, A. (eds.) Modelling with Words. LNCS, vol. 2873, pp. 26–43. Springer, Heidelberg (2003)
Quinlan, J.R.: Decision trees as probabilistic classifier. In: Proceedings of the Fourth international Machine Learning, pp. 31–37 (1987)
Yuan, Y., Shaw, M.J.: Induction of fuzzy decision trees. Fuzzy sets Syst. 69, 125–139 (1995)
Elouedi, Z., Mellouli, K., Smets, P.: Belief Decision Trees: Theoretical Foundations. Int. J. Approx. Reas. 28, 91–124 (2001)
Denoeux, T., Bjanger, M.: Induction of decision trees from partially classified data using belief functions. In: Proceedings of SMC 2000, Nashville, USA, pp. 2923–2928 (2000)
Dempster, A.P.: Upper and lower probabilities induced by a multi-valued mapping. Annals of Math. Stat. 38, 325–339 (1967)
Shafer, G.: A Mathematical Theory of Evidence. Princeton Univ. Press, Princeton (1976)
Smets, P., Kennes, R.: The transferable belief model. Artificial Intelligence 66, 191–243 (1994)
Delmotte, F., Smets, P.: Target identification based on the transferable belief model interpretation of Dempster–Shafer model. IEEE Trans. Syst., Man, Cybern. 34, 457–470 (2004)
Deng, Y., Shi, W.K., Zhu, Z.F.: Efficient combination approach of conflict evidence. J. Infrared Millim. W. 23(1), 27–32 (2004)
Sammon Jr., J.W.: A nonlinear mapping for data structure analysis. IEEE Trans. Computers C-18, 401–409 (1969)
Denoeux, T., Masson, M.: EVCLUS: Evidential clustering of proximity data. IEEE Trans. Syst., Man, Cybern., B 34, 95–109 (2004)
Anne-Laure, J., Dominic, G., Éloi, B.: A new distance between two bodies of evidence. Inform. Fusion 2, 91–101 (2001)
Wang, X.Z., Zhao, M.H., Wang, D.H.: Selection of parameters in building fuzzy decision trees. In: Proceedings of 16th Australian Conference on AI, Perth, Australia, pp. 282–292 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, H., Shi, W., Du, F. (2005). EDTs: Evidential Decision Trees. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_49
Download citation
DOI: https://doi.org/10.1007/11540007_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28331-7
Online ISBN: 978-3-540-31828-6
eBook Packages: Computer ScienceComputer Science (R0)