决策表正域约简区分函数条件的改进

计算机工程与应用 ›› 2006, Vol. 42 ›› Issue (20): 16-.

决策表正域约简区分函数条件的改进

杜卫锋,秦克云

西南交通大学智能控制开发中心

收稿日期:2006-04-28 修回日期:1900-01-01 出版日期:2006-07-11 发布日期:2006-07-11
通讯作者: 杜卫锋 DuWeifeng

The Improvement to Condition in Discernibility Function of Positive Reduct of Decision Table

Du Weifeng,

西南交通大学智能控制开发中心

Received:2006-04-28 Revised:1900-01-01 Online:2006-07-11 Published:2006-07-11
Contact: Du Weifeng

摘要/Abstract

摘要： 本文对Skowron提出的区分矩阵中元素满足的条件作了改进，使得对条件的判断较原来更为简单，并且区分矩阵中满足该条件的元素较原来更少。这样降低了用区分函数计算约简的复杂度，对手工操作和计算机处理均较为有效。本文的安排是这样的：首先，在正域图中从两个方面直观地显示了本文思路的出发点；然后，对改进条件给出了证明；最后，用例子说明了改进条件的有效性。

关键词: 决策表, 约简, 区分矩阵, 区分函数

Abstract: The paper makes improvement to the condition which the elements in discernibility matrix introduced by Skowron satify. Thus we can get two advantages: the verification to the condition is simpler; the elements satisfying the condition in discernibility matrix are less. Then the complexity of computing reduct with discernibility function decreases. Such property is effective not only to manual operation but also to computer processing. The paper is organized as follows: Firstly, the starting point of the idea in this paper is presented vividly from two facets in the positive region chart; Secondly, we give the proof to the improved condition; Lastly, we illustrate the validity of the improved condition.

Key words: decision table, reduct, discernibility matrix, discernibility function

杜卫锋,秦克云.

决策表正域约简区分函数条件的改进

[J]. 计算机工程与应用, 2006, 42(20): 16-.

Du Weifeng,. The Improvement to Condition in Discernibility Function of Positive Reduct of Decision Table[J]. Computer Engineering and Applications, 2006, 42(20): 16-.

[1]	徐岩柏, 景运革. 多源数据矩阵增量约简算法[J]. 计算机工程与应用, 2022, 58(3): 195-200.
[2]	代琪，李敏，刘洋，李丽红. 模糊层次商空间的快速属性约简算法[J]. 计算机工程与应用, 2021, 57(4): 55-60.
[3]	高天宇，王庆荣，杨磊. 粗糙集属性依赖度强化的应急数据挖掘模型[J]. 计算机工程与应用, 2021, 57(3): 87-93.
[4]	张呈玲，李进金，林艺东. 基于OE-概念格的形式背景属性约简[J]. 计算机工程与应用, 2021, 57(15): 82-89.
[5]	刘桂枝. 维度变化的不完备混合型数据增量式属性约简[J]. 计算机工程与应用, 2021, 57(12): 161-169.
[6]	张博，贾华宇，马珺. RS-GA神经网络无人机受风情况估计[J]. 计算机工程与应用, 2020, 56(4): 209-213.
[7]	牟恩，张贤勇，姚岳松，邓切. 邻域近似条件熵的特定类属性约简及启发算法[J]. 计算机工程与应用, 2020, 56(24): 175-180.
[8]	覃凤婷，杨有龙，仇海全. 基于稀疏子空间的局部异常值检测算法[J]. 计算机工程与应用, 2020, 56(19): 152-159.
[9]	李旭，荣梓景，任艳. 带权决策表的属性约简[J]. 计算机工程与应用, 2020, 56(12): 54-59.
[10]	陈盼盼，林梦雷. 基于包含度的单值中智决策信息系统属性约简[J]. 计算机工程与应用, 2020, 56(12): 175-181.
[11]	任俊1，唐绮雯1，徐怡2，胡善忠2. 大学生贫困资助评定的多粒度粗糙集研究[J]. 计算机工程与应用, 2019, 55(7): 82-86.
[12]	邬阳阳，汤建国. 大数据背景下粗糙集属性约简研究进展[J]. 计算机工程与应用, 2019, 55(6): 31-38.
[13]	杨珍，耿秀丽. 考虑多粒度属性约简的关联规则挖掘研究[J]. 计算机工程与应用, 2019, 55(6): 133-139.
[14]	李云，马英红. 基于属性约简集评价节点重要性研究[J]. 计算机工程与应用, 2019, 55(5): 149-158.
[15]	李旭，李前辰. 一种变精度约简转化为正区域约简的方法[J]. 计算机工程与应用, 2019, 55(17): 51-54.