Skip to main content

Data Mining for Fuzzy Decision Tree Structure with a Genetic Program

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2412))

Abstract

A resource manager (RM), a fuzzy logic based expert system, has been developed. The RM automatically allocates resources in real-time over many dissimilar agents. A new data mining algorithm that uses a genetic program, an algorithm that evolves other computer programs, as a data mining function has been developed to evolve fuzzy decision trees for the resource manager. It not only determines the fuzzy decision tree structure it also creates fuzzy rules while mining scenario databases. The genetic program’s structure is discussed as well as the terminal set, function set, the operations of cross-over and mutation, and the construction of the database used for data mining. Finally, an example of a fuzzy decision tree generated by this algorithm is discussed.

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

Buying options

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
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Schleher, D. C.: Electronic Warfare in the Information Age, Artech House, Boston (1999) Chapter 1

    Google Scholar 

  2. Molina Lopez, J.M., Jimenez Rodriguez, F.J., Casar Corredera, J.R.: Symbolic Processing for Coordinated Task Management in Multiradar Surveillance Networks in Fusion98, Proceedings of the International Conference on Multisource-Multisensor Information Fusion, Vol. II, CSREA Press, Las Vegas (1998) 725–732

    Google Scholar 

  3. Tsoukalas, L.H,. Uhrig, R.E.: Fuzzy and Neural Approaches in Engineering, John Wiley and Sons, New York (1997) Chapter 5

    Google Scholar 

  4. Bigus, J.P.: Data Mining with Neural Nets, McGraw-Hill, New York (1996) Chapter 1

    Google Scholar 

  5. Holland, J. H.: Hidden Order How Adaptation Builds Complexity, Perseus Books, Reading (1995) 1–15

    Google Scholar 

  6. Zimmerman, H. J.: Fuzzy Set Theory and its Applications, Kluwer Academic Publishers Group, Boston (1991) 11

    Google Scholar 

  7. Smith III, J.F, Rhyne, II, R.: A Resource Manager for Distributed Resources: Fuzzy Decision Trees and Genetic Optimization in Proceedings of the International Conference on Artificial Intelligence, IC-AI’99, Vol. II, CSREA Press, Las Vegas (1999) 669–675

    Google Scholar 

  8. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading (1989)

    Google Scholar 

  9. Smith III, J.F., Rhyne II, R. D.: Fuzzy logic resource manager: tree structure and optimization in Signal Processing, Sensor Fusion, and Target Recognition X, Vol. 4380, SPIE Proceedings, Orlando (2001) 312–323

    Google Scholar 

  10. Koza, J.R., Bennett III, F.H., Andre, D., Keane, M.A.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann Publishers, San Francisco (1999) Chapter 2

    MATH  Google Scholar 

  11. Smith III, J.F.: Genetic Program Based Data Mining, NRL Formal Report, Naval Research Laboratory, Washington D.C. 20375-5000, to be published, 2003.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Smith, J.F. (2002). Data Mining for Fuzzy Decision Tree Structure with a Genetic Program. In: Yin, H., Allinson, N., Freeman, R., Keane, J., Hubbard, S. (eds) Intelligent Data Engineering and Automated Learning — IDEAL 2002. IDEAL 2002. Lecture Notes in Computer Science, vol 2412. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45675-9_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-45675-9_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44025-3

  • Online ISBN: 978-3-540-45675-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics