دانلود مقاله ISI انگلیسی شماره 51154
ترجمه فارسی عنوان مقاله

تقریب مثبت: یک شتاب دهنده برای کاهش ویژگی در تئوری مجموعه راف

عنوان انگلیسی
Positive approximation: An accelerator for attribute reduction in rough set theory
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
51154 2010 22 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Artificial Intelligence, Volume 174, Issues 9–10, June 2010, Pages 597–618

ترجمه کلمات کلیدی
تئوری مجموعه راف ؛ نسبت کاهش؛ جدول تصمیم گیری؛ تقریب مثبت محاسبات دانه
کلمات کلیدی انگلیسی
Rough set theory; Attribute reduction; Decision table; Positive approximation; Granular computing
پیش نمایش مقاله
پیش نمایش مقاله  تقریب مثبت: یک شتاب دهنده برای کاهش ویژگی در تئوری مجموعه راف

چکیده انگلیسی

Feature selection is a challenging problem in areas such as pattern recognition, machine learning and data mining. Considering a consistency measure introduced in rough set theory, the problem of feature selection, also called attribute reduction, aims to retain the discriminatory power of original features. Many heuristic attribute reduction algorithms have been proposed however, quite often, these methods are computationally time-consuming. To overcome this shortcoming, we introduce a theoretic framework based on rough set theory, called positive approximation, which can be used to accelerate a heuristic process of attribute reduction. Based on the proposed accelerator, a general attribute reduction algorithm is designed. Through the use of the accelerator, several representative heuristic attribute reduction algorithms in rough set theory have been enhanced. Note that each of the modified algorithms can choose the same attribute reduct as its original version, and hence possesses the same classification accuracy. Experiments show that these modified algorithms outperform their original counterparts. It is worth noting that the performance of the modified algorithms becomes more visible when dealing with larger data sets.