You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@mahout.apache.org by "Paritosh Ranjan (Created) (JIRA)" <ji...@apache.org> on 2011/12/20 05:33:30 UTC
[jira] [Created] (MAHOUT-933) Implement mapreduce version of
ClusterIterator
Implement mapreduce version of ClusterIterator
----------------------------------------------
Key: MAHOUT-933
URL: https://issues.apache.org/jira/browse/MAHOUT-933
Project: Mahout
Issue Type: Improvement
Components: Classification, Clustering
Affects Versions: 0.6
Reporter: Paritosh Ranjan
Fix For: 0.7
Right now, ClusterIterator consumes vectors only from in-memory and sequential hdfs. A mapreduce version to consume vectors needs to be implemented.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Resolved] (MAHOUT-933) Implement mapreduce version of
ClusterIterator
Posted by "Jeff Eastman (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAHOUT-933?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Jeff Eastman resolved MAHOUT-933.
---------------------------------
Resolution: Fixed
Closing this as the last subtask has been completed
> Implement mapreduce version of ClusterIterator
> ----------------------------------------------
>
> Key: MAHOUT-933
> URL: https://issues.apache.org/jira/browse/MAHOUT-933
> Project: Mahout
> Issue Type: Improvement
> Components: Classification, Clustering
> Affects Versions: 0.6
> Reporter: Paritosh Ranjan
> Assignee: Jeff Eastman
> Fix For: 0.7
>
>
> Right now, ClusterIterator consumes vectors only from in-memory and sequential hdfs. A mapreduce version to consume vectors needs to be implemented.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MAHOUT-933) Implement mapreduce version of
ClusterIterator
Posted by "Hudson (Commented) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAHOUT-933?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13214318#comment-13214318 ]
Hudson commented on MAHOUT-933:
-------------------------------
Integrated in Mahout-Quality #1363 (See [https://builds.apache.org/job/Mahout-Quality/1363/])
MAHOUT-933: Fixed undetected defects introduced by earlier commit.
I will run all the unit tests before every check-in
I will run all the unit tests before every check-in
I will run all the unit tests before every check-in
... (Revision 1292629)
Result = SUCCESS
jeastman : http://svn.apache.org/viewcvs.cgi/?root=Apache-SVN&view=rev&rev=1292629
Files :
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/ClusterClassifier.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/ClusterIterator.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/FuzzyKMeansClusteringPolicy.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/classify/ClusterClassificationDriver.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/classify/ClusterClassificationMapper.java
* /mahout/trunk/core/src/test/java/org/apache/mahout/clustering/classify/ClusterClassificationDriverTest.java
> Implement mapreduce version of ClusterIterator
> ----------------------------------------------
>
> Key: MAHOUT-933
> URL: https://issues.apache.org/jira/browse/MAHOUT-933
> Project: Mahout
> Issue Type: Improvement
> Components: Classification, Clustering
> Affects Versions: 0.6
> Reporter: Paritosh Ranjan
> Assignee: Jeff Eastman
> Fix For: 0.7
>
>
> Right now, ClusterIterator consumes vectors only from in-memory and sequential hdfs. A mapreduce version to consume vectors needs to be implemented.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MAHOUT-933) Implement mapreduce version of
ClusterIterator
Posted by "Hudson (Commented) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAHOUT-933?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13214175#comment-13214175 ]
Hudson commented on MAHOUT-933:
-------------------------------
Integrated in Mahout-Quality #1362 (See [https://builds.apache.org/job/Mahout-Quality/1362/])
MAHOUT-933: Refactored actual classification out of ClusterClassifier and into ClusteringPolicies. This
allows classifier to be completely generic as to the algorithm and gives policies correct use of e.g. fuzzyK 'm'
Introduced Canopy and MeanShift clustering policies for classification though not used by cluster iterator
Modified serialization of ClusterClassifiers to include ClusteringPolicy
Added ClusterClassifier serialization methods to exploded sequenceFile representation needed for MR
Updated Display examples and unit tests. All run (Revision 1292563)
Result = FAILURE
jeastman : http://svn.apache.org/viewcvs.cgi/?root=Apache-SVN&view=rev&rev=1292563
Files :
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/CIMapper.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/CanopyClusteringPolicy.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/ClusterClassifier.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/ClusterIterator.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/ClusteringPolicy.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/DirichletClusteringPolicy.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/FuzzyKMeansClusteringPolicy.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/KMeansClusteringPolicy.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/MeanShiftClusteringPolicy.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/classify/ClusterClassificationDriver.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/classify/ClusterClassificationMapper.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/fuzzykmeans/FuzzyKMeansClusterer.java
* /mahout/trunk/core/src/test/java/org/apache/mahout/clustering/TestClusterClassifier.java
* /mahout/trunk/examples/src/main/java/org/apache/mahout/clustering/display/DisplayDirichlet.java
* /mahout/trunk/examples/src/main/java/org/apache/mahout/clustering/display/DisplayFuzzyKMeans.java
* /mahout/trunk/examples/src/main/java/org/apache/mahout/clustering/display/DisplayKMeans.java
> Implement mapreduce version of ClusterIterator
> ----------------------------------------------
>
> Key: MAHOUT-933
> URL: https://issues.apache.org/jira/browse/MAHOUT-933
> Project: Mahout
> Issue Type: Improvement
> Components: Classification, Clustering
> Affects Versions: 0.6
> Reporter: Paritosh Ranjan
> Assignee: Jeff Eastman
> Fix For: 0.7
>
>
> Right now, ClusterIterator consumes vectors only from in-memory and sequential hdfs. A mapreduce version to consume vectors needs to be implemented.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MAHOUT-933) Implement mapreduce version of
ClusterIterator
Posted by "Jeff Eastman (Commented) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAHOUT-933?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13226397#comment-13226397 ]
Jeff Eastman commented on MAHOUT-933:
-------------------------------------
r1298625 made the following changes:
MAHOUT-933:
- refactored ClusteringPolicies into hierarchy under new AbstractClusteringPolicy
- added close() to ClusteringPolicy to allow policy-specific actions needed to compute convergence
- removed ClusteringPolicy from ClusterIterator constructor as ClusterClassifier already has one
- added convergence computations for kmeans and fuzzyk
- added final clustersOut renaming to add -final suffix
- updated Display examples and unit tests to reflect above
- all tests run
I think it is time to begin refactoring the buildClusters methods of the respective clustering drivers to use ClusterIterator as it seems to be producing equivalent results to the original implementations. This will involve removing a lot of existing driver, mapper and reducer code and many time-consuming unit tests. It will also have some impact on other components as the representation of clusters in the file system changes from Cluster to self-describing ClusterWritable.
I have created independent subtasks to address these conversion issues so that they may be undertaken independently.
> Implement mapreduce version of ClusterIterator
> ----------------------------------------------
>
> Key: MAHOUT-933
> URL: https://issues.apache.org/jira/browse/MAHOUT-933
> Project: Mahout
> Issue Type: Improvement
> Components: Classification, Clustering
> Affects Versions: 0.6
> Reporter: Paritosh Ranjan
> Assignee: Jeff Eastman
> Fix For: 0.7
>
>
> Right now, ClusterIterator consumes vectors only from in-memory and sequential hdfs. A mapreduce version to consume vectors needs to be implemented.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Assigned] (MAHOUT-933) Implement mapreduce version of
ClusterIterator
Posted by "Jeff Eastman (Assigned) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAHOUT-933?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Jeff Eastman reassigned MAHOUT-933:
-----------------------------------
Assignee: Jeff Eastman
> Implement mapreduce version of ClusterIterator
> ----------------------------------------------
>
> Key: MAHOUT-933
> URL: https://issues.apache.org/jira/browse/MAHOUT-933
> Project: Mahout
> Issue Type: Improvement
> Components: Classification, Clustering
> Affects Versions: 0.6
> Reporter: Paritosh Ranjan
> Assignee: Jeff Eastman
> Fix For: 0.7
>
>
> Right now, ClusterIterator consumes vectors only from in-memory and sequential hdfs. A mapreduce version to consume vectors needs to be implemented.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MAHOUT-933) Implement mapreduce version of
ClusterIterator
Posted by "Hudson (Commented) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAHOUT-933?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13175953#comment-13175953 ]
Hudson commented on MAHOUT-933:
-------------------------------
Integrated in Mahout-Quality #1272 (See [https://builds.apache.org/job/Mahout-Quality/1272/])
MAHOUT-846: Improved scalability of GaussianCluster.pdf. Introduced some beginnings for MAHOUT-933. All tests run.
jeastman : http://svn.apache.org/viewcvs.cgi/?root=Apache-SVN&view=rev&rev=1224730
Files :
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/AbstractCluster.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/CIMapper.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/CIReducer.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/Cluster.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/ClusterClassifier.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/ClusterIterator.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/Model.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/dirichlet/DirichletCluster.java
* /mahout/trunk/core/src/main/java/org/apache/mahout/clustering/dirichlet/models/GaussianCluster.java
* /mahout/trunk/core/src/test/java/org/apache/mahout/clustering/TestClusterClassifier.java
* /mahout/trunk/examples/src/main/java/org/apache/mahout/clustering/display/DisplayDirichlet.java
* /mahout/trunk/examples/src/main/java/org/apache/mahout/clustering/display/DisplayFuzzyKMeans.java
* /mahout/trunk/examples/src/main/java/org/apache/mahout/clustering/display/DisplayKMeans.java
> Implement mapreduce version of ClusterIterator
> ----------------------------------------------
>
> Key: MAHOUT-933
> URL: https://issues.apache.org/jira/browse/MAHOUT-933
> Project: Mahout
> Issue Type: Improvement
> Components: Classification, Clustering
> Affects Versions: 0.6
> Reporter: Paritosh Ranjan
> Assignee: Jeff Eastman
> Fix For: 0.7
>
>
> Right now, ClusterIterator consumes vectors only from in-memory and sequential hdfs. A mapreduce version to consume vectors needs to be implemented.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira