Sandip Dey, S. Bhattacharyya, V. Snás̃el, Alokananda Dey, Satabdwi Sarkar
{"title":"基于PSO和DE的新型量子启发自动聚类技术","authors":"Sandip Dey, S. Bhattacharyya, V. Snás̃el, Alokananda Dey, Satabdwi Sarkar","doi":"10.1109/ICRCICN.2017.8234522","DOIUrl":null,"url":null,"abstract":"Clustering, a well-known technique, is used to divide a data set into number of groups, called clusters. Differential evolution and particle swarm optimization are robust, fast and very effective search techniques. To increase computational capability, two different quantum inspired meta-heuristics for automatic clustering, have been proposed here. An application of quantum inspired techniques has been demonstrated for automatic clustering of image data sets. These techniques are able to find optimal number of clusters “on the run” for an image data sets. As the comparative research, a comparison has been made between the proposed techniques and their conventional counterparts for four images data set. Effectiveness of the proposed techniques has been exhibited against the fitness value, standard deviation and mean of the fitness, standard error and computational time. Finally, two separate statistical superiority test, referred to as i-test and Friedman test have been performed to prove the superiority the of proposed approaches in their favor.","PeriodicalId":166298,"journal":{"name":"2017 Third International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"PSO and DE based novel quantum inspired automatic clustering techniques\",\"authors\":\"Sandip Dey, S. Bhattacharyya, V. Snás̃el, Alokananda Dey, Satabdwi Sarkar\",\"doi\":\"10.1109/ICRCICN.2017.8234522\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Clustering, a well-known technique, is used to divide a data set into number of groups, called clusters. Differential evolution and particle swarm optimization are robust, fast and very effective search techniques. To increase computational capability, two different quantum inspired meta-heuristics for automatic clustering, have been proposed here. An application of quantum inspired techniques has been demonstrated for automatic clustering of image data sets. These techniques are able to find optimal number of clusters “on the run” for an image data sets. As the comparative research, a comparison has been made between the proposed techniques and their conventional counterparts for four images data set. Effectiveness of the proposed techniques has been exhibited against the fitness value, standard deviation and mean of the fitness, standard error and computational time. Finally, two separate statistical superiority test, referred to as i-test and Friedman test have been performed to prove the superiority the of proposed approaches in their favor.\",\"PeriodicalId\":166298,\"journal\":{\"name\":\"2017 Third International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN)\",\"volume\":\"18 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 Third International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICRCICN.2017.8234522\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 Third International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICRCICN.2017.8234522","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
PSO and DE based novel quantum inspired automatic clustering techniques
Clustering, a well-known technique, is used to divide a data set into number of groups, called clusters. Differential evolution and particle swarm optimization are robust, fast and very effective search techniques. To increase computational capability, two different quantum inspired meta-heuristics for automatic clustering, have been proposed here. An application of quantum inspired techniques has been demonstrated for automatic clustering of image data sets. These techniques are able to find optimal number of clusters “on the run” for an image data sets. As the comparative research, a comparison has been made between the proposed techniques and their conventional counterparts for four images data set. Effectiveness of the proposed techniques has been exhibited against the fitness value, standard deviation and mean of the fitness, standard error and computational time. Finally, two separate statistical superiority test, referred to as i-test and Friedman test have been performed to prove the superiority the of proposed approaches in their favor.