CFP last date
20 December 2024
Reseach Article

A Genetic-Fuzzy Algorithm to Discover Fuzzy Classification Rules for Mixed Attributes Datasets

by Dr. Saroj, Nishant Prabhat
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 34 - Number 5
Year of Publication: 2011
Authors: Dr. Saroj, Nishant Prabhat
10.5120/4098-5922

Dr. Saroj, Nishant Prabhat . A Genetic-Fuzzy Algorithm to Discover Fuzzy Classification Rules for Mixed Attributes Datasets. International Journal of Computer Applications. 34, 5 ( November 2011), 15-22. DOI=10.5120/4098-5922

@article{ 10.5120/4098-5922,
author = { Dr. Saroj, Nishant Prabhat },
title = { A Genetic-Fuzzy Algorithm to Discover Fuzzy Classification Rules for Mixed Attributes Datasets },
journal = { International Journal of Computer Applications },
issue_date = { November 2011 },
volume = { 34 },
number = { 5 },
month = { November },
year = { 2011 },
issn = { 0975-8887 },
pages = { 15-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume34/number5/4098-5922/ },
doi = { 10.5120/4098-5922 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:20:18.083553+05:30
%A Dr. Saroj
%A Nishant Prabhat
%T A Genetic-Fuzzy Algorithm to Discover Fuzzy Classification Rules for Mixed Attributes Datasets
%J International Journal of Computer Applications
%@ 0975-8887
%V 34
%N 5
%P 15-22
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Genetic Algorithms, being global search method, have been extensively applied for discovery of automated classification rules. Fuzzy Logic was integrated with genetic algorithms for discovery of Fuzzy Classification Rules (FCRs) which are more interpretable and cope better with pervasive uncertainty and vagueness in real world decision making situations. At one hand, most of the Genetic Algorithm approaches have been implemented for datasets with categorical attributes only, at the other Genetic-Fuzzy approaches have the limitation to deal only with continuous attributes. This paper proposes genetic-fuzzy approach for discovery of fuzzy decision rules from datasets containing both categorical as well as continuous attributes. The continuous attributes are normalized and fuzzified in pre-processing step. A novel match procedure is devised to take care of mixed attributes during the fitness computations of individual rules. A direct match is carried out for categorical attributes whereas a Mumdani style min-max method is employed for matching continuous attributes with the instances in the training dataset. The proposed approach is tested on various datasets containing purely continuous or purely categorical or a mix of both types of attributes. Appropriate encoding scheme, fitness function and genetic operators with the necessary constrained are designed. The results are compared with three other machine learning techniques and results are comparable in terms of predictive accuracy. Moreover, the rule sets discovered with the suggested approach are compact and more comprehensible.

References
  1. Akbarzadeh Vahab, Sadeghian Alireza and Santos Marcus V.dos: “Determination of Relational Fuzzy Classification Rules Using Evolutionary Computation,” Fuzzy Systems IEEE Int. Con. Fuzzy Syst, pp. 1689-1693, 2008.
  2. Cordon O., F. A. C. Gomide, F. Herrera, F. Hoffmann and L. Magdalena: “Ten Years of Genetic Fuzzy Systems: Current Framework and New Trends”, Fuzzy Sets and Systems, pp. 5-31, 2004.
  3. Dries Anton, Raedt Luc De, Nijssen Siegfried: "Mining Predictive k-CNF Expressions,"IEEE Transactions on Knowledge and Data Engineering, vol. 22, no. 5, pp. 743-748, May 2010.
  4. Freitas Alex A.: “A Survey of Evolutionary Algorithms for Data Mining and Knowledge Discovery”, Advances in Evolutionary Computation Theory and Applications, Springr-Verlag, New York, USA, pp. 819-845, 2003.
  5. Goldberg D.E.: “Genetic Algorithms in Search, Optimization and Machine Learning”, Addison-Wesley Publishing Company, Inc. MA, New York, 1989.
  6. Han J. and Kamber M.: “Data Mining: Concepts and Techniques,” Morgan Kaufmann Publishers, San Francisco, 2000.
  7. Ishibuchi H., T. Nakashima, and T. Murata: “A Fuzzy Classifier System that Generates Fuzzy If–Then Rules for Pattern Classification Problems,” in Proc. 2nd IEEE Int. Conf. Evolutionary Computation, Perth, Australia, pp. 759–764, Nov. 29–Dec. 1, 1995.
  8. Ishibuchi H., K. Nozaki,and H. Tanaka: “Adaptive Fuzzy Rule-Based Classification Systems,” IEEE Trans. on Fuzzy Systems, vol. 4, no. 3, pp. 238-250, 1996.
  9. Ishibuchi H., T. Nakashima and T. Murata: “Performance Evaluation of Fuzzy Classifier Systems for Multi-Dimensional Pattern Classification Problems”, IEEE Trans. Syst.,Man, Cybern., Part B, vol. 29, pp. 601-618, 1999.
  10. Janikow C. Z.: “A Genetic Algorithm for Optimizing Fuzzy Decision Trees,” in Proc. 6th Int. Conf. Genetic Algorithms, Univ. Pittsburgh, Pittsburgh, PA, July 15–19, 1995, pp. 421–428.
  11. 11 Lee C. C.: “Fuzzy Logic in Control Systems: Fuzzy Logic Controller,” IEEE Transaction System, Man, Cybern., vol. 20, pp. 404–435, Mar./Apr. 1990.
  12. Li Ji-Dong, Xue-Jie Zhang and Yun-Shan Chen: “Applying Expert Experience to Interpretable Fuzzy Classification System using Genetic Algorithms,” In Proc. 4th IEEE Int.Conf. on Fuzzy Syst & Knwldg Disc., vol. 02, pp. 129-133, Haikou, Hainan, China, Aug. 2007.
  13. Limin Jia, Ruyan Zhang, Yong Zhang, Zongyi Xing and Guoqiang Cai: “Approach of Fuzzy Classification Based on Hybrid Co-Evolution Algorithm,” In Proc. 4th IEEE Int. Conf. on Ntwrk Comp. & Adv. Info. Mgt., vol. 2, pp. 266-271, Gyeongju, Sept. 2008.
  14. Mansoori Eghbal G., Zolghadri Mansoor J. and Katebi Seraj D.: “SGERD: A Steady-State Genetic Algorithm For Extracting Fuzzy Classification Rules From Data,” IEEE Trans. Fuzzy Syst., vol.16, no. 4, pp. 1061-1071, Aug.2008.
  15. Mendes Roberto R. F., Voznika Fabricio de B., Freitas Alex A. and Nievola Julio C.: “Discovering Fuzzy Classification Rules with Genetic Programming and Co- Evolution,” In Proc. 5th European Con. Knwldg Disc., Lecture Notes In Computer Science, Springer Verlag, vol 2168, pp. 314-325, Sep. 2001.
  16. Noda E., Freitas Alex A. and Lopes H.S.: “Discovering Interesting Prediction Rules with a Genetic Algorithm,” In Proc. Congress on Evolutionary Computation (CEC-99), pp. 1322-1329. Washington D.C., USA, July 1999.
  17. Romao Wesley, Frietas Alex A. and Pacheco Roberto C.S.: “A Genetic Algorithm for Discovering Interesting Fuzzy Prediction Rules”, Applications to science and technology data,” pp. 1188 - 1195, 2002.
  18. Roubos J.A., Setnes M. and Abonyi J.: “Learning Fuzzy Classification Rules from Labeled Data,” IEEE Trans. Fuzzy Syst., vol.8, no. 54, pp. 509-522, May 2001.
  19. Saroj and K.K. Bharadwaj: “A Parallel Genetic Algorithm Approach for Automated Discovery of Censored Production Rules”, Proc. IASTED Int. Conf. on Artificial Intelligence and Application, ACTA Press, Innsbruck, Austria, pp. 435-441, 2007.
  20. Wang Dianhui, Dillon Tharam S. and Chang Elizabeth J.: “A Data Mining Approach for Fuzzy Classification Rule Generation,” IEEE Trans. Fuzzy Syst., vol. 5, pp. 2960-2964, Vancouver, July 2001.
  21. Yuan Yufei and Zhuang Huijun: “A Genetic Algorithm for Generating Fuzzy Classification Rules,” ELSEVIER Fuzzy Sets, Syst, vol. 84, pp. 1-19, Nov. 1996.
  22. Zadeh Lotfi A.: “Fuzzy Logic = Computing with Words,” IEEE Trans. Fuzzy Syst., vol.4, no. 2, pp. 103-111, May 1996.
  23. UCI Machine Learning Repositiory Databases, http://www.ics.uci.edu/MLRepository.html
  24. Dmitri A Viattchenin: “Derivation of Fuzzy Rules from Interval Valued Data”, International Journal of Computer Application, vol. 7(3), pp. 13-20, September 2010.
  25. Andy Song, Thomas Loveard and Victor Ciesielski: “Towards Genetic Learning”, SEAL02, vol. 2, pp. 487-491, Orchid Country Club, Singapore, 2002.
Index Terms

Computer Science
Information Sciences

Keywords

Data Mining Genetic Algorithms Fuzzy Classification Rules