mahout-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Allen Day (JIRA)" <j...@apache.org>
Subject [jira] Updated: (MAHOUT-77) DistanceMeasure calculation slow for SparseVector
Date Fri, 19 Sep 2008 18:34:44 GMT

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

Allen Day updated MAHOUT-77:
----------------------------

    Attachment: sparse.patch

> DistanceMeasure calculation slow for SparseVector
> -------------------------------------------------
>
>                 Key: MAHOUT-77
>                 URL: https://issues.apache.org/jira/browse/MAHOUT-77
>             Project: Mahout
>          Issue Type: Improvement
>          Components: Matrix
>            Reporter: Allen Day
>            Priority: Minor
>         Attachments: sparse.patch
>
>
> ManhattanDistanceMeasure and TanimotoDistanceMeasure assume all vector indices up to
cardinality() must be compared.  We can speed this up for SparseVectors (and others) because
Vector implements Iterable, so we can consider only non-zero indices.

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