中国科学院重庆绿色智能技术研究院机构知识库

QQ客服 官方微博 反馈留言

	Decision region distribution preservation reduction in decision-theoretic rough set model
	Ma, Xi'ao1,2; Wang, Guoyin3; Yu, Hong2; Li, Tianrui1
	2014-09-10
摘要	In the Pawlak rough set model, the positive region, the boundary region and the non-negative region are monotonic with respect to the set inclusion of attributes. However, the monotonicity property of the decision regions (positive region, boundary region or non-negative region) with respect to the set inclusion of attributes does not hold in the decision-theoretic rough set model. Therefore, the decision regions may be changed after attribute reduction based on quantitative preservation or qualitative preservation of decision regions. This effect is observed partly because three decision regions are defined by introducing the probabilistic threshold values. In addition, heuristic reduction algorithms based on decision regions may find super reducts because of the non-monotonicity of decision regions. To address the above issues, this paper proposes solutions to the attribute reduction problem based on decision region preservation in the decision-theoretic rough set model. First, the (alpha, beta) positive region distribution preservation reduct, the (alpha, beta) boundary region distribution preservation reduct and the (alpha, beta) negative region distribution preservation reduct are introduced into the decision-theoretic rough set model. Second, three new monotonic measures are constructed by considering variants of the conditional information entropy, from which we can obtain the heuristic reduction algorithms. The results of the experimental analysis validate the monotonicity of new measures and verify the effectiveness of decision region distribution preservation reducts. (C) 2014 Elsevier Inc. All rights reserved.
关键词	Decision-theoretic rough set model Conditional information entropy Attribute reduction Probabilistic rough set model Decision region distribution preservation reduct
DOI	10.1016/j.ins.2014.03.078
发表期刊	INFORMATION SCIENCES
ISSN	0020-0255
卷号	278页码:614-640
通讯作者	Wang, GY (reprint author), Chinese Acad Sci, Chongqing Inst Green & Intelligent Technol, Inst Elect Informat Technol, Chongqing 400714, Peoples R China.
收录类别	SCI
WOS记录号	WOS:000338390100042
语种	英语