تغییر الگور یتم GRASP برای خوشه بندی داده ها
محل انتشار: نهمین کنگره مشترک سیستم های فازی و هوشمند ایران
سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 175
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
FJCFIS09_020
تاریخ نمایه سازی: 7 اردیبهشت 1401
چکیده مقاله:
خوشه بندی نقش مهمی در آنالیز داده ها دارد. هدف از خوشه بندی، افراز مجموعه ی متناهی از داده ها در گروه ها یا خوشه های مجزاست به طوری که داده ها با بیشترین تشابه به گروه یا خوشه یکسان اختصاص داده شوند و داده های غیرمتشابه در خوشه های مختلف قرار گیرند. آنالیزخوشه با مجموعه داده هایی که به صورت یک بردار از اندازه ها یا یک نقطه در فضای چندبعدی نشان داده می شوند، سر و کار دارد. در این مقاله،ازمعیار حداکثر فاصله ی بین نقاط در خوشه های مختلف، برای خوشه بندی داده ها استفاده می شود و الگوریتم GRASP برای حل مدل بکار می رود.نتایج آزمایش های عددی انجام شده، کارایی روش را به خوبی نشان می دهد
کلیدواژه ها:
نویسندگان
نجمه نظری
بخش ریاضی کاربردی، دانشکده ریاضی و کامپیوتر، دانشگاه شهید باهنر کرمان، کرمان
محمد علی یعقوبی
دانشیار، بخش ریاضی کاربردی، دانشکده ریاضی و کامپیوتر، دانشگاه شهید باهنر کرمان، کرمان