Assistant Professor in Computer, School of Information Science And Engineering, Hunan Institute of Science and Technology, Yueyang, Hunan, 414000, P.R. China
Online published on 3 December, 2019.
Since the classical attribute reduction of rough sets is difficult to obtain, it is popular to search attribute reduction based on information entropies. In this paper, an incremental method to update Shannon conditional entropy for dynamic information systems with varying objects is studied. Then an incremental attribute reduction algorithm for decision table with varying object set is proposed. A numerical experiment is given to show the efficiency of the new method.
Rough set, Shannon entropy, Incremental approach, Information system, Attribute reduction
