ارایه یک روش بر مبنای الگوریتمهای تکاملی برای خوشه بندی ترکیبی
محل انتشار: دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1385
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,968
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI12_088
تاریخ نمایه سازی: 23 دی 1386
چکیده مقاله:
خوشه بندی ترکیبی روشی جدید در خوشه بندی می باشد که از ترکیب نتایج روشهای خوشه بندی مختل ف بدست می آید . در مقابل روشهای کلاسیک و متداول خوشه بندی که از پایداری اندکی برخوردارند ، خوشه بندی ترکیبی دارای پایداری بسیار بالا یی می باشدکه از آن یک روش قدرتمند در خوشه بندی اطلاعات می سازد . دو مرحله مهم در خوشه بندی ترکیبی عبارتند از : الگوریتمهای ابتد ائی خوشه بندی که خوشه بندی اولیه را انجام می دهد و سپس جمع بندی نتایج این الگوریتمهای اولیه برای بدست آوردن نتیجه نهائی .در مقاله حاضر از الگوریتم ژنتیک به عنوان مرحله دوم خوشه بندی ترکیبی استفاده شده اس ت.الگوریتم های ژنتیک بر اساس توانایی بالایی که در جستجو ی فضای حالت مسئله دارند، همواره می توانند جواب بهینه یا نزدیک بهینه را در
فضای حالت مسئله بدست آورند .برای افزایش کارایی الگوریتم ژنتیک ارایه شده و بهبود در صد خطای حاصل از خوشه بندی، یک عملگر جهش خاص منظوره ، ارایه و بکار گیری شده است . نتایج بکار گیری الگوریتم ژنتیک ارایه شده برروی چند پایگاه داده متداول نشانگر آن است که روش ما در بیشتر مواقع از روشهای پیشین ی که برای خوشه بندی ترکیبی استفاده می شد، خطای
کمتری تولید می کند.
کلیدواژه ها:
نویسندگان
مهدی محمدی
دانشکده مهندسی کامپیوتر-دانشگاه علم و صنعت ایران
جواد عظیمی
دانشکده مهندسی کامپیوتر-دانشگاه علم و صنعت ایران
رضا داودی
دانشکده مهندسی کامپیوتر-دانشگاه علم و صنعت ایران
عادل رحمانی
دانشکده مهندسی کامپیوتر-دانشگاه علم و صنعت ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :