초록 열기/닫기 버튼

Information entropies have been widely applied in constructing heuristic attribute reduction. However, little attention has been paid to the information entropies for dynamic information systems with varying object set. In this paper, we present an incremental approach to update conditional complementary entropy for dynamic information systems with varying objects. Based on the new incremental formulas, we develop an incremental attribute reduction algorithm for decision table with varying object set. By a numerical experiment, we express the efficiency of the new method.