ارایه یک روش ترکیبی جدید برای خوشه بندی داده ها
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 416
فایل این مقاله در 8 صفحه با فرمت PDF و WORD قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCOMP02_093
تاریخ نمایه سازی: 7 اسفند 1396
چکیده مقاله:
خوشه بندی یکی از شاخه های یادگیری بدون ناظر است و در زمینه های زیادی از جمله مهندسی، پزشکی، زیست شناسی و ... کاربرد دارد. ایده اصلی خوشه بندی تفکیک داده ها در خوشه های مختلف، بر اساس شباهت آنها است. رویکردهای مختلفی برای خوشه بندی وجود دارد که رویکرد مبتنی بر افراز داده ها یکی از آنها است. با توجه به اینکه در این رویکرد، انتخاب های اولیه به عنوان مراکز خوشه ها نقش مهمی در روند خوشه بندی دارند، در این مقاله برای بهبود پاسخ های اولیه، الگوریتم تپه نوردی با الگوریتم PSO آشوبگونه ترکیب شده است؛ به اینصورت که در الگوریتم PSO آشوبگونه، ابتدا اگر نقاط بهینه ای اطراف پاسخ های اولیه تصادفی وجود داشته باشد توسط الگوریتم تپه نوردی یافته و جایگزین می گردد. نتایج پیاده سازی و اجرا بر روی چهار مجموعه داده مختلف و مقایسه با تعداد زیادی از الگوریتم های معروف خوشه بندی نشان داد که این روش ضمن برخورداری از دقت بالا و خطای کم، از سرعت همگرایی بالایی نیز برخوردار است.
کلیدواژه ها:
نویسندگان
وحید حیدری حسام آبادی
دانشجوی کارشناسی ارشد گروه کامپیوتر، دانشکده فنی و مهندسی ، واحد شیراز ، دانشگاه آزاد اسلامی ، شیراز ، ایران
فرزاد قهرمانی
عضو هییت علمی گروه کامپیوتر ، دانشکده فنی و مهندسی ، واحد شیراز ، دانشگاه آزاد اسلامی ، شیراز ، ایران