Combined Accelerator for Attribute Reduction: A Sample Perspective

Algorithm 2

Bucket-based forward greedy searching strategy for obtaining the reduct.

	Inputs: Decision system , radius δ.
	Outputs: An approximation quality reduct A.
(1)	Compute ;
(2)	;
(3)	Do(i), compute by using Definition 5 and Theorem 1;(ii)Compute the lower approximation based on by using equation (1);(iii), compute based on lower approximation, and then select b such that ;(iv);(v)Compute ; While ;
(4)	Do(i), compute ;(ii)If    ;  End While A changes and ;
(5)	Return A.