hadoop-hdfs-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Chris Mawata <chris.maw...@gmail.com>
Subject Re: group similar items using pairwise similar items
Date Fri, 27 Jun 2014 13:39:05 GMT
Since you say mutually similar are you really not looking for maximal
cliques rather than connected components.

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