R. Muhima, M. Kurniawan, S. R. Wardhana, A. Yudhana, Sunardi
{"title":"n-配对对热点数据遗传算法聚类性能的影响","authors":"R. Muhima, M. Kurniawan, S. R. Wardhana, A. Yudhana, Sunardi","doi":"10.1109/COMNETSAT56033.2022.9994400","DOIUrl":null,"url":null,"abstract":"This study aims to explain the effect of variations in the number of individuals mated with father (n-mating) on the performance of Genetic Algorithm Polygamy (GAP) clustering. GAP clustering is clustering method based genetic algorithm. The steps of this method are same as GA clustering steps, but the crossover process is done with polygamy. One selected father is mated with more than one mother. We evaluate the performance of GA-based clustering for hotspot data with three clustering evaluations, namely Sum Square Error, Davies-Bouldin Index, and Silhouette Coefficient. Based on experimental result, GA Polygamy clustering outperforms GA clustering based on Sum Square Error (SSE) evaluation and Silhouette Coefficient (SC) evaluation. The n-mating in the crossover process of GAP clustering affects GAP clustering performance also performance of time to convergence of GAP clustering.","PeriodicalId":221444,"journal":{"name":"2022 IEEE International Conference on Communication, Networks and Satellite (COMNETSAT)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"n-Mating Effect on Genetic Algorithm-Based Clustering Performance for Hotspots Data\",\"authors\":\"R. Muhima, M. Kurniawan, S. R. Wardhana, A. Yudhana, Sunardi\",\"doi\":\"10.1109/COMNETSAT56033.2022.9994400\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This study aims to explain the effect of variations in the number of individuals mated with father (n-mating) on the performance of Genetic Algorithm Polygamy (GAP) clustering. GAP clustering is clustering method based genetic algorithm. The steps of this method are same as GA clustering steps, but the crossover process is done with polygamy. One selected father is mated with more than one mother. We evaluate the performance of GA-based clustering for hotspot data with three clustering evaluations, namely Sum Square Error, Davies-Bouldin Index, and Silhouette Coefficient. Based on experimental result, GA Polygamy clustering outperforms GA clustering based on Sum Square Error (SSE) evaluation and Silhouette Coefficient (SC) evaluation. The n-mating in the crossover process of GAP clustering affects GAP clustering performance also performance of time to convergence of GAP clustering.\",\"PeriodicalId\":221444,\"journal\":{\"name\":\"2022 IEEE International Conference on Communication, Networks and Satellite (COMNETSAT)\",\"volume\":\"41 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-11-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 IEEE International Conference on Communication, Networks and Satellite (COMNETSAT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/COMNETSAT56033.2022.9994400\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE International Conference on Communication, Networks and Satellite (COMNETSAT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/COMNETSAT56033.2022.9994400","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
n-Mating Effect on Genetic Algorithm-Based Clustering Performance for Hotspots Data
This study aims to explain the effect of variations in the number of individuals mated with father (n-mating) on the performance of Genetic Algorithm Polygamy (GAP) clustering. GAP clustering is clustering method based genetic algorithm. The steps of this method are same as GA clustering steps, but the crossover process is done with polygamy. One selected father is mated with more than one mother. We evaluate the performance of GA-based clustering for hotspot data with three clustering evaluations, namely Sum Square Error, Davies-Bouldin Index, and Silhouette Coefficient. Based on experimental result, GA Polygamy clustering outperforms GA clustering based on Sum Square Error (SSE) evaluation and Silhouette Coefficient (SC) evaluation. The n-mating in the crossover process of GAP clustering affects GAP clustering performance also performance of time to convergence of GAP clustering.