Mathematical Problems in Engineering / 2014 / Article / Alg 1

Research Article

Cost-Sensitive Attribute Reduction in Decision-Theoretic Rough Set Models

Algorithm 1

A backtracking algorithm to the MACR problem.
Input: , select tests ,
  current level test index lower bound
Output: and , they are global variables
Method: backtracking
   (1)for ( ++) do
   (2)   
   (3)   if ( ) then
   (4)    continue; //Pruning for too expensive test costs
   (5)   end if
   (6)  if     then
   (7)      ; //Update the minimal average total cost
   (8)      ; //Update the minimal total cost reduct
   (9)   end if
   (10) backtracking ( );
   (11) end for

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.