소개

Seminar

HOME > EVENTS > Seminar 59

7월 9일 세미나 공지
계산과학전공   2010.07.06   3818

07/09 (Friday) /Building 129-406

15 : 30 ~ 16 : 30
Computational Science & Engineering at Georgia Tech
Haesun Park(Georgia Tech)


16 : 30 ~ 17 : 30
On nonnegative matrix factorization
Haesun Park(Georgia Tech)

<Abstract>

Nonnegative Matrix and Tensor Factorizations and
Fast Algorithms 

Haesun Park
School of Computational Science and Engineering
Georgia Institute of Technology, Atlanta, GA, USA
hpark (at) cc.gatech.edu


Nonnegative Matrix Factorization (NMF) has attracted much attention during the past decade as a dimension reduction method in machine learning and data analysis. NMF provides a lower rank approximation of a nonnegative high dimensional matrix by factors whose elements are also nonnegative. Numerous success stories were reported in application areas including text clustering, computer vision, and cancer class discovery.

In this talk, we present novel algorithms for NMF and NTF (nonnegative tensor factorization) based on the alternating non-negativity constrained least squares (ANLS) framework. Our new algorithm for NMF is built upon the block principal pivoting method  for the non-negativity constrained least squares problem. The proposed NMF algorithm can naturally be extended to obtain highly efficient NTF algorithm for  PARAFAC (PARAllel FACtor) model. Our algorithms inherit the convergence theory of the ANLS framework and can easily be extended to other NMF formulations such as sparse NMF and NTF with L1 norm constraints. Comparisons of algorithms using various data sets show that the proposed new algorithms outperform existing ones in computational speed as well as the solution quality.

This is a joint work with Jingu Kim, Yunlong He,  and  Krishnakumar Balabusramanian.







Comment









List


61 Nonnegative Matrix Factorization: Algorithms and Applications(11.06.03) 2011.06.02
60 AN INTRODUCTI​ON TO PARALLEL PROGRAMMIN​G MODELS / Prof. Lawrence Rauchwerge​r (Texas A&M University​)/ May 2, 3, 4 and 6 2011.04.27
59 7월 9일 세미나 공지 2010.07.06
58 10.04.20 세미나 장소 변경 2010.04.20
57 Numerical Analysis and Applied Mathematics Seminar, and CST Colloquiuim(10.04.20) [1] 2010.04.19