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

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (19): 61-65.

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

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

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

出版日期:2014-10-01 发布日期:2014-09-29

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

摘要/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

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

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]	王映龙，华佳佳，杨珺，钱文彬. 基于相似关系的集值决策信息系统的属性约简[J]. 计算机工程与应用, 2018, 54(5): 122-126.
[2]	刘丽华1，周涛2，周乾智1. 基于VPRS粗糙熵的图像分割[J]. 计算机工程与应用, 2018, 54(20): 178-183.
[3]	荣梓景. 关系决策系统的分布约简[J]. 计算机工程与应用, 2018, 54(17): 62-66.
[4]	李志磊，蒋芸，胡学伟，沈健. 基于β边界阈值选取的VPRS分类新方法[J]. 计算机工程与应用, 2017, 53(9): 152-157.
[5]	赵焕焕1，菅利荣1，刘勇2. 基于集对顺势相似关系的变精度粗糙集模型[J]. 计算机工程与应用, 2017, 53(6): 51-56.
[6]	孙秉珍，胡晓元. 双论域上量化粗糙集模型及应用[J]. 计算机工程与应用, 2017, 53(20): 50-55.
[7]	何俊红. 基于下近似单调的变精度粗糙集属性约简方法[J]. 计算机工程与应用, 2015, 51(15): 138-142.
[8]	方连花，李克典. 优势-等价关系下随机目标信息系统的属性约简[J]. 计算机工程与应用, 2014, 50(4): 140-143.
[9]	王建平，王梦泽. 三枝粗糙集和变粒度原理的手写体汉字识别[J]. 计算机工程与应用, 2014, 50(22): 223-227.
[10]	吴凤珍1，梁俊奇2. 关于变精度粗集与粗集属性约简的注记[J]. 计算机工程与应用, 2013, 49(6): 52-54.
[11]	林春杰1，张瑞玲1，韩晓琴2. 基于变精度粗糙集的不完备决策表属性约简[J]. 计算机工程与应用, 2013, 49(13): 118-120.
[12]	胡志斌，邱卫根. 实值信息系统的随机集粗集模型[J]. 计算机工程与应用, 2012, 48(8): 58-61.
[13]	余高锋，刘文奇，范敏. 基于变精度粗糙集与变权综合的多属性决策[J]. 计算机工程与应用, 2012, 48(36): 227-230.
[14]	赵彦1，杜文胜2. 基于优势关系下模糊目标信息系统的属性约简[J]. 计算机工程与应用, 2012, 48(27): 132-135.
[15]	翟俊海1，2，翟梦尧3，高原原1，王熙照1，2. 变精度相容粗糙集模型[J]. 计算机工程与应用, 2012, 48(26): 134-138.