{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T12:26:15Z","timestamp":1775478375414,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2009,3,18]],"date-time":"2009-03-18T00:00:00Z","timestamp":1237334400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2009,10]]},"DOI":"10.1007\/s10208-009-9043-7","type":"journal-article","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T16:33:00Z","timestamp":1237307580000},"page":"517-558","source":"Crossref","is-referenced-by-count":44,"title":["Foundations of a Multi-way Spectral Clustering Framework for Hybrid Linear Modeling"],"prefix":"10.1007","volume":"9","author":[{"given":"Guangliang","family":"Chen","sequence":"first","affiliation":[]},{"given":"Gilad","family":"Lerman","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,3,18]]},"reference":[{"key":"9043_CR1","doi-asserted-by":"crossref","unstructured":"S. Agarwal, K. Branson, S. Belongie, Higher order learning with graphs, in Proceedings of the 23rd International Conference on Machine learning, vol. 148 (2006), pp.\u00a017\u201324.","DOI":"10.1145\/1143844.1143847"},{"key":"9043_CR2","doi-asserted-by":"crossref","unstructured":"S. Agarwal, J. Lim, L. Zelnik-Manor, P. Perona, D. Kriegman, S. Belongie, Beyond pairwise clustering, in Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905), vol. 2 (2005), pp. 838\u2013845.","DOI":"10.1109\/CVPR.2005.89"},{"key":"9043_CR3","doi-asserted-by":"crossref","unstructured":"E. Arias-Castro, D. Donoho, X. Huo, Near-optimal detection of geometric objects by fast multiscale methods, IEEE Trans. Inf. Theory 51(7) (2005).","DOI":"10.1109\/TIT.2005.850056"},{"issue":"4","key":"9043_CR4","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1145\/1186785.1186794","volume":"32","author":"B. Bader","year":"2006","unstructured":"B. Bader, T. Kolda, Algorithm 862: MATLAB tensor classes for fast algorithm prototyping. ACM Trans. Math. Softw. 32(4), 635\u2013653 (2006). http:\/\/www.citeulike.org\/user\/bamberg\/article\/2875626","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"9043_CR5","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1023\/A:1008324625522","volume":"16","author":"P. Bradley","year":"2000","unstructured":"P. Bradley, O. Mangasarian, k-plane clustering, J. Glob. Optim. 16(1), 23\u201332 (2000).","journal-title":"J. Glob. Optim."},{"key":"9043_CR6","unstructured":"M. Brand, K. Huang, A unifying theorem for spectral embedding and clustering, in Proceedings of the Ninth International Workshop on Artificial Intelligence and Statistics, January 2003."},{"issue":"3","key":"9043_CR7","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/s11263-008-0178-9","volume":"81","author":"G. Chen","year":"2009","unstructured":"G. Chen, G. Lerman, Spectral curvature clustering (SCC), Int. J. Comput. Vis. 81(3), 317\u2013330 (2009).","journal-title":"Int. J. Comput. Vis."},{"issue":"3","key":"9043_CR8","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1023\/A:1008000628999","volume":"29","author":"J. Costeira","year":"1998","unstructured":"J. Costeira, T. Kanade, A multibody factorization method for independently moving objects, Int. J. Comput. Vis. 29(3), 159\u2013179 (1998).","journal-title":"Int. J. Comput. Vis."},{"issue":"6","key":"9043_CR9","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"M. Fischler","year":"1981","unstructured":"M. Fischler, R. Bolles, Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography, Commun. ACM 24(6), 381\u2013395 (1981).","journal-title":"Commun. ACM"},{"key":"9043_CR10","volume-title":"Matrix Computations","author":"G. Golub","year":"1996","unstructured":"G. Golub, C. Van Loan, Matrix Computations (John Hopkins University Press, Baltimore, 1996)."},{"key":"9043_CR11","doi-asserted-by":"crossref","unstructured":"V. Govindu, A tensor decomposition for geometric grouping and segmentation, in CVPR, vol. 1, June 2005, pp. 1150\u20131157.","DOI":"10.1109\/CVPR.2005.50"},{"key":"9043_CR12","unstructured":"P. Gruber, F. Theis, Grassmann clustering, in Proc. EUSIPCO 2006, Florence, Italy, 2006."},{"issue":"3","key":"9043_CR13","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1007\/s11263-008-0144-6","volume":"80","author":"G. Haro","year":"2008","unstructured":"G. Haro, G. Randall, G. Sapiro, Translated Poisson mixture model for stratification learning, Int. J. Comput. Vis. 80(3), 358\u2013374 (2008).","journal-title":"Int. J. Comput. Vis."},{"key":"9043_CR14","doi-asserted-by":"crossref","unstructured":"J. Ho, M. Yang, J. Lim, K. Lee, D. Kriegman, Clustering appearances of objects under varying illumination conditions, in Proceedings of International Conference on Computer Vision and Pattern Recognition, vol. 1 (2003), pp. 11\u201318.","DOI":"10.1109\/CVPR.2003.1211332"},{"issue":"4\u20135","key":"9043_CR15","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1016\/S0893-6080(00)00026-5","volume":"13","author":"A. Hyv\u00e4rinen","year":"2000","unstructured":"A. Hyv\u00e4rinen, E. Oja, Independent component analysis: algorithms and applications, Neural Netw. 13(4\u20135), 411\u2013430 (2000).","journal-title":"Neural Netw."},{"key":"9043_CR16","unstructured":"A. Kambhatla, T. Leen, Fast non-linear dimension reduction, in Advances in Neural Information Processing Systems 6, (1994), pp. 152\u2013159."},{"key":"9043_CR17","doi-asserted-by":"crossref","unstructured":"K. Kanatani, Motion segmentation by subspace separation and model selection, in Proc. of 8th ICCV, vol. 3, Vancouver, Canada (2001), pp. 586\u2013591.","DOI":"10.1109\/ICCV.2001.937679"},{"key":"9043_CR18","doi-asserted-by":"crossref","unstructured":"K. Kanatani, Evaluation and selection of models for motion segmentation, in 7th ECCV, vol. 3, May 2002, pp. 335\u2013349.","DOI":"10.1007\/3-540-47977-5_22"},{"issue":"10","key":"9043_CR19","doi-asserted-by":"crossref","first-page":"1876","DOI":"10.1016\/j.patcog.2006.04.007","volume":"39","author":"D. Kushnir","year":"2006","unstructured":"D. Kushnir, M. Galun, A. Brandt, Fast multiscale clustering and manifold identification, Pattern Recognit. 39(10), 1876\u20131891 (2006).","journal-title":"Pattern Recognit."},{"issue":"4","key":"9043_CR20","doi-asserted-by":"crossref","first-page":"1253","DOI":"10.1137\/S0895479896305696","volume":"21","author":"L. Lathauwer De","year":"2000","unstructured":"L. De Lathauwer, B. De Moor, J. Vandewalle, A multilinear singular value decomposition, SIAM J. Matrix Anal. A 21(4), 1253\u20131278 (2000).","journal-title":"SIAM J. Matrix Anal. A"},{"issue":"1","key":"9043_CR21","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.jat.2008.03.005","volume":"56","author":"G. Lerman","year":"2009","unstructured":"G. Lerman, J.T. Whitehouse, On d-dimensional d-semimetrics and simplex-type inequalities for high-dimensional sine functions. J. Approx. Theory 56(1), 52\u201381 (2009). http:\/\/portal.acm.org\/citation.scfm?id=1498013 .","journal-title":"J. Approx. Theory"},{"key":"9043_CR22","unstructured":"G. Lerman, J.T. Whitehouse, High-dimensional Menger-type curvatures\u2014part I: Geometric multipoles and multiscale inequalities (2008, submitted). Available from http:\/\/arxiv.org\/abs\/0805.1425v1 ."},{"key":"9043_CR23","doi-asserted-by":"crossref","unstructured":"G. Lerman, J.T. Whitehouse, High-dimensional Menger-type curvatures\u2014part II: d-separation and a menagerie of curvatures. Constr. Approx. (2009, accepted). Available from http:\/\/arxiv.org\/abs\/0809.0137v1 .","DOI":"10.1007\/s00365-009-9073-z"},{"key":"9043_CR24","unstructured":"G. Lerman, J.T. Whitehouse, Least squares for probability measures via multi-way curvatures (2009, in preparation)."},{"issue":"9","key":"9043_CR25","doi-asserted-by":"crossref","first-page":"1546","DOI":"10.1109\/TPAMI.2007.1085","volume":"29","author":"Y. Ma","year":"2007","unstructured":"Y. Ma, H. Derksen, W. Hong, J. Wright, Segmentation of multivariate mixed data via lossy coding and compression, IEEE Trans. Pattern Anal. Mach. Intell. 29(9), 1546\u20131562 (2007).","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"9043_CR26","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1137\/060655523","volume":"50","author":"Y. Ma","year":"2008","unstructured":"Y. Ma, A.Y. Yang, H. Derksen, R. Fossum, Estimation of subspace arrangements with applications in modeling and segmenting mixed data, SIAM Rev. 50(3), 413\u2013458 (2008).","journal-title":"SIAM Rev."},{"key":"9043_CR27","first-page":"281","volume-title":"Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability","author":"J. MacQueen","year":"1967","unstructured":"J. MacQueen, Some methods for classification and analysis of multivariate observations, in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1 (University of California Press, Berkeley, 1967), pp. 281\u2013297."},{"key":"9043_CR28","doi-asserted-by":"crossref","unstructured":"J. Mairal, F. Bach, J. Ponce, G. Sapiro, A. Zisserman, Discriminative learned dictionaries for local image analysis, in Proc. CVPR, Alaska, June 2008.","DOI":"10.1109\/CVPR.2008.4587652"},{"key":"9043_CR29","first-page":"148","volume-title":"Surveys in Combinatorics","author":"C. McDiarmid","year":"1989","unstructured":"C. McDiarmid, On the method of bounded differences, in Surveys in Combinatorics (Cambridge University Press, Cambridge, 1989), pp. 148\u2013188."},{"key":"9043_CR30","volume-title":"A Computational Framework for Segmentation and Grouping","author":"G. Medioni","year":"2000","unstructured":"G. Medioni, M.-S. Lee, C.-K. Tang, A Computational Framework for Segmentation and Grouping (Elsevier, Amsterdam, 2000)."},{"key":"9043_CR31","unstructured":"A. Ng, M. Jordan, Y. Weiss, On spectral clustering: Analysis and an algorithm, in Advances in Neural Information Processing Systems 14, (2001), pp. 849\u2013856."},{"key":"9043_CR32","unstructured":"A. Shashua, R. Zass, T. Hazan, Multi-way clustering using super-symmetric non-negative tensor factorization, in ECCV06, vol. IV (2006), pp. 595\u2013608."},{"issue":"8","key":"9043_CR33","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"J. Shi, J. Malik, Normalized cuts and image segmentation, IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000).","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9043_CR34","doi-asserted-by":"crossref","unstructured":"R. Souvenir, R. Pless, Manifold clustering, in The 10th International Conference on Computer Vision (ICCV 2005), 2005.","DOI":"10.1109\/ICCV.2005.149"},{"key":"9043_CR35","unstructured":"A. Szlam, Modifications of k q-flats for supervised learning (2008)."},{"issue":"2","key":"9043_CR36","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1162\/089976699300016728","volume":"11","author":"M. Tipping","year":"1999","unstructured":"M. Tipping, C. Bishop, Mixtures of probabilistic principal component analysers, Neural Comput. 11(2), 443\u2013482 (1999).","journal-title":"Neural Comput."},{"key":"9043_CR37","doi-asserted-by":"crossref","first-page":"1321","DOI":"10.1098\/rsta.1998.0224","volume":"356","author":"P.H.S. Torr","year":"1998","unstructured":"P.H.S. Torr, Geometric motion segmentation and model selection, Philos. Trans. R. Soc. Lond. A 356, 1321\u20131340 (1998).","journal-title":"Philos. Trans. R. Soc. Lond. A"},{"issue":"1","key":"9043_CR38","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1023\/A:1004678431677","volume":"105","author":"P. Tseng","year":"2000","unstructured":"P. Tseng, Nearest q-flat to m points, J. Optim. Theory Appl. 105(1), 249\u2013252 (2000).","journal-title":"J. Optim. Theory Appl."},{"key":"9043_CR39","doi-asserted-by":"crossref","unstructured":"R. Vidal, Y. Ma, S. Sastry, Generalized principal component analysis (GPCA), IEEE Trans. Pattern Anal. Mach. Intell. 27(12) (2005).","DOI":"10.1109\/TPAMI.2005.244"},{"issue":"2","key":"9043_CR40","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1214\/009053607000000640","volume":"36","author":"U. Luxburg von","year":"2008","unstructured":"U. von Luxburg, M. Belkin, O. Bousquet, Consistency of spectral clustering, Ann. Stat. 36(2), 555\u2013586 (2008).","journal-title":"Ann. Stat."},{"key":"9043_CR41","unstructured":"J. Yan, M. Pollefeys, A general framework for motion segmentation: Independent, articulated, rigid, non-rigid, degenerate and nondegenerate, in ECCV, vol. 4 (2006), pp. 94\u2013106."},{"key":"9043_CR42","unstructured":"A.Y. Yang, S.R. Rao, Y. Ma, Robust statistical estimation and segmentation of multiple subspaces, in Computer Vision and Pattern Recognition Workshop, June 2006."},{"key":"9043_CR43","unstructured":"L. Zwald, G. Blanchard, On the convergence of eigenspaces in kernel principal components analysis, in Advances in Neural Information Processing Systems 18 (2005), pp.\u00a01649\u20131656."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-009-9043-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-009-9043-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-009-9043-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T13:23:27Z","timestamp":1739021007000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-009-9043-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,18]]},"references-count":43,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2009,10]]}},"alternative-id":["9043"],"URL":"https:\/\/doi.org\/10.1007\/s10208-009-9043-7","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3,18]]}}}