Incremental singular value decomposition of uncertain data with missing values

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2350, Issue , 2002, Pages 707-720

  Brand, Matthew ^a  

^a MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; UNCERTAINTY ANALYSIS;

AUDIO FEATURE EXTRACTION; BATCH ALGORITHMS; CORRELATED UNCERTAINTY; INCREMENTAL METHOD; INCREMENTAL SINGULAR VALUE DECOMPOSITIONS; MEASUREMENT MATRIX; MISSING DATA IMPUTATIONS; STRUCTURE FROM MOTION;

SINGULAR VALUE DECOMPOSITION;

EID: 84944416149     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47969-4_47     Document Type: Conference Paper

References (23)

1. Michael W. Berry. Large scale singular value computations. International Journal of Supercomputer Applications, 6:13–49, 1992.
2. Stan Birchfeld. Derivation of Kanade-Lucas-Tomasi tracking equation. Web-published manuscript at http://robotics.stanford.edu/˜birch/klt/, 1996.
3. Matthew Brand. 3D morphable models from video. In Proc. CVPR01, 2001.
4. J. R. Bunch and C. P. Nielsen. Updating the singular value decomposition. Numer. Math., 31:111–129, 1978.
5. P. Businger. Updating a singular value decomposition. BIT, 10:376–385, 1970.
6. Michael A. Casey. MPEG-7 sound-recognition tools. IEEE Transactions on Circuits and Systems for Video Technology, 11(6), June 2001.
7. S. Chandrasekaran, B. S. Manjunath, Y. F. Wang, J. Winkeler, and H. Zhang. An eigenspace update algorithm for image analysis. Graphical models and image processing: GMIP, 59(5):321–332, 1997.
8. Gene Golub and Arthur van Loan. Matrix Computations. Johns Hopkins U. Press, 1996.
9. Benedikt Großer and Bruno Lang. An O(n2) algorithm for the bidiagonal SVD. Technical Report BUGHW-SC 2000/4, University ofWuppertal Department of Mathematics, 2000.
10. M. Gu and S. C. Eisenstat. A stable and fast algorithm for updating the singular value decomposition. Tech. ReportYALEU/DCS/RR-966, Department of Computer Science,Yale University, New Haven, CT, 1993.
11. Michal Irani. Multi-frame optical flow estimation using subspace constraints. In Proc. ICCV, 1999.
12. Michal Irani and P. Anandan. Factorization with uncertainty. In Proc. European Conf. Computer Vision, 2000.
13. J.E. Jackson. A user’s guide to principal components. Wiley, 1991.
14. A. Levy and M. Lindenbaum. Sequential karhunenloeve basis extraction and its application to images. Technical Report CIS9809, Technion, 1998.
15. Jan R. Magnus and Heinz Neudecker. Matrix differential calculus with applications in statistics and econometrics. Wiley, 1999.
16. D.D. Morris and T. Kanade. A unified factorization algorithm for points, line segments and planes with uncertainty models. In Proc. Sixth ICCV, pages 696–702, Bombay, 1998.
17. D.P. O’Leary and G.W. Stewart. Computing the eigenvalues and eigenvectors of arrowhead matrices. Technical Report CS-TR-2203/UMIACS-TR-89-22, University of Maryland Department of Computer Science, February 1989.
18. Conrad Poelman and Takeo Kanade.Aparaperspective factorization method for shape and motion recovery. Technical Report CMU-CS-93-219, Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, December 1993.
19. B. M. Sarwar, G. Karypis, J.A. Konstan, and J. Riedl. Application of dimensionality reduction in recommender system—a case study. In ACMWebKDD 2000Web Mining for E-Commerce Workshop. ACM Press, 2000.
20. J. B. Tenenbaum and W. T. Freeman. Separating style and content with bilinear models. Neural Computation, 12:1247–1283, 2000.
21. Olga Troyanskaya, Michael Cantor, Gavin Sherlock, Pat Brown, Trevor Hastie, Robert Tibshirani, David Botstein, and Russ B. Altman. Missing value estimation methods for DNA microarrays. BioInformatics, 17:1–6, 2001.
22. S. van Huffel and H. Park. Efficient reduction algorithms for bordered band matrices. Numerical Linear Algebra with Applications, 2(2), 1995.
23. Hongyuan Zha and Horst D. Simon. On updating problems in latent semantic indexing. SIAM Journal on Scientific Computing, 21(2):782–791), 1999.