کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6861442 1439250 2018 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A fuzzy rough set-based feature selection method using representative instances
ترجمه فارسی عنوان
یک روش انتخاب انتخابی فازی بر اساس مجموعه با استفاده از نمونه های نمایشی
کلمات کلیدی
مجموعه خشن فازی نماینده انتخاب ویژگی،
ترجمه چکیده
نظریه مجموعه فازی فازی به طور گسترده ای برای مقابله با عدم اطمینان در داده های واقعی یا حتی پیچیده مورد استفاده قرار می گیرد که یکی از مهم ترین مسائل انتخاب ویژگی است. از آنجایی که یک داده دیتا واقعی به طور کلی شامل اشیاء (یا نمونه ها) داده های اضافی و خطاهای است که منجر به این واقعیت می شود که همه نمونه ها از اهمیت مشابهی برخوردار نیستند، تمرکز بر نمونه های نمایشی برای انتخاب ویژگی ها نه تنها می توانند نتایج متقاعد کننده ای را دریافت کنند، همچنین پیچیدگی محاسباتی را در دانش معدن کاهش می دهد. در حال حاضر، در مورد استفاده از نمونه های نماینده برای انتخاب ویژگی ها، توجه کمتری مورد توجه قرار گرفته است. در این مقاله مسئله انتخاب ویژگی ها با استفاده از نمونه های نمایشی بر اساس مجموعه های خشن فازی مورد بررسی قرار گرفته است و یک رویکرد انتخاب نمایشی مبتنی بر نمونه پیشنهاد شده است. اول، قانون گرانول فازی برای توصیف اطلاعات تبعیض آمیز یک نمونه استفاده می شود. سپس، نمونه های نماینده با توجه به توانایی پوشش قوانین دانه فازی ناشی از همه نمونه ها انتخاب می شوند. علاوه بر این، برای کاهش اطلاعات تبعیض آمیز موارد انتخاب شده، ارائه شده است و سپس یک الگوریتم اکتشافی برای جستجوی چنین زیر مجموعه ای از ویژگی ارائه شده است. در نهایت یک روش فیلتر بسته بندی برای بهترین زیر مجموعه ویژگی ها پیشنهاد شده است. بعضی از آزمایش های عددی بیشتر برای نشان دادن عملکرد روش انتخاب روش پیشنهاد شده انجام می شود و نتایج از لحاظ رضایت و کارآیی رضایت بخش هستند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
The fuzzy rough set theory has been widely used to deal with uncertainty in real-valued or even complex data, in which one of the most concerned issues is feature selection. Since a real-world data set generally contains redundant data objects (or instances) and errors which lead to the fact that not all the instances are of equal importance, focusing on the representative instances for feature selection can not only acquire more convincing analysis results but also alleviate computational complexity in mining knowledge. At present, however, little attention has been paid on using representative instances to select features. In this paper, the issue of selecting features by using representative instances is investigated based on fuzzy rough sets and a representative instance-based feature selection approach is proposed. First, the fuzzy granular rule is employed to describe the discriminating information of an instance. Then, the representative instances are selected according to the coverage ability of the fuzzy granular rules induced by all of the instances. Furthermore, an implication relationship-preserved reduction is presented to maintain the discriminating information of the selected instances, and then a heuristic algorithm is presented to search for such a feature subset. Finally, a filter-wrapper approach is suggested to select the best subset of the features. Some numerical experiments are further conducted to show the performance of the proposed feature selection method and the results are satisfactory in terms of both efficiency and effectiveness.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Knowledge-Based Systems - Volume 151, 1 July 2018, Pages 216-229
نویسندگان
, , , ,