Attribute reduction of random information systems based on dominance relation

doi:10.3778/j.issn.1002-8331.2011.02.041

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (2): 131-135.DOI: 10.3778/j.issn.1002-8331.2011.02.041

• 数据库、信号与信息处理 • Previous Articles Next Articles

Attribute reduction of random information systems based on dominance relation

QIU Xuqin，WEI Lili

School of Mathematics and Computer Science，Ningxia University，Yinchuan 750021，China

Received:2009-05-05 Revised:2009-11-30 Online:2011-01-11 Published:2011-01-11
Contact: QIU Xuqin

优势关系下随机信息系统的属性约简

邱旭琴，魏立力

宁夏大学数学计算机学院，银川 750021

通讯作者: 邱旭琴

Abstract

Abstract: The classical rough set theory has strong complementary with probability theory，fuzzy math，evidence theory，and other theories dealing with uncertainty or inaccuracy.Random information systems based on dominance relation is raised and the knowledge reduction of the random information systems is researched by means of the mass function in the evidence theory.The random information systems and the objective random systems are studied.To illustrate this algorithm，a running example is presented.

Key words: rough set, information system, dominance relation, attribute reduction

摘要： 粗糙集理论与概率论、模糊数学和证据理论等其他处理不确定或不精确问题的理论有很强的互补性。在优势关系的基础上，以证据理论中的mass函数为基本工具，提出了基于优势关系的随机信息系统，研究了优势关系下随机信息系统的属性约简问题。分别考虑了随机信息系统和目标随机信息系统两种情况，并给出了实例说明约简方法的有效性。

关键词: 粗糙集, 信息系统, 优势关系, 属性约简

CLC Number:

TP18

QIU Xuqin，WEI Lili .

Attribute reduction of random information systems based on dominance relation

[J]. Computer Engineering and Applications, 2011, 47(2): 131-135.

邱旭琴，魏立力. 优势关系下随机信息系统的属性约简[J]. 计算机工程与应用, 2011, 47(2): 131-135.

[1]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[2]	WANG Qingrong, MA Chenkun. Forecast of Emergency Supplies for Case Consumption Reasoning [J]. Computer Engineering and Applications, 2021, 57(22): 281-287.
[3]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[4]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[5]	ZHANG Bo, JIA Huayu, MA Jun. Estimation of Air Condition for Unmanned Aerial Vehicle Based on RS-GA Neural Network [J]. Computer Engineering and Applications, 2020, 56(4): 209-213.
[6]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[7]	ZHANG Jianhua, LI Fangfang, YANG Lan. Research on Matching Supply and Demand of Case Knowledge Based on PFS and RS [J]. Computer Engineering and Applications, 2020, 56(23): 139-145.
[8]	YING Yi, REN Kai, LIU Yajun. Real-Time Express Pick-Up Scheduling Method Based on GIS Technology and Weighted kNN Algorithm [J]. Computer Engineering and Applications, 2020, 56(21): 248-252.
[9]	LUO Gongzhi, MEI Tao. Multi-granulation Decision-Theoretic Rough Set Method Based on Supervisory Mechanism and Its Application [J]. Computer Engineering and Applications, 2020, 56(18): 214-220.
[10]	XIE Xuming, DUAN Longzhen, QIU Taorong, YANG Youfeng. Improved Quantum Search Algorithm and Its Application on Computation of Core [J]. Computer Engineering and Applications, 2020, 56(14): 57-61.
[11]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[12]	CHEN Panpan, LIN Menglei. Attributes Reduction of Single Valued Neutrosophic Decision Information System Based on Inclusion Degree [J]. Computer Engineering and Applications, 2020, 56(12): 175-181.
[13]	REN Jun1, TANG Qiwen1, XU Yi2, HU Shanzhong2. Research on Multi Granularity Rough Set for University Students’ Poverty Support Evaluation [J]. Computer Engineering and Applications, 2019, 55(7): 82-86.
[14]	WU Yangyang, TANG Jianguo. Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data [J]. Computer Engineering and Applications, 2019, 55(6): 31-38.
[15]	QI Meilan, LI Xiaonan. Matroidal Structure Based on Set-Valued Mapping and Its Relationship with Covering Rough Sets [J]. Computer Engineering and Applications, 2019, 55(6): 50-56.

Attribute reduction of random information systems based on dominance relation

优势关系下随机信息系统的属性约简

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics