Tarun Maini, Abhishek Kumar, R. Misra, Devender Singh
{"title":"基于粗糙集的分布式采样初始化群智能特征选择","authors":"Tarun Maini, Abhishek Kumar, R. Misra, Devender Singh","doi":"10.1109/CERA.2017.8343307","DOIUrl":null,"url":null,"abstract":"In this paper two evolutionary computation techniques viz. Particle Swarm Optimization (PSO) and Intelligent Dynamic Swarm (IDS) have been implemented for feature selection. In this paper, a population initialization method for PSO and IDS has been proposed, which uniformly samples the search space. Proposed initialization method shows improved performance compared to random initialization techniques. Use of proposed distributed sampled(DS) initialization of seed solutions in PSO and IDS yields significant improvement in selected subset size, execution time and classification accuracy, as compared to randomly initialized PSO and IDS. A pre-processing is also done on all the datasets before applying proposed feature selection method. The fitness function for selection of subset of features is rough dependency measure of any feature or set of features to class labels. Results of the experiments show that with the help of proposed initialization, PSO and IDS are able to select the best set of features with less execution time.","PeriodicalId":286358,"journal":{"name":"2017 6th International Conference on Computer Applications In Electrical Engineering-Recent Advances (CERA)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Rough set based feature selection using swarm intelligence with distributed sampled initialisation\",\"authors\":\"Tarun Maini, Abhishek Kumar, R. Misra, Devender Singh\",\"doi\":\"10.1109/CERA.2017.8343307\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper two evolutionary computation techniques viz. Particle Swarm Optimization (PSO) and Intelligent Dynamic Swarm (IDS) have been implemented for feature selection. In this paper, a population initialization method for PSO and IDS has been proposed, which uniformly samples the search space. Proposed initialization method shows improved performance compared to random initialization techniques. Use of proposed distributed sampled(DS) initialization of seed solutions in PSO and IDS yields significant improvement in selected subset size, execution time and classification accuracy, as compared to randomly initialized PSO and IDS. A pre-processing is also done on all the datasets before applying proposed feature selection method. The fitness function for selection of subset of features is rough dependency measure of any feature or set of features to class labels. Results of the experiments show that with the help of proposed initialization, PSO and IDS are able to select the best set of features with less execution time.\",\"PeriodicalId\":286358,\"journal\":{\"name\":\"2017 6th International Conference on Computer Applications In Electrical Engineering-Recent Advances (CERA)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 6th International Conference on Computer Applications In Electrical Engineering-Recent Advances (CERA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CERA.2017.8343307\",\"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 6th International Conference on Computer Applications In Electrical Engineering-Recent Advances (CERA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CERA.2017.8343307","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Rough set based feature selection using swarm intelligence with distributed sampled initialisation
In this paper two evolutionary computation techniques viz. Particle Swarm Optimization (PSO) and Intelligent Dynamic Swarm (IDS) have been implemented for feature selection. In this paper, a population initialization method for PSO and IDS has been proposed, which uniformly samples the search space. Proposed initialization method shows improved performance compared to random initialization techniques. Use of proposed distributed sampled(DS) initialization of seed solutions in PSO and IDS yields significant improvement in selected subset size, execution time and classification accuracy, as compared to randomly initialized PSO and IDS. A pre-processing is also done on all the datasets before applying proposed feature selection method. The fitness function for selection of subset of features is rough dependency measure of any feature or set of features to class labels. Results of the experiments show that with the help of proposed initialization, PSO and IDS are able to select the best set of features with less execution time.