خوشه بندی بوسیله الگوریتم لیگ قهرمانان
سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 385
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEITCONF05_037
تاریخ نمایه سازی: 27 فروردین 1401
چکیده مقاله:
خوشه بندی فرآیند تقسیم داده ها به گروه های مجزااست به طوری که اشیای یک کلاس بیشترین شباهت را به هم داشته باشند و با اشیای سایر کلاس ها متفاوت باشند. برای یافتن k مرکز خوشه، مسئله به صورت کمینه یابی یک تابع هدف براساس نقاط داده ومراکز خوشه تعریف می شود در نتیجه خوشه بندی یک مساله بهینه یابی NP-Hard است. از طرفی دیگرتعیین تعداد خوشه ها k در یک مجموعه داده به عنوان یک پارامتر ضروری درالگوریتم خوشه بندی،دانه بندی صحیح تحلیل خوشه را کنترل می کند. هدف اصلی در این تحقیق، ارائه یک روش خوشه بندی مبتنی بر الگوریتم لیگ قهرمانان LCA برای حل مساله پیدا کردن تعداد ومراکز خوشه به صورت بهینه است که پنج معیار ضریب واریانس CS .silhouette .Davies-Bouldin و Sym-index را بهینه کند به طوریکه نسبت به روش های مشابه جواب بهتری ارائه کند. در هیچ یک از روش های قبلی این پنج معیار به صورت همزمان در نظر گرفته نشده است. نتایج روش پیشینهادی با روش های تکاملی مرسوم نشان از برتری روش LCA دارد.
کلیدواژه ها:
نویسندگان
مجید عبدالرزاق نژاد
دانشیار گروه مهندسی کامپیوتردانشکده مهندسی دانشگاه بزرگمهر قائنات، قائن
مهدی خرد
دانشجوی دکتری گروه مهندسی کامپیوتر و فناوری اطلاعات دانشگاه قم