تعیین تعداد خوشه بهینه در الگوریتم خوشه بندی K-means با استفاده از الگوریتم تکاملی PSO
- سال انتشار: 1394
- محل انتشار: سومین همایش ملی کامپیوتر
- کد COI اختصاصی: NCCOS03_173
- زبان مقاله: فارسی
- تعداد مشاهده: 3770
نویسندگان
دانشجوی کارشناسی ارشد نرم افزار کامپیوتر دانشگاه آزاد فردوس
استاد یار دانشگاه آزاد اسلامی واحد مشهد گروه نرم افزار مشهد ایران
چکیده
خوشه بندی یکی ازتکنیک های معروف درداده کاوی است که بدون هیچ دانش قبلی داده هارا به گروه ها یمعناداری تقسیم می ند به همین دلیل امروزه خوشه بندی درکاربردهای مختلفی استفاده میشود یکی ازالگوریتم های معروف خوشه بندی الگوریتم k-means می باشد این الگوریتم علیرغم مزایای بسیارازجمله سرعت بالا و سهولت پیاده سازی به دلیل وابسته بودن به پارامترهای اولیه الگوریتم دردام بهینه محلی قرارگرفته و همواره جواب بهینه مساله را تولید نمی کند یکی ازپارامترهای اولیه الگوریتم که اگر به درستی تعیین نشود سبب قرارگرفتن نتایج الگوریتم k-means دردام بهینه محلی میشود تعیین تعدادخوشه بهینه می باشد به همین دلیل ما دراین مقاله سعی نموده ایم با انتخاب تعدادخوشه مناسب بااستفاده ازراه کاری مبتنی برالگوریتم تکاملی pso تا درصد بالایی نتایج خوشه بندی k-means را ازدام بهینه محلی خارج نماییم سپس به منظور اعتبار سنجی راهکارپیشنهادی برروی چندین مجموعه داده استاندارد ازسایت UCI و چندمجموعه داده مصنوعی مورد ارزیابی قرار میگیرد نتایج با راهکارهای سرانگشتی متدزانو شاخصهای اعتبارسنجی داخلی شاخصهای اعتبارسنجی مبتنی برتئوری اطلاعات مقایسه میگردد بررسی نتایج نشان میدهد راهکارجدید ما قادر است تعدادخوشه بهینه را با دقت بیشتری درمقایسه با راهکارهای دیگر تولید نمایدکلیدواژه ها
خوشه بندی ، داده کاوی ، الگوریتم k-means ، الگوریتم تکاملی PSO ، شاخصهای اعتبارسنجیمقالات مرتبط جدید
- تحلیل انطباقی کیفیت و میزان محبوبیت خدمات ابری با بررسی و مقایسه رتبه بندی Tranco و رتبه بندی عملکردی شرکت های ابری
- طبقه بندی سیگنال های EEG ثبت شده از قشر پیش پیشانی به منظور کشف اثر موسیقی در شدت احساسات با استفاده از شبکه عصبی مصنوعی و پرسشنامه
- ارائه رویکردی برای مدیریت ریسک در پروژه های نرمافزاری با استفاده از خوشه بندی تجمعی
- تحلیل احتمالنقض ترتیب علیتی پیام ها در یک الگوریتم پخش علیتی در سیستمهای توزیع شده
- بهینه سازی به سبک گربه های شنی: الگوریتمی برای جستجوی کارآمد و مدیریت ازدحام
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.