不相容决策表中一种新的属性约简算法

doi:10.3778/j.issn.1002-8331.2011.02.039

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (2): 124-126.DOI: 10.3778/j.issn.1002-8331.2011.02.039

• 数据库、信号与信息处理 • 上一篇下一篇

不相容决策表中一种新的属性约简算法

刘海涛^1，2，翟敬梅¹，徐晓¹

1.华南理工大学机械与汽车工程学院，广州 510640
2.广东海洋大学工程学院，广东湛江 524088

收稿日期:2009-04-27 修回日期:2009-07-21 出版日期:2011-01-11 发布日期:2011-01-11
通讯作者: 刘海涛

New method of attribute reduction algorithm for inconsistent decision table

LIU Haitao^1，2，ZHAI Jingmei¹，XU Xiao¹

1.School of Mechanical & Automotive Engineering，South China University of Technology，Guangzhou 510640，China
2.School of Engineering，Guangdong Ocean University，Zhanjiang，Guangdong 524088，China

Received:2009-04-27 Revised:2009-07-21 Online:2011-01-11 Published:2011-01-11
Contact: LIU Haitao

摘要/Abstract

摘要： 针对不相容决策表中一些属性约简算法的不足，结合粗糙集的代数观与信息观的优点，对差别矩阵加以改进，提出了一种新的属性约简算法，该算法在保证约简后决策表的正域和条件信息熵不变的情况下，降低了时间复杂度。通过实例说明了该算法的有效性和可行性。

关键词: 粗糙集, 差别矩阵, 属性约简

Abstract: In order to solve the disadvantages of the attribute reduction algorithm for inconsistent decision table，combining information view and the algebra view in rough set，the discernibility matrix is improved，a new method of attribute reduction algorithm is presented，which reduces the time complexity in the case of the positive regions and information entropy unchanged after attribute reduction.The example of computing and analyzing with the proposed method shows its advantages and feasibility.

Key words: rough set, discernibility matrix, attribute reduction

中图分类号:

TP18

刘海涛^1，2，翟敬梅¹，徐晓¹. 不相容决策表中一种新的属性约简算法[J]. 计算机工程与应用, 2011, 47(2): 124-126.

LIU Haitao^1，2，ZHAI Jingmei¹，XU Xiao¹. New method of attribute reduction algorithm for inconsistent decision table[J]. Computer Engineering and Applications, 2011, 47(2): 124-126.

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

不相容决策表中一种新的属性约简算法

New method of attribute reduction algorithm for inconsistent decision table

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics