{"title":"基于改进二进制萤火虫群优化算法和邻域粗糙集的属性约简方法","authors":"彭鹏, 倪志伟, 朱旭辉, 夏平凡","doi":"10.16451/J.CNKI.ISSN1003-6059.202002001","DOIUrl":null,"url":null,"abstract":"Aiming at the problems of dimension reduction and redundancy removing,an attribute reduction method based on improved binary glowworm swarm optimization algorithm and neighborhood rough set is proposed.Firstly,the population is collaborative initialization using reverse learning,and the mapping of the change function based on Sigmoid is employed for binary coding,and an improved binary glowworm opti-mization algorithm is proposed with Levy flight position update strategy.Secondly,neighborhood rough set is employed as an evaluation criterion,and the proposed algorithm is utilized as an search strategy for attribute reduction.Finally,experiments on the standard UCI datasets demonstrate the effectiveness of the attribute reduction method,and the better convergence speed and accuracy of the proposed algorithm is verified.","PeriodicalId":34917,"journal":{"name":"模式识别与人工智能","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2020-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Attribute Reduction Method Based on Improved Binary Glowworm Swarm Optimization Algorithm and Neighborhood Rough Set\",\"authors\":\"彭鹏, 倪志伟, 朱旭辉, 夏平凡\",\"doi\":\"10.16451/J.CNKI.ISSN1003-6059.202002001\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aiming at the problems of dimension reduction and redundancy removing,an attribute reduction method based on improved binary glowworm swarm optimization algorithm and neighborhood rough set is proposed.Firstly,the population is collaborative initialization using reverse learning,and the mapping of the change function based on Sigmoid is employed for binary coding,and an improved binary glowworm opti-mization algorithm is proposed with Levy flight position update strategy.Secondly,neighborhood rough set is employed as an evaluation criterion,and the proposed algorithm is utilized as an search strategy for attribute reduction.Finally,experiments on the standard UCI datasets demonstrate the effectiveness of the attribute reduction method,and the better convergence speed and accuracy of the proposed algorithm is verified.\",\"PeriodicalId\":34917,\"journal\":{\"name\":\"模式识别与人工智能\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-02-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"模式识别与人工智能\",\"FirstCategoryId\":\"1093\",\"ListUrlMain\":\"https://doi.org/10.16451/J.CNKI.ISSN1003-6059.202002001\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Computer Science\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"模式识别与人工智能","FirstCategoryId":"1093","ListUrlMain":"https://doi.org/10.16451/J.CNKI.ISSN1003-6059.202002001","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Computer Science","Score":null,"Total":0}
Attribute Reduction Method Based on Improved Binary Glowworm Swarm Optimization Algorithm and Neighborhood Rough Set
Aiming at the problems of dimension reduction and redundancy removing,an attribute reduction method based on improved binary glowworm swarm optimization algorithm and neighborhood rough set is proposed.Firstly,the population is collaborative initialization using reverse learning,and the mapping of the change function based on Sigmoid is employed for binary coding,and an improved binary glowworm opti-mization algorithm is proposed with Levy flight position update strategy.Secondly,neighborhood rough set is employed as an evaluation criterion,and the proposed algorithm is utilized as an search strategy for attribute reduction.Finally,experiments on the standard UCI datasets demonstrate the effectiveness of the attribute reduction method,and the better convergence speed and accuracy of the proposed algorithm is verified.