位置：成果数据库 > 期刊 > 期刊详情页
不完备决策表的差别矩阵属性约简算法
  • 期刊名称：计算机工程与应用
  • 时间：0
  • 页码：103-105+110
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]广西师范大学计算机科学与信息工程学院,广西桂林541004, [2]北京科技大学信息工程学院,北京100083
  • 相关基金：国家自然科学基金（No.60963008）; 广西研究生教育科研创新基金（No.200910602M61）; 广西教育厅科研基金（No.200807MS015）
  • 相关项目：基于不完备决策表的高效知识获取算法的研究
作者： 舒文豪|徐章艳|钱文彬|杨炳儒|
关键词： 粗糙集, 不完备决策表, 差别矩阵, 属性约简, 算法复杂度, rough set, incomplete decision table, discernibility matrix, attribution reduction, algorithm complexity
中文摘要：

给出一个差别矩阵的属性约简定义,证明该属性约简的定义与广义决策属性约简的定义是等价的,对差别矩阵进行了有效的压缩。在此基础上,为求出不完备决策表的属性约简,设计了一个基于该差别矩阵的不完备决策表属性约简算法,其时间复杂度为O（｜C｜2｜U｜2）,最后用实例说明了该算法的有效性。

英文摘要：

The definition of attribution reduction of discernibility matrix is provided.It is proved that the above definition of attribution reduction is the same as the definition of generalized attribution reduction,the discernibility matrix is compressed.On this condition,in order to compute the attribution reduction of incomplete decision table,a new efficient attribution reduc-tion algorithm based on discernibility matrix is designed,the time complexity of the new algorithm is O（｜C｜2｜U｜2）.An example is used to illustrate the efficiency of the new algorithm.

同期刊论文项目
基于不完备决策表的高效知识获取算法的研究
期刊论文 48 会议论文 6
同项目期刊论文
Restoration of embedded image from corrupted stegoimage
32. Efficient algorithm for detecting concentric circles in binary images,
基于相邻像素的可逆大容量信息隐藏算法
基于信息熵的二进制差别矩阵属性约简算法
基于序关系的快速计算正区域核的算法
A Real-Time Convex Hull Algorithm
基于虚拟仪器的谐波检测及远程传输实现
对象间差异度的限制非对称相似关系模型
不完备信息系统属性约简的矩阵算法
基于差别矩阵的完备属性约简算法
一种快速的不完备决策表属性约简算法
改进的相容矩阵的属性约简算法
区分对象对集的不完备决策表属性约简
A fast convex hull algorithm for binary image
基于Skowron差别矩阵属性约简的矩阵表示
Vague集上的快速CRI方法
Convex Hull Properties and Algorithms
An Efficient Algorithm for Pawlak Reduction Based on simplified discernibility matrix
基于相容矩阵的改进属性约简算法
34. Edge detection using image segmentation and Sobel operators,
不完备决策表的扩展差别矩阵规则获取方法
33. Secure Image Encryption without Size Limitation Using Arnold Transform and Random Strategies,
一种新的信息熵属性约简算法
不完备信息系统的一种权重确定方法
Point Pattern Matching Algorithm for Planar Point Sets under Euclidean Transform.
一种保边缘的图像去噪方法
一种改进的粗糙集权重方法
一种基于不完备决策表的求核方法
不完备决策表中基于对象矩阵属性约简算法
一种快速的Rough集属性约简遗传算法
基于条件分布信息量的不完备决策表属性约简
一种不完备决策表的属性约简算法
一种块匹配的图像修复算法.
一种基于决策表的核增量式高效更新算法
用序关系求信息熵核的高效算法
基于排序思想的高维稀疏数据聚类
一种基于决策表的快速属性约简矩阵算法
一种基于决策表的属性约简增量式快速更新算法
一种块匹配的图像修复算法
基于区分对象对的不完备决策表求核
具有稀疏特征的对象—属性子空间边缘重叠区域归属算法
一种基于知识粒度的决策系统属性约简算法
改进的布尔冲突矩阵的高效属性约简算法
高维稀疏数据对象——属性空间分割