title: δ-Cut decision-theoretic rough set approach: model and attribute reductions.
abstract: Decision-theoretic rough set is a quite useful rough set by introducing the decision cost into probabilistic approximations of the target. However, Yao's decision-theoretic rough set is based on the classical indiscernibility relation; such a relation may be too strict in many applications. To solve this problem, a δ-cut decision-theoretic rough set is proposed, which is based on the δ-cut quantitative indiscernibility relation. Furthermore, with respect to criterions of decision-monotonicity and cost decreasing, two different algorithms are designed to compute reducts, respectively. The comparisons between these two algorithms show us the following: (1) with respect to the original data set, the reducts based on decision-monotonicity criterion can generate more rules supported by the lower approximation region and less rules supported by the boundary region, and it follows that the uncertainty which comes from boundary region can be decreased; (2) with respect to the reducts based on decision-monotonicity criterion, the reducts based on cost minimum criterion can obtain the lowest decision costs and the largest approximation qualities. This study suggests potential application areas and new research trends concerning rough set theory.
authors.affiliation: School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu 212003, China ; Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information, Nanjing University of Science and Technology, Ministry of Education, Nanjing, Jiangsu 210094, China.
authors.forename: Hengrong
authors.initials: H
authors.lastname: Ju
authors.affiliation: School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu 212003, China ; Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information, Nanjing University of Science and Technology, Ministry of Education, Nanjing, Jiangsu 210094, China.
authors.forename: Huili
authors.initials: H
authors.lastname: Dou
authors.affiliation: School of Economics and Management, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China ; School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu 210093, China.
authors.forename: Yong
authors.initials: Y
authors.lastname: Qi
authors.affiliation: School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu 212003, China.
authors.forename: Hualong
authors.initials: H
authors.lastname: Yu
authors.affiliation: School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu 210093, China.
authors.forename: Dongjun
authors.initials: D
authors.lastname: Yu
authors.affiliation: School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu 210093, China.
authors.forename: Jingyu
authors.initials: J
authors.lastname: Yang
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical