Fuzzy rule based classification with FeatureSelector and modified threshold accepting

作者: V. Ravi , H.-J. Zimmermann

DOI: 10.1016/S0377-2217(99)00090-9

关键词:

摘要: Abstract This paper highlights the need to reduce dimension of feature space in classification problems high dimensions without sacrificing power considerably. We propose a methodology for tasks which comprises three phases: (i) selection, (ii) automatic generation fuzzy if–then rules and (iii) reduction rule base while retaining its power. The first phase is executed by using FeatureSelector, software developed solely extraction pattern recognition problems. time that FeatureSelector used as preprocessor based systems. In second phase, standard system modified invoked with most important features extracted new set features. third threshold accepting algorithm (MTA), proposed elsewhere authors (Ravi et al., Fuzzy Sets Systems, forthcoming) minimizing number guaranteeing are taken objectives this multi objective combinatorial global optimization problem. here has been successfully demonstrated two well-known wine problem, includes 13 variables original form Wisconsin breast cancer determination 9 variables. conclusion, results encouraging there no remarkable both problems, despite fact some have deleted from study resorting selection. Also, MTA outperformed test considered here. suggest having higher can be solved within framework presented powers obtained when working less than significant achievement study.

参考文章(19)
Ibrahim H. Osman, James P. Kelly, Meta-Heuristics: An Overview Springer, Boston, MA. pp. 1- 21 ,(1996) , 10.1007/978-1-4613-1361-8_1
Jens Strackeljan, Dietrich Behr, Thomas Kocher, Fuzzy-pattern recognition for automatic detection of different teeth substances Fuzzy Sets and Systems. ,vol. 85, pp. 275- 286 ,(1997) , 10.1016/0165-0114(95)00352-5
P. S. Bradley, O. L. Mangasarian, W. N. Street, Feature Selection Via Mathematical Programming Informs Journal on Computing. ,vol. 10, pp. 209- 217 ,(1998) , 10.1287/IJOC.10.2.209
Gunter Dueck, Tobias Scheuer, Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing Journal of Computational Physics. ,vol. 90, pp. 161- 175 ,(1990) , 10.1016/0021-9991(90)90201-B
Yufei Yuan, Michael J. Shaw, Induction of fuzzy decision trees Fuzzy Sets and Systems. ,vol. 69, pp. 125- 139 ,(1995) , 10.1016/0165-0114(94)00229-Z
V. Ravi, P.J. Reddy, H.-J. Zimmermann, Fuzzy rule base generation for classification and its minimization via modified threshold accepting Fuzzy Sets and Systems. ,vol. 120, pp. 271- 279 ,(2001) , 10.1016/S0165-0114(99)00100-1
Yufei Yuan, Huijun Zhuang, A genetic algorithm for generating fuzzy classification rules Fuzzy Sets and Systems. ,vol. 84, pp. 1- 19 ,(1996) , 10.1016/0165-0114(95)00302-9
Bart Kosko, John C. Burgess, Neural networks and fuzzy systems Journal of the Acoustical Society of America. ,vol. 103, pp. 3131- 3131 ,(1998) , 10.1121/1.423096
Kristin P. Bennett, O. L. Mangasarian, Robust linear programming discrimination of two linearly inseparable sets Optimization Methods & Software. ,vol. 1, pp. 23- 34 ,(1992) , 10.1080/10556789208805504