Combined Accelerator for Attribute Reduction: A Sample Perspective

Algorithm 4

Bucket and local approximation for obtaining the reduct.

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