Documente Academic
Documente Profesional
Documente Cultură
, (k1n , v1n )]
map reduce
map
map(k1i , v1i ) →
− [(k21 , v21 ), ..., (k2m , v2m )]
reduce
map
reduce
� 1 , ... , desc
reduce(f rame id, [desc � n ]) → � 1 , ... , desc
− (f rame id, [desc � n ])
k S = S1 , ..., Sk
n x1 , ..., xn Si
µi
k �
�
argmin �xj − µi �2
S i=1 xj ∈S
k µ1 , ..., µk
xi Sj µj
µj Sj
xi