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

سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 504

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

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

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

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

JR_JIMS-10-27_002

تاریخ نمایه سازی: 1 اردیبهشت 1397

چکیده مقاله:

تخمین تعداد بهینه خوشهها در دسته بندی بدون نظارت دادهها، از زمینه های چالش برانگیز برای محققان در سالهای اخیر بوده که منجر به ارایه شاخص های اعتبار خوشه بندی متعدد شده است. این شاخصها اغلب از دو معیار فشردگی و جدایش برای ارزیابی خوشه بندی انجام شده استفاده می کنند. در این مقاله، یک معیار جدایش جدید برای شاخص اعتبار خوشه بندیECAS که توسط فاضل و همکاران ] 1[ ارایه شده است، معرفی می گردد، که در آن از معیار فاصله جاکارد استفاده شده است. فاصله جاکارد از اندازه اشتراک و اجتماع دو مجموعه فازی استفاده میکند. بنابراین اطلاعات بیشتری در مورد هم پوشانی و جدایش خوشه ها در اختیار شاخص اعتبار خوشه بندی قرار می دهد. این قابلیت باعث میشود که شاخص جدید در مقابل تغییرات درجه فازی بودن خوشهبندی، پایداری بیشتری نسبت به شاخصECAS داشته باشد. برای مقایسه عملکرد شاخص جدید با 9 شاخص موجود در ادبیات، از 11 مجموعه داده ) 3 مجموعه داده مرسوم و 12 مجموعه داده مصنوعی( به عنوان داده های آزمون استفاده شده است. نتایج به دست آمده نشان دهنده پایداری و قابلیت بالای شاخص ارایه شده در مقایسه با سایر شاخص ها است.

کلیدواژه ها:

شاخص اعتبار خوشهبندی ، فاصله جاکارد ، الگوریتم خوشهبندی فازی c-میانگین FCM ، فشردگی و جدایش نمایی

نویسندگان

محمدحسین فاضل زرندی

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

سولماز غضنفراهری

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

نادر غفاری نسب

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