Re: grouping similar items toegther

2014-06-24 Thread Stanley Shi
The similar logic is not transitive, that means, if a is similar to b, b is similar to c, but a may be not similar to c; then how do you do the group? Regards, *Stanley Shi,* On Sat, Jun 21, 2014 at 2:51 AM, parnab kumar parnab.2...@gmail.com wrote: Hi, I have a set of hashes. Each

grouping similar items toegther

2014-06-20 Thread parnab kumar
Hi, I have a set of hashes. Each Hash is a 32 bit Long Integer. Two hashes are similar if their corresponding hamming distance is less than equal to 2. I need to group together hashes that are mutually similar to one another i.e in the output file in each line i should have mutually similar

Re: grouping similar items toegther

2014-06-20 Thread Chris Mawata
1. We can't see your reduce algorithm so we can't tell you why the 'group' you think should work is not working. 2. The relation you have is not transitive so you will not have equivalence classes. Chris On Jun 20, 2014 2:51 PM, parnab kumar parnab.2...@gmail.com wrote: Hi, I have a set of