mahout-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Sean Owen (JIRA)" <j...@apache.org>
Subject [jira] Commented: (MAHOUT-344) Minhash based clustering
Date Thu, 27 May 2010 07:45:36 GMT

    [ https://issues.apache.org/jira/browse/MAHOUT-344?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12872126#action_12872126
] 

Sean Owen commented on MAHOUT-344:
----------------------------------

Just cleaning house here -- is this suitable for committing? I don't see any comments to the
contrary. Maybe you are in the best position to comment Ankur?

> 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
>         Attachments: MAHOUT-344-v1.patch, MAHOUT-344-v2.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.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message