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