Nonnegativity Constraints in Numerical Analysis - CiteSeer

More documents

Recommendations

Info

$Math 733: Vector Fields, Differential Forms, and Cohomology$

[60] J. G. Nagy, Z. Strakoš, Enforcing nonnegativity in image reconstruction algorithms, inMathematical Modeling, Estimation, and Imaging, 4121, David C. Wilson, et al, eds.,pp. 182–190, 2000.[61] P. Niyogi, C. Burges, P. Ramesh, Distinctive feature detection using support vectormachines, In Proceedings of ICASSP-99, pages 425-428, 1999.[62] J. Nocedal, S. Wright, Numerical Optimization, Springer, Berlin, 2006.[63] M. Novak, R. Mammone, Use of non-negative matrix factorization for language modeladaptation in a lecture transcription task, IEEE Workshop on ASRU 2001, pp. 190–193,2001.[64] P. Paatero and U. Tapper, Positive matrix factorization a nonnegative factor model withoptimal utilization of error-estimates of data value, Environmetrics, Vol. 5, pp. 111–126,1994.[65] P. Paatero, The multilinear engine – a table driven least squares program for solvingmutilinear problems, including the n-way parallel factor analysis model, J. Comput.Graphical Statist. Vol. 8, No. 4, pp.854–888, 1999.[66] H. Park, M. Jeon, J. B. Rosen, Lower dimensional representation of text data in vectorspace based information retrieval, in Computational Information Retrieval, ed. M. Berry,Proc. Comput. Inform. Retrieval Conf., SIAM, pp. 3–23, 2001.[67] V. P. Pauca, F. Shahnaz, M. W. Berry, R. J. Plemmons, Text mining using nonnegativematrix factorizations, In Proc. SIAM Inter. Conf. on Data Mining, Orlando, FL, April2004.[68] P. Pauca, J. Piper, and R. Plemmons, Nonnegative matrix factorization for spectral dataanalysis, Lin. Alg. Applic., Vol. 416, Issue 1, pp. 29–47, 2006.[69] P. Pauca, J. Piper R. Plemmons, M. Giffin, Object characterization from spectral datausing nonnegative factorization and information theory, Proc. AMOS Technical Conf.,Maui HI, September 2004. Available at http://www.wfu.edu/∼plemmons[70] P. Pauca, R. Plemmons, M. Giffin and K. Hamada, Unmixing spectral data using nonnegativematrix factorization, Proc. AMOS Technical Conference, Maui, HI, September2004. Available at http://www.wfu.edu/∼plemmons[71] M. Powell, An efficient method for finding the minimum of a function of several variableswithout calculating derivatives, Comput. J. Vol. 7, pp. 155-162, 1964.[72] M. Powell, On Search Directions For Minimization, Math. Programming Vol. 4, pp.193-201, 1973.[73] E. Polak, Computational Methos in Optimization: A Unified Approach, Academic Press,New York.30
[74] L. F. Portugal, J. J. Judice, and L. N. Vicente, A comparison of block pivoting andinterior-point algorithms for linear least squares problems with nonnegative variables,Mathematics of Computation, Vol. 63, No. 208, pp. 625-643, 1994.[75] Z. Ramadana, B. Eickhoutb, X. Songa, L. M. C. Buydensb, P. K. Hopke Comparisonof positive matrix factorization and multilinear engine for the source apportionment ofparticulate pollutants, Chemometrics and Intelligent Laboratory Systems 66, pp. 15-28,2003.[76] R. Ramath, W. Snyder, and H. Qi, Eigenviews for object recognition in multispectralimaging systems, 32nd Applied Imagery Pattern Recognition Workshop, WashingtonD.C., pp. 33–38, 2003.[77] M. Rojas, T. Steihaug, Large-Scale optimization techniques for nonnegative imagerestorations, Proceedings of SPIE, 4791: 233-242, 2002.[78] K. Schittkowski, The numerical solution of constrained linear least-squares problems,IMA Journal of Numerical Analysis, Vol. 3, pp. 11-36, 1983.[79] F. Sha, L. K. Saul, D. D. Lee, Multiplicative updates for large margin classifiers, TechnicalReport MS-CIS-03-12, Department of Computer and Information Science, Universityof Pennsylvania, 2003.[80] A. Shashua and T. Hazan, Non-negative tensor factorization with applications to statisticsand computer vision, Proceedings of the 22 nd International Conference on MachineLearning, Bonn, Germany, pp. 792–799, 2005.[81] A. Shashua and A. Levin, Linear image coding for regression and classification usingthe tensor-rank principal, Proceedings of the IEEE Conference on Computer Vision andPattern Recognition, 2001.[82] N. Smith, M. Gales, Speech recognition using SVMs, in Advances in Neural and InformationProcessing Systems, Vol. 14, Cambridge, MA, 2002, MIT Press.[83] L. Shure, Brief History of Nonnegative Least Squares in MATLAB, Blog available at:http://blogs.mathworks.com/loren/2006/ .[84] G. Tomasi, R. Bro, PARAFAC and missing values, Chemometr. Intell. Lab., Vol. 75,No. 2, pp. 163–180, 2005.[85] M. A. Turk, A. P. Pentland, Eigenfaces for recognition, Cognitive Neuroscience, Vol. 3,No. 1, pp.71-86, 1991.[86] M. A. Turk, A. P. Pentland, Face recognition using eigenfaces, Proc. IEEE Conferenceon Computer Vision and Pattern Recognition, Maui, Hawaii, 1991.[87] V. Vapnik, Statistical Learning Theory, Wiley, 1998.[88] V. Vapnik, The Nature of Statistical Learning Theory, Springer-Verlag, 1999.31
Page 1: Nonnegativity Constraints in Numeri
Page 5: NNLS Problem:Given a matrix A ∈ R
Page 8 and 9: However, when applied in a straight
Page 10 and 11: the active set method fnnls. It als
Page 12 and 13: Block principal pivoting algorithm:
Page 14 and 15: 4.1 Nonnegative Matrix Factorizatio
Page 16 and 17: algorithms can be very fast. The im
Page 18 and 19: Furthermore, the product T (m×np)
Page 20 and 21: 5.2 Image Processing and Computer V
Page 22 and 23: 5.4 Environmetrics and Chemometrics
Page 24 and 25: Figure 3: Artist rendition of a JSA
Page 26 and 27: References[1] S. Bellavia, M. Macco
Page 28 and 29: [29] V. Franc, V. Hlavč, and M. Na
Page 32: [89] R. S. Varga, Matrix Iterative

Nonnegativity Constraints in Numerical Analysis - CiteSeer

Create successful ePaper yourself

Delete template?

Save as template?