Tutte seminar - Nicolas GillisExport this event to calendar

Friday, July 20, 2012 — 3:30 PM to 4:30 PM EDT

Fast and Robust Algorithms for Separable Nonnegative Matrix Factorization

Speaker: Levent Tunçel
Affiliation: University of Waterloo
Room:

Mathematics & Computer Building (MC) 5158

Abstract:

Nonnegative Matrix Factorization (NMF) is a linear dimensionality reduction technique for nonnegative data. It consists in approximating a nonnegative data matrix with the product of two low-rank nonnegative matrices. NMF has become a very popular technique in data mining and machine learning because it automatically extracts meaningful features through a sparse and part-based representation. Although NMF is NP-hard in general, it has been shown very recently that it is possible to compute an optimal solution under the assumption that the input nonnegative data matrix is separable (i.e., there exists a cone spanned by a small subset of the columns containing all columns). Current approaches solving the separable NMF problem are either computationally expensive or not robust to noise. In this talk, we first introduce NMF and illustrate its usefulness with some application examples (namely, image processing, text mining and hyperspectral data analysis). Then, we present a new family of fast and robust recursive algorithms for separable NMF problems.

This is joint work with Stephen Vavasis.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
  1. 2021 (85)
    1. October (1)
    2. September (8)
    3. August (7)
    4. July (10)
    5. June (12)
    6. May (7)
    7. April (9)
    8. March (13)
    9. February (8)
    10. January (10)
  2. 2020 (119)
    1. December (5)
    2. November (12)
    3. October (12)
    4. September (12)
    5. August (11)
    6. July (17)
    7. June (11)
    8. May (6)
    9. March (11)
    10. February (11)
    11. January (11)
  3. 2019 (167)
  4. 2018 (136)
  5. 2017 (103)
  6. 2016 (137)
  7. 2015 (136)
  8. 2014 (88)
  9. 2013 (48)
  10. 2012 (39)
  11. 2011 (36)
  12. 2010 (40)
  13. 2009 (40)
  14. 2008 (39)
  15. 2007 (15)