{"title":"基于dna -贴纸模型的信息系统属性约简算法","authors":"Shuchao Tian, Xiaoping Wu, Hong-Xia Wang","doi":"10.1109/IWISA.2010.5473623","DOIUrl":null,"url":null,"abstract":"Aiming at the attribute reduction problems of the information system, a new algorithm based on DNA-sticker model is proposed in this paper. Firstly, the dependency matrix of the information system is established, which could convert the problem of attribute reduction to set cover problem. Then, the all true solution can be achieved by using DNA-sticker model. Finally, through the example the conclusion is drawn that this method is feasible, simple, and effective.","PeriodicalId":298764,"journal":{"name":"2010 2nd International Workshop on Intelligent Systems and Applications","volume":"28 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Attribute Reduction Algorithm of the Information System Based on DNA-Sticker Model\",\"authors\":\"Shuchao Tian, Xiaoping Wu, Hong-Xia Wang\",\"doi\":\"10.1109/IWISA.2010.5473623\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aiming at the attribute reduction problems of the information system, a new algorithm based on DNA-sticker model is proposed in this paper. Firstly, the dependency matrix of the information system is established, which could convert the problem of attribute reduction to set cover problem. Then, the all true solution can be achieved by using DNA-sticker model. Finally, through the example the conclusion is drawn that this method is feasible, simple, and effective.\",\"PeriodicalId\":298764,\"journal\":{\"name\":\"2010 2nd International Workshop on Intelligent Systems and Applications\",\"volume\":\"28 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-05-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 2nd International Workshop on Intelligent Systems and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IWISA.2010.5473623\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 2nd International Workshop on Intelligent Systems and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IWISA.2010.5473623","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Attribute Reduction Algorithm of the Information System Based on DNA-Sticker Model
Aiming at the attribute reduction problems of the information system, a new algorithm based on DNA-sticker model is proposed in this paper. Firstly, the dependency matrix of the information system is established, which could convert the problem of attribute reduction to set cover problem. Then, the all true solution can be achieved by using DNA-sticker model. Finally, through the example the conclusion is drawn that this method is feasible, simple, and effective.