{"title":"基于蚁群的排序和基于蚁群的聚类方法综述","authors":"Ayad Mohammed Jabbar, K. Ku-Mahamud, Rafid Sagban","doi":"10.1109/ISCAIE.2018.8405473","DOIUrl":null,"url":null,"abstract":"Data clustering is used in a number of fields including statistics, bioinformatics, machine learning exploratory data analysis, image segmentation, security, medical image analysis, web handling and mathematical programming. Its role is to group data into clusters with high similarity within clusters and with high dissimilarity between clusters. This paper reviews the problems that affect clustering performance for deterministic clustering and stochastic clustering approaches. In deterministic clustering, the problems are caused by sensitivity to the number of provided clusters. In stochastic clustering, problems are caused either by the absence of an optimal number of clusters or by the projection of data. The review is focused on ant-based sorting and ACO-based clustering which have problems of slow convergence, un-robust results and local optima solution. The results from this review can be used as a guide for researchers working in the area of data clustering as it shows the strengths and weaknesses of using both clustering approaches.","PeriodicalId":333327,"journal":{"name":"2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"18","resultStr":"{\"title\":\"Ant-based sorting and ACO-based clustering approaches: A review\",\"authors\":\"Ayad Mohammed Jabbar, K. Ku-Mahamud, Rafid Sagban\",\"doi\":\"10.1109/ISCAIE.2018.8405473\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Data clustering is used in a number of fields including statistics, bioinformatics, machine learning exploratory data analysis, image segmentation, security, medical image analysis, web handling and mathematical programming. Its role is to group data into clusters with high similarity within clusters and with high dissimilarity between clusters. This paper reviews the problems that affect clustering performance for deterministic clustering and stochastic clustering approaches. In deterministic clustering, the problems are caused by sensitivity to the number of provided clusters. In stochastic clustering, problems are caused either by the absence of an optimal number of clusters or by the projection of data. The review is focused on ant-based sorting and ACO-based clustering which have problems of slow convergence, un-robust results and local optima solution. The results from this review can be used as a guide for researchers working in the area of data clustering as it shows the strengths and weaknesses of using both clustering approaches.\",\"PeriodicalId\":333327,\"journal\":{\"name\":\"2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-04-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"18\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCAIE.2018.8405473\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCAIE.2018.8405473","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Ant-based sorting and ACO-based clustering approaches: A review
Data clustering is used in a number of fields including statistics, bioinformatics, machine learning exploratory data analysis, image segmentation, security, medical image analysis, web handling and mathematical programming. Its role is to group data into clusters with high similarity within clusters and with high dissimilarity between clusters. This paper reviews the problems that affect clustering performance for deterministic clustering and stochastic clustering approaches. In deterministic clustering, the problems are caused by sensitivity to the number of provided clusters. In stochastic clustering, problems are caused either by the absence of an optimal number of clusters or by the projection of data. The review is focused on ant-based sorting and ACO-based clustering which have problems of slow convergence, un-robust results and local optima solution. The results from this review can be used as a guide for researchers working in the area of data clustering as it shows the strengths and weaknesses of using both clustering approaches.