Parameter tuning for multi-prototype possibilistic classifier with reject options

Fuzzy classifiers are suited for pattern classification when there exist a large amount of imprecision, uncertainty and ambiguity in the patterns. One such fuzzy classifier is based on the possibilistic fuzzy membership function used for measuring the degree of class belongingness. However, the performance of possibilistic classifier depends heavily on the cluster parameters such as the 3-dB point and the parameter that controls the degree of fuzziness in the cluster. In this paper, we develop an iterative method for tuning these parameters so that the performance of the classifier is improved. The classifier considered in our work is a multi-prototype classifier and includes options for rejecting patterns that are ambiguous and/or do not belong to any class. In our proposed scheme, the slopes of the membership function are suitably varied via parameter tuning so that the membership of a pattern to a cluster in which it actually belongs is maximized while that to other classes are forced to be as small as possible. We evaluate our method using the Wisconsin Breast Cancer Dataset (WBCD). The results show that the recognition rate is improved by as much as 8% when the cluster parameters are tuned.

[1]  Sankar K. Pal,et al.  Fuzzy Mathematical Approach to Pattern Recognition , 1986 .

[2]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[3]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[4]  Jing-Yu Yang,et al.  Guided fuzzy clustering with multi-prototypes , 2011, The 2011 International Joint Conference on Neural Networks.

[5]  Kazuya Morikawa,et al.  Improved Parameter Tuning Algorithms for Fuzzy Classifiers , 2008, ICONIP.

[6]  Shigeo Abe,et al.  Fuzzy rules extraction directly from numerical data for function approximation , 1995, IEEE Trans. Syst. Man Cybern..

[7]  Shigeo Abe,et al.  Tuning of a fuzzy classifier derived from data , 1996, Int. J. Approx. Reason..

[8]  Shigeo Abe,et al.  A method for fuzzy rules extraction directly from numerical data and its application to pattern classification , 1995, IEEE Trans. Fuzzy Syst..

[9]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[10]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[11]  Shigeo Abe,et al.  Tuning of a fuzzy classifier by solving inequalities , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..