Sciweavers

83 search results - page 11 / 17
» A Multilevel Approach For Nonnegative Matrix Factorization
Sort
View
KDD
2012
ACM
212views Data Mining» more  KDD 2012»
13 years 2 months ago
Fast bregman divergence NMF using taylor expansion and coordinate descent
Non-negative matrix factorization (NMF) provides a lower rank approximation of a matrix. Due to nonnegativity imposed on the factors, it gives a latent structure that is often mor...
Liangda Li, Guy Lebanon, Haesun Park
ICMCS
2007
IEEE
159views Multimedia» more  ICMCS 2007»
15 years 6 months ago
Blog Antenna: Summarization of Personal Blog Temporal Dynamics Based on Self-Similarity Factorization
In this paper, we present a framework to analyze and summarize the temporal dynamics within personal blogs. Blog temporal dynamics are difficult to capture using a few class descr...
Yu-Ru Lin, Hari Sundaram
STOC
1998
ACM
111views Algorithms» more  STOC 1998»
15 years 3 months ago
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents
We present a deterministic strongly polynomial algorithm that computes the permanent of a nonnegative n × n matrix to within a multiplicative factor of en. To this end we develop...
Nathan Linial, Alex Samorodnitsky, Avi Wigderson
ICANN
2009
Springer
15 years 6 months ago
Basis Decomposition of Motion Trajectories Using Spatio-temporal NMF
Abstract. This paper’s intention is to present a new approach for decomposing motion trajectories. The proposed algorithm is based on nonnegative matrix factorization, which is a...
Sven Hellbach, Julian Eggert, Edgar Körner, H...
IMC
2007
ACM
15 years 1 months ago
Blind source separation approach to performance diagnosis and dependency discovery
We consider the problem of diagnosing performance problems in distributed system and networks given end-to-end performance measurements provided by test transactions, or probes. C...
Gaurav Chandalia, Irina Rish