Title :
A greedy approach to rule reduction in fuzzy models
Author :
Sudkamp, Thomas ; Knapp, Alexander ; Knapp, Jon
Author_Institution :
Dept. of Comput. Sci., Wright State Univ., Dayton, OH, USA
fDate :
6/22/1905 12:00:00 AM
Abstract :
The characteristics of a fuzzy model are frequently determined by the manner in which the rules are constructed. Rules obtained by a heuristic assessment of a system generally are linguistically interpretable and have large granularity. The generation of rules via learning algorithms that analyse training data produces precise models consisting of multiple rules of small grannularity. In this paper, a greedy algorithm is presented that combines rule learning with a region merging strategy to reduce the number of rules. This approach differs from standard rule reduction techniques in that the latter are employed after the rule base has been completed while the learn-and-merge strategy generates a rule simultaneously with expanding its region of applicability. The objective of the algorithm is to produce fuzzy models with both a small number of interpretable rules and high precision
Keywords :
fuzzy logic; knowledge based systems; learning (artificial intelligence); fuzzy models; greedy approach; heuristic assessment; learn-and-merge strategy; learning algorithm; region merging strategy; rule reduction; Algorithm design and analysis; Computer science; Data analysis; Function approximation; Fuzzy sets; Fuzzy systems; Greedy algorithms; Merging; Read only memory; Training data;
Conference_Titel :
Systems, Man, and Cybernetics, 2000 IEEE International Conference on
Print_ISBN :
0-7803-6583-6
DOI :
10.1109/ICSMC.2000.886588