ارائه يك شاخص ارزيابي كيفيت جديد براي ارزيابي كيفيت خوشه بندي سلسله مراتبي انتخابي

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