Title :
Improving Generalization of Fuzzy IF--THEN Rules by Maximizing Fuzzy Entropy
Author :
Wang, Xi-Zhao ; Dong, Chun-Ru
Author_Institution :
Dept. of Math. & Comput. Sci., Hebei Univ., Baoding
fDate :
6/1/2009 12:00:00 AM
Abstract :
When fuzzy IF-THEN rules initially extracted from data have not a satisfying performance, we consider that the rules require refinement. Distinct from most existing rule-refinement approaches that are based on the further reduction of training error, this paper proposes a new rule-refinement scheme that is based on the maximization of fuzzy entropy on the training set. The new scheme, which is realized by solving a quadratic programming problem, is expected to have the advantages of improving the generalization capability of initial fuzzy IF-THEN rules and simultaneously overcoming the overfitting of refinement. Experimental results on a number of selected databases demonstrate the expected improvement of generalization capability and the prevention of overfitting by a comparison of both training and testing accuracy before and after the refinement.
Keywords :
entropy; fuzzy logic; generalisation (artificial intelligence); inference mechanisms; knowledge based systems; quadratic programming; fuzzy IF-THEN rules; fuzzy entropy maximization; generalization capability; quadratic programming problem; rule-based reasoning; rule-refinement scheme; Classification; fuzzy IF--THEN rules; fuzzy IF-THEN rules; fuzzy entropy; maximum entropy principle; parametric fuzzy IF--THEN rules; parametric fuzzy IF-THEN rules; rule-based reasoning;
Journal_Title :
Fuzzy Systems, IEEE Transactions on
DOI :
10.1109/TFUZZ.2008.924342