An incremental approach to computation of a core based on conditional entropy
Liang Ji-yea · Systems Engineering - Theory & Practice · 2008
In this paper,the changing mechanism of conditional entropy is analyzed when a new object is added to the original decision table.Based on the mechanism,a new incremental algorithm of the computation of a core is proposed.By means of this algorithm,the computation of new conditional entropy need only to find the condition class and the decision class with the equal attribute value of the element newly added to a decision table.Furthermore,incremental attribute core in information view can be calculated in a decision table.Finally,the validity of the algorithm have been depicted by an practical example.