A new index for clustering validation with overlapped clusters

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