کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4960165 | 1445967 | 2017 | 40 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An integer programming approach for fuzzy rule-based classification systems
ترجمه فارسی عنوان
یک روش برنامه ریزی عدد صحیح برای سیستم های طبقه بندی مبتنی بر قاعده فازی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجموعه های فازی برنامه ریزی عدد صحیح طبقه بندی، یادگیری قانون داده کاوی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
Fuzzy rule-based classification systems (FRBCSs) have been successfully employed as a data mining technique where the goal is to discover the hidden knowledge in a data set in the form of interpretable rules and develop an accurate classification model. In this paper, we propose an exact approach to learn fuzzy rules from a data set for a FRBCS. First, we propose a mixed integer programming model that extracts optimal fuzzy rules from a data set. The model's embedded feature selection allows absence of insignificant features in a fuzzy rule in order to enhance its accuracy and coverage. In order to build a comprehensive Rule Base (RB), we use this model in an iterative procedure that finds multiple rules by converting the obtained optimal solutions into a set of taboo constraints that prevents the model from re-finding the previously obtained rules. Furthermore, it changes the search direction by temporarily removing the correctly predicted patterns from the training set aiming to find the optimal rules that predict uncovered patterns in the training set. This procedure ensures that most of the patterns in the training set are covered by the RB. Next, another mixed integer programming model is developed to maximize predictive accuracy of the classifier by pruning the RB and removing redundant rules. The predictive accuracy of the proposed model is tested on the benchmark data sets and compared with the state-of-the-art algorithms from the literature by non-parametric statistical tests.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 256, Issue 3, 1 February 2017, Pages 924-934
Journal: European Journal of Operational Research - Volume 256, Issue 3, 1 February 2017, Pages 924-934
نویسندگان
Shahab Derhami, Alice E. Smith,