{"title":"外部和内部聚类有效性指标的比较","authors":"K. N. Ismail, Ali Seman, K. A. Samah","doi":"10.1109/ICSET53708.2021.9612525","DOIUrl":null,"url":null,"abstract":"This paper presents a comparison between external and internal cluster validity indices with a similar bounded index range. F-measure (FM) and Fowlkes-Mallows (FMI) of external validity indices, as well as Silhouette (SIL) of internal validity index, were chosen for this comparative analysis. Ten numerical data sets, namely Haberman, BUPA (liver disorder), Wisconsin Diagnostic Breast Cancer (WDBC), Iris, Seeds, Wine, User Knowledge, Cleveland, Segmentation, and Glass, were deployed to benchmark the clustering outcomes based on Fuzzy C-Mean (FCM) algorithm. Mean, minimum, and maximum scores were calculated to determine the similarities and differences among the indices. Pearson correlation was reported as well. As a result, the index scores displayed a slight difference between the external and internal validity indices. A moderate and positive correlation was noted between the external and internal validity index (r=. 66, r=.65 p<0.01) scores. This correlation signifies a similar graph pattern between the cluster validity indices. This comparative analysis revealed that the external and internal cluster validity indices with similar bounded index ranges and slightly different index scores generate a moderate and positive correlation with a similar graph pattern.","PeriodicalId":433197,"journal":{"name":"2021 IEEE 11th International Conference on System Engineering and Technology (ICSET)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A Comparison Between External and Internal Cluster Validity Indices\",\"authors\":\"K. N. Ismail, Ali Seman, K. A. Samah\",\"doi\":\"10.1109/ICSET53708.2021.9612525\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents a comparison between external and internal cluster validity indices with a similar bounded index range. F-measure (FM) and Fowlkes-Mallows (FMI) of external validity indices, as well as Silhouette (SIL) of internal validity index, were chosen for this comparative analysis. Ten numerical data sets, namely Haberman, BUPA (liver disorder), Wisconsin Diagnostic Breast Cancer (WDBC), Iris, Seeds, Wine, User Knowledge, Cleveland, Segmentation, and Glass, were deployed to benchmark the clustering outcomes based on Fuzzy C-Mean (FCM) algorithm. Mean, minimum, and maximum scores were calculated to determine the similarities and differences among the indices. Pearson correlation was reported as well. As a result, the index scores displayed a slight difference between the external and internal validity indices. A moderate and positive correlation was noted between the external and internal validity index (r=. 66, r=.65 p<0.01) scores. This correlation signifies a similar graph pattern between the cluster validity indices. This comparative analysis revealed that the external and internal cluster validity indices with similar bounded index ranges and slightly different index scores generate a moderate and positive correlation with a similar graph pattern.\",\"PeriodicalId\":433197,\"journal\":{\"name\":\"2021 IEEE 11th International Conference on System Engineering and Technology (ICSET)\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-11-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE 11th International Conference on System Engineering and Technology (ICSET)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSET53708.2021.9612525\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE 11th International Conference on System Engineering and Technology (ICSET)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSET53708.2021.9612525","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
摘要
本文给出了具有相似有界索引范围的外部和内部聚类有效性指标的比较。采用F-measure (FM)和Fowlkes-Mallows (FMI)作为外部效度指标,采用Silhouette (SIL)作为内部效度指标进行比较分析。采用Haberman、BUPA(肝脏疾病)、Wisconsin Diagnostic Breast Cancer (WDBC)、Iris、Seeds、Wine、User Knowledge、Cleveland、Segmentation和Glass等10个数值数据集,对基于模糊c均值(FCM)算法的聚类结果进行基准测试。计算平均值、最小值和最大值,以确定指标之间的相似性和差异性。Pearson相关性也被报道。因此,指标得分在外部和内部效度指标之间表现出轻微的差异。外部效度指数与内部效度指数呈中度正相关(r=。66年,r =。65 p<0.01)评分。这种相关性表明聚类有效性指数之间具有类似的图形模式。对比分析发现,指标范围相近、指标得分略有差异的外部和内部聚类效度指标在相似的图形模式下产生适度的正相关关系。
A Comparison Between External and Internal Cluster Validity Indices
This paper presents a comparison between external and internal cluster validity indices with a similar bounded index range. F-measure (FM) and Fowlkes-Mallows (FMI) of external validity indices, as well as Silhouette (SIL) of internal validity index, were chosen for this comparative analysis. Ten numerical data sets, namely Haberman, BUPA (liver disorder), Wisconsin Diagnostic Breast Cancer (WDBC), Iris, Seeds, Wine, User Knowledge, Cleveland, Segmentation, and Glass, were deployed to benchmark the clustering outcomes based on Fuzzy C-Mean (FCM) algorithm. Mean, minimum, and maximum scores were calculated to determine the similarities and differences among the indices. Pearson correlation was reported as well. As a result, the index scores displayed a slight difference between the external and internal validity indices. A moderate and positive correlation was noted between the external and internal validity index (r=. 66, r=.65 p<0.01) scores. This correlation signifies a similar graph pattern between the cluster validity indices. This comparative analysis revealed that the external and internal cluster validity indices with similar bounded index ranges and slightly different index scores generate a moderate and positive correlation with a similar graph pattern.