Design of PSO-based Fuzzy Classification Systems

Chia-Chong  Chen

doi:10.6180/jase.2006.9.1.07

Design of PSO-based Fuzzy Classification Systems

Electro-Mechanical Engineering

Chia-Chong Chen This email address is being protected from spambots. You need JavaScript enabled to view it.¹

¹Department of Electronics Engineering, Wufeng Institute of Technology, Chiayi, Taiwan 621, R.O.C.

Received: April 27, 2005
Accepted: July 13, 2005
Publication Date: March 1, 2006

Download Citation: ||https://doi.org/10.6180/jase.2006.9.1.07

ABSTRACT

In this paper, a method based on the particle swarm optimization (PSO) is proposed for pattern classification to select a fuzzy classification system with an appropriate number of fuzzy rules so that the number of incorrectly classified patterns is minimized. In the PSO-based method, each individual in the population is considered to automatically generate a fuzzy classification system for an M-class classification problem. Subsequently, a fitness function is defined to guide the search procedure to select an appropriate fuzzy classification system such that the number of fuzzy rules and the number of incorrectly classified patterns are simultaneously minimized. Finally, two classification problems are utilized to illustrate the effectiveness of the proposed PSO-based approach.

Keywords: Particle Swarm Optimization, Fuzzy Classification System, Pattern Classification

REFERENCES

[1] Blake, C., Keogh, E. and Merz, C. J., UCI Repository of Machine Learning Database, Univ. California, Irvine (1998). http://www.ics.uci.edu/~mlearn/
[2] Eberhart, R. and Kennedy, J., “A New Optimizer Using Particle Swarm Theory,” Proc. Int. Sym. Micro Machine and Human Science, Nagoya Japan, Oct., pp. 3943 (1995).
[3] Ishibuchi, H., Nozaki, K., Yamamoto, N. and Tanaka, H., “Selecting Fuzzy If-Then Rules for Classification Problems Using Genetic Algorithms,” IEEE Trans. Fuzzy Systems, Vol. 3, pp. 260270 (1995).
[4] Jang, J. S., “ANFIS: Adaptive-Network-Based Fuzzy Inference systems,” IEEE Trans. on Systems, Man and Cybernetics, Vol. 23, pp. 665685 (1993).
[5] Jang, J. S., Sun, C. T. and Mizutani, E., Neuro-Fuzzy and Soft Computing, Prentice Hall, New Jersey, U.S.A. (1997).
[6] Kennedy, J. and Eberhart, R., “Particle Swarm Optimization,” Proc. IEEE Int. Conf. Neural Networks, Perth, Australia, pp. 19421948 (1995).
[7] Nozaki, K., Ishibuchi, H. and Tanaka, H., “Adaptive Fuzzy Rule-Based Classification Systems,” IEEE Trans. on Fuzzy Systems, Vol. 4, No. 3, Aug., pp. 238250 (1996).
[8] Simpson, P. K., “Fuzzy Min-Max Neural NetworksPart 1: Classification,” IEEE Trans. Neural Networks, Vol. 3, Sep., pp. 776786 (1992).
[9] Wang, L. X. and Mendel, J. M., “Generating Fuzzy Rules by Learning from Examples,” IEEE Trans. on Systems, Man and Cybernetics, Vol. 22, pp. 1414 1427 (1992).
[10] Wong, C. C. and Chen, C. C., “A Hybrid Clustering and Gradient Descent Approach for Fuzzy Modeling,” IEEE Trans. on Systems, Man and Cybernetics-Part B: Cybernetics, Vol. 29, pp. 686693 (1999).
[11] Wong, C. C. and Chen, C. C., “A GA-Based Method for Constructing Fuzzy Systems Directly from Numerical Data,” IEEE Trans. on Systems, Man and Cybernetics-Part B: Cybernetics, Vol. 30, pp. 904911 (2000).
[12] Wong, C. C., Chen, C. C. and Su, M. C., “A Novel Algorithm for Data Clustering,” Pattern Recognition, Vol. 34, pp. 425442 (2001).
[13] Yager, R. R. and Filev, D. P. Essentials of Fuzzy Modeling and Control, John Wiley, New York, U.S.A. (1994).