وزن دهی خوشه های اولیه در مجمع به کمک الگوریتم های مکاشفه ای

  • سال انتشار: 1394
  • محل انتشار: کنفرانس بین المللی یافته های نوین پژوهشی درمهندسی برق و علوم کامپیوتر
  • کد COI اختصاصی: COMCONF01_023
  • زبان مقاله: فارسی
  • تعداد مشاهده: 554
دانلود فایل این مقاله

نویسندگان

جعفر پرتابیان

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

چکیده

خوشه بندی اطلاعات به معنی افراز کردن نمونه ها در خوشه های شبیه به هم می باشد؛ بطوریکه نمونه های هر خوشه حداکثر تشابه را با یکدیگر و حداکثر فاصله را با نمونه های خوشه های دیگر داشته باشند. به علت بدون ناظر بودن مسئله خوشه بندی انتخاب یک الگوریتم خاص جهت خوشه بندی یک مجموعه ناشناس امری پر خطر و معمولا شکست خورده م یباشد. به خاطر پیچیدگی مسئله و ضعف روش های خوشه بندی پایه، امروزه اکثر مطالعات به سمت روش های خوشه بندی ترکیبی هدایت شده است. پراکندگی در نتایج اولیه یکی از مهم ترین عواملی است که می تواند در کیفیت نتایج نهایی اثرگذار باشد. همچنین، کیفیت نتایج اولیه نیز عامل دیگری است که در کیفیت نتایج حاصل از ترکیب موثر است. هر دو عامل در تحقیقات اخیر خوشه بندی ترکیبی مورد توجه قرار گرفته اند. در اینجا یک چارچوب جدید برای بهبود کارایی خوشه بندی ترکیبی پیشنهاد شده است که مبتنی بر استفاده از زیرمجموعه ای از خوشه های اولیه می باشند. انتخاب این زیرمجموعه نقش حیاتی در کارایی مجمع دارد. این انتخاب به کمک دو روش هوشمند انجام میگیرد. ایده های اصلی در رو شهای پیشنهادی برای انتخاب زیرمجموعه ای از خوشه ها، استفاده از خوشه های پایدار به کمک الگوریتمهای جستجوی هوشمند می باشند. برای ارزیابی خوشه ها، از معیار پایداری مبتنی بر اطلاعات متقابل استفاده شده است

کلیدواژه ها

خوشه بندی ترکیبی ، زیرمجموعه نتایج اولیه ، ماتریس همبستگی ، ارزیابی خوشه

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

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

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

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