Abstract

In this paper, concepts of knowledge entropy and knowledge entropy-based uncertainty measures are given in incomplete information systems and decision systems, and some important properties of them are investigated. From these properties, it can be shown that these measures provide important approaches to measure the uncertainty ability of different knowledge in incomplete decision systems. Then the relationships among these knowledge entropies proposed are discussed as well. A new definition of reduct is proposed and a heuristic algorithm with low computational complexity is constructed to improve computational efficiency of feature selection in incomplete decision systems. Experimental results demonstrate that our algorithm can provide an efficient solution to find a minimal subset of the features from incomplete data sets.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.