Parallel Attribute Reduction Algorithm for Complex Heterogeneous Data Using MapReduce

Algorithm 6

U_REDUCE-Reduce.

Input: <KEY_UM, VALUE_UM>

Output: <KEY_UR, VALUE_UR>

   // let KEY_UR be the sequence number in the case of key^{^}=1, and VALUE_UR be the set of value^{^} sequence subset.

 begin

  KEY_UR=0 and VALUE_UR=

  if key^{^}_k=1

   KEY_UR=KEY_UR++

   VALUE_UR=VALUE_UR value^{^}_k

  end if

 end