期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于区分函数与强等价集理论的属性约简算法 被引量:1
1
作者 陶志 许宝栋 赵春元 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第2期13-16,共4页
提出了基于区分函数与强等价集理论的属性相对约简算法。在决策表的相对约简过程中采用区分矩阵来表达知识,并在区分函数的化简过程中引进强等价集的概念,通过去除强等价集的方法,使约简效率提高。现在已经证明,寻找决策表最小相对约简... 提出了基于区分函数与强等价集理论的属性相对约简算法。在决策表的相对约简过程中采用区分矩阵来表达知识,并在区分函数的化简过程中引进强等价集的概念,通过去除强等价集的方法,使约简效率提高。现在已经证明,寻找决策表最小相对约简是典型的NP_hard问题,采用本文所提供的算法可降低问题复杂度,同时又可节省大量的计算存储空间。通过实例分析,证明该算法是求解全部属性相对约简的快速有效的方法。 展开更多
关键词 粗糙理论 决策表 相对约简 区分函数 强等价集
在线阅读 下载PDF
基于区分矩阵与强等价集的启发式知识约简法 被引量:4
2
作者 陶志 许宝栋 汪定伟 《系统工程理论方法应用》 2004年第6期512-515,共4页
提出了基于区分矩阵与强等价集的启发式知识约简方法。在决策表的相对约简过程中采用区分矩阵来表达知识,并利用区分矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。同时利用属性加权频率和强等价集概念化简区分矩阵,既减... 提出了基于区分矩阵与强等价集的启发式知识约简方法。在决策表的相对约简过程中采用区分矩阵来表达知识,并利用区分矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。同时利用属性加权频率和强等价集概念化简区分矩阵,既减小了计算复杂度又提高了约简效率。现已证明,寻找决策表中最小相对约简问题是典型的问题,采用该算法在大多数情况下能够找到最小约简,即使在未找到最小约简的情况下,也能找到次优解。通过实例分析,证明该算法是求解属性相对约简的快速、有效的方法. 展开更多
关键词 粗糙理论 决策表 相对约简 区分矩阵 强等价集 属性加权频率
原文传递
基于粗集可辨识矩阵的属性频率约简算法 被引量:9
3
作者 逄玉俊 李爽 《现代电子技术》 2009年第4期145-147,共3页
针对信息系统在属性约简过程中存在属性频率值相同的问题进行改进,改进后的算法在基于可辨识矩阵属性频率约简算法的基础上,引进强等价集概念,以属性在可辨识矩阵中出现的次数越多其重要性越大为启发式信息,利用强等价集中的属性是可以... 针对信息系统在属性约简过程中存在属性频率值相同的问题进行改进,改进后的算法在基于可辨识矩阵属性频率约简算法的基础上,引进强等价集概念,以属性在可辨识矩阵中出现的次数越多其重要性越大为启发式信息,利用强等价集中的属性是可以约简的特性,在属性频率约简过程中判断具有相同属性频率属性是否最终包含在核属性集里,提出改进的属性频率约简算法。通过理论和实例的分析证明,该算法在保持时间复杂度不变的情况下,处理具有相同属性频率信息系统的属性约简,使其准确性得到提高,与原算法相比,改进后的算法可以得到一个更为精准的约简结果。 展开更多
关键词 粗糙 可辨识矩阵 强等价集 属性频率
在线阅读 下载PDF
基于属性加权频率算子的属性约简算法
4
作者 龚安 牛秋丽 +1 位作者 赵小川 周兆华 《广西师范大学学报(自然科学版)》 CAS 北大核心 2007年第4期40-43,共4页
定义了属性加权频率算子的概念,并在此基础上提出一种新的属性约简算法,理论分析和实验结果表明,该算法可以确保得到决策表的一个约简,并能提高算法的效率。同时引入强等价集,很好地解决了属性加权频率值相同的问题。
关键词 属性约简 属性频率 强等价集
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部