hadoop-common-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Apache Wiki <wikidi...@apache.org>
Subject [Hadoop Wiki] Trivial Update of "Matrix" by udanax
Date Thu, 31 Jan 2008 02:53:27 GMT
Dear Wiki user,

You have subscribed to a wiki page or wiki category on "Hadoop Wiki" for change notification.

The following page has been changed by udanax:
http://wiki.apache.org/hadoop/Matrix

------------------------------------------------------------------------------
  == Matrix Package ==
- The Matrix Package for Map/Reduce-based Parallel Matrix Computations will be useful for
Large-Scale Numeric Analysis and Data Mining which need the computation system of the Inverse
Matrix (e.g. linear regression, PCA, SVM, ..., etc).
+ The Matrix Package for Map/Reduce-based Parallel Matrix Computations will be useful for
Large-Scale Numeric Analysis and Data Mining which need the computation system of the Inverse
Matrix (e.g. linear regression, PCA, SVM, ..., etc) and many scientific computations.
  
  Generally, The current shared-memory based parallel matrix solution provides a scalable
and high performance matrix operations, but, matrix resources can't be scalable. But, Using
Hbase's 2- dimensional Row and Column(Qualifier) space, we are able to store large sparse
matrix. Also, auto-partitioned sparsity sub-structure will be efficiently managed and serviced
by Hbase. Row or Column operations can be done in linear time and algorithms such as structured
Gaussian elimination or iterative methods run in O(~-the number of non-zero elements in the
matrix-~ / ~-number of mappers (processors/cores)-~) time on Hadoop Map/Reduce. 
  

Mime
View raw message