INDUCING COOPERATION IN FUZZY CLASSIFICATION RULES USING ITERATIVE RULE LEARNING AND RULE-WEIGHTING

Omid Dehzangi, Ehsan Younessian, Fariborz Hosseini Fard

2009

Abstract

Fuzzy Rule-Based Classification Systems (FRBCSs) focus on generating a compact rule-base from numerical input data for classification purposes. Iterative Rule Learning (IRL) has been proposed to reduce the search space for learning a rule-set for a specific classification problem. In this approach, a rule-set is constructed by searching for an appropriate fuzzy rule and adding it to the rule-set in each iteration. A major element of this approach is the requirement of an evaluation metric to find the best rule in each iteration. The difficulty in choosing the best rule is that the evaluation metric should be able to measure the degree of cooperation of the candidate rule with the rules found so far. This poses a major difficulty when dealing with fuzzy rules; because unlike crisp rules, each pattern is compatible with a fuzzy rule only to a certain degree. In this paper, the cooperation degree of a candidate rule is divided into the following two components: I)- The cooperation degree of the rule with other rules of the same class, II)- The cooperation degree of the rule with rules of the other classes. An IRL scheme to generate fuzzy classification rules is proposed that induces cooperation among the rules of the same class. Cooperation between the rules of different classes is handled using our proposed rule-weighting mechanism. Through a set of experiments on some benchmark data sets from UCI-ML repository, the effectiveness of the proposed scheme is shown.

References

  1. Ishibuchi H., Nakashima T., 2001. Effect of Rule Weights in Fuzzy Rule-Based Classification Systems. IEEE Transaction on Fuzzy Systems.
  2. Sugeno M., 1985. An introductory survey of fuzzy control, Information Sciences, 36: 59-83.
  3. Ishibuchi H., Nozaki K., Tanaka H., 1992. Distributed representation of fuzzy rules and its application topattern classification. Fuzzy Sets Systems, 52: 21-32.
  4. Abe S., Lan M., 1995. A method for fuzzy rules extraction directly from numerical data and its applicationto pattern classification. IEEE Trans. on Fuzzy Systems, 3: 18-28.
  5. Nauck D., Kruse R., 1997. A neuro-fuzzy method to learn fuzzy classification rules from data. Fuzzy Sets and Systems, 89: 277-288.
  6. Abe S., Thawonmas R., 1997. A fuzzy classifier with ellipsoidal regions. IEEE Trans. on Fuzzy Systems, 5: 358-368.
  7. Ishibuchi, H., Yamamoto, T., Nakashima, T., 2005. Hybridization of Fuzzy GBML Approaches for Pattern Classification Problems, IEEE Transaction on Systems, Man, and Cybernatics.
  8. Gonzalez, A., Perez, R., 1999. SLAVE: A genetic learning system based on an iterative approach, IEEE Trans. on Fuzzy Systems, 7: 176-191.
  9. Ishibuchi H., Yamamoto T., 2004. Comparison of Heuristic Criteria for Fuzzy Rule Selection in Classification Problems. Kluwer Academic Publishers.
  10. Nauck, D., Kruse, R., 1998. How the learning of rule weights affects the interpretability of fuzzy systems,” Proc. of 7th IEEE International Conference on Fuzzy Systems, 1235-1240.
  11. Ishibuchi H., Yamamoto T., 2003. Effects of ThreeObjective Genetic Rule Selection on the Generalization Ability of Fuzzy Rule-based Systems, The Genetic and Evolutionary Computation Conference.
  12. Merz, C.J., Murphy, P.M., 1996. UCIRepository of Machine Learning Databases. Irvine, CA: University of California Irvine, Department of information and Computer Science. Internet:
  13. http://www.ics.uci.edu/mlearn/MLRepository.html Elomaa, T., Rousu, J., 1999. General and efficient multisplitting of numerical attributes, Machine Learning 36: 201-244.
Download


Paper Citation


in Harvard Style

Dehzangi O., Younessian E. and Hosseini Fard F. (2009). INDUCING COOPERATION IN FUZZY CLASSIFICATION RULES USING ITERATIVE RULE LEARNING AND RULE-WEIGHTING . In Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 978-989-8111-99-9, pages 62-67. DOI: 10.5220/0002209900620067


in Bibtex Style

@conference{icinco09,
author={Omid Dehzangi and Ehsan Younessian and Fariborz Hosseini Fard},
title={INDUCING COOPERATION IN FUZZY CLASSIFICATION RULES USING ITERATIVE RULE LEARNING AND RULE-WEIGHTING},
booktitle={Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2009},
pages={62-67},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002209900620067},
isbn={978-989-8111-99-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - INDUCING COOPERATION IN FUZZY CLASSIFICATION RULES USING ITERATIVE RULE LEARNING AND RULE-WEIGHTING
SN - 978-989-8111-99-9
AU - Dehzangi O.
AU - Younessian E.
AU - Hosseini Fard F.
PY - 2009
SP - 62
EP - 67
DO - 10.5220/0002209900620067