Simplified rough sets

IF 8.1 1区 计算机科学 N/A COMPUTER SCIENCE, INFORMATION SYSTEMS
{"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.

简化粗糙集
Z.帕夫拉克于 1982 年首次提出了粗糙集(RS)。四十多年来,学者们开发了大量的 RS 模型来解决各种数据问题。然而,大多数 RS 模型都是基于固有规则设计的,其数学结构相似而复杂。因此,RS 方法分析数据的效率并没有得到显著提高。针对这一问题,我们提出了一些简化传统 RS 模型的新规则。这些简化的 RS 模型等同于传统的 RS 模型,可以更快地挖掘数据。本文以 Pawlak RS 为例,比较了简化的 Pawlak RS (SPRS) 和传统 RS 的计算效率。数值实验证实,SPRS 的计算效率不仅远远优于传统 Pawlak RS(TPRS),而且高于大多数现有 RS。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Information Sciences
Information Sciences 工程技术-计算机:信息系统
CiteScore
14.00
自引率
17.30%
发文量
1322
审稿时长
10.4 months
期刊介绍: 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.
文献相关原料
公司名称 产品信息 采购帮参考价格
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信