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 10:48:07 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) and many scientific computations.
+ 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 (e.g.
physics, linear algebra, computational fluid dynamics, statistics, graphics rendering and
others).
  
  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. 
  
  === Initial Contributors ===
  
   * [:udanax:Edward Yoon] (R&D center, NHN corp.)
- 
- === Applications ===
- 
- It can be support a broad variety of applications in the domain of Physics, Linear Algebra,

- [[BR]]Computational Fluid Dynamics, Statistics, Graphics Rendering and others.
- 
-  * Scientific simulation and modeling 
-   * Matrix-vector/matrix-matrix multiply 
-   * Soving linear systems 
-  * Information retrieval 
-   * Sorting 
-   * Finding eigenvalues and eigenvectors 
-  * Computer graphics and computational geometry 
-   * Matrix multiply 
-   * computing matrix determinate 
  
  === Download ===
  

Mime
View raw message