Improving fuzzy knowledge integration with particle swarmoptimization

This paper presents an approach to integrate multiple fuzzy knowledge bases for increasing the accuracy and decreasing the complexity of the integrated knowledge base. The proposed approach consists of two phases: PSO-based fuzzy knowledge encoding, and PSO-based fuzzy knowledge fusion. In the encoding phase, the fuzzy rule sets and fuzzy sets with its corresponding membership functions are encoded as a string and are put together in the initial knowledge population. In the fusion phase, the particle swarm algorithm is used to explore the fuzzy rule sets, fuzzy sets and membership functions to its optimal or the approximately optimal extent. Two application domains, including diagnosis on students' program learning style and situational learning services composition, were used to demonstrate the performance of the proposed knowledge integration approach. Experiment results revealed that our approach will effectively increase the accuracy and decrease the complexity of integrated knowledge base. The results of this study could extend the effectiveness of knowledge inference and decision making.

[1]  Amitava Chatterjee,et al.  A PSO-aided neuro-fuzzy classifier employing linguistic hedge concepts , 2007, Expert Syst. Appl..

[2]  Xiao-Jun Zeng,et al.  Approximation accuracy analysis of fuzzy systems as function approximators , 1996, IEEE Trans. Fuzzy Syst..

[3]  Kemal Polat,et al.  A new method to forecast of Escherichia coli promoter gene sequences: Integrating feature selection and Fuzzy-AIRS classifier system , 2009, Expert Syst. Appl..

[4]  Andrzej Bargiela,et al.  Recursive information granulation: aggregation and interpretation issues , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Debao Chen,et al.  Data-driven fuzzy clustering based on maximum entropy principle and PSO , 2009, Expert Syst. Appl..

[6]  Tzung-Pei Hong,et al.  Integrating fuzzy knowledge by genetic algorithms , 1998, IEEE Trans. Evol. Comput..

[7]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[8]  Stephen J. H. Yang,et al.  Improving End-User Programming with Situational Mashups in Web 2.0 Environment , 2008, 2008 IEEE International Symposium on Service-Oriented System Engineering.

[9]  G. Vachtsevanos,et al.  Fuzzy Grading System , 1995 .

[10]  Jeffrey J. P. Tsai,et al.  Fuzzy Rule Base Systems Verification Using High-Level Petri Nets , 2003, IEEE Trans. Knowl. Data Eng..

[11]  Chia-Feng Juang,et al.  A self-generating fuzzy system with ant and particle swarm cooperative optimization , 2009, Expert Syst. Appl..

[12]  Claudio A. Perez,et al.  Extracting Fuzzy Rules From Polysomnographic Recordings for Infant Sleep Classification , 2006, IEEE Transactions on Biomedical Engineering.

[13]  J. A. Bland.  OPTIMAL STRUCTURAL DESIGN BY ANT COLONY OPTIMIZATION , 2001 .

[14]  Prakash P. Shenoy,et al.  Knowledge representation and integration for portfolio evaluation using linear belief functions , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  Daniel W. Stashuk,et al.  Fuzzy Classification Using Pattern Discovery , 2007, IEEE Transactions on Fuzzy Systems.

[16]  Shubhajit Roy Chowdhury,et al.  A High-Performance FPGA-Based Fuzzy Processor Architecture for Medical Diagnosis , 2008, IEEE Micro.

[17]  Tzung-Pei Hong,et al.  A coverage-based genetic knowledge-integration strategy , 2000 .

[18]  Ming Ma,et al.  Automatic generating fuzzy rules with a particle swarm optimization , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[19]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[20]  Imtiaz Ahmad,et al.  Particle swarm optimization for task assignment problem , 2002, Microprocess. Microsystems.

[21]  Stephen J. H. Yang,et al.  Context Aware Ubiquitous Learning Environments for Peer-to-Peer Collaborative Learning , 2006, J. Educ. Technol. Soc..

[22]  Shyi-Ming Chen,et al.  Learning barriers diagnosis based on fuzzy rules for adaptive learning systems , 2009, Expert Syst. Appl..

[23]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[24]  Michael Margaliot,et al.  Knowledge Extraction From Neural Networks Using the All-Permutations Fuzzy Rule Base: The LED Display Recognition Problem , 2005, IEEE Transactions on Neural Networks.

[25]  Toshio Fukuda,et al.  An intelligent robotic system based on a fuzzy approach , 1999, Proc. IEEE.

[26]  Adrian A. Hopgood,et al.  Keeping a Distance-Education Course Current Through eLearning and Contextual Assessment , 2007, IEEE Transactions on Education.

[27]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[28]  Mark Harman,et al.  Search-based software engineering , 2001, Inf. Softw. Technol..

[29]  Ricardo Landa Becerra,et al.  Efficient evolutionary optimization through the use of a cultural algorithm , 2004 .

[30]  Yanchun Liang,et al.  An Effective PSO and AIS-Based Hybrid Intelligent Algorithm for Job-Shop Scheduling , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[31]  R. Felder,et al.  Learning and Teaching Styles in Engineering Education. , 1988 .

[32]  Gérard-André Capolino,et al.  Advances in Diagnostic Techniques for Induction Machines , 2008, IEEE Transactions on Industrial Electronics.

[33]  Hisao Ishibuchi,et al.  Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining , 2004, Fuzzy Sets Syst..

[34]  Liang Zhao,et al.  PSO-based single multiplicative neuron model for time series prediction , 2009, Expert Syst. Appl..

[35]  Yufei Yuan,et al.  A genetic algorithm for generating fuzzy classification rules , 1996, Fuzzy Sets Syst..

[36]  Wen-Pai Wang,et al.  Evaluating new product development performance by fuzzy linguistic computing , 2009, Expert Syst. Appl..

[37]  H. S. Hwang.  Automatic design of fuzzy rule base for modelling and control using evolutionary programming , 1999 .

[38]  Tien-Chin Wang,et al.  Applying the consistent fuzzy preference relations to select merger strategy for commercial banks in new financial environments , 2009, Expert Syst. Appl..

[39]  Dimcho Boyadjiev,et al.  Redundant fuzzy rules exclusion by genetic algorithms , 1998, Fuzzy Sets Syst..

[40]  Francisco Herrera,et al.  A three-stage evolutionary process for learning descriptive and approximate fuzzy-logic-controller knowledge bases from examples , 1997, Int. J. Approx. Reason..

[41]  Nicolás Marín,et al.  A Complexity Guided Algorithm for Association Rule Extraction on Fuzzy DataCubes , 2008, IEEE Transactions on Fuzzy Systems.

[42]  Slim Abdennadher,et al.  Integration and Optimization of Rule-Based Constraint Solvers , 2003, LOPSTR.

[43]  Frank Klawonn,et al.  Fuzzy clustering with evolutionary algorithms , 1998, Int. J. Intell. Syst..

[44]  I. Burhan Türksen,et al.  Enhanced Fuzzy System Models With Improved Fuzzy Clustering Algorithm , 2008, IEEE Transactions on Fuzzy Systems.