{"title":"求解数据聚类的全乌鸦搜索算法","authors":"Ze-Xue Wu, Ko-Wei Huang, A. S. Girsang","doi":"10.1109/TAAI.2018.00040","DOIUrl":null,"url":null,"abstract":"Data clustering is a well-known data mining approach that usually used to minimizes the intra distance but maximizes inter distance of each data center. The cluster problem has been proved to be an NP-hard problem. In this paper, a hybrid algorithm based on Whole optimization algorithm (WOA) and Crow search algorithm (CSA) is proposed, namely HWCA. The HWCA algorithm has the advantages of the search strategy of the WOA and CSA. In addition to, there are two operators used to improve the quality of solution, namely hybrid individual operator and enhance diversity operator. The hybrid individual operator is used to exchanges individuals from the WOA and CSA systems by using the roulette wheel approach. In other hand, the HWCA performs enhance diversity operator to improve the quality of each system. More over, the HWCA is incorporated with center optimization strategy to enhance diversity of each system. In the performance evaluation, the proposed MPGO algorithm was comparison WOA and CSA algorithm with six well-known UCI benchmarks. The results show that the proposed algorithm has a higher measure of accuracy rate with comparison algorithms.","PeriodicalId":211734,"journal":{"name":"2018 Conference on Technologies and Applications of Artificial Intelligence (TAAI)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"A Whole Crow Search Algorithm for Solving Data Clustering\",\"authors\":\"Ze-Xue Wu, Ko-Wei Huang, A. S. Girsang\",\"doi\":\"10.1109/TAAI.2018.00040\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Data clustering is a well-known data mining approach that usually used to minimizes the intra distance but maximizes inter distance of each data center. The cluster problem has been proved to be an NP-hard problem. In this paper, a hybrid algorithm based on Whole optimization algorithm (WOA) and Crow search algorithm (CSA) is proposed, namely HWCA. The HWCA algorithm has the advantages of the search strategy of the WOA and CSA. In addition to, there are two operators used to improve the quality of solution, namely hybrid individual operator and enhance diversity operator. The hybrid individual operator is used to exchanges individuals from the WOA and CSA systems by using the roulette wheel approach. In other hand, the HWCA performs enhance diversity operator to improve the quality of each system. More over, the HWCA is incorporated with center optimization strategy to enhance diversity of each system. In the performance evaluation, the proposed MPGO algorithm was comparison WOA and CSA algorithm with six well-known UCI benchmarks. The results show that the proposed algorithm has a higher measure of accuracy rate with comparison algorithms.\",\"PeriodicalId\":211734,\"journal\":{\"name\":\"2018 Conference on Technologies and Applications of Artificial Intelligence (TAAI)\",\"volume\":\"26 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 Conference on Technologies and Applications of Artificial Intelligence (TAAI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/TAAI.2018.00040\",\"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 Conference on Technologies and Applications of Artificial Intelligence (TAAI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TAAI.2018.00040","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Whole Crow Search Algorithm for Solving Data Clustering
Data clustering is a well-known data mining approach that usually used to minimizes the intra distance but maximizes inter distance of each data center. The cluster problem has been proved to be an NP-hard problem. In this paper, a hybrid algorithm based on Whole optimization algorithm (WOA) and Crow search algorithm (CSA) is proposed, namely HWCA. The HWCA algorithm has the advantages of the search strategy of the WOA and CSA. In addition to, there are two operators used to improve the quality of solution, namely hybrid individual operator and enhance diversity operator. The hybrid individual operator is used to exchanges individuals from the WOA and CSA systems by using the roulette wheel approach. In other hand, the HWCA performs enhance diversity operator to improve the quality of each system. More over, the HWCA is incorporated with center optimization strategy to enhance diversity of each system. In the performance evaluation, the proposed MPGO algorithm was comparison WOA and CSA algorithm with six well-known UCI benchmarks. The results show that the proposed algorithm has a higher measure of accuracy rate with comparison algorithms.