org.apache.mahout.clustering.spectral.common
Class VectorMatrixMultiplicationJob

java.lang.Object
  extended by org.apache.mahout.clustering.spectral.common.VectorMatrixMultiplicationJob

public final class VectorMatrixMultiplicationJob
extends java.lang.Object

This class handles the three-way multiplication of the digonal matrix and the Markov transition matrix inherent in the Eigencuts algorithm. The equation takes the form:

W = D^(1/2) * M * D^(1/2)

Since the diagonal matrix D has only n non-zero elements, it is represented as a dense vector in this job, rather than a full n-by-n matrix. This job performs the multiplications and returns the new DRM.


Nested Class Summary
static class VectorMatrixMultiplicationJob.VectorMatrixMultiplicationMapper
           
 
Method Summary
static DistributedRowMatrix runJob(org.apache.hadoop.fs.Path markovPath, Vector diag, org.apache.hadoop.fs.Path outputPath)
          Invokes the job.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Method Detail

runJob

public static DistributedRowMatrix runJob(org.apache.hadoop.fs.Path markovPath,
                                          Vector diag,
                                          org.apache.hadoop.fs.Path outputPath)
                                   throws java.io.IOException,
                                          java.lang.ClassNotFoundException,
                                          java.lang.InterruptedException
Invokes the job.

Parameters:
markovPath - Path to the markov DRM's sequence files
Throws:
java.io.IOException
java.lang.ClassNotFoundException
java.lang.InterruptedException


Copyright © 2008-2010 The Apache Software Foundation. All Rights Reserved.