hadoop-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From parnab kumar <parnab.2...@gmail.com>
Subject group similar items using pairwise similar items
Date Wed, 25 Jun 2014 19:03:26 GMT

I have a set of items and a pairwise similar items. I want to group
together  items that are mutually similar.

For ex : if *A B C D E  F G* are the items
I have the following pairwise similar items

*A B*
*A C*
*B C *
*D E *
*C G*
*E F*

I want the output as

*A B C G*
*D E F*

Can someone suggest how to do the above ??

If the above problem is cast as a graph problem where every item is a
vertex , then a finding connected components  or a breadth first search on
each node should solve the problem.

Can anyone suggest some pointers to those algorithms ..

Parnab ..

View raw message