不完备决策表的扩展差别矩阵规则获取方法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (34): 125-126.

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

不完备决策表的扩展差别矩阵规则获取方法

王帅，徐章艳，王炜，舒文豪

广西师范大学计算机科学与信息工程学院，广西桂林 541004

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-12-01 发布日期:2011-12-01

Rule acquisition method based on extended discernibility matrix in incomplete decision table

WANG Shuai，XU Zhangyan，WAGN Wei，SHU Wenhao

School of Computer Science and Information Engineering，Guangxi Normal University，Guilin，Guangxi 541004，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-01 Published:2011-12-01

摘要/Abstract

摘要： 针对不完备决策表，通过引入扩展差别矩阵，利用基数排序对广义决策值进行划分，只比较广义决策值不同的对象，并且记录对应的条件属性值，克服了计算过程中反复检查属性值对与广义决策值是否冲突的缺点，从而优化了算法。实例分析结果说明了该方法的正确性和优越性。

关键词: 不完备决策表, 扩展差别矩阵, 广义决策, 规则获取

Abstract: Aiming at incomplete decision table，the extended discernibility matrix is introduced.The generalized decision value is partitioned by making use of radix sorting，the results are only to compare the objects with different decision values in the calculating process，and record condition attribute value pairs directly，so that the shortcoming of checking the conflicts between attribute value and generalized decision value repeat is overcame.Therefore，the algorithm is optimized.Finally，an example is used to illustrate the advantage and convenience of the new algorithm.

Key words: incomplete decision table, discernibility matrix, generalized decision-making, rules obtaining

王帅，徐章艳，王炜，舒文豪. 不完备决策表的扩展差别矩阵规则获取方法[J]. 计算机工程与应用, 2011, 47(34): 125-126.

WANG Shuai，XU Zhangyan，WAGN Wei，SHU Wenhao. Rule acquisition method based on extended discernibility matrix in incomplete decision table[J]. Computer Engineering and Applications, 2011, 47(34): 125-126.

[1]	王映龙，华佳佳，杨珺，钱文彬. 基于相似关系的集值决策信息系统的属性约简[J]. 计算机工程与应用, 2018, 54(5): 122-126.
[2]	汪凌. 不完备决策系统规则获取的相容矩阵算法[J]. 计算机工程与应用, 2015, 51(1): 130-133.
[3]	曾艳燕1，徐章艳1，曾玲珍2，张姣1，宋腊香3. 基于区分对象对的不完备决策表求核[J]. 计算机工程与应用, 2013, 49(19): 104-107.
[4]	林春杰1，张瑞玲1，韩晓琴2. 基于变精度粗糙集的不完备决策表属性约简[J]. 计算机工程与应用, 2013, 49(13): 118-120.
[5]	王帅1，徐章艳1，谭宗凤2，舒文豪1. 一种相容矩阵的启发式属性约简算法[J]. 计算机工程与应用, 2013, 49(1): 145-147.
[6]	赵彦1，杜文胜2. 基于优势关系下模糊目标信息系统的属性约简[J]. 计算机工程与应用, 2012, 48(27): 132-135.
[7]	王帅，徐章艳，曾艳燕. 一种不完备决策表的属性约简算法[J]. 计算机工程与应用, 2012, 48(14): 130-133.
[8]	李晓瑜1，徐章艳1，谭宗凤2，王炜1. 基于条件分布信息量的不完备决策表属性约简[J]. 计算机工程与应用, 2012, 48(11): 107-110.
[9]	曾艳燕1，徐章艳1，舒文豪1，杨炳儒2. 一种基于不完备决策表的求核方法[J]. 计算机工程与应用, 2012, 48(1): 135-137.
[10]	廖洪建1，2，徐章艳2. 一种不完备决策表的差别矩阵求核算法[J]. 计算机工程与应用, 2011, 47(36): 131-133.
[11]	舒文豪1，徐章艳1，钱文彬1，杨炳儒2. 不完备决策表的差别矩阵属性约简算法[J]. 计算机工程与应用, 2011, 47(24): 103-105.
[12]	张清国，郑雪峰，张明德，于义科. 信息量不完备决策表属性约简的一种新算法[J]. 计算机工程与应用, 2010, 46(2): 19-21.
[13]	王宝丽¹，梁吉业²，钱宇华². 知识包含度及其在粗糙集理论中的应用[J]. 计算机工程与应用, 2010, 46(11): 32-34.
[14]	纪怀猛. 改进的不完备决策表最优规则提取方法[J]. 计算机工程与应用, 2009, 45(17): 133-135.
[15]	曾正良¹,罗可¹,王莹². 基于粒子群的不完备决策表属性约简PSOIDTAR法[J]. 计算机工程与应用, 2008, 44(14): 149-151.

不完备决策表的扩展差别矩阵规则获取方法

Rule acquisition method based on extended discernibility matrix in incomplete decision table

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics