A New Version of the Fuzzy-ID3 Algorithm

  • Łukasz Bartczuk
  • Danuta Rutkowska
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4029)


In this paper, a new version of the Fuzzy-ID3 algorithm is presented. The new algorithm allows to construct decision trees with smaller number of nodes. This is because of the modification that many different attributes and their values can be assigned to single leaves of the tree. The performance of the algorithm was checked on three typical benchmarks data available on the Internet.


Decision Tree Root Node Sepal Length Classical Decision Tree Sepal Width 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blake, C., Keogh, E., Merz, C.: UCI repository of machine learning databases. University of California, Dept. of Computer Science, Irvine, CA (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
  2. 2.
    Dubois, D., Prade, H.: Fuzzy Sets and Systems: Theory and Applications. Academic Press, San Diego (1980)MATHGoogle Scholar
  3. 3.
    Fisher, R.A.: The Use of Multiple Measurements in Taxonomic Problems. Annals of Eugenics Part II, 179–188 (1936)Google Scholar
  4. 4.
    Friedman, J.H., Kohavi, R., Yun, Y.: Lazy Decision Trees. In: Proc. of the Thirteenth National Conference on Artificial Intelligence, pp. 717–724 (1996)Google Scholar
  5. 5.
    Ichihashi, H., Shirai, T., Nagasaka, K., Miyoshi, T.: Neuro-fuzzy ID3: a method of inducing fuzzy decision trees with linear programming for maximizing entropy and an algebraic method for incremental learning. Fuzzy Sets and Systems 81(1), 157–167 (1996)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Janikow, C.Z.: Fuzzy Decision Trees: Issues and Methods. IEEE Transactions on Systems, Man, and Cybernetics 28(3), 1–14 (1998)Google Scholar
  7. 7.
    Janikow, C.Z.: Exemplar Learning in Fuzzy Decision Trees. In: Proc. of IEEE International Conference on Fuzzy Systems, Piscataway, NJ, pp. 1500–1505 (1996)Google Scholar
  8. 8.
    Quinlan, J.R.: Induction of decision trees. Machine Learning 1, 81–106 (1986)Google Scholar
  9. 9.
    Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, Inc, Los Altos (1993)Google Scholar
  10. 10.
    Rutkowska, D.: Neuro-Fuzzy Architectures and Hybrid Learning. Physica-Verlag, Springer-Verlag Company, Heidelberg, New York (2002)Google Scholar
  11. 11.
    Rutkowski, L.: Artificial intelligence methods and techniques, PWN (in Polish) (2005)Google Scholar
  12. 12.
    Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Zimmermann, H.-J.: Fuzzy Set Theory. Kluwer Academic Publishers, Boston (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Łukasz Bartczuk
    • 1
  • Danuta Rutkowska
    • 1
    • 2
  1. 1.Department of Computer ScienceCzestochowa University of TechnologyPoland
  2. 2.Department of Knowledge Engineering and Computer IntelligenceAcademy of Humanities and Economics in LodzPoland

Personalised recommendations