In order to improve the interpretability and effectiveness of the fuzzy classifier rules, this paper presents a new method to extract the fuzzy rules based on the maximum ball only containing the homogeneous data. At first, every sample constructs a maximum ball in the light of the shortest distance to heterogeneous samples. Then those balls are reduced according to the relation of inclusion and the unique among the samples that the ball encloses. Then the fuzzy rules are constructed with the reserved balls. The parameters learning of the antecedent part of the classifier are based on the minimization of the weight misclassification quadratic error and resolved with the conjugate gradient algorithm. The experiments on 12 benchmark datasets with 10 folds are performed to demonstrate the validity of the classifier.
徐明亮,王士同. 由最大同类球提取模糊分类规则[J]. 电子与信息学报, 2017, 39(5): 1130-1135.
XU Mingliang, WANG Shitong. Extracting Fuzzy Rules from the Maximum Ball Containing the Homogeneous Data. JEIT, 2017, 39(5): 1130-1135.
HARANDI F A and DERHAMI V. A reinforcement learning algorithm for adjusting antecedent parameters and weights of fuzzy rules in a fuzzy classifier[J]. Journal of Intelligent & Fuzzy Systems, 2016, 30(4): 2339-2347. doi: 10.3233/IFS- 152004.
[2]
JAMALABADI H, NASROLLAHI H, ALIZADEH S, et al. Competitive interaction reasoning: A bio-inspired reasoning method for fuzzy rule based classification systems[J]. Information Sciences, 2016, 352: 35-47. doi: 10.1016/ j.ins.2016.02.052.
[3]
CINTRA M E, CAMARGO H A, and MONARD M C. Genetic generation of fuzzy systems with rule extraction using formal concept analysis[J]. Information Sciences, 2016, 349: 199-215. doi: 10.1016/j.ins.2016.02.026
[4]
POURPANAHA F, LIM C P, and MOHAMAD SALEHA J. A hybrid model of fuzzy ARTMAP and genetic algorithm for data classification and rule extraction[J]. Expert Systems With Applications, 2016, 49: 74-85. doi: 10.1016/j.eswa. 2015.11.009.
LI J D and ZHANG X J. Research on the construction of fuzzy classifier system for multidimensional pattern classification using genetic algorithms[J]. Journal of Software, 2005, 16(5): 779-785.
[6]
RUDZINSKI F. A multi-objective genetic optimization of interpretability-oriented fuzzy rule-based classifiers[J]. Applied Soft Computing, 2016, 38: 118-133. doi: 10.1016/ j.asoc.2015.09.038.
[7]
MARIAN B G and RUDZINSKI F. A multi-objective genetic optimization for fast, fuzzy rule-based credit classification with balanced accuracy and interpretability[J]. Applied Soft Computing, 2016, 40: 206-220. doi: 10.1016/j.asoc.2015. 11.037.
[8]
SHANGHOOSHABAD A M and ABADEH M S. Robust, interpretable and high quality fuzzy rule discovery using krill herd algorithm[J]. Journal of Intelligent and Fuzzy Systems, 2016, 30(3): 1601-1612. doi: 10.3233/IFS-151867
[9]
GARCÍA-GALÁN S, PARDO P R, and MUNOZ EXPÓSITO J E. Rules discovery in fuzzy classifier systems with PSO for scheduling in grid computational infrastructures[J]. Applied Soft Computing, 2015, 29: 424-435. doi: 10.1016/j.asoc.2014.11.064.
[10]
WU Jue, YANG Lei, LI Tianrui, et al. Rule-based fuzzy classifier based on quantum ant optimization algorithm[J]. Journal of Intelligent & Fuzzy Systems, 2015, 29 (6): 2365-2371. doi: 10.3233/IFS-151935.
[11]
MAHDIZADEH M and EFTEKHARI M. Generating fuzzy rule base classifier for highly imbalanced datasets using a hybrid of evolutionary algorithms and subtractive clustering[J]. Journal of Intelligent and Fuzzy Systems, 2014, 27(6): 3033-3046. doi: 10.3233/IFS-141261.
XING Zongyi, ZHANG Yong, HOU Yuanlong, et al. Design of interpretable and precise fuzzy classification system based on fuzzy clustering and genetic algorithm[J]. Acta Electronica Sinica, 2006, 34(1): 83-88.
WANG Li, ZHOU Xianzhong, and LI Huaxiong. Fuzzy classification model based on decision-theoretic rough set[J]. Information and Control, 2014, 43(1): 24-29. doi: 10. 3724 /SP.J.1219.2014.00024.
[14]
JACK M L. Fuzzy (c + p)-means clustering and its application to a fuzzy rule-based classifier: Towards good generalization and good interpretability[J]. IEEE Transactions on Fuzzy Systems, 2015, 23(4): 802-812. doi: 10.1109/TFUZZ.2014.2327995
[15]
LESKI J M. Iteratively reweighted least squares classifier and is - and -regularized kernel versions[J]. Bulletin of the Polish Academy of Sciences: Technical Sciences, 2010, 58(1): 171-182. doi: 10.2478/v10175-010-0018-2.