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 Tue, 29 Jan 2008 06:13:02 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

------------------------------------------------------------------------------
  == Hbase Matrix Package for Map/Reduce-based Parallel Matrix Computations ==
  
+ The matrix package will be useful for some of the large-scale numeric analysis and data
mining which need the computation system of the Inverse Matrix for Data Mining related area
(e.g. linear regression, PCA, SVM, ..., etc).
+ 
- The current shared-memory based parallel matrix solution provides a scalable and high performance
matrix operations, however, matrix resources can't be scalable. But, Using Hbase's Row,Column(Qualifier)
two dimensional space, we are able to store large sparse matrix. Also, The 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-~)''' time.
+ The current shared-memory based parallel matrix solution provides a scalable and high performance
matrix operations, however, matrix resources can't be scalable. But, Using Hbase's Row,Column(Qualifier)
two dimensional space, we are able to store large sparse matrix. Also, The 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 Map/Reduce.
  
  === Initial Contributors ===
  
@@ -11, +13 @@

  === Applications ===
  
  It can be support a broad variety of applications in the domain of Physics, Linear Algebra,

- [[BR]]Computational Fluid Dynamics, Relational Algebra, Statistics, Graphics Rendering and
others.
+ [[BR]]Computational Fluid Dynamics, Statistics, Graphics Rendering and others.
  
   * Scientific simulation and modeling 
    * Matrix-vector/matrix-matrix multiply 

Mime
View raw message