-
题名一种基于关系矩阵的决策表正域约简算法
被引量：8
- 1
-
-
作者
景运革
李天瑞
-
机构
山西运城学院公共计算机教学部
西南交通大学信息科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2013年第11期261-264,286,共5页
-
基金
国家自然科学基金项目(60873108)资助
-
文摘
研究了粗糙集属性约简问题,引入等价关系矩阵的诱导矩阵和矩阵的λ-截矩阵等概念来计算决策表的上、下近似集,进而给出基于关系矩阵的决策表正域求解方法,并从理论上证明了该方法的正确性。提出了粗糙集属性核的启发式约简,并用该方法计算最小约简,在属性动态增加时,用矩阵快速更新的方法来改变属性等价关系矩阵,可以快速地计算属性变化后的正域。最后,通过实例分析说明了属性约简的具体操作方法和算法的有效可行性。
-
关键词
粗糙集
决策表
正域约简
关系矩阵
-
Keywords
Rough set, Decision tables, Positive domain reduction,Relation matrix
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
