基于分形维数的非常规决策表的属性约简

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (14): 115-117.

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

基于分形维数的非常规决策表的属性约简

朱颢东1，张明慧2，李红婵1

1.郑州轻工业学院计算机与通信工程学院，郑州 450002
2.郑州师范学院信息技术系，郑州 450044

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

Attribute reduction on abnormal decision table based on fractal dimension

ZHU Haodong1，ZHANG Minghui2，LI Hongchan1

1.School of Computer and Communication Engineering，Zhengzhou University of Light Industry，Zhengzhou 450002，China
2.Department of Information Technology，Zhengzhou Normal University，Zhengzhou 450044，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-11 Published:2011-05-11

摘要/Abstract

摘要： 属性约简是粗糙集的一个核心研究课题，但经典属性约简及其延伸算法是基于有决策属性的决策表的属性约简算法，它们对无决策属性的非常规决策表的属性约简无能为力。以粗糙集理论为基础，对无决策属性的非常规决策表从分形维数方面进行研究，提出了一种适用于无决策属性的决策表的启发式属性约简算法。该算法在一定程度上能够解决非常规决策表的属性约简问题，进一步扩展了粗糙集理论的应用范围。实例表明该算法是有效可行的。

关键词: 属性约简, 决策属性, 决策表, 分形维数

Abstract: Attribute reduction is a core research topic of rough set，but classical attribute reduction algorithm and its extended algorithms are based on decision tables with decision attributes and can not be applied to attribute reduction of abnormal decision tables without decision attributes.Based on rough set theory，the abnormal decision tables in fractal dimension is studied and a heuristic attribute reduction algorithm is presented.To a certain extent，the algorithm can resolve the attribute reduction problem of abnormal decision tables and extend application of rough set theory.The example shows that the algorithm is effective and feasible.

Key words: attribute reduction, decision attribute, decision table, fractal dimension

朱颢东1，张明慧2，李红婵1. 基于分形维数的非常规决策表的属性约简[J]. 计算机工程与应用, 2011, 47(14): 115-117.

ZHU Haodong1，ZHANG Minghui2，LI Hongchan1. Attribute reduction on abnormal decision table based on fractal dimension[J]. Computer Engineering and Applications, 2011, 47(14): 115-117.

[1]	李旭，荣梓景，任艳. 带权决策表的属性约简[J]. 计算机工程与应用, 2020, 56(12): 54-59.
[2]	李旭，李前辰. 一种变精度约简转化为正区域约简的方法[J]. 计算机工程与应用, 2019, 55(17): 51-54.
[3]	潘杰1，渡边政彦2，周宽久1，梁浩然1，崔凯1. 嵌入式软件形式化建模方法[J]. 计算机工程与应用, 2018, 54(8): 61-71.
[4]	王映龙，华佳佳，杨珺，钱文彬. 基于相似关系的集值决策信息系统的属性约简[J]. 计算机工程与应用, 2018, 54(5): 122-126.
[5]	李兵洋，肖健梅，王锡淮. 多半径邻域粗糙集改进约简算法[J]. 计算机工程与应用, 2017, 53(11): 7-12.
[6]	汪凌. 不完备决策系统规则获取的相容矩阵算法[J]. 计算机工程与应用, 2015, 51(1): 130-133.
[7]	曾艳燕1，徐章艳1，曾玲珍2，张姣1，宋腊香3. 基于区分对象对的不完备决策表求核[J]. 计算机工程与应用, 2013, 49(19): 104-107.
[8]	林春杰1，张瑞玲1，韩晓琴2. 基于变精度粗糙集的不完备决策表属性约简[J]. 计算机工程与应用, 2013, 49(13): 118-120.
[9]	王帅1，徐章艳1，谭宗凤2，舒文豪1. 一种相容矩阵的启发式属性约简算法[J]. 计算机工程与应用, 2013, 49(1): 145-147.
[10]	宋志朋，刘毅，缪刘雨. 一种同属性约简算法[J]. 计算机工程与应用, 2012, 48(3): 52-54.
[11]	路静，张涛，任宏雷. 基于聚类率的决策表属性约简[J]. 计算机工程与应用, 2012, 48(28): 135-138.
[12]	李红婵，朱颢东. 基于分辨矩阵的属性集依赖度计算方法[J]. 计算机工程与应用, 2012, 48(26): 131-133.
[13]	谭宗凤1，徐章艳2，王帅2. 一种改进的粗糙集权重方法[J]. 计算机工程与应用, 2012, 48(18): 115-118.
[14]	王帅，徐章艳，曾艳燕. 一种不完备决策表的属性约简算法[J]. 计算机工程与应用, 2012, 48(14): 130-133.
[15]	刘晋胜. 基于特征点类别可分性判断准则的图像分类[J]. 计算机工程与应用, 2012, 48(12): 173-178.

基于分形维数的非常规决策表的属性约简

Attribute reduction on abnormal decision table based on fractal dimension

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics