Mailing-List: contact dev-help@mahout.apache.org; run by ezmlm
Precedence: bulk
Reply-To: dev@mahout.apache.org
Received-SPF: pass (athena.apache.org: domain of ted.dunning@gmail.com
 designates 209.85.220.170 as permitted sender)
MIME-Version: 1.0
In-Reply-To: <JIRA.12677669.1383692074862.24945.1383692537188@arcas>
References: <JIRA.12677669.1383692074862@arcas>
 <JIRA.12677669.1383692074862.24945.1383692537188@arcas>
From: Ted Dunning <ted.dunning@gmail.com>
Date: Tue, 5 Nov 2013 18:04:28 -0800
Message-ID: 
 <CAJwFCa0P8Q__+NW8xwRp0Lbs1VB+5dCsd2dk52FX=pKzPytWnQ@mail.gmail.com>
Subject: Re: [jira] [Updated] (MAHOUT-1351) Adding DenseVector support to
 AbstractCluster
To: Mahout Dev List <dev@mahout.apache.org>
Content-Type: multipart/alternative; boundary=001a1132e2c280462104ea78939e

--001a1132e2c280462104ea78939e
Content-Type: text/plain; charset=UTF-8

Dave,

This is great.

Do you know if the new streaming k-means has the same problem?


On Tue, Nov 5, 2013 at 3:02 PM, Dave DeBarr (JIRA) <jira@apache.org> wrote:

>
>      [
> https://issues.apache.org/jira/browse/MAHOUT-1351?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel]
>
> Dave DeBarr updated MAHOUT-1351:
> --------------------------------
>
>     Status: Patch Available  (was: Open)
>
> This simple "svn diff" (patch) resolves issue MAHOUT-1351
>
> > Adding DenseVector support to AbstractCluster
> > ---------------------------------------------
> >
> >                 Key: MAHOUT-1351
> >                 URL: https://issues.apache.org/jira/browse/MAHOUT-1351
> >             Project: Mahout
> >          Issue Type: Improvement
> >          Components: Clustering
> >    Affects Versions: 0.8
> >            Reporter: Dave DeBarr
> >            Priority: Minor
> >              Labels: performance
> >             Fix For: 0.9
> >
> >         Attachments: MAHOUT-1351.patch
> >
> >   Original Estimate: 1h
> >  Remaining Estimate: 1h
> >
> > This improvement reduces runtime by 80% when performing k-means
> clustering of Scale Invariant Feature Transform (SIFT) descriptors to
> derive visual words for computer vision.  Unlike sparse document vectors,
> SIFT descriptors are dense.  This improvement involves updating the
> org.apache.mahout.clustering.AbstractCluster(Vector point, int id2)
> constructor to use "point.clone()" instead of "new
> RandomAccessSparseVector(point)" for creating the centroid.  Also added
> testKMeansSeqJobDenseVector() test for DenseVector processing.
>
>
>
> --
> This message was sent by Atlassian JIRA
> (v6.1#6144)
>

--001a1132e2c280462104ea78939e--