Minimal decision cost reduct in fuzzy decision-theoretic rough set model

Decision-theoretic rough set model interprets the parameters of existing probabilistic rough sets by introducing Bayesian theory to minimize the risks of classification. It is a representative probabilistic rough set model. As an important extension of decision-theoretic rough set model, fuzzy decis...

Full description

Saved in:
Bibliographic Details
Published in:Knowledge-based systems 2017-06, Vol.126, p.104-112
Main Authors: Song, Jingjing, Tsang, Eric C.C., Chen, Degang, Yang, Xibei
Format: Article
Language:English
Subjects:
Algorithms
Attribute reduction
Bayesian analysis
Classification
Conditional probability
Cost engineering
Decision cost
Decision theory
Decision-theoretic rough set model
Fuzzy set
Fuzzy sets
Heuristic
Local reduction
Mathematical models
Probabilistic rough set model
Probability distribution
Rough set models
Set theory
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Decision-theoretic rough set model interprets the parameters of existing probabilistic rough sets by introducing Bayesian theory to minimize the risks of classification. It is a representative probabilistic rough set model. As an important extension of decision-theoretic rough set model, fuzzy decision-theoretic rough set model can deal with numerical data directly. To investigate the attribute reduction in fuzzy decision-theoretic rough set model, we propose two attribute reduction approaches: global reduction and local reduction. Global reduction can keep the cost of all the decision classes unchanged or decreased. Moreover, local reduction can make the cost of single decision class unchanged or decreased. In this paper, we use two different heuristic functions to implement heuristic algorithms. Heuristic algorithms are used to find the minimal subset of condition attributes which minimizes the (P) cost, (B) cost and (N) cost in fuzzy decision theoretic-rough set model. Six UCI datasets are employed to test our heuristic algorithms. The experimental results indicate that global reduction and local reduction can minimize the decision cost in fuzzy decision-theoretic rough set model effectively. After reduction, the numbers of condition attributes are reduced greatly. On the other hand, global reduction and local reduction both can decrease the numbers of (P) rule and (B) rule on the whole. The results show that when we reduce the decision cost, we will also reduce the rule numbers as well.
ISSN:0950-7051
1872-7409
DOI:10.1016/j.knosys.2017.03.013