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

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 590

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

DCBDP04_089

تاریخ نمایه سازی: 24 شهریور 1397

چکیده مقاله:

خوشه بندی، فرایند تقسیم بندی مجموعه داده ی x ، به c زیرمجموعه یا خوشه، براساس شباهت یا عدم شباهت آنهاست. از مهمترین مشکلات الگوریتم های خوشه بندی، حساس بودن به نقاط اولیه و گیر افتادن در نقاط بهینه محلی است. در دو دهه اخیر محققان بسیاری از الگوریتم های فرا ابتکاری برای حل این مشکلات و رسیدن به نقاط بهینه سراسری استفاده کرده اند. در این مقاله، روشی ترکیبی با استفاده از الگوریتم سیستم ایمنی مصنوعی و c -میانگین فازی برای عمل خوشه بندی داده ها ارایه شده است. در این روش بجای اینکه نقاط اولیه به صورت تصادفی از میان مجموعه ی داده انتخاب شوند، از بهترین نقاط پیدا شده توسط الگوریتم سیستم ایمنی مصنوعی انتخاب می شوند. آزمایشات نشان داده است که با انتخاب این نقاط به عنوان نقاط اولیه در الگوریتم c -میانگین فازی، الگوریتم در کمترین تعداد تکرار همگرا می شود و بهترین نتایج را به دنبال دارد. الگوریتم پیشنهادی، بر روی مجموعه داده های استاندارد آزمایش شده است. مقایسه نتایج بدست آمده با سایر روش ها، نشان می دهد الگوریتم پیشنهادی کارایی مناسبی دارد.

نویسندگان

سعید حمدالهی اسکویی

دانشجوی کارشناسی ارشد، دانشکده فناوری اطلاعات و مهندسی کامپیوتر دانشگاه شهید مدنی آذربایجان، تبریز، ایران

مهدی هاشم زاده

استادیار، دانشکده فناوری اطلاعات و مهندسی کامپیوتر دانشگاه شهید مدنی آذربایجان، تبریز، ایران