Parallel Attribute Reduction Algorithm for Complex Heterogeneous Data Using MapReduce

Algorithm 1

Hash-Map function.

Input: condition attribute subset, C; a data split S_i

Output: <KEY_HM, VALUE_HM> // let KEY_HM be the set of hash value of each sample, and VALUE_HM be the set of sample ID

 begin

  <KEY_HM, VALUE_HM>=

  for each do

   let key=hash(x_i);

    // =key, where x₀ is a special sample in universe U, which is satisfied with , and f is the information function.

   let value=the ID of

   <KEY_HM, VALUE_HM>=<KEY_HM, VALUE_HM>= <key, value>

  end for

 end