Unknown

Dataset Information

0

A Geometric Approach to Archetypal Analysis and Nonnegative Matrix Factorization.


ABSTRACT: Archetypal analysis and non-negative matrix factorization (NMF) are staples in a statisticians toolbox for dimension reduction and exploratory data analysis. We describe a geometric approach to both NMF and archetypal analysis by interpreting both problems as finding extreme points of the data cloud. We also develop and analyze an efficient approach to finding extreme points in high dimensions. For modern massive datasets that are too large to fit on a single machine and must be stored in a distributed setting, our approach makes only a small number of passes over the data. In fact, it is possible to obtain the NMF or perform archetypal analysis with just two passes over the data.

SUBMITTER: Damle A 

PROVIDER: S-EPMC6393938 | biostudies-literature | 2017

REPOSITORIES: biostudies-literature

altmetric image

Publications

A Geometric Approach to Archetypal Analysis and Nonnegative Matrix Factorization.

Damle Anil A   Sun Yuekai Y  

Technometrics : a journal of statistics for the physical, chemical, and engineering sciences 20170427 3


Archetypal analysis and non-negative matrix factorization (NMF) are staples in a statisticians toolbox for dimension reduction and exploratory data analysis. We describe a geometric approach to both NMF and archetypal analysis by interpreting both problems as finding extreme points of the data cloud. We also develop and analyze an efficient approach to finding extreme points in high dimensions. For modern massive datasets that are too large to fit on a single machine and must be stored in a dist  ...[more]

Similar Datasets

| S-EPMC5549860 | biostudies-other
| S-EPMC7001919 | biostudies-literature
| S-EPMC8215918 | biostudies-literature
| S-EPMC6287781 | biostudies-literature
| S-EPMC7029547 | biostudies-literature
| S-EPMC7179949 | biostudies-literature
| S-EPMC8660898 | biostudies-literature
| S-EPMC3642239 | biostudies-literature
| S-EPMC4411332 | biostudies-literature
| S-EPMC7763720 | biostudies-literature