基于相似关系的集值决策信息系统的属性约简

doi:10.3778/j.issn.1002-8331.1609-0357

计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (5): 122-126.DOI: 10.3778/j.issn.1002-8331.1609-0357

基于相似关系的集值决策信息系统的属性约简

王映龙，华佳佳，杨珺，钱文彬

1.江西农业大学计算机与信息工程学院，南昌 330045
2.江西省高等学校农业信息技术重点实验室，南昌 330045

出版日期:2018-03-01 发布日期:2018-03-13

Attribute reduction based on similar relation in set-valued decision information system

WANG Yinglong, HUA Jiajia, YANG Jun, QIAN Wenbin

1. School of Computer and Information Engineering, Jiangxi Agricultural University, Nanchang 330045, China
2. Key Laboratory of Agricultural Information Technology of Jiangxi Province, Nanchang 330045, China

Online:2018-03-01 Published:2018-03-13

摘要/Abstract

摘要： 属性约简是粗糙集理论中重要研究内容，由于现实应用领域中决策信息系统往往呈现出不完备性特点，为此，首先将不完备决策表转化为集值决策信息系统，并详细分析了集值决策信息系统下基于相似关系的分布约简和最大分布约简，在此基础上，构造了一种基于可区分对象集的属性约简算法，算法利用可区分对象集的集对，计算极小析取范式求解出所有的分布约简和最大分布约简。最后，利用实例分析验证了算法的有效性。

关键词: 粗糙集, 不完备决策表, 集值决策信息系统, 可区分对象集, 分布约简, 最大分布约简

Abstract: Attribute reduction is an important issue in rough set theory, since the decision information systems are often included incomplete data in practical applications. Therefore, the incomplete decision table is transferred into a set-valued decision information system, and then the distribution reduction and the maximum distribution reduction based on similar relation in the set-valued decision information system are analyzed. On this basis, an attribute reduction algorithm based on the distinguishable set of objects is proposed, which uses the distinguishable set of objects’ sets. All results of the distribution reduction and the maximum distribution reduction are calculated by the minimum disjunctive normal form. Finally, an illustrative example shows the feasibility of the algorithm.

Key words: rough sets, incomplete decision table, set-valued information system, distinguishable set of objects, distribution reduction, maximum distribution reduction

王映龙，华佳佳，杨珺，钱文彬. 基于相似关系的集值决策信息系统的属性约简[J]. 计算机工程与应用, 2018, 54(5): 122-126.

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.

[1]	高天宇，王庆荣，杨磊. 粗糙集属性依赖度强化的应急数据挖掘模型[J]. 计算机工程与应用, 2021, 57(3): 87-93.
[2]	王庆荣，马辰坤. 面向案例消耗推理的应急物资预测[J]. 计算机工程与应用, 2021, 57(22): 281-287.
[3]	刘玉锋，孙文鑫. 一般多粒度量化软粗糙集模型[J]. 计算机工程与应用, 2021, 57(12): 137-143.
[4]	刘桂枝. 维度变化的不完备混合型数据增量式属性约简[J]. 计算机工程与应用, 2021, 57(12): 161-169.
[5]	张博，贾华宇，马珺. RS-GA神经网络无人机受风情况估计[J]. 计算机工程与应用, 2020, 56(4): 209-213.
[6]	牟恩，张贤勇，姚岳松，邓切. 邻域近似条件熵的特定类属性约简及启发算法[J]. 计算机工程与应用, 2020, 56(24): 175-180.
[7]	张建华，李方方，杨岚. 融合PFS与RS的案例知识供需匹配研究[J]. 计算机工程与应用, 2020, 56(23): 139-145.
[8]	骆公志，梅焘. 监督机制多粒度决策粗糙集模型及应用[J]. 计算机工程与应用, 2020, 56(18): 214-220.
[9]	谢旭明，段隆振，邱桃荣，杨幼凤. 改进量子搜索算法及其在核属性求解上的应用[J]. 计算机工程与应用, 2020, 56(14): 57-61.
[10]	李旭，荣梓景，任艳. 带权决策表的属性约简[J]. 计算机工程与应用, 2020, 56(12): 54-59.
[11]	陈盼盼，林梦雷. 基于包含度的单值中智决策信息系统属性约简[J]. 计算机工程与应用, 2020, 56(12): 175-181.
[12]	任俊1，唐绮雯1，徐怡2，胡善忠2. 大学生贫困资助评定的多粒度粗糙集研究[J]. 计算机工程与应用, 2019, 55(7): 82-86.
[13]	邬阳阳，汤建国. 大数据背景下粗糙集属性约简研究进展[J]. 计算机工程与应用, 2019, 55(6): 31-38.
[14]	齐美兰，李小南. 集值映射的拟阵结构及其与覆盖粗糙集的关系[J]. 计算机工程与应用, 2019, 55(6): 50-56.
[15]	杨珍，耿秀丽. 考虑多粒度属性约简的关联规则挖掘研究[J]. 计算机工程与应用, 2019, 55(6): 133-139.

基于相似关系的集值决策信息系统的属性约简

Attribute reduction based on similar relation in set-valued decision information system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics