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

روشي جديد جهت تعيين تعداد خوشه هاي بهينه در الگوريتم هاي خوشه بندي افرازي

جواد عارف نیا1 محمد امین شایگان2

چکیده :
خوشه بندی داده ها، روش یافتن ویژگی های مشابه از میان حجم انبوه داده ها و دسته بندی آن ها به گروه هایی است که هر یک از این گروه ها، خوشه نامیده می شوند. از آنجایی که عوامل مختلفی همچون نویز و تعداد ابعاد داده ها بر روی نتیجه الگوریتم های مختلف خوشه بندی اثر گذارند، لذا این الگوریتم ها نتایج مختلفی تولید می کنند. با توجه به اینکه کیفیت خوشه بندی و صحت خوشه های استخراج شده، بسیار حائز اهمیت است، لذا معیارهایی جهت اعتبارسنجی عملیات خوشه بندی ابداع شده اند. شاخص های اعتبارسنجی خوشه بندی با توجه به اطلاعات مورد استفاده جهت تعیین کیفیت خوشه بندی، به دو دسته داخلی و خارجی تقسیم میشوند. در این تحقیق سه شاخص ارزیابی استاندارد داخلی کیفیت خوشه بندی Silhouette ،Davies-Bouldinو ،Gapمورد بررسی قرار گرفته اند. تلاش این پژوهش بر آن بوده است تا شاخص اعتبارسنجی داخلی جدیدی پیشنهاد شود به طوری که با استفاده از الگوریتم خوشه بندی افرازی -K Meansو در مقایسه با دیگر شاخص های معرفی شده، بر روی مجموعه داده های استاندارد مورد بررسی، بهتر عمل نماید. شاخص معرفی شده در تحقیق حاضر، Compression And Separation) CAS) نام دارد. عملکرد شاخص CAS برای تشخیص تعداد صحیح خوشه ها نسبت به شاخص Davies-Bouldin به میزان %16/16، نسبت به شاخص Silhouette به مقدار %60/60 و نسبت به شاخص Gap به میزان %45/45 بهتر عمل نموده است. نهایتاً میتوان نتیجه گرفت که شاخص CAS با بیشترین تشخیص صحیح تعداد خوشه ها، نسبت به سه شاخص استاندارد دیگر مناسبترین عملکرد را بر روی مجموعه داده های استاندارد دارد.

کلمات کلیدی : خوشه بندی اعتبارسنجی خوشهcas davies bouldin silhouette gap


زبان مقاله : فارسی
محور مقاله : فناوری اطلاعات:
محل انتشار : کنفرانس ملی رهیافت های نو در مهندسی برق و کامپیوتر
آدرس وب سایت کنفرانس : munce.ir
کد IOI مقاله : XAEC-CZHZC
لینک مستقیم مقاله : https://isnac.ir/XAEC-CZHZC
نمایش چکیده انگلیسی : https://isnac.ir/SA/XAEC-CZHZC

سایر مقالات محل انتشار
  1. روشي جديد جهت تعيين تعداد خوشه هاي بهينه در الگوريتم هاي خوشه بندي افرازي
  2. انواع چند مستأجری در رایانش ابری
  3. تاثیر حضور ماشین های برقی درعملکرد شبکه توزیع
  4. جایابی ایستگاه های شارژ خودروهای الکتریکی و تاثیر آن در بهبود پروفیل بار ریزشبکه
  5. مقایسه ی الگوریتم های بهینه سازی به منظور طراحی موتور القایی تک فاز
  6. ارائه یک روش جدید فازی برای ردیابی نقطه حداکثرتوان سیستم های فتوولتائیک با کمک حسگر جریانی تک ورودی
  7. بررسی بیشینه سازی نفوذ در شبکه اجتماعی با استفاده از الگوریتم ژنتیک
  8. بررسی حفاظت ناحیه گسترده جهت بهبود پایداری گذرا با استفاده از پیکر بندی سیستم قدرت یکپارچه شده با انرژی باد
  9. جایابی‎ بهينه کنترل کننده يکپارچه توان بهینه(OUPFC) و مقایسه آن با کنترل کننده يکپارچه توان (UPFC) در حضور پيشامد مرتبه اول
  10. مقایسه مسیریابی الگوریتم چندپخشی PIM-SM در شبکه های ادهاک براساس معیار تاخیر
  11. شناسائی و پیشگیری از حملات سایبری بر روی عملیات بانکی مبتنی بر موبایل با استفاده از داده کاوی
  12. طراحی و شبیه سازی یک نانو سنسور گاز مبتنی بر فسفرن برای تشخیص گازهای کاهش دهنده به وسیله اصول اولیه محاسبات
  13. مطالعه و طراحی بهینه و کاربردی یک نیروگاه 5 کیلوواتی متصل به شبکه با استفاده از پنل های 250 واتی ینگلی
  14. طراحی اینورتر سه فاز خورشیدی بهینه به کمک مبدل Cuk
  15. طراحی و ساخت فیلتر میان گذر فشرده میکرو استریپی باند پهن با استفاده از رزوناتورهای مثلثی