دوره 15، شماره 4 - ( 12-1397 )                   جلد 15 شماره 4 صفحات 17-30 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Latifi Pakdehi A, Daneshpour N. Cluster ensemble selection using voting. JSDP. 2019; 15 (4) :17-30
URL: http://jsdp.rcisp.ac.ir/article-1-541-fa.html
لطیفی پاکدهی علیرضا، دانشپور نگین. انتخاب اعضای ترکیب در خوشه‌بندی ترکیبی با استفاده از رأی‌گیری . پردازش علائم و داده‌ها. 1397; 15 (4) :17-30

URL: http://jsdp.rcisp.ac.ir/article-1-541-fa.html


دانشگاه تربیت دبیر شهید رجایی
چکیده:   (191 مشاهده)
خوشه‌­بندی ترکیبی، به ترکیب نتایج حاصل از خوشه­‌بندی­‌های موجود می‌­پردازد. پژوهش‌های دهۀ اخیر نشان می‌­دهد، چنان­چه به جای ترکیب همۀ خوشه­‌بندی‌­ها، تنها دست‌ه­ای از ­­­­­­­آن­ها بر اساس کیفیت و تنوع انتخاب شوند، آن­چه به‌­عنوان خروجی خوشه­بندی ترکیبی حاصل می‌شود، بسیار دقیق­‌تر خواهد بود. این مقاله به ارائه یک روش جدید برای انتخاب خوشه­‌بندی‌­ها بر اساس دو معیار کیفیت و تنوع می‌پردازد. برای رسیدن به این منظور ابتدا خوشه­‌بندی­‌های مختلفی با استفاده از الگوریتم k-means ایجاد می­‌شود که در هر بار اجرا، مقدار k یک عدد تصادفی است. در ادامه خوشه‌بندی­‌هایی که به این نحو تولید شده­اند، با استفاده از الگوریتم جدیدیکه براساس میزان شباهت بین خوشه‌بندی‌­های مختلف عمل می­‌کند، گروه‌­بندی می‌­شوند تا آن­‌دسته از خوشه‌­بندی‌­هایی که به یکدیگر شبیه‌­اند در یک دسته قرار گیرند؛ سپس از هر دسته، با استفاده از یک روش مبتنی بر رأی­‌گیری، با کیفیت‌­ترین عضو آن برای ایجاد خوشه‌­بندی ترکیبی انتخاب می‌شود. در این مقاله از سه تابع HPGA، CSPA و MCLA برای ترکیب خوشه‌­بندی‌­ها استفاده شده است. در انتها برای آزمایش  این روش جدید از  داده­‌های واقعی موجود در پایگاه داده UCI استفاده شده است. نتایج نشان می‌­دهد که روش جدید کارایی بیشتر و دقیق‌تری نسبت به روش‌­های قبلی دارد.
متن کامل [PDF 13502 kb]   (138 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: مقالات پردازش داده‌های رقمی
دریافت: ۱۳۹۵/۱۰/۱۱ | پذیرش: ۱۳۹۷/۱۰/۱۹ | انتشار: ۱۳۹۷/۱۲/۱۷ | انتشار الکترونیک: ۱۳۹۷/۱۲/۱۷

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA code

ارسال پیام به نویسنده مسئول


کلیه حقوق این تارنما متعلق به فصل‌نامة علمی - پژوهشی پردازش علائم و داده‌ها است.