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

  • سال انتشار: 1391
  • محل انتشار: اولین همایش ملی فناوری اطلاعات و شبکه های کامپیوتری دانشگاه پیام نور
  • کد COI اختصاصی: PNUNCIT01_107
  • زبان مقاله: فارسی
  • تعداد مشاهده: 918
دانلود فایل این مقاله

نویسندگان

فرناز قسمتی

دانشجوی کارشناسی ارشد مهندسی کامپیوترنرم افزار

محمدابراهیم شیری

استادیار دانشگاه صنعتی امیرکبیر تهران

مجید علوی

استادیار دانشگاه آزاد اسلامی واحد اراک

چکیده

یکی ازمهمترین تکنیکهای داده کاوی خوشه بندی می باشد دراین میان الگوریتم خوشه بندی C-means فازی FCM یکی ازمعروفترین تکنیکهای خوشه بندی فازی میباشد اما FCM به مقداردهی اولیه حساس استو به آسانی دربهینه محلی به دام می افتد همچنین میدانیم بهینه سازی گروه ذرات دو مرحله ای TPPSO دارای دو مرحله تحرک و همگرایی جمعیت است این مراحل باعث میشوند که جمعیت به خوبی ازاکسترموم محلی بگذرد و بهینه سراسری را بیابد دراین مقاله برای غلبه برضعفهای FCM و استفاده ازمزیت های PSO دو مرحله ای متدی ترکیبی مبتنی براین دو الگوریتم پیشنهاد شده است به این صورت که ماتریس عضویت الگوریتم FCM به عنوان ذرات مقداردهی اولیه میشوند و درطی گامهای مراحل PSO دو مرحله ای سعی برکمینه سازی تابع هدف FCM و رسیدن به جواب بهینه را دارند .

کلیدواژه ها

داده کاوی، خوشه بندی، C-means فازی، هوش جمعی، بهینه سازی گروه ذرات دو مرحله ای

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

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

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

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