Cost-Sensitive Attribute Reduction in Decision-Theoretic Rough Set Models
Joint Authors
Liao, Shujiao
Zhu, Qingxin
Min, Fan
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-27
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
In recent years, the theory of decision-theoretic rough set and its applications have been studied, including the attribute reduction problem.
However, most researchers only focus on decision cost instead of test cost.
In this paper, we study the attribute reduction problem with both types of costs in decision-theoretic rough set models.
A new definition of attribute reduct is given, and the attribute reduction is formulated as an optimization problem, which aims to minimize the total cost of classification.
Then both backtracking and heuristic algorithms to the new problem are proposed.
The algorithms are tested on four UCI (University of California, Irvine) datasets.
Experimental results manifest the efficiency and the effectiveness of both algorithms.
This study provides a new insight into the attribute reduction problem in decision-theoretic rough set models.
American Psychological Association (APA)
Liao, Shujiao& Zhu, Qingxin& Min, Fan. 2014. Cost-Sensitive Attribute Reduction in Decision-Theoretic Rough Set Models. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-505433
Modern Language Association (MLA)
Liao, Shujiao…[et al.]. Cost-Sensitive Attribute Reduction in Decision-Theoretic Rough Set Models. Mathematical Problems in Engineering No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-505433
American Medical Association (AMA)
Liao, Shujiao& Zhu, Qingxin& Min, Fan. Cost-Sensitive Attribute Reduction in Decision-Theoretic Rough Set Models. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-505433
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-505433