ارائه یک روش جدید خوشه بندی با استفاده از ترکیب روش های خوشه بندی k-means و PSO

سال انتشار: 1398
محل انتشار: هشتمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات
کد COI اختصاصی: CECCONF08_029
زبان مقاله: فارسی
تعداد مشاهده: 820

نویسندگان

دانشکده مهندسی کامپیوتر، دانشگاه ملایر، ملایر، ایران

موسسه آموزش غیرانتفاعی غیردولتی آفرینش بروجرد

چکیده

در دنیای امروز که عصر داده های حجیم است، قطعا خوشه بندی به عنوان یکی از مهم ترین روش های حوزه یادگیری ماشین و نیز از رایج ترین ابزارهای داده کاوی بسیار مورد توجه است. از این روش برای کنار هم قراردادن مجموعه داده های مشابه و تقسیم این داده ها به زیرمجموعه های مشخص استفاده می شود. الگوریتم k-means یکی از مشهورترین الگوریتم های خوشه بندی با عملکردی با دقت مناسب است که بسیار مورد توجه می باشد. یکی از مهم ترین معایب این الگوریتم که موجب ناکارامدی آن می شود، حساس بودن آن به مقداردهی اولیه مراکز خوشه ها است. اگر مراکز خوشه ها به درستی مقداردهی اولیه نشوند، این الگوریتم قادر به یافتن بهینه سراسری نخواهد بود. از طرفی الگوریتم های بهینه سازی مبتنی بر هوش جمعی، مانند الگوریتم بهینه سازی ازدحام ذرات 1 از قابلیت بالایی در یافتن بهینه سراسری برخوردار هستند. به همین دلیل در این پژوهشسعی بر آن بوده اس تکه با ترکیب این دو الگوریتم روشی کارا برای خوشه بندی داد هها ارائه گردد. نتایج ارزیابی روش پیشنهادی روی پایگاه داده های معیار مختلف حکایت از کارایی قابل قبول روش پیشنهادی در مقایسه با سایر روش ها در این حوزه را دارد.

کلیدواژه ها

خوشه بندی، الگوریتم بهینه سازی ازدحام ذرات، الگوریتم k-means

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

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

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

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