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

Table 6

The average number of backtrack steps for Algorithm 1.

Dataset	Search space size	Average backtrack steps
		ALF≈500	ALF≈3000
Tic-tac-toe	2^9	130.68	406.34
Voting	2^16	774.18	4873.3
Zoo	2^16	547.05	5134.96
Mushroom	2^22	3758.50	307682.57