Three-Way Cost-Performance Approximate Attribute Reduction

An attribute reduct is a minimum subset of attributes that satisfies certain requirements with respect to the entire set of attributes. We consider two basic properties of a reduct. One is the cost of the reduct (i.e., the cost of using the attributes in the reduct), and the other is the performance of the reduct. A cost-performance reduct is a reduct with a cost constraint and a performance requirement. An approximate reduct considers a trade-off or balance of cost and performance. In this paper, we propose a model of three-way cost-performance approximate attribute reduction. The model uses two pairs of (cost, performance) parameters to construct a pair of reducts with a low-error/high-performance and high-cost reduct and a high-error/low-performance and low-cost reduct. The trade-off between performance and cost gives users more flexibility in choosing different reducts in different situations.