ترجمه فارسی عنوان مقاله
الگوریتم خوشه بندی ابزارهای c فازی مبتنی بر هسته بر اساس الگوریتم ژنتیک
عنوان انگلیسی
Kernel-based fuzzy c-means clustering algorithm based on genetic algorithm
کد مقاله | سال انتشار | تعداد صفحات مقاله انگلیسی |
---|---|---|
78957 | 2016 | 6 صفحه PDF |
منبع
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Neurocomputing, Volume 188, 5 May 2016, Pages 233–238
فهرست مطالب ترجمه فارسی
چکیده
کلمات کلیدی
1.مقدمه
1.1. پس زمینه الگوریتم خوشه بندی
1.2. پس زمینه الگوریتم ژنتیک
2. الگوریتم خوشه بندی
2.1. الگوریتم خوشه بندی فازی
2.2. الگوریتم خوشه بندی فازی مبتنی بر هسته
3. الگوریتم ژنتیک
3.1. الگوریتم ژنتیک
شکل 1. فلوچارت GA.
3.2. الگوریتم GAKFCM
4. نتایج تجربی
شکل 2. نرخ صحیح سه الگوریتم با استفاده از پایگاه داده IRIS و پایگاه داده WINE.
شکل 3. زمان اجرای سه الگوریتم با استفاده از پایگاه داده IRIS و پایگاه داده WINE.
جدول 1. توزیع مجموعه داده آموزش و آزمون.
جدول 2. نتیجه بر اساس سه الگوریتم.
شکل 4. دقت سه الگوریتم.
شکل 5. یادآوری سه الگوریتم.
جدول 3. چهار نتیجه جدول احتمال توسط طبقه بندی.
5. نتیجه گیری
کلمات کلیدی
1.مقدمه
1.1. پس زمینه الگوریتم خوشه بندی
1.2. پس زمینه الگوریتم ژنتیک
2. الگوریتم خوشه بندی
2.1. الگوریتم خوشه بندی فازی
2.2. الگوریتم خوشه بندی فازی مبتنی بر هسته
3. الگوریتم ژنتیک
3.1. الگوریتم ژنتیک
شکل 1. فلوچارت GA.
3.2. الگوریتم GAKFCM
4. نتایج تجربی
شکل 2. نرخ صحیح سه الگوریتم با استفاده از پایگاه داده IRIS و پایگاه داده WINE.
شکل 3. زمان اجرای سه الگوریتم با استفاده از پایگاه داده IRIS و پایگاه داده WINE.
جدول 1. توزیع مجموعه داده آموزش و آزمون.
جدول 2. نتیجه بر اساس سه الگوریتم.
شکل 4. دقت سه الگوریتم.
شکل 5. یادآوری سه الگوریتم.
جدول 3. چهار نتیجه جدول احتمال توسط طبقه بندی.
5. نتیجه گیری
ترجمه کلمات کلیدی
خوشه بندی فازی، خوشه بندی ابزارهای c فازی، ابزارهای c فازی مبتنی بر هسته، الگوریتم ژنتیک
کلمات کلیدی انگلیسی
Fuzzy clustering; Fuzzy c-means clustering; Kernel-based fuzzy c-means; Genetic algorithm
ترجمه چکیده
الگوریتم خوشه بندی ابزارهای c فازی (FCM) روشی است که غالبا در تشخیص الگو استفاده می شود. این روش دارای مزیت دادن نتایج مدل سازی خوب در بسیاری از موارد است، اگر چه، خودش قادر به مشخص کردن تعداد خوشه ها نیست. با هدف قرار دادن مشکلات موجود در الگوریتم خوشه بندی FCM، ابزارهای c فازی مبتنی بر هسته (KFCM) الگوریتم خوشه بندی است که برای بهینه سازی ابزارهای c فازی خوشه بندی بر اساس بهینه سازی الگوریتم ژنتیک (GA) که ترکیب بهبود الگوریتم ژنتیک و تکنیک هسته (GAKFCM) است ارائه شده است. در این الگوریتم، در مرحله اول الگوریتم ژنتیک تطبیقی بهبود یافته برای بهینه سازی مرکز خوشه بندی اولیه استفاده شده است، و سپس الگوریتم KFCM برای هدایت طبقه بندی استفاده شده است، به طوری که عملکرد خوشه بندی الگوریتم FCM بهبود یابد. در این مقاله، نرم افزار Matlab برای تحقق شبیه سازی استفاده شده است و عملکرد الگوریتم FCM، الگوریتم KFCM و الگوریتم GAKFCM توسط مجموعه داده آزمون مورد اثبات قرار گرفته است. نتایج نشان داد که الگوریتم GAKFCM پیشنهاد داده شده به طور موثر بر نقایص FCM غلبه می کند و عملکرد خوشه بندی را تا حد زیادی بهبود می دهد.