Cost-sensitive attribute reduction in decision-theoretic rough set models
type: Item
instance of: scholarly article
title: Cost-sensitive attribute reduction in decision-theoretic rough set models
zbMATH Open document ID: 1407.68486
DOI: 10.1155/2014/875918
author: Shujiao Liao
author: Qingxin Zhu
author: Fan Min
published in: Mathematical Problems in Engineering
publication date: 2019-02-08T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 68T37
zbMATH DE Number: 7017507
describes a project that uses: UCI-ml
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2014/875918
OpenAlex ID: W2064543058
Wikidata QID: Q59070360
cites work: Q5844986
cites work: Game theory
cites work: Collective behavior and evolutionary games -- an introduction
cites work: Rough sets
cites work: Rough sets: some extensions
cites work: Rudiments of rough sets
cites work: Variable precision rough set model
cites work: Q4709259
cites work: Rough sets theory for multicriteria decision analysis
cites work: Conflict Analysis and Information Systems: A Rough Set Approach
cites work: Attribute reduction in decision-theoretic rough set models
cites work: A Note on Attribute Reduction in the Decision-Theoretic Rough Set Model
cites work: Minimum cost attribute reduction in decision-theoretic rough set models
cites work: A hierarchical model for test-cost-sensitive decision systems
cites work: Feature selection with test cost constraint
cites work: Attribute reduction of data with error ranges and test costs
cites work: Test-cost-sensitive attribute reduction of data with normal distribution measurement errors
cites work: Cost-sensitive feature selection of numeric data with measurement errors
cites work: The superiority of three-way decisions in probabilistic rough set models
description: scientific article; zbMATH DE number 7017507