基于改进区分矩阵的决策表增量式属性约简

doi:10.3969/j.issn.1000-3428.2010.20.016

计算机工程 ›› 2010, Vol. 36 ›› Issue (20): 46-48.doi: 10.3969/j.issn.1000-3428.2010.20.016

基于改进区分矩阵的决策表增量式属性约简

刘高峰1,2，牟廉明1,2，张涛2

(1. 四川省高等学校数值仿真重点实验室，四川内江 641112；2. 内江师范学院数学与信息科学学院，四川内江 641112)

出版日期:2010-10-20 发布日期:2010-10-18
作者简介:刘高峰(1981－)，男，讲师、硕士研究生，主研方向：粗糙集理论；牟廉明，副教授；张涛，讲师
基金项目:
四川省教育厅青年基金资助项目“基于粗集理论的增量式知识发现”(07ZB043)

Incremental Attributes Reduction of Decision Table Based on Improved Discernibility Matrix

LIU Gao-feng1,2, MOU Lian-ming1,2, ZHANG Tao2

(1. Key Laboratory of Numerical Simulation in the Sichuan Province College, Neijiang 641112, China;2. School of Maths and Informations Science, Neijiang Normal University, Neijiang 641112, China)

Online:2010-10-20 Published:2010-10-18

摘要/Abstract

摘要： 针对属性在不断增加的决策表，为了快速准确地计算出属性约简，提出一种增量式属性约简算法。以正域为约简的标准，利用贪心算法思想，以属性区分能力为选择标准，逐渐构造近似的属性约简，从中删减掉不必要的属性，最终得到属性约简。经复杂度分析与实验数据测试，证明该算法的复杂度低并且约简结果准确。

关键词: 粗糙集, 改进区分矩阵, 增量式属性约简, 决策表, 贪心算法

Abstract: In order to efficiently reduce attributes of tables with incremental attributes, an incremental attributes reduction is proposed. It figures out the incremental attributes reduction with greedy algorithms, which increasingly constructs approximate reduction and then kickes out unnecessary attributes. The algorithm is valid according to complex analysis and data tests.

Key words: rough set, improved discernibility matrix, incremental attributes reduction, decision table, greedy algorithm

中图分类号:

TP18

刘高峰, 牟廉明, 张涛. 基于改进区分矩阵的决策表增量式属性约简[J]. 计算机工程, 2010, 36(20): 46-48.

LIU Gao-Feng, MAO Lian-Meng, ZHANG Chao. Incremental Attributes Reduction of Decision Table Based on Improved Discernibility Matrix[J]. Computer Engineering, 2010, 36(20): 46-48.

[1]	杨奔, 王炜晔, 赵婉婷, 谢瑾奎. 基于DQN的动态深度多分支搜索自动配载算法[J]. 计算机工程, 2020, 46(8): 313-320.
[2]	李抒音, 刘洋. 权重模糊粗糙集的分类规则挖掘算法[J]. 计算机工程, 2019, 45(9): 211-215.
[3]	王运明, 陈波, 周敏, 张云贺. 基于主客观权重判决的异构无线网络接入选择算法[J]. 计算机工程, 2019, 45(11): 107-111,120.
[4]	申元,高岭,高妮,王帆. 基于文化算法的层次属性约减入侵检测模型[J]. 计算机工程, 2017, 43(7): 175-181.
[5]	郑金金,罗志年. LTE-A系统载波聚合下基于贪心算法的资源管理[J]. 计算机工程, 2017, 43(11): 50-54.
[6]	罗党,毛文鑫,孙慧芳 . 灰色优势关系下不完备不一致决策表属性约简[J]. 计算机工程, 2017, 43(11): 166-172.
[7]	丁棉卫,张腾飞,马福民. 基于二进制区分矩阵的增量式属性约简算法[J]. 计算机工程, 2017, 43(1): 201-206.
[8]	吕天航,刘勤让,赵博. 基于贪心算法的3D-Mesh片上网络层间互联结构[J]. 计算机工程, 2016, 42(9): 52-57.
[9]	洪国栋,闵卫东. 网络故障管理中基于邻域粗糙集的规则自动生成[J]. 计算机工程, 2016, 42(9): 310-314.
[10]	朱金虎,徐章艳,乔丽娟,谢小军,王婷. 基于浓缩差别矩阵的规则获取算法[J]. 计算机工程, 2016, 42(8): 170-177.
[11]	刘涛涛,马福民,张腾飞. 基于正区域和差别元素的增量式属性约简算法[J]. 计算机工程, 2016, 42(8): 183-187,193.
[12]	魏浩,陈华锋,陈军. 基于路径覆盖的城市监控摄像网络优化部署方法[J]. 计算机工程, 2016, 42(5): 269-274.
[13]	张迎春,郭禾,张丹枫. 水平集图像分割核映射模型的改进[J]. 计算机工程, 2016, 42(4): 248-254.
[14]	鄂旭,谭艳,励建荣,毛玫静,杨明婧. 水产品安全评估体系中属性约简算法研究[J]. 计算机工程, 2016, 42(3): 74-79.
[15]	张哲,孙丽君. 基于离散粒子群优化和邻域约简的基因特征选择算法[J]. 计算机工程, 2016, 42(3): 188-191,197.

基于改进区分矩阵的决策表增量式属性约简

Incremental Attributes Reduction of Decision Table Based on Improved Discernibility Matrix

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10