A set-cover-based approach for the test-cost-sensitive attribute reduction problem

Tan, Anhui; Wu, Wei-Zhi; Tao, Yuzhi

doi:10.1007/s00500-016-2173-3

Cited by 7 publications

(1 citation statement)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the variable precision rough set model, Liu et al provided an approach to calculate the attribute reduction using set covering concepts [31]. In order to deal with the test-cost-sensitive reduction problem [32], Tan et al presented an optimization algorithm based on set covering theory [33]. Xu et al proposed an algorithm based on multirelation granular computing model for the USCP [34].…”

Section: Introductionmentioning

confidence: 99%

The Relationship between the Unicost Set Covering Problem and the Attribute Reduction Problem in Rough Set Theory

Qing-yuan

2020

Mathematical Problems in Engineering

View full text Add to dashboard Cite

The unicost set covering problem and the attribute reduction problem are NP-complete problems. In this paper, the relationship between these two problems are discussed. Based on the transformability between attribute reductions and minimal solutions in unicost set covering models, two methods are provided. One is to induce an information table from a given unicost set covering model. With no doubt, it shows that the unicost set covering problem can be investigated by rough set theory. The other is to induce a unicost set covering model from a given information table. Similarly, it shows that the attribute reduction problem can be studied by set covering theory. As an application of the proposed theoretical results, a rough set heuristic algorithm is presented for the unicost set covering problem.

show abstract