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

خوشه بندي داده ها، روش يافتن ويژگي هاي مشابه از ميان حجم انبوه داده ها و دسته بندي آن ها به گروه هايي است كه هر يك از اين گروه ها، خوشه ناميده مي شوند. از آنجايي كه الگوريتم هاي خوشه بندي مختلف، بر روي ويژگي هاي متفاوتي از داده ها مثل نويز و تعداد ابعاد متمركز هستند، لذا نتايج مختلفي توليد مي كنند. با توجه به اينكه كيفيت خوشه بندي و صحت خوشه هاي استخراج شده بسيار حائز اهميت است، معيار-هايي جهت اعتبارسنجي عمليات خوشه بندي ابداع شده اند. شاخص هاي اعتبارسنجي خوشه بندي با توجه به اطلاعات مورد استفاده جهت تعيين كيفيت خوشه بندي، به دو دسته داخلي و خارجي تقسيم مي شوند. در اين مقاله به معرفي و مقايسه سه شاخص ارزيابي داخلي كيفيت خوشه بندي Davies-Bouldin، Silhouette و Gap، پرداخته شده است.