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

خوشه بندی یک روش بدون نظارت داده کاوی است که در آن مجموعه داده ها به گروه هایی تقسیم می شوند به طوری که داده های که در یک گروه قرار دارند شباهت زیادی بهم دارند و داده هایی که در گروهای متفاوتی هستند با تفاوت زیادی ازهم جدا می شوند . از آنجایی که خوشه بندی در علوم مختلف مثل پزشکی امنیت بازاریابی و دیگر علوم کاربرد دارد تولید خوشه های باکیفیت از اهمیت زیادی برخوردار است. رویکردهای خوشه بندی ترکیبی و خوشه بندی ترکیبی انتخابی برای تولید خوشه های با کیفیت تر ارایه شده است. دو فاکتور پراکندگی و کیفیت بر نتایج خوشه بندی ترکیبی تاثیر بسزایی دارد. با انتخاب زیر مجموعه از خوشه ها براساس پراکندگی و کیفیت اغلب نتایج خوشه بندی بهتری بدست خواهد امد . در این مقاله یک شاخص کیفیت جدید برای انتخاب خوشه ها ارایه شده است که پیچیدگی زمانی کمتری نسبت به شاخص مورد مقایسه دارد و نتایج آزمایشات بدست امده از استفاده شاخص کیفیت جدید در الگوریتم خوشه بندی سلسله مراتبی انتخابی نشان دهنده کارایی شاخص پیشنهادی نسبت به شاخص مورد مقایسه می باشد.

Keywords:

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