[jira] Updated: (MAHOUT-344) Minhash based clustering

["Ankur (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/MAHOUT-344?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Ankur updated MAHOUT-344:
-------------------------

    Attachment: MAHOUT-344-v4.patch

Finally some action from my side ;-)

1. HashFunction is now an interface with a single method - hash().
2. Implementations of different hash functions are now moved to a HashFactory that also provides factory method for fetching hashFunctions of a requested type (linear, polynomial, murmur).
3. Minhash mapper/reducer code cleaned up quite a bit.
4. Added options for minimum vector size and hashType.

Pending tasks
1. Fix the Unit test case.
2. Fix example code over Last FM dataset.
3. Add Javadoc documentation.

I hope to complete the above task by EOD tomorrow and submit a new patch.     


> 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
>
>
> 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.