DocumentCode
3589520
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
Volume
5
fYear
2000
fDate
6/22/1905 12:00:00 AM
Firstpage
3716
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 2000 IEEE International Conference on
ISSN
1062-922X
Print_ISBN
0-7803-6583-6
Type
conf
DOI
10.1109/ICSMC.2000.886588
Filename
886588
Link To Document