You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@mahout.apache.org by "Hudson (JIRA)" <ji...@apache.org> on 2013/04/16 07:03:16 UTC
[jira] [Commented] (MAHOUT-1190) SequentialAccessSparseVector
function assignment is very slow and other iterator woes
[ https://issues.apache.org/jira/browse/MAHOUT-1190?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13632565#comment-13632565 ]
Hudson commented on MAHOUT-1190:
--------------------------------
Integrated in Mahout-Quality #1965 (See [https://builds.apache.org/job/Mahout-Quality/1965/])
MAHOUT-1190 fix the tests to use getNumNonZeroElements (Revision 1468212)
MAHOUT-1190 iterator improvements, Use NonZeroElement count in PearsonSimilarity, Speed up SASV dot product (Revision 1468209)
Result = SUCCESS
robinanil :
Files :
* /mahout/trunk/math/src/test/java/org/apache/mahout/math/CentroidTest.java
* /mahout/trunk/math/src/test/java/org/apache/mahout/math/TestDenseVector.java
* /mahout/trunk/math/src/test/java/org/apache/mahout/math/WeightedVectorTest.java
robinanil :
Files :
* /mahout/trunk/core/src/main/java/org/apache/mahout/math/hadoop/similarity/cooccurrence/measures/PearsonCorrelationSimilarity.java
* /mahout/trunk/core/src/test/java/org/apache/mahout/clustering/classify/ClusterClassificationDriverTest.java
* /mahout/trunk/core/src/test/java/org/apache/mahout/clustering/topdown/postprocessor/ClusterOutputPostProcessorTest.java
* /mahout/trunk/core/src/test/java/org/apache/mahout/math/hadoop/similarity/cooccurrence/measures/VectorSimilarityMeasuresTest.java
* /mahout/trunk/math/src/main/java-templates/org/apache/mahout/math/map/AbstractKeyTypeObjectMap.java.t
* /mahout/trunk/math/src/main/java-templates/org/apache/mahout/math/map/OpenKeyTypeValueTypeHashMap.java.t
* /mahout/trunk/math/src/main/java/org/apache/mahout/math/AbstractMatrix.java
* /mahout/trunk/math/src/main/java/org/apache/mahout/math/AbstractVector.java
* /mahout/trunk/math/src/main/java/org/apache/mahout/math/DelegatingVector.java
* /mahout/trunk/math/src/main/java/org/apache/mahout/math/DenseVector.java
* /mahout/trunk/math/src/main/java/org/apache/mahout/math/NamedVector.java
* /mahout/trunk/math/src/main/java/org/apache/mahout/math/RandomAccessSparseVector.java
* /mahout/trunk/math/src/main/java/org/apache/mahout/math/SequentialAccessSparseVector.java
* /mahout/trunk/math/src/main/java/org/apache/mahout/math/Vector.java
* /mahout/trunk/math/src/test/java/org/apache/mahout/math/AbstractVectorTest.java
* /mahout/trunk/math/src/test/java/org/apache/mahout/math/CentroidTest.java
* /mahout/trunk/math/src/test/java/org/apache/mahout/math/MatrixTest.java
* /mahout/trunk/math/src/test/java/org/apache/mahout/math/TestDenseVector.java
* /mahout/trunk/math/src/test/java/org/apache/mahout/math/VectorTest.java
* /mahout/trunk/math/src/test/java/org/apache/mahout/math/WeightedVectorTest.java
> SequentialAccessSparseVector function assignment is very slow and other iterator woes
> -------------------------------------------------------------------------------------
>
> Key: MAHOUT-1190
> URL: https://issues.apache.org/jira/browse/MAHOUT-1190
> Project: Mahout
> Issue Type: Bug
> Reporter: Dan Filimon
> Attachments: MAHOUT-1190-1.patch, MAHOUT-1190-iterator-fix.patch, MAHOUT-1190-iterator-fix.patch, MAHOUT-1190-iterator-fix.patch, MAHOUT-1190.patch, MAHOUT-1190-seq-dot-product.patch, MAHOUT-1190-seq-dot-product.patch
>
>
> Currently when calling .assign() on a SASV with another vector and a custom function, it will iterate through it and assign every single entry while also referring it by index.
> This makes the process *hugely* expensive. (on a run of BallKMeans on the 20 newsgroups data set, profiling reveals that 92% of the runtime was spent updating assigning the vectors).
> Here's a prototype patch:
> https://github.com/dfilimon/mahout/commit/63998d82bb750150a6ae09052dadf6c326c62d3d
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira