{"title":"Simplified rough sets","authors":"","doi":"10.1016/j.ins.2024.121367","DOIUrl":null,"url":null,"abstract":"<div><p>Z. Pawlak first proposed the rough set (RS) in 1982. For over forty years, scholars have developed a large number of RS models to solve various data problems. However, most RS models are designed based on inherent rules, and their mathematical structures are similar and complex. For this reason, the efficiency of RS methods in analyzing data has not been significantly improved. To address this issue, we propose some new rules to simplify traditional RS models. These simplified RS models, which are equivalent to traditional RS models, can mine data more quickly. In this paper, we take Pawlak RS as an example to compare the computational efficiency between the simplified Pawlak RS (SPRS) and the traditional RSs. Numerical experiments confirm that the computational efficiency of the SPRS is not only far superior to that of traditional Pawlak RS (TPRS), but also higher than that of most existing RSs.</p></div>","PeriodicalId":51063,"journal":{"name":"Information Sciences","volume":null,"pages":null},"PeriodicalIF":8.1000,"publicationDate":"2024-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Information Sciences","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0020025524012817","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"N/A","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
Z. Pawlak first proposed the rough set (RS) in 1982. For over forty years, scholars have developed a large number of RS models to solve various data problems. However, most RS models are designed based on inherent rules, and their mathematical structures are similar and complex. For this reason, the efficiency of RS methods in analyzing data has not been significantly improved. To address this issue, we propose some new rules to simplify traditional RS models. These simplified RS models, which are equivalent to traditional RS models, can mine data more quickly. In this paper, we take Pawlak RS as an example to compare the computational efficiency between the simplified Pawlak RS (SPRS) and the traditional RSs. Numerical experiments confirm that the computational efficiency of the SPRS is not only far superior to that of traditional Pawlak RS (TPRS), but also higher than that of most existing RSs.
期刊介绍:
Informatics and Computer Science Intelligent Systems Applications is an esteemed international journal that focuses on publishing original and creative research findings in the field of information sciences. We also feature a limited number of timely tutorial and surveying contributions.
Our journal aims to cater to a diverse audience, including researchers, developers, managers, strategic planners, graduate students, and anyone interested in staying up-to-date with cutting-edge research in information science, knowledge engineering, and intelligent systems. While readers are expected to share a common interest in information science, they come from varying backgrounds such as engineering, mathematics, statistics, physics, computer science, cell biology, molecular biology, management science, cognitive science, neurobiology, behavioral sciences, and biochemistry.