On Rule Generation Approaches for Genetic Fuzzy Systems

• Marcos E. Cintra USP
• Maria C. Monard USP
• Heloisa A. Camargo UFSCar
• Trevor P. Martin University of Bristol
• Andrei Majidian University of Bristol

Resumo

Genetic Fuzzy Systems have been researched for two decades and a considerable number of approaches have been proposed in the literature. Depending on the strategy used by the genetic algorithm, the generation of candidate rules is required to form the search space of the genetic algorithm. Specifically for the generation of these rules, proposals in the literature include the exhaustive generation of rules, the use of selection criteria over rules generated exhaustively, such as support, confidence, and degree of coverage, among others. This paper describes some of these methods and present their advantages and disadvantages in order to provide the reader with relevant information when deciding which method to use. A method for rule extraction with competitive advantages based on formal concept analysis is also proposed and preliminary results are discussed in detail. These results show evidence that our proposal is suitable for the task of forming a search space in terms of number of rules and processing time.

Referências

Agrawal, R. and Srikant, R. (1994). Fast algorithms for mining association rules in large databases. In Proceedings of the 20th International Conference on Very Large Data Bases, VLDB ’94, pages 487–499, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc.

Boley, M., Grosskreutz, H., and Gärtner, T. (2010). Formal concept sampling for counting and threshold–free local pattern mining. In Proc. of the SIAM Int. Conf. on Data Mining (SDM 2010), pages 177–188. SIAM.

Cintra, M. E. and Camargo, H. A. (2007). Fuzzy rules generation using genetic algorithms with self-adaptive selection. IEEE International Conference on Information Reuse and Integration - IRI, pages 261–266.

Cintra, M. E., Camargo, H. A., and Martin, T. P. (2009). Optimising the fuzzy granulation of attribute domains. International Fuzzy Systems Association World Conference, pages 742–747.

Cintra, M. E., Camargo, H. A., R. Hruschka Jr, E., and Nicoletti, M. C. (2007). Fuzzy rule base generation through genetic algorithms and Bayesian classifiers - a comparative approach. International Conference on Intelligent Systems Design and Application - ISDA, 1:315–320.

Cordon, O., Gomide, F., Herrera, F., Hoffmann, F., and Magdalena, L. (2004). Special issue on genetic fuzzy systems.

Cordon, O., Herrera, F., and Villar, P. (2001). Generating the knowledge base of a fuzzy-based system by the genetic learning of the data base. IEEE Transactions on Fuzzy Systems, 9(4):667–674.

Dumitrescu, D., Lazzerini, B., and Jair, L. (2000). Fuzzy Sets and Their Application to Clustering and Training. Int. Series on Computational Intelligence. CBC Press.

Frank, A. and Asuncion, A. (2010). UCI machine learning repository.

Ganter, B. (2002). Formal concept analysis: Algorithmic aspects. Technical report, Technische Universitat Dresden.

Herrera, F. (2008). Genetic fuzzy systems: taxonomy, current research trends and prospects. Evolutionary Intelligence, 1(1):27–46.

Homaifar, A. and McCormick (1995). Simultaneous design of membership functions and rule sets for fuzzy controller using genetic algorithms. IEEE Transactions on. Fuzzy Systems, 3(2):129–139.

Hu, Y.-C., Chen, R.-S., and Tzeng, G.-H. (2002). Mining fuzzy association rules for classification problems. Computing and Industrial Engineering, 43:735–750.

Ishibuchi, H., Kuwajima, I., and Nojima, Y. (2006). Multiobjective association rule mining. In Proc. of PPSN Workshop on Multiobjective Problem Solving from Nature, pages 12–24.

Ishibuchi, H. and Murata, T. (1995). Selecting linguistic classification rules by two-objective genetic algorithms. In Proceedings of the 1995 IEEE Int. Conf. on Systems, Man and Cybernetics, pages 1410–1415. IEEE.

Ishibuchi, H. and Yamamoto, T. (2004). Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining. Fuzzy Sets and Systems, 141:59–88.

Krajca, P., Outrata, J., and Vychodil, V. (2010). Parallel algorithm for computing fixpoints of galois connections. Annals of Mathematics and Artificial Intelligence, 59:257–272.

Pach, F. P., Gyenesei, A., and Abonyi, J. (2008). Compact fuzzy association rule-based classifier. Expert Syst. Appl., pages 2406–2416.

Thrift, P. (1991). Fuzzy logic synthesis with genetic algorithms. In Belew, R. K. and Booker, L. B., editors, Proceedings of the 4th International Conference on Genetic Algorithms, pages 509–513. Morgan Kaufmann.

Wille, R. (1982). Restructuring lattice theory: An approach based on hierarchies of concepts. In Ordered Setsand in I. Rivals (Ed.), volume 23, pages 445–470.

Wolff, K. E. (2002). Concepts in fuzzy scaling theory: order and granularity. Fuzzy Sets and Systems, 132(1):63–75.