Title :
Iterative vs Simultaneous Fuzzy Rule Induction
Author :
Galea, Michelle ; Shen, Qiang
Author_Institution :
Sch. of Informatics, Edinburgh Univ.
Abstract :
Iterative rule learning is a common strategy for fuzzy rule induction using stochastic population-based algorithms (SPBAs) such as ant colony optimisation (ACO) and genetic algorithms. Several SPBAs are run in succession with the result of each being a rule added to an emerging final rule set. Each successive rule is generally produced without taking into account the rules already in the final ruleset, and how well they may interact during fuzzy inference. This popular approach is compared with the simultaneous rule learning strategy introduced here, whereby the fuzzy rules that form the final ruleset are evolved and evaluated together. This latter strategy is found to maintain or improve classification accuracy of the evolved ruleset, and simplify the ACO algorithm used here as the rule discovery mechanism by removing the need for one parameter, and adding robustness to value changes in another. This initial work also suggests that the rule sets may be obtained at less computational expense than when using an iterative rule learning strategy
Keywords :
fuzzy reasoning; learning (artificial intelligence); pattern classification; stochastic processes; ant colony optimisation; fuzzy inference; fuzzy rule induction; fuzzy rules; genetic algorithms; iterative rule learning; rule discovery mechanism; stochastic population-based algorithms; Ant colony optimization; Computer science; Fuzzy sets; Genetic algorithms; Genetic programming; Inference algorithms; Informatics; Iterative algorithms; Robustness; Stochastic processes;
Conference_Titel :
Fuzzy Systems, 2005. FUZZ '05. The 14th IEEE International Conference on
Conference_Location :
Reno, NV
Print_ISBN :
0-7803-9159-4
DOI :
10.1109/FUZZY.2005.1452491