mahout-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Jeff Eastman <j...@windwardsolutions.com>
Subject Re: [jira] Commented: (MAHOUT-344) Minhash based clustering
Date Thu, 30 Sep 2010 21:45:29 GMT
  +1 Pedal-to-the-metal

On 9/30/10 5:41 PM, Sean Owen (JIRA) wrote:
>      [ https://issues.apache.org/jira/browse/MAHOUT-344?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12916690#action_12916690
]
>
> Sean Owen commented on MAHOUT-344:
> ----------------------------------
>
> I'm gonna submit my flavor of Ankur's patches, with "new Random(11)" left in place. We
can iterate from there. Cool with all?
>
>> Minhash based clustering
>> -------------------------
>>
>>                  Key: MAHOUT-344
>>                  URL: https://issues.apache.org/jira/browse/MAHOUT-344
>>              Project: Mahout
>>           Issue Type: Bug
>>           Components: Clustering
>>     Affects Versions: 0.3
>>             Reporter: Ankur
>>             Assignee: Ankur
>>              Fix For: 0.4
>>
>>          Attachments: MAHOUT-344-v1.patch, MAHOUT-344-v2.patch, MAHOUT-344-v3.patch,
MAHOUT-344-v4.patch, MAHOUT-344-v5.patch, MAHOUT-344-v6.patch, MAHOUT-344-v7.patch
>>
>>
>> Minhash clustering performs probabilistic dimension reduction of high dimensional
data. The essence of the technique is to hash each item using multiple independent hash functions
such that the probability of collision of similar items is higher. Multiple such hash tables
can then be constructed  to answer near neighbor type of queries efficiently.


Mime
  • Unnamed multipart/mixed (inline, None, 0 bytes)
View raw message