Please use this identifier to cite or link to this item:
Title: Maximum decision entropy-based attribute reduction in decision-theoretic rough set model
Authors: Gao, C 
Lai, ZH 
Zhou, J 
Zhao, CR
Miao, DQ
Keywords: Decision-theoretic rough set model
Attribute reduction
Maximum decision entropy
Decision monotonicity
Issue Date: 2018
Publisher: Elsevier
Source: Knowledge-based systems, 1 Mar. 2018, v. 143, p. 179-191 How to cite?
Journal: Knowledge-based systems 
Abstract: Decision-theoretic rough set model, as a probabilistic generalization of the Pawlak rough set model, is an effective method for decision making from vague, uncertain or imprecise data. Attribute reduction is one of the most important problems in the decision-theoretic rough set model and several uncertainty measures for attribute reduction have been presented. However, the monotonicity of the uncertainty measures does not always hold. In this paper, a novel monotonic uncertainty measure is introduced for attribute reduction in the decision-theoretic rough set model. More specifically, based on the concepts of the maximum inclusion degree and maximum decision, a new uncertainty measure, named maximum decision entropy, is first proposed, and the definitions of the positive, boundary and negative region preservation reducts are then provided by using the proposed uncertainty measure. Theoretically, it is proved that the proposed uncertainty measure is monotonic when adding or deleting the condition attributes. Additionally, a heuristic attribute reduction algorithm based on the maximum decision entropy is developed, which maximizes the relevance of the reduct to the class attribute and also minimizes the redundancy of the condition attributes within the reduct. The experimental results on artificial as well as real data sets demonstrate the competitive performance of our proposal in comparison with the state-of-the-art algorithms.
ISSN: 0950-7051
DOI: 10.1016/j.knosys.2017.12.014
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Citations as of Jan 16, 2019


Citations as of Jan 14, 2019

Page view(s)

Citations as of Jan 14, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.