ارائه روشی جدید جهت خوشه بندی داده ها با استفاده از الگوریتم بهینه سازی گرگ خاکستری

سال انتشار: 1397
محل انتشار: چهارمین کنفرانس ملی تحقیقات کاربردی در مهندسی برق،مکانیک،کامپیوتر و فناوری اطلاعات
کد COI اختصاصی: EMCE04_012
زبان مقاله: فارسی
تعداد مشاهده: 1090

نویسندگان

دانشگاه بیرجند، دانشکده فنی و مهندسی فردوس، فردوس، ایران

دانشگاه بیرجند، دانشکده مهندسی برق و کامپیوتر، بیرجند، ایران

چکیده

خوشه بندی یکی از مهمترین مسائل مربوط در داده کاوی داده ها می باشد. جهت خوشه بندی داده ها, الگوریتم های زیادی مانند K-maens تاکنون ارائه شده است. یکی از مهمترین مشکلات این الگوریتم ها حساس بودن به مراکز خوشه اولیه می باشد که ممکن است باعث شود الگوریتم یک پاسخ بهینه محلی تولید کند. الگوریتم بهینه سازی گرگ خاکستری GWO (Gray Wolf Optimization) یک الگوریتم بهینه سازی با عملکردی بسیار مطلوب در مقایسه با سایر الگوریتم های بهینه سازی جهت حل مسائل گوناگون می باشد. در این پژوهش یک راهکار جدید جهت خوشه بندی داده ها با استفاده از الگوریتم GWO ارائه شده است. برای ارزیابی الگوریتم خوشه بندی ارائه شده از سه مجموعه واقعی و استاندارد Iris , Wine و Glass استفاده و با روش های خوشه بندی K-means , الگوریتم ژنتیک GA و الگوریتم بهینه سازی گروهی ذرات PSO مقایسه شده است. نتایج مقایسه ها نشان می دهد که کارایی الگوریتم پیشنهاد شده نسبت به سایر روش ها بهتر می باشد و می تواند بصورت موفقیت آمیز برای خوشه بندی داده ها مورد استفاده قرار گیرد.

کلیدواژه ها

الگوریتم گرگ خاکستری ( GWO )، بهینه سازی، تابع هزینه، خوشه بندی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.