Cost-sensitive attribute reduction in decision-theoretic rough set models
Summary: 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.
- A hierarchical model for test-cost-sensitive decision systems
- A note on attribute reduction in the decision-theoretic rough set model
- Attribute reduction in decision-theoretic rough set models
- Attribute reduction of data with error ranges and test costs
- Collective behavior and evolutionary games -- an introduction
- Conflict Analysis and Information Systems: A Rough Set Approach
- Cost-sensitive feature selection of numeric data with measurement errors
- Feature selection with test cost constraint
- Game theory
- scientific article; zbMATH DE number 1931882 (Why is no real title available?)
- scientific article; zbMATH DE number 3106184 (Why is no real title available?)
- Minimum cost attribute reduction in decision-theoretic rough set models
- Rough sets
- Rough sets theory for multicriteria decision analysis
- Rough sets: some extensions
- Rudiments of rough sets
- Test-cost-sensitive attribute reduction of data with normal distribution measurement errors
- The superiority of three-way decisions in probabilistic rough set models
- Variable precision rough set model
- Granular maximum decision entropy-based monotonic uncertainty measure for attribute reduction
- Cost-sensitive approximate attribute reduction with three-way decisions
- Multi-objective attribute reduction in three-way decision-theoretic rough set model
- Three-way approximate reduct based on information-theoretic measure
- Parameterized maximum-entropy-based three-way approximate attribute reduction
- Cost-sensitive rough set approach
- On an optimization representation of decision-theoretic rough set model
- Attribute reduction for sequential three-way decisions under dynamic granulation
- Minimum cost attribute reduction in decision-theoretic rough set models
- A survey on cost-sensitive rough set research
- A fuzzy decision-theoretic rough set model and its attribute reduction
- Region Vector Based Attribute Reducts in Decision-Theoretic Rough Sets
- Multi-cost based decision-theoretic rough sets in incomplete information systems
- Attribute reduction of data with error ranges and test costs
- Intelligent decision model based on optimization simulated annealing algorithm
- Test cost sensitive multigranulation rough set: model and minimal cost selection
- Local view based cost-sensitive attribute reduction
- Reduction target structure-based hierarchical attribute reduction for two-category decision-theoretic rough sets
- A study on attribute reduction by Bayesian decision theoretic rough set models
- Attribute reduction in decision-theoretic rough set models
This page was built for publication: Cost-sensitive attribute reduction in decision-theoretic rough set models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1719302)
