基于知识粒度的不完备决策表求核方法

徐章艳; 曾艳燕

doi:10.16088/j.issn.1001-6600.2012.03.013

广西师范大学学报（自然科学版） ›› 2012, Vol. 30 ›› Issue (03) : 154 -158. DOI: 10.16088/j.issn.1001-6600.2012.03.013

基于知识粒度的不完备决策表求核方法

徐章艳, 曾艳燕

作者信息 +

Author information +

文章历史 +

PDF

摘要

为降低不完备决策表求核算法的时间复杂度,本文构造了粒度二进制的差别矩阵。然后定义属性重要性及相应的核,由此设计了一个基于不完备决策表的粒度二进制差别矩阵的求核算法,并分析新算法的时间复杂度,其时间复杂度降为max{O(C U Upos),O(K C U)},优于同类算法的时间复杂度,最后用实例说明了该算法的有效性。