Test-cost-sensitive attribute reduction of data with normal distribution measurement errors

zbMATH Open1299.62002arXiv1210.0091MaRDI QIDQ474299FDOQ474299

Authors: Hong Zhao, Fan Min, William Zhu 

Publication date: 24 November 2014

Published in: Mathematical Problems in Engineering (Search for Journal in Brave)

Abstract: The measurement error with normal distribution is universal in applications. Generally, smaller measurement error requires better instrument and higher test cost. In decision making based on attribute values of objects, we shall select an attribute subset with appropriate measurement error to minimize the total test cost. Recently, error-range-based covering rough set with uniform distribution error was proposed to investigate this issue. However, the measurement errors satisfy normal distribution instead of uniform distribution which is rather simple for most applications. In this paper, we introduce normal distribution measurement errors to covering-based rough set model, and deal with test-cost-sensitive attribute reduction problem in this new model. The major contributions of this paper are four-fold. First, we build a new data model based on normal distribution measurement errors. With the new data model, the error range is an ellipse in a two-dimension space. Second, the covering-based rough set with normal distribution measurement errors is constructed through the "3-sigma" rule. Third, the test-cost-sensitive attribute reduction problem is redefined on this covering-based rough set. Fourth, a heuristic algorithm is proposed to deal with this problem. The algorithm is tested on ten UCI (University of California - Irvine) datasets. The experimental results show that the algorithm is more effective and efficient than the existing one. This study is a step toward realistic applications of cost-sensitive learning.

Full work available at URL: https://arxiv.org/abs/1210.0091

Recommendations

• Attribute reduction of data with error ranges and test costs
• A set-cover-based approach for the test-cost-sensitive attribute reduction problem
• Cost-sensitive feature selection of numeric data with measurement errors
• Cost-sensitive rough set approach
• Test-cost-sensitive attribute reduction on heterogeneous data for adaptive neighborhood model

Mathematics Subject Classification ID

Linear inference, regression (62J99) Sampling theory, sample surveys (62D05)

Cited In (4)

• Cost-sensitive attribute reduction in decision-theoretic rough set models
• Cost-sensitive feature selection of numeric data with measurement errors
• Attribute reduction of data with error ranges and test costs
• A set-cover-based approach for the test-cost-sensitive attribute reduction problem

This page was built for publication: Test-cost-sensitive attribute reduction of data with normal distribution measurement errors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q474299)