Summary
Decision tree construction is a popular approach in data mining and machine learning, and some variants of decision tree algorithms have been proposed to deal with different types of data. In this paper, we present a bipolar interpretation of fuzzy decision trees. With the interpretation, various types of decision trees can be represented in a unified form. The edges of a fuzzy decision tree are labeled by fuzzy decision logic formulas and the nodes are split according to the satisfaction of these formulas in the data records. We present a construction algorithm for general fuzzy decision trees and show its application to different types of training data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Benferhat, D. Dubois, S. Kaci, and H. Prade. Bipolar possibilistic representations. In Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence, pages 45–52, Morgan Kaufmann, San Francisco, CA, 2002.
Y.L. Chen, C.L. Hsu, and S.C. Chou. Constructing a multi-valued and multi-labeled decision tree. Expert Systems with Applications, 25:199–209, 2003.
V.V. Croos and T.A. Sudkamp. Similarity and Compatibility in Fuzzy Set Theory. Physica-Verlag, Wurzburg (Wien), 2002.
D. Dubois and H. Prade. An introduction to possibilistic and fuzzy logics. In P. Smets, A. Mamdani, D. Dubois, and H. Prade, editors, Non-Standard Logics for Automated Reasoning, pages 253–286. Academic Press, 1988.
P. Jaccard. Nouvelles recherches sur la distribution florale. Bulletin de la Societe de Vaud des Sciences Naturelles, 44:223, 1908.
C.Z. Janikow. Fuzzy decision trees: Issues and methods. IEEE Transcations on Systems, Man, and Cybernetics, 28(1):1–14, 1998.
A. Kandel. Fuzzy Mathematical Techniques with Applications. Addison-Wesley, 1986.
M. Kryszkiewicz. Properties of incomplete information systems in the framework of rough sets. In L. Polkowski and A. Skowron, editors, Rough Sets in Knowledge Discovery, pages 422–450. Physica-Verlag, 1998.
M. Kryszkiewicz and H. Rybiński. Reducing information systems with uncertain attributes. In Z. W. Raś and M. Michalewicz, editors, Proceedings of the 9th ISMIS, LNAI 1079, pages 285–294. Springer, Berlin Heidelberg New York, 1996.
M. Kryszkiewicz and H. Rybiński. Reducing information systems with uncertain real value attributes. In Proceedings of the 6th International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems, pages 1165–1169, 1996.
M. Mehta, R. Agrawal, and J. Rissanen. Sliq: A fast scalable classifier for data mining. In Proceedings of the 5th International Conference on Extending Database Technology, pages 18–32, Avigon, France, 1996.
Z. Pawlak. Rough Sets–Theoretical Aspects of Reasoning about Data. Kluwer, 1991.
J.R. Quinlan. Induction on decision trees. Machine Learning, 1:81–106, 1986.
J.R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco, CA, 1993.
R. Rastogi and K. Shim. Public: A decision tree classifier that integrates building and pruning. Data Mining and Knowledge Discovery, 1(4):315–344, 2000.
R. Słowiński and J. Stefanowski. Rough-set reasoning about uncertain data. Technical Report ICS-26/94, Warsaw University of Technology, Warsaw, Poland, 1994.
R. Słowiński and J. Stefanowski. Rough-set reasoning about uncertain data. Fundamenta Informaticae, 27(2–3):229–243, 1996.
R.R. Sokal and P.H. Sneath. Principles of Numerical Taxonomy. Freeman, San Francisco, CA, 1963.
L.A. Zadeh. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1(1):3–28, 1978.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Fan, TF., Liau, CJ., Liu, DR. (2008). A Bipolar Interpretation of Fuzzy Decision Trees. In: Lin, T.Y., Xie, Y., Wasilewska, A., Liau, CJ. (eds) Data Mining: Foundations and Practice. Studies in Computational Intelligence, vol 118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78488-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-78488-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78487-6
Online ISBN: 978-3-540-78488-3
eBook Packages: EngineeringEngineering (R0)