Title :
Rough-fuzzy MLP: modular evolution, rule generation, and evaluation
Author :
Pal, Sankar K. ; Mitra, Sushmita ; Mitra, Pabitra
Author_Institution :
Machine Intelligence Unit, Indian Stat. Inst., Calcutta, India
Abstract :
A methodology is described for evolving a Rough-fuzzy multi layer perceptron with modular concept using a genetic algorithm to obtain a structured network suitable for both classification and rule extraction. The modular concept, based on "divide and conquer" strategy, provides accelerated training and a compact network suitable for generating a minimum number of rules with high certainty values. The concept of variable mutation operator is introduced for preserving the localized structure of the constituting knowledge-based subnetworks, while they are integrated and evolved. Rough set dependency rules are generated directly from the real valued attribute table containing fuzzy membership values. Two new indices viz., "certainty" and "confusion" in a decision are defined for evaluating quantitatively the quality of rules. The effectiveness of the model and the rule extraction algorithm is extensively demonstrated through experiments alongwith comparisons.
Keywords :
data mining; genetic algorithms; knowledge acquisition; learning (artificial intelligence); multilayer perceptrons; rough set theory; MLP; data mining; genetic algorithms; knowledge discovery; knowledge-based fuzzy networks; multi layer perceptron; pattern recognition; rough sets; rule extraction; soft computing; Acceleration; Artificial neural networks; Computer networks; Data mining; Fuzzy sets; Genetic algorithms; Large-scale systems; Neural networks; Rough sets; Uncertainty;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
DOI :
10.1109/TKDE.2003.1161579