메뉴 건너뛰기




Volumn 30, Issue 3, 2008, Pages 957-987

Tensor-CUR decompositions for tensor-based data

Author keywords

CUR decomposition; Hyperspectral imagery; Recommendation system; Tensor decomposition

Indexed keywords

CLASSIFICATION QUALITY; CUR DECOMPOSITION; DATA ANALYSIS; DATA ANALYSIS TOOL; DATA ELEMENTS; DIVERSE DOMAINS; ENCODING MATRIX; ERROR PARAMETERS; FAILURE PROBABILITY; FROBENIUS NORM; HIGH QUALITY; HYPERSPECTRAL; HYPERSPECTRAL DATA; HYPERSPECTRAL IMAGERY; MATRIX; MEDICAL IMAGE ANALYSIS; P-MATRICES; RECOMMENDATION SYSTEM; RECOMMENDATION SYSTEMS; TENSOR DECOMPOSITION;

EID: 67651094047     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/060665336     Document Type: Article
Times cited : (103)

References (67)
  • 1
    • 20844435854 scopus 로고    scopus 로고
    • Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions
    • G. ADOMAVICIUS AND A. TUZHILIN, Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions, IEEE Trans. Knowl. Data Eng., 17 (2005), pp. 734-749.
    • (2005) IEEE Trans. Knowl. Data Eng , vol.17 , pp. 734-749
    • ADOMAVICIUS, G.1    TUZHILIN, A.2
  • 2
    • 33646186886 scopus 로고    scopus 로고
    • Detection of malignant cells in cytology specimen using genie hybrid genetic algorithm
    • C. ANGELETTI, N. R. HARVEY, V. KHOMITCH, R. LEVENSON, AND D. L. RIMM, Detection of malignant cells in cytology specimen using genie hybrid genetic algorithm, Mod. Pathol., 17 (2004), Suppl l:350A.
    • (2004) Mod. Pathol , vol.17 , Issue.SUPPL. L
    • ANGELETTI, C.1    HARVEY, N.R.2    KHOMITCH, V.3    LEVENSON, R.4    RIMM, D.L.5
  • 3
    • 33646195182 scopus 로고    scopus 로고
    • Spectral analysis: A novel method for classification of urine cytology
    • C. ANGELETTI, R. JAGANTH, R. M. LEVENSON, AND D. L. RIMM, Spectral analysis: A novel method for classification of urine cytology. Mod. Pathol., 16 (2003), 57A.
    • (2003) Mod. Pathol , vol.16
    • ANGELETTI, C.1    JAGANTH, R.2    LEVENSON, R.M.3    RIMM, D.L.4
  • 5
    • 33646178238 scopus 로고    scopus 로고
    • Use of spectral imaging analysis for evaluation of multi-color immuno-histochemistry
    • T. S. BARRY, A. M. GOWN, H. E. YAZIJI, AND R. W. LEVENSON, Use of spectral imaging analysis for evaluation of multi-color immuno-histochemistry, Mod. Pathol., 17 (2004), Suppl l:350A.
    • (2004) Mod. Pathol , vol.17 , Issue.SUPPL. L
    • BARRY, T.S.1    GOWN, A.M.2    YAZIJI, H.E.3    LEVENSON, R.W.4
  • 6
    • 5844381624 scopus 로고    scopus 로고
    • Approximation of boundary element matrices
    • M. BEBENDORF, Approximation of boundary element matrices, Numer. Math., 86 (2000), pp. 565-589.
    • (2000) Numer. Math , vol.86 , pp. 565-589
    • BEBENDORF, M.1
  • 7
    • 33646775529 scopus 로고    scopus 로고
    • Computing Sparse Reduced-Rank Approximations to Sparse Matrices
    • TR-2004-32 CMSC TR-4589, University of Maryland, College Park, MD
    • M. W. BERRY, S. A. PULATOVA, AND G. W. STEWART, Computing Sparse Reduced-Rank Approximations to Sparse Matrices, Technical report UMIACS TR-2004-32 CMSC TR-4589, University of Maryland, College Park, MD, 2004.
    • (2004) Technical report UMIACS
    • BERRY, M.W.1    PULATOVA, S.A.2    STEWART, G.W.3
  • 8
    • 0036679114 scopus 로고    scopus 로고
    • Numerical operator calculus in higher dimensions
    • G. BEYLKIN AND M. J. MOHLENKAMP, Numerical operator calculus in higher dimensions, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 10246-10251.
    • (2002) Proc. Natl. Acad. Sci. USA , vol.99 , pp. 10246-10251
    • BEYLKIN, G.1    MOHLENKAMP, M.J.2
  • 11
    • 34250499792 scopus 로고
    • Analysis of individual differences in multidimensional scaling via an N-way generalization of "Eckart-Young" decomposition
    • J. D. CARROLL AND J. J. CHANG, Analysis of individual differences in multidimensional scaling via an N-way generalization of "Eckart-Young" decomposition, Psychometrika, 35 (1970), pp. 283-319.
    • (1970) Psychometrika , vol.35 , pp. 283-319
    • CARROLL, J.D.1    CHANG, J.J.2
  • 13
    • 17044434923 scopus 로고
    • Multiresolution analysis in non-homogeneous media, in Wavelets
    • J.-M. Combes, A. Grossmann, and P. Tchamitchian, eds, Springer-Verlag, Berlin
    • R. R. COIFMAN, Multiresolution analysis in non-homogeneous media, in Wavelets. Time-Frequency Methods and Phase Space, J.-M. Combes, A. Grossmann, and P. Tchamitchian, eds., Springer-Verlag, Berlin, 1989, p. 259.
    • (1989) Time-Frequency Methods and Phase Space , pp. 259
    • COIFMAN, R.R.1
  • 14
    • 67651103770 scopus 로고    scopus 로고
    • G. L. DAVIS, M. MAGGIONI, R. R. COIFMAN, D. L. RIMM, AND R. M. LEVENSON, Spectral/spatial analysis of colon carcinoma, Mod. Pathol., 16 (2003), 3320:3321A.
    • G. L. DAVIS, M. MAGGIONI, R. R. COIFMAN, D. L. RIMM, AND R. M. LEVENSON, Spectral/spatial analysis of colon carcinoma, Mod. Pathol., 16 (2003), 3320:3321A.
  • 15
    • 21644439336 scopus 로고    scopus 로고
    • Spectral analysis of normal and malignant microarray tissue sections using a novel micro-optoelectricalmechanical system
    • G. L. DAVIS, M. MAGGIONI, F. J. WARNER, F. B. GESHWIND, A. C. COPPI, R. A. DEVERSE, AND R. R. COIFMAN, Spectral analysis of normal and malignant microarray tissue sections using a novel micro-optoelectricalmechanical system, Mod. Pathol., 17 (2004), 1:358A.
    • (2004) Mod. Pathol , vol.17 , Issue.1
    • DAVIS, G.L.1    MAGGIONI, M.2    WARNER, F.J.3    GESHWIND, F.B.4    COPPI, A.C.5    DEVERSE, R.A.6    COIFMAN, R.R.7
  • 16
    • 0344420054 scopus 로고    scopus 로고
    • R. A. DEVERSE, R. R. COIFMAN, A. C. COPPI, W. G. FATELEY, F. GESHWIND, R. M. HAM-MAKER, S. VALENTI, F. J. WARNER, AND G. L. DAVIS, Application of spatial light modulators for new modalities in spectrometry and imaging, in Proceedings of the SPIE 4959, 2003, pp. 12-22.
    • R. A. DEVERSE, R. R. COIFMAN, A. C. COPPI, W. G. FATELEY, F. GESHWIND, R. M. HAM-MAKER, S. VALENTI, F. J. WARNER, AND G. L. DAVIS, Application of spatial light modulators for new modalities in spectrometry and imaging, in Proceedings of the SPIE 4959, 2003, pp. 12-22.
  • 17
    • 33751115359 scopus 로고    scopus 로고
    • Fast Monte Carlo algorithms for matrices I: Approximating matrix multiplication
    • P. DRINEAS, R. KANNAN, AND M. W. MAHONEY, Fast Monte Carlo algorithms for matrices I: Approximating matrix multiplication, SIAM J. Comput., 36 (2006), pp. 132-157.
    • (2006) SIAM J. Comput , vol.36 , pp. 132-157
    • DRINEAS, P.1    KANNAN, R.2    MAHONEY, M.W.3
  • 18
    • 33751075906 scopus 로고    scopus 로고
    • Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix
    • P. DRINEAS, R. KANNAN, AND M. W. MAHONEY, Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix, SIAM J. Comput., 36 (2006), pp. 158-183.
    • (2006) SIAM J. Comput , vol.36 , pp. 158-183
    • DRINEAS, P.1    KANNAN, R.2    MAHONEY, M.W.3
  • 19
    • 33751097630 scopus 로고    scopus 로고
    • Fast Monte Carlo algorithms for matrices III: Computing a compressed approximate matrix decomposition
    • P. DRINEAS, R. KANNAN, AND M. W. MAHONEY, Fast Monte Carlo algorithms for matrices III: Computing a compressed approximate matrix decomposition, SIAM J. Comput., 36 (2006), pp. 184-206.
    • (2006) SIAM J. Comput , vol.36 , pp. 184-206
    • DRINEAS, P.1    KANNAN, R.2    MAHONEY, M.W.3
  • 22
    • 29244453931 scopus 로고    scopus 로고
    • On the Nyström method for approximating a Gram matrix for improved kernel-based learning
    • P. DRINEAS AND M. W. MAHONEY, On the Nyström method for approximating a Gram matrix for improved kernel-based learning, J. Mach. Learn. Res., 6 (2005), pp. 2153-2175.
    • (2005) J. Mach. Learn. Res , vol.6 , pp. 2153-2175
    • DRINEAS, P.1    MAHONEY, M.W.2
  • 23
    • 33751113879 scopus 로고    scopus 로고
    • A randomized algorithm for a tensor-based generalization of the singular value decomposition
    • P. DRINEAS AND M. W. MAHONEY, A randomized algorithm for a tensor-based generalization of the singular value decomposition, Linear Algebra Appl., 420 (2007), pp. 553-571.
    • (2007) Linear Algebra Appl , vol.420 , pp. 553-571
    • DRINEAS, P.1    MAHONEY, M.W.2
  • 24
    • 4644367942 scopus 로고    scopus 로고
    • An efficient boosting algorithm for combining preferences
    • Y. FREUND, R. IYER, R. E. SCHAPIRE, AND Y. SINGER, An efficient boosting algorithm for combining preferences, J. Mach. Learn. Res., 4 (2003), pp. 933-969.
    • (2003) J. Mach. Learn. Res , vol.4 , pp. 933-969
    • FREUND, Y.1    IYER, R.2    SCHAPIRE, R.E.3    SINGER, Y.4
  • 26
    • 0002549585 scopus 로고    scopus 로고
    • Eigentaste: A constant time collaborative filtering algorithm
    • K. GOLDBERG, T. ROEDER, D. GUPTA, AND C. PERKINS, Eigentaste: A constant time collaborative filtering algorithm, Inform. Retrieval, 4 (2001), pp. 133-151.
    • (2001) Inform. Retrieval , vol.4 , pp. 133-151
    • GOLDBERG, K.1    ROEDER, T.2    GUPTA, D.3    PERKINS, C.4
  • 27
    • 0018984874 scopus 로고
    • On the complexity of computing bilinear forms with {0,1} constants
    • T. GONZALEZ AND J. JA'JA', On the complexity of computing bilinear forms with {0,1} constants, J. Comput. System Sci., 20 (1980), pp. 77-95.
    • (1980) J. Comput. System Sci , vol.20 , pp. 77-95
    • GONZALEZ, T.1    JA'JA', J.2
  • 28
    • 67651084551 scopus 로고    scopus 로고
    • S. A. GOREINOV AND E. E. TYRTYSHNIKOV, The maximum-concept in approximation by low-rank matrices, in Structured Matrices in Mathematics, Computer Science, and Engineering, I., Contemp. Math. 280, AMS, Providence, RI, 2001, pp. 47-51.
    • S. A. GOREINOV AND E. E. TYRTYSHNIKOV, The maximum-volume concept in approximation by low-rank matrices, in Structured Matrices in Mathematics, Computer Science, and Engineering, I., Contemp. Math. 280, AMS, Providence, RI, 2001, pp. 47-51.
  • 31
    • 0002258223 scopus 로고
    • The PARAFAC model for three-way factor analysis and multidimensional scaling
    • Analysis, H. G. Law, C. W. Snyder, Jr, J. Hattie, and R. P. McDonald, eds, Praeger, New York
    • R. A. HARSHMAN AND M. E. LUNDY, The PARAFAC model for three-way factor analysis and multidimensional scaling, in Research Methods for Multimode Data Analysis, H. G. Law, C. W. Snyder, Jr., J. Hattie, and R. P. McDonald, eds., Praeger, New York, 1984, pp. 122-215.
    • (1984) Research Methods for Multimode Data , pp. 122-215
    • HARSHMAN, R.A.1    LUNDY, M.E.2
  • 32
    • 0001424792 scopus 로고
    • Tensor rank is NP-complete
    • J. HÅSTAD, Tensor rank is NP-complete, J. Algorithms, 11 (1990), pp. 644-654.
    • (1990) J. Algorithms , vol.11 , pp. 644-654
    • HÅSTAD, J.1
  • 33
    • 0007772789 scopus 로고
    • Global properties of tensor rank
    • T. D. HOWELL, Global properties of tensor rank, Linear Algebra Appl., 22 (1978), pp. 9-23.
    • (1978) Linear Algebra Appl , vol.22 , pp. 9-23
    • HOWELL, T.D.1
  • 36
    • 0033646780 scopus 로고    scopus 로고
    • Towards a standardized notation and terminology in multiway analysis
    • H. A. L. KIERS, Towards a standardized notation and terminology in multiway analysis, J. Chemometrics, 14 (2000), pp. 105-122.
    • (2000) J. Chemometrics , vol.14 , pp. 105-122
    • KIERS, H.A.L.1
  • 38
    • 0042915998 scopus 로고    scopus 로고
    • A counterexample to the possibility of an extension of the Eckart-Young low-rank approximation theorem for the orthogonal rank tensor decomposition
    • T. G. KOLDA, A counterexample to the possibility of an extension of the Eckart-Young low-rank approximation theorem for the orthogonal rank tensor decomposition, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 762-767.
    • (2003) SIAM J. Matrix Anal. Appl , vol.24 , pp. 762-767
    • KOLDA, T.G.1
  • 39
    • 0002332422 scopus 로고
    • Principal component analysis of three-mode data by means of alternating least squares algorithms
    • P. M. KROONENBERG AND J. DE LEEUW, Principal component analysis of three-mode data by means of alternating least squares algorithms, Psychometrika, 45 (1980), pp. 69-97.
    • (1980) Psychometrika , vol.45 , pp. 69-97
    • KROONENBERG, P.M.1    DE LEEUW, J.2
  • 40
    • 48749101457 scopus 로고
    • Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
    • J. B. KRUSKAL, Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics, Linear Algebra Appl., 18 (1977), pp. 95-138.
    • (1977) Linear Algebra Appl , vol.18 , pp. 95-138
    • KRUSKAL, J.B.1
  • 41
    • 0001837391 scopus 로고
    • Rank, decomposition, and uniqueness for 3-way and N-way arrays
    • R. Coppi and S. Bolasco, eds, North-Holland, Amsterdam
    • J. B. KRUSKAL, Rank, decomposition, and uniqueness for 3-way and N-way arrays, in Multi-way Data Analysis, R. Coppi and S. Bolasco, eds., North-Holland, Amsterdam, 1989, pp. 7-18.
    • (1989) Multi-way Data Analysis , pp. 7-18
    • KRUSKAL, J.B.1
  • 43
    • 0033653097 scopus 로고    scopus 로고
    • An introduction to independent component analysis
    • L. DE LATHAUWER, B. DE MOOR, AND J. VANDEWALLE, An introduction to independent component analysis, J. Chemometrics, 14 (2000), pp. 123-149.
    • (2000) J. Chemometrics , vol.14 , pp. 123-149
    • DE LATHAUWER, L.1    DE MOOR, B.2    VANDEWALLE, J.3
  • 46
    • 0041784400 scopus 로고    scopus 로고
    • A singular value decomposition of a k-way array for a principal component analysis of multiway data, PTA-k
    • D. LEIBOVICI AND R. SABATIER, A singular value decomposition of a k-way array for a principal component analysis of multiway data, PTA-k, Linear Algebra Appl., 269 (1998), pp. 307-329.
    • (1998) Linear Algebra Appl , vol.269 , pp. 307-329
    • LEIBOVICI, D.1    SABATIER, R.2
  • 49
    • 0037252945 scopus 로고    scopus 로고
    • Amazon.com recommendations: Item-to-item collaborative filtering
    • G. LINDEN, B. SMITH, AND J. YORK, Amazon.com recommendations: Item-to-item collaborative filtering, IEEE Internet Comput., 7 (2003), pp. 76-80.
    • (2003) IEEE Internet Comput , vol.7 , pp. 76-80
    • LINDEN, G.1    SMITH, B.2    YORK, J.3
  • 50
    • 0034320029 scopus 로고    scopus 로고
    • The ubiquitous Kronecker product
    • C. F. VAN LOAN, The ubiquitous Kronecker product, J. Comput. Appl. Math., 123 (2000), pp. 85-100.
    • (2000) J. Comput. Appl. Math , vol.123 , pp. 85-100
    • VAN LOAN, C.F.1
  • 51
    • 67651120933 scopus 로고    scopus 로고
    • M. MAGGIONI, G. L. DAVIS, F. J. WARNER, F. B. GESHWIND, A. C. COPPI, R. A. DEVERSE, AND R. R. COIFMAN, Algorithms from Signal and Data Processing Applied to Hyperspectral Analysis: Discriminating Normal and Malignant Microarray Colon Tissue Sections Using a Novel Digital Mirror Device System, Technical report YALEU/DCS/TR-1311, Yale University Department of Computer Science, New Haven, CT, 2004.
    • M. MAGGIONI, G. L. DAVIS, F. J. WARNER, F. B. GESHWIND, A. C. COPPI, R. A. DEVERSE, AND R. R. COIFMAN, Algorithms from Signal and Data Processing Applied to Hyperspectral Analysis: Discriminating Normal and Malignant Microarray Colon Tissue Sections Using a Novel Digital Mirror Device System, Technical report YALEU/DCS/TR-1311, Yale University Department of Computer Science, New Haven, CT, 2004.
  • 54
    • 0031104254 scopus 로고    scopus 로고
    • Recommender systems
    • P. RESNICK AND H. R. VARIAN, Recommender systems, Comm. ACM, 40 (1997), pp. 56-58.
    • (1997) Comm. ACM , vol.40 , pp. 56-58
    • RESNICK, P.1    VARIAN, H.R.2
  • 55
    • 0031847280 scopus 로고    scopus 로고
    • Spectral imaging for quantitative histology and cy-togenetics
    • C. ROTHMAN, I. BAR-AM, AND Z. MALIK, Spectral imaging for quantitative histology and cy-togenetics, Histology and Histopathology, 13 (1998), pp. 921-926.
    • (1998) Histology and Histopathology , vol.13 , pp. 921-926
    • ROTHMAN, C.1    BAR-AM, I.2    MALIK, Z.3
  • 56
    • 0000453879 scopus 로고
    • Local discriminant bases and their applications
    • N. SAITO AND R. R. COIFMAN, Local discriminant bases and their applications, J. Math. Imaging Vision, 5 (1995), pp. 337-358.
    • (1995) J. Math. Imaging Vision , vol.5 , pp. 337-358
    • SAITO, N.1    COIFMAN, R.R.2
  • 58
    • 3042788736 scopus 로고    scopus 로고
    • Application of dimensionality reduction in recommender system-a case study
    • Workshop
    • B. SARWAR, G. KARYPIS, J. KONSTAN, AND J. RIEDL, Application of dimensionality reduction in recommender system-a case study, in Proceedings of the WebKDD 2000 Workshop, 2000.
    • (2000) Proceedings of the WebKDD
    • SARWAR, B.1    KARYPIS, G.2    KONSTAN, J.3    RIEDL, J.4
  • 59
    • 0040117178 scopus 로고    scopus 로고
    • Four algorithms for the efficient computation of truncated QR approximations to a sparse matrix
    • G. W. STEWART, Four algorithms for the efficient computation of truncated QR approximations to a sparse matrix, Numer. Math., 83 (1999), pp. 313-323.
    • (1999) Numer. Math , vol.83 , pp. 313-323
    • STEWART, G.W.1
  • 60
    • 33646233169 scopus 로고    scopus 로고
    • Error analysis of the quasi-Gram-Schmidt algorithm
    • G. W. STEWART, Error analysis of the quasi-Gram-Schmidt algorithm, SIAM J. Matrix Anal. Appl., 27 (2005), 493-506.
    • (2005) SIAM J. Matrix Anal. Appl , vol.27 , pp. 493-506
    • STEWART, G.W.1
  • 61
    • 0013953617 scopus 로고
    • Some mathematical notes on three-mode factor analysis
    • L. R. TUCKER, Some mathematical notes on three-mode factor analysis, Psychometrika, 31 (1966), pp. 279-311.
    • (1966) Psychometrika , vol.31 , pp. 279-311
    • TUCKER, L.R.1
  • 62
    • 0026065565 scopus 로고
    • Eigenfaces for recognition
    • M. TURK AND A. PENTLAND, Eigenfaces for recognition, J. Cogn. Neurosci., 3 (1991), pp. 71-96.
    • (1991) J. Cogn. Neurosci , vol.3 , pp. 71-96
    • TURK, M.1    PENTLAND, A.2
  • 63
    • 0038805356 scopus 로고    scopus 로고
    • Incomplete cross approximation in the mosaic-skeleton method
    • E. TYRTYSHNIKOV, Incomplete cross approximation in the mosaic-skeleton method, Computing, 64 (2000), pp. 367-380.
    • (2000) Computing , vol.64 , pp. 367-380
    • TYRTYSHNIKOV, E.1
  • 67
    • 0036056838 scopus 로고    scopus 로고
    • Rank-one approximation to high order tensors
    • T. ZHANG AND G. H. GOLUB, Rank-one approximation to high order tensors, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 534-550.
    • (2001) SIAM J. Matrix Anal. Appl , vol.23 , pp. 534-550
    • ZHANG, T.1    GOLUB, G.H.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.