-
题名最小化决策规则集的计算方法
被引量:1
- 1
-
-
作者
裴小兵
吴涛
陆永忠
-
机构
华中科技大学软件学院
-
出处
《智能系统学报》
2007年第6期65-67,共3页
-
文摘
在决策算法中,并不是所有的决策规则都是必要的,一些过剩的决策规则应该消去,而不影响作决策,因此,研究最小化决策规则集的计算方法是很有意义的.传统的决策算法并没有给出最小化决策规则集的形式化计算方法,为了解决最小化决策规则集的形式化计算问题,引入了最小化决策规则可辨识矩阵概念,提供了基于可辨识矩阵的基本决策规则的最小化决策规则集的计算方法.
-
关键词
粗糙集
决策表
最小化决策规则集
-
Keywords
rough set
decision making table
minimal decision rules set
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名启发式属性约简算法完备性和规则发现算法的研究
被引量:13
- 2
-
-
作者
唐彬
李龙澍
-
机构
智能计算与信号处理教育部重点实验室
安徽大学计算机科学与工程系
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第30期191-194,229,共5页
-
基金
国家自然科学基金项目(编号:60273043)
-
文摘
寻找最小属性集已经被证明是NP难的问题,一般采用启发式的算法来寻找近似最优解。而一般文献中对启发式算法的完备性都没做深入的讨论,论文从冗余性存在的两种情况和找到的属性集可能不是最小属性约简集两方面对算法完备性问题作了研究,对几个算法的各种情况都相应地用构造性的方法给出了例子,特别定理1、2对构造例子有重要的指导作用。论文同时考虑了如何根据应用的要求求得一定程度的属性约简集。论文最后改进了规则提取的算法并详细分析了算法的优缺点。
-
关键词
粗糙集理论
近似度
差别矩阵
属性冗余
规则提取
最小化规则集
-
Keywords
rough set theory,approximation degree,discernibility matrix,attribute redundance,rule extraction,minimized rule set
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-