Linear low-rank approximation and nonlinear dimensionality reduction

摘要

［1］Bishop, C. M., Svensen, M., Williams, C. K. I., GTM: the generative topographic mapping, Neural Computation,1998, 10: 215-234.［2］Freedman, D., Efficient simplicial reconstructions of manifolds from their samples, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24: 1349-1357.［3］Hinton, G., Roweis, S., Stochastic neighbor embedding, Neural Information Processing Systems, 2003, 15:833-840.［4］Kohonen, T., Self-organizing Maps, 3rd ed., Berlin: Springer-Verlag, 2000.［5］Ramsay, J. O., Silverman, B. W., Applied Functional Data Analysis, Berlin: Springer-Verlag, 2002.［6］Roweis, S., Saul, L., Nonlinear dimensionality reduction by locally linear embedding, Science, 2000, 290:2323-2326.［7］Tenenbaum, J., De Silva, V., Langford, J., A global geometric framework for nonlinear dimension reduction,Science, 2000, 290:2319-2323.［8］Xu, G., Kailath, T., Fast subspace decompsotion, IEEE Transactions on Signal Processing, 1994, 42: 539-551.［9］Xu, G., Zha, H., Golub, G. et al., Fast algorithms for updating signal subspaces, IEEE Transactions on Circuits and Systems, 1994, 41: 537-549.［10］Zha, H., Marques, O., Simon, H., Large-scale SVD and subspace-based methods for information retrieval, Proceedings of Irregular '98, Lecture Notes in Computer Science, 1998, 1457: 29-42.［11］Zhang, Z., Zha, H., Structure and perturbation analysis of truncated SVDs for column-partitioned matrices,SIAM Journal on Matrix Analysis and Applications, 2001, 22: 1245-1262.［12］Zhang, Z., Zha, H., Simon, H., Low-rank approximations with sparse factors I: basic algorithms and error analysis, SIAM Journal on Matrix Analysis and Applications, 2002, 23: 706-727.［13］Stewart, G. W., Four algorithms for the efficient computation of truncated pivoted QR approximation to a sparse matrix, Numerische Mathematik, 1999, 83:313-323.［14］Golub, G., Van Loan, C., Matrix Computations, 3nd ed., Baltimore, Maryland: Johns Hopkins University Press,1996.［15］Teh, Y., Roweis, S., Automatic alignment of hidden representations, Neural Information Processing Systems,2002, 15: 841-848.