Skip to main content

Linguistic Decision Trees for Classification

  • Chapter
Uncertainty Modeling for Data Mining

Part of the book series: Advanced Topics in Science and Technology in China ((ATSTC))

  • 1333 Accesses

Abstract

In this chapter, label semantics theory is applied to designing transparent data mining models. A label semantics based decision tree model is proposed where nodes are linguistic descriptions of variables and leaves are sets of appropriate labels. For each branch, instead of labeling it with a certain class, the probability of a particular class given this branch can be computed based on the given training dataset. This new model is referred to as a linguistic decision tree (LDT).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Quinlan J. R.: Induction of decision trees, Machine Learning, 1: pp. 81–106. (1986).

    Google Scholar 

  2. Quinlan J. R.:C4.5: Programs for Machine Learning, San Mateo: Morgan Kaufmann. (1993).

    Google Scholar 

  3. Mitchell T.: Machine Learning, McGraw-Hill, New York. (1997).

    MATH  Google Scholar 

  4. Berthold M., Hand D. L.: Ed., Intelligent Data Analysis, Springer-Verlag, Berlin Heidelberg. (1999).

    MATH  Google Scholar 

  5. Peng Y., Flach P. A.: Soft discretization to enhance the continuous decision trees, Integrating Aspects of Data Mining, Decision Support and Meta-Learning, C. Giraud-Carrier, N. Lavrac and S. Moyle, editors, pp. 109–118, ECML/PKDD’01 workshop. (2001).

    Google Scholar 

  6. Baldwin J. F., Lawry J., Martin T. P.: Mass assignment fuzzy ID3 with applications. Proceedings of the Unicom Workshop on Fuzzy Logic: Applications and Future Directions, pp. 278–294, London. (1997).

    Google Scholar 

  7. Janikow C. Z.: Fuzzy decision trees: issues and methods, IEEE Trans. on Systems, Man, and Cybernetics-Part B: Cybernetics, 28/1: pp. 1–14. (1998).

    Article  Google Scholar 

  8. Olaru C., Wehenkel L., A complete fuzzy decision tree technique, Fuzzy Sets and Systems, 138: pp. 221–254. (2003).

    Article  MathSciNet  Google Scholar 

  9. Blake C., Merz C. J.: UCI machine learning repository.

    Google Scholar 

  10. Qin Z., Lawry J.: A tree-structured model classification model based on label semantics, Proceedings of the 10th International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems (IPMU-04), pp. 261–268, Perugia, Italy. (2004).

    Google Scholar 

  11. Jeffrey R. C.: The Logic of Decision, Gordon & Breach Inc., New York. (1965).

    Google Scholar 

  12. Provost F., Domingos P.: Tree induction for probability-based ranking, Machine Learning, 52, pp. 199–215. (2003).

    Article  MATH  Google Scholar 

  13. Witten I. H., Frank E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations, Morgan Kaufmann. (1999).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Zhejiang University Press, Hangzhou and Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Qin, Z., Tang, Y. (2014). Linguistic Decision Trees for Classification. In: Uncertainty Modeling for Data Mining. Advanced Topics in Science and Technology in China. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41251-6_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41251-6_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41250-9

  • Online ISBN: 978-3-642-41251-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics