Matrix algorithm for attribute reduction in information system

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (19): 61-65.

Previous Articles Next Articles

Matrix algorithm for attribute reduction in information system

WANG Ruimin1, ZHAO Ye1, MI Jusheng1，2

1.College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang 050024, China
2.Key Laboratory of Computational Mathematics with Applications, Shijiazhuang 050024, China

Online:2014-10-01 Published:2014-09-29

信息系统中属性约简的矩阵算法

王瑞敏1，赵晔1，米据生1，2

1.河北师范大学数学与信息科学学院，石家庄 050024
2.河北省计算数学与应用重点实验室，石家庄 050024

Abstract

Abstract: Attribute reduction is one of the most key issues of knowledge discovery. It is also a core problem in the rough set theory. The main objective of the paper is to propose a series of matrices, such as the relation matrix, the upper（lower） distribution matrix, the fuzzy upper（lower） distribution matrix and the decision matrix. Then, the matrix algorithm of the upper（lower） distribution reduction in variable precision rough sets and the matrix algorithm of the fuzzy upper（lower） distribution reduction, the decision reduction in the fuzzy decision information system are obtained.

Key words: variable precision rough sets, fuzzy decision information system, distribution reduction, decision reduction, matrix algorithm

摘要： 属性约简是知识发现的重要课题，也是粗糙集理论的核心问题之一。主要通过定义关系矩阵、上（下）分布矩阵、模糊上（下）分布矩阵和决策矩阵，用矩阵算法计算信息系统中变精度粗糙集模型的上（下）分布约简和模糊目标信息系统中的上（下）分布约简以及决策约简。

关键词: 变精度粗糙集, 模糊目标信息系统, 分布约简, 决策约简, 矩阵算法

WANG Ruimin1, ZHAO Ye1, MI Jusheng1，2. Matrix algorithm for attribute reduction in information system[J]. Computer Engineering and Applications, 2014, 50(19): 61-65.

王瑞敏1，赵晔1，米据生1，2. 信息系统中属性约简的矩阵算法[J]. 计算机工程与应用, 2014, 50(19): 61-65.

[1]	WANG Yinglong, HUA Jiajia, YANG Jun, QIAN Wenbin. Attribute reduction based on similar relation in set-valued decision information system [J]. Computer Engineering and Applications, 2018, 54(5): 122-126.
[2]	RONG Zijing. Distribution reduction algorithms for relational decision systems [J]. Computer Engineering and Applications, 2018, 54(17): 62-66.
[3]	FANG Lianhua, LI Kedian. Attribute reduction in random objective information system based on dominance and equivalent relations [J]. Computer Engineering and Applications, 2014, 50(4): 140-143.
[4]	WANG Cheng-liang¹，WU Yan-juan². Research and application of efficient association rule discovery algorithm of Chinese medicine [J]. Computer Engineering and Applications, 2010, 46(34): 119-122.
[5]	WANG Xiao-yan，QIN Feng. New method of obtaining variable precision value based on variable precision rough set model [J]. Computer Engineering and Applications, 2010, 46(2): 48-50.
[6]	GUI Xian-cai¹,PENG Hong². Research on distribution reduction and maximum distribution reduction by dominance relations [J]. Computer Engineering and Applications, 2009, 45(2): 150-153.
[7]	GONG An¹,WANG Lin¹,NIU Qiu-li². Analysis of abnormal reduction based on VPRSM in incomplete information systems [J]. Computer Engineering and Applications, 2008, 44(24): 165-167.
[8]	. Studies of Reducts Hiberarchy on Variable Precision Rough Sets Model [J]. Computer Engineering and Applications, 2007, 43(12): 173-176.
[9]	XiuJiu Yuan,HuaCan He. Generalized Decision Reduction and Upper Approximation Reduction based on Dominance Relation [J]. Computer Engineering and Applications, 2006, 42(5期): 4-.

Matrix algorithm for attribute reduction in information system

信息系统中属性约简的矩阵算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics