基于区分矩阵与强等价集的启发式知识约简法

陶志; 许宝栋; 汪定伟

首页> 中文期刊> 《系统管理学报》 >基于区分矩阵与强等价集的启发式知识约简法

基于区分矩阵与强等价集的启发式知识约简法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了基于区分矩阵与强等价集的启发式知识约简方法。在决策表的相对约简过程中采用区分矩阵来表达知识,并利用区分矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。同时利用属性加权频率和强等价集概念化简区分矩阵,既减小了计算复杂度又提高了约简效率。现已证明,寻找决策表中最小相对约简问题是典型的问题,采用该算法在大多数情况下能够找到最小约简,即使在未找到最小约简的情况下,也能找到次优解。通过实例分析,证明该算法是求解属性相对约简的快速、有效的方法.

著录项

来源
《系统管理学报》 |2004年第6期|512-515|共4页
作者
陶志; 许宝栋; 汪定伟;
展开▼
作者单位

东北大学信息科学与工程学院;

东北大学信息科学与工程学院;

东北大学信息科学与工程学院沈阳110004沈阳航空工业学院沈阳110034;

沈阳110004;

沈阳110004;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
粗糙集理论; 决策表; 相对约简; 区分矩阵; 强等价集; 属性加权频率;

相似文献

中文文献
外文文献
专利

1. 基于区分函数与强等价集理论的属性约简算法 [J] . 陶志 ,许宝栋 ,赵春元 . 中山大学学报（自然科学版） . 2004,第2期
2. 一种基于分明矩阵的启发式知识约简方法 [J] . 陶志 ,许宝栋 ,汪定伟 . 系统工程与电子技术 . 2005,第4期
3. 基于区分矩阵与区分函数的同元转换约简算法 [J] . 徐宁 ,章云 ,周如旗 . 计算机工程 . 2013,第4期
4. 基于区分矩阵和区分函数进行属性约简的数据分类 [J] . 孙士保 ,秦克云 ,王育辉 . 河南科技大学学报（自然科学版） . 2005,第4期
5. 新的基于区分对象集的邻域粗糙集属性约简算法 [J] . 梁海龙 ,谢珺 ,续欣莹 . 计算机应用 . 2015,第8期
6. 一种基于Rough集和启发式知识约简的分类学习方法 [C] . 邬敏华 ,王小平 ,曹立明 . 第三届中国Rough集与软计算机学术研讨会 . 2003
7. 基于改进的二值区分矩阵的变精度粗糙集属性约简研究 [A] . 程鑫宇 . 2011

基于区分矩阵与强等价集的启发式知识约简法

摘要

著录项

相似文献

相关主题

期刊订阅