{"title":"采用进化方法估计参数的ISODATA分类","authors":"M. Merzougui, M. Nasri, B. Bouali","doi":"10.1109/SITA.2013.6560809","DOIUrl":null,"url":null,"abstract":"The lsodata algorithm is an unsupervised data classification algorithm. Its result depends strongly on two parameters: distance threshold for the union of clusters and threshold of typical deviation for the division of a cluster. A bad choice of these two parameters leads the algorithm to spiral out of control leaving the end only one class. To determine these parameters and improvements to this algorithm, evolution strategies are used. An evolutionary algorithm is adapted to estimate the two optimal thresholds to be used by the algorithm then lsodata. This approach is validated on simulation examples. The experimental results confirm the favorable convergence speed and good performance of the proposed algorithm.","PeriodicalId":145244,"journal":{"name":"2013 8th International Conference on Intelligent Systems: Theories and Applications (SITA)","volume":"992 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"ISODATA classification with parameters estimated by evolutionary approach\",\"authors\":\"M. Merzougui, M. Nasri, B. Bouali\",\"doi\":\"10.1109/SITA.2013.6560809\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The lsodata algorithm is an unsupervised data classification algorithm. Its result depends strongly on two parameters: distance threshold for the union of clusters and threshold of typical deviation for the division of a cluster. A bad choice of these two parameters leads the algorithm to spiral out of control leaving the end only one class. To determine these parameters and improvements to this algorithm, evolution strategies are used. An evolutionary algorithm is adapted to estimate the two optimal thresholds to be used by the algorithm then lsodata. This approach is validated on simulation examples. The experimental results confirm the favorable convergence speed and good performance of the proposed algorithm.\",\"PeriodicalId\":145244,\"journal\":{\"name\":\"2013 8th International Conference on Intelligent Systems: Theories and Applications (SITA)\",\"volume\":\"992 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-05-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 8th International Conference on Intelligent Systems: Theories and Applications (SITA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SITA.2013.6560809\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 8th International Conference on Intelligent Systems: Theories and Applications (SITA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SITA.2013.6560809","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
ISODATA classification with parameters estimated by evolutionary approach
The lsodata algorithm is an unsupervised data classification algorithm. Its result depends strongly on two parameters: distance threshold for the union of clusters and threshold of typical deviation for the division of a cluster. A bad choice of these two parameters leads the algorithm to spiral out of control leaving the end only one class. To determine these parameters and improvements to this algorithm, evolution strategies are used. An evolutionary algorithm is adapted to estimate the two optimal thresholds to be used by the algorithm then lsodata. This approach is validated on simulation examples. The experimental results confirm the favorable convergence speed and good performance of the proposed algorithm.