Compressed nonnegative sparse coding

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2010, Pages 1103-1108

  Wang, Fei ^a   Li, Ping ^a  

^a Cornell University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BASIS VECTOR; DATA VECTORS; LINEAR COMBINATIONS; MACHINE-LEARNING; NON-NEGATIVE SPARSE CODING; RANDOM PROJECTIONS; REAL WORLD DATA; SPARSE CODING;

SIGNAL PROCESSING;

DATA MINING;

EID: 79951741437     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2010.162     Document Type: Conference Paper

References (26)

1. D. Achlioptas. Database-friendly random projections: Johnson- lindenstrauss with binary coins. Journal of Computer and System Sciences, 66(4):671-687, 2003.
2. C. Ding, T. Li, and M. Jordan. Convex and semi-nonnegative matrix factorizations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32:45-55, 2009.
3. D. Donoho and V. Stodden. When does non-negative matrix factorization give a correct decomposition into parts. In NIPS 17, 2004.
4. B. Efron, T. Hastie, L. Johnstone, and R. Tibshirani. Least angle regression. Annals of Statistics, 32:407-499, 2004. (Pubitemid 41250302)
5. J. Eggert and E. Korner. Sparse coding and nmf. In IJCNN, volume 4, pages 2529-2533, 2004. (Pubitemid 40011434)
6. P. O. Hoyer. Non-negative sparse coding. In Neural Networks for Signal Processing, 2002. Proceedings of the 12th IEEE Workshop on, pages 557-565, 2002.
7. P. O. Hoyer. Non-negative matrix factorization with sparse-ness constraints. Journal of Machine Learning Research, 5:1457-1469, 2004.
8. William B. Johnson and Joram Lindenstrauss. Extensions of Lipschitz mapping into Hilbert space. Contemporary Mathematics, 26:189-206, 1984.
9. D. D. Lee and H. S. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401 (6755):788-791, 1999.
10. D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In NIPS, pages 556-562, 2000.
11. P. Li, T. Hastie, and K. W. Church. Very sparse random projections. In KDD 12, pages 287-296, 2006. (Pubitemid 44535525)
12. Ping Li. Computationally efficient estimators for dimension reductions using stable random projections. In ICDM, Pisa, Italy, 2008.
13. Ping Li, Trevor J. Hastie, and Kenneth W. Church. Improving random projections using marginal information. In COLT, pages 635-649, Pittsburgh, PA, 2006. (Pubitemid 44072224)
14. Ping Li, Trevor J. Hastie, and Kenneth W. Church. Nonlinear estimators and tail bounds for dimensional reduction in 11 using cauchy random projections. Journal of Machine Learning Research, 8:2497-2532, 2007. (Pubitemid 350046191)
15. C. J. Lin. Projected gradient methods for non-negative matrix factorization. Neural Computation, 19:2756-2779, 2007.
16. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman. Discriminative learned dictionaries for local image analysis. In CVPR, pages 1-8, 2008.
17. M. Mørup, K. H. Madsen, and L. K. Hansen. Approximate 10 constrained non-negative matrix and tensor factorization. In Proceedings of The IEEE International Symposium on Circuits and Systems, pages 1328-1331, 2008.
18. S. A. Nene, S. K. Nayar, and H. Murase. Columbia object image library (coil-100). Technical Report CUCS-006-96, 1996.
19. P. Paatero and U. Tapper. Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values. Environmetrics, 5(2):111-126, 1994.
20. H. Park and H. Kim. Nonnegative matrix factorization based on alternating non-negativity-constrained least squares and the active set method. SIAM Journal on Matrix Analysis and Applications, 30(2):713-730, 2008.
21. M. Protter and M. Elad. Image sequence denoising via sparse and redundant representations. IEEE Transactions on Image Processing, 18(1):27-36, 2009.
22. R. Raina, A. Battle, H. Lee, B. Packer, and A. Y. Ng. Self-taught learning: transfer learning from unlabeled data. In ICML 24, pages 759-766, 2007.
23. R. Tibshirani. Regression shrinkage and selection via the lasso. J. Royal. Statist. Soc B., 58(1):267-288, 1996.
24. Santosh Vempala. The Random Projection Method. American Mathematical Society, Providence, RI, 2004.
25. Fei Wang and Ping Li. Efficient non-negative matrix factorization with random projections. In Proceedings of The 10th SIAM International Conference on Data Mining, pages 281-292, 2010.
26. W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In SIGIR 26, pages 267-273, 2003.