To improve the efficiency of attribute reduction, a rapid reduction algorithm based on conditionalinformation quantity is proposed.
为提高粗集约简的效率,提出了一种基于条件信息量的快速粗集约简算法。
2
A heuristic algorithm based on conditionalinformation entropy for knowledge reduction is proposed, and the complexity of this algorithm is analyzed.
提出了一种基于条件信息熵的知识约简启发式算法,并指出该算法的时间复杂度是多项式的。
3
Through examples, it shows that attribute reduction of an inconsistent decision table cannot entirely be represented by conditionalinformation quantity.