{"title":"一种快速计算正区域的改进算法","authors":"Jieping Ye, X. Tian","doi":"10.1109/GrC.2012.6468588","DOIUrl":null,"url":null,"abstract":"Positive region is the one of the core concepts in rough set theory, which algorithm complexity of region directly affects other algorithms. With a equivalent definition of area, this paper proposes a calculation method based on the diagonal matrix. This method stores the compatible object set searched every time in the diagonal of diagonal matrix, and the object searched has to be zero processed, thereby the method reduces the amount of computation. Examples show that the method convenient, simple and intuitive, and can improve the of computing positive region.","PeriodicalId":126161,"journal":{"name":"IEEE International Conference on Granular Computing","volume":"51 2","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An updated algorithm for fast computing positive region\",\"authors\":\"Jieping Ye, X. Tian\",\"doi\":\"10.1109/GrC.2012.6468588\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Positive region is the one of the core concepts in rough set theory, which algorithm complexity of region directly affects other algorithms. With a equivalent definition of area, this paper proposes a calculation method based on the diagonal matrix. This method stores the compatible object set searched every time in the diagonal of diagonal matrix, and the object searched has to be zero processed, thereby the method reduces the amount of computation. Examples show that the method convenient, simple and intuitive, and can improve the of computing positive region.\",\"PeriodicalId\":126161,\"journal\":{\"name\":\"IEEE International Conference on Granular Computing\",\"volume\":\"51 2\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-08-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE International Conference on Granular Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/GrC.2012.6468588\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE International Conference on Granular Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GrC.2012.6468588","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An updated algorithm for fast computing positive region
Positive region is the one of the core concepts in rough set theory, which algorithm complexity of region directly affects other algorithms. With a equivalent definition of area, this paper proposes a calculation method based on the diagonal matrix. This method stores the compatible object set searched every time in the diagonal of diagonal matrix, and the object searched has to be zero processed, thereby the method reduces the amount of computation. Examples show that the method convenient, simple and intuitive, and can improve the of computing positive region.