A Fuzzy-GA Wrapper-Based Constructive Induction Model

  • Zohreh HajAbedi
  • Mohammad Reza Kangavari
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5755)


Constructive Induction is a preprocessing step applied to representation space prior to machine learning algorithms and transforms the original representation with complex interaction into a representation that highlights regularities and is easy to be learned. In this paper a Fuzzy-GA wrapper-based constructive induction system is represented. In this model an understandable real-coded GA is employed to construct new features and a fuzzy system is designed to evaluate new constructed features and select more relevant features. This model is applied on a PNN classifier as a learning algorithm and results show that integrating PNN classifier with Fuzzy-GA wrapper-based constructive induction module will improve the effectiveness of the classifier.


Constructive induction Feature construction Feature selection Fuzzy GA 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kantardzic, M.: Data Mining: Concepts, Models, Methods, and Algorithms. John Wiley & Sons, Chichester (2003)MATHGoogle Scholar
  2. 2.
    Zhou, E., Khotanzad, A.: Fuzzy Classifier Design Using Genetic Algorithms. Elsevier, Pattern Recognition 40 (2007)Google Scholar
  3. 3.
    Bloedorn, E.: Multistrategy Constructive Induction. George Mason University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy (1996)Google Scholar
  4. 4.
    Shila, S.L., Pérez, E.: Constructive Induction and Genetic Algorithms for Learning Concepts with Complex Interaction. ACM, New York (2005)Google Scholar
  5. 5.
    Matheus, C., Rendell, L.: Constructive Induction On Decision Tree. University of Illinois at Urbana-Champaign (1989)Google Scholar
  6. 6.
    Hu, Y., Kibler, D.: A Wrapper Approach For Constructive Induction. University of California (1993)Google Scholar
  7. 7.
    Callan, J.: Knowledge-Based Feature Generation for Inductive Learning. University of Massachusetts (1993)Google Scholar
  8. 8.
    Fawcett, T.: Feature Discovery for Inductive Concept Learning. University of Massachussets (1993)Google Scholar
  9. 9.
    Yang, S.: A Scheme for Feature Construction and a Comparison of Empirical Methods. University of Illinois (1991)Google Scholar
  10. 10.
    Rendell, L., Ragavan, H.: Improving the Design of Induction Methods by Analyzing Algorithm Functionality and Data-Based Concept Complexity. University of Illinois (1993)Google Scholar
  11. 11.
    Bloedorn, E., Michalski, R.: The AQ17-DCI System for Data-Driven Constructive Induction and Its Application to the Analysis of World Economic. In: Ninth International Symposium on Methodologies for Intelligent Systems (ISMIS-1996), Zakopane, Poland, June 10–13 (1996)Google Scholar
  12. 12.
    Gang, Q., Garrison, W., Greenwood, D., Liu, C., Sharon, H.: Searching for Multiobjective Preventive MaintenanceSchedules: Combining Preferences with Evolutionary Algorithms. Elsevier, European Journal of Operational Research (2007)Google Scholar
  13. 13.
    Ghosh, A., Jain, L.C.: Evolutionary Computation in Data Mining. Springer, Heidelberg (2005)MATHCrossRefGoogle Scholar
  14. 14.
    Thomas, B.B.: Evolutionary Computation in Data Mining. Springer, Heidelberg (2006)Google Scholar
  15. 15.
    Theodoridis, S.: Pattern Recognition, 2nd edn. Elsevier, AmsterdamGoogle Scholar
  16. 16.
    Fukunaga, K.: Introduction to Statistical Pattern Recognition. Purdue University (2003)Google Scholar
  17. 17.
    Wesley, C., Tsau, Y.L.: Foundations and Advances in Data Mining. Springer, Heidelberg (2005)MATHGoogle Scholar
  18. 18.
    Yang, Y., Webb, G.I.: A Comparative Study of Discretization Methods for Naive-Bayes Classifiers. In: The 2002 Pacific Rim Knowledge Acquisition Work-shop, Tokyo, Japan (2002)Google Scholar
  19. 19.
    Watanabe, L., Rendell, L.: Learning Structural Decision Trees From Examples. University of Illinois (1991)Google Scholar
  20. 20.
    Cho, H.J., Wang, B.H.: Automatic Rule Generation for Fuzzy Controllers Using Genetic Algorithms: a Study on Representation Scheme and Mutation rate. In: IEEE World Congress on Computational Intelligence Fuzzy Systems (1998)Google Scholar
  21. 21.
    Holland, J.: Adaption in Natural and Artificial. SystemsUniversity of Michigan Press (1975)Google Scholar
  22. 22.
    Whitley, D.: A genetic algorithm tutorial (1994)Google Scholar
  23. 23.
    Guo, Z.X., Wong, W.K., Leung, S.Y.S., Fan, J.T., Chan, S.F.: Genetic Optimization of Order Scheduling with Multiple Uncertainties. Elsevier, Expert Systems with Applications 35 (2008)Google Scholar
  24. 24.
    Chen, S.M., Huang, C.M.: A New Approach to Generate Weighted Fuzzy Rules Using Genetic Algorithms for Estimating Null Values. Elsevier, Expert Systems with Applications 35 (2008)Google Scholar
  25. 25.
    Chen, L.H., Hsiao, H.D.: Feature Selection to Diagnose a Business Crisis by Using a Real GA-based Support Vector Machine: An Eempirical Study. Elsevier, Expert Systems with Applications 35 (2008)Google Scholar
  26. 26.
    Hu, Y., Kibler, D.F.: Generation of Attributes for Learning Algorithms. In: Proc. of the Thirteenth National Conference on Artificial Intelligence, pp. 806–811. AAAI, The MIT Press (1996)Google Scholar
  27. 27.
    Ragavan, H., Rendell, L.A.: Lookahead Feature Construction for Learning Hard Concepts. In: Proc. Of the Tenth International Conference on Machine Learning, June 1993, pp. 252–259. University of Massachusetts, Amherst, MA, USA (1993)Google Scholar
  28. 28.
    Perez, E.: Learning Despite Complex Interaction: An Approach Based on Relational Operators. PhD thesis, university of Illinois, Urbana-Champaign (1997)Google Scholar
  29. 29.
    Specht, D.F.: Probabilistic Neural Networks and the Polynomial Adaline as Complementary Techniques for Classification. IEEE Transactions on Neural Networks 1, 111–121 (1990)CrossRefGoogle Scholar
  30. 30.
    Pagallo, G.: Adaptive Decision Tree Algorithms for Learning from Examples. PhD thesis, University of California at Santa Cruz (1990)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Zohreh HajAbedi
    • 1
  • Mohammad Reza Kangavari
    • 2
  1. 1.Science and Research branchIslamic Azad UniversityTehranIran
  2. 2.Department of ComputerIran University of Scince and TechnologyTehranIran

Personalised recommendations