{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T07:07:43Z","timestamp":1791270463653,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540437468","type":"print"},{"value":"9783540479772","type":"electronic"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-47977-5_35","type":"book-chapter","created":{"date-parts":[[2007,5,18]],"date-time":"2007-05-18T13:07:52Z","timestamp":1179493672000},"page":"531-542","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":40,"title":["Spectral Partitioning with Indefinite Kernels Using the Nystr\u00f6m Extension"],"prefix":"10.1007","author":[{"given":"Serge","family":"Belongie","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Charless","family":"Fowlkes","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fan","family":"Chung","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jitendra","family":"Malik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2002,4,29]]},"reference":[{"key":"35_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1128-0","volume-title":"Harmonic Analysis on Semigroups","author":"C. Berg","year":"1984","unstructured":"C. Berg, J. P. R. Christensen, and P. Ressel. Harmonic Analysis on Semigroups. Springer-Verlag, New York, 1984."},{"key":"35_CR2","doi-asserted-by":"crossref","unstructured":"R. Bhatia. Matrix Analysis. Springer Verlag, 1997.","DOI":"10.1007\/978-1-4612-0653-8"},{"issue":"5","key":"35_CR3","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1109\/72.788646","volume":"10","author":"O. Chapelle","year":"1999","unstructured":"O. Chapelle, P. Haffner, and V. Vapnik. SVMs for histogram based image classification. IEEE Trans. Neural Networks, 10(5):1055\u20131064, September 1999.","journal-title":"IEEE Trans. Neural Networks"},{"key":"35_CR4","doi-asserted-by":"crossref","unstructured":"F. R. K. Chung. Spectral Graph Theory. Number 92 in CBMS Regional Conference Series in Mathematics. AMS, 1997.","DOI":"10.1090\/cbms\/092"},{"key":"35_CR5","unstructured":"T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1991."},{"key":"35_CR6","unstructured":"J. de Leeuw. Multidimensional scaling. UCLA Dept. of Statistics, Preprint no. 274, 2000."},{"key":"35_CR7","unstructured":"C. Fowlkes, S. Belongie, and J. Malik. Efficient spatiotemporal grouping using the Nystr\u00f6m method. In Proc. IEEE Conf. Comput. Vision and Pattern Recognition, December 2001."},{"key":"35_CR8","unstructured":"Yoram Gdalyahu, Daphna Weinshall, and Michael Werman. Stochastic image segmentation by typical cuts. In CVPR, 1999."},{"key":"35_CR9","doi-asserted-by":"crossref","unstructured":"R.A. Horn and C.R. Johnson. Matrix Analysis. Cambridge Univ Press, 1985.","DOI":"10.1017\/CBO9780511810817"},{"key":"35_CR10","doi-asserted-by":"crossref","unstructured":"T. Leung and J. Malik. Contour continuity in region-based image segmentation. In H. Burkhardt and B. Neumann, editors, Proc. Euro. Conf. Computer Vision, volume 1, pages 544\u201359, Freiburg, Germany, June 1998. Springer-Verlag.","DOI":"10.1007\/BFb0055689"},{"issue":"1","key":"35_CR11","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1011174803800","volume":"43","author":"J. Malik","year":"2001","unstructured":"J. Malik, S. Belongie, T. Leung, and J. Shi. Contour and texture analysis for image segmentation. Int\u2019l. Journal of Computer Vision, 43(1):7\u201327, June 2001.","journal-title":"Int\u2019l. Journal of Computer Vision"},{"key":"35_CR12","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/0024-3795(93)90370-4","volume":"184","author":"R. Mathias","year":"1993","unstructured":"R. Mathias. An arithmetic-geometric-harmonic mean inequality involving Hadamard products. Linear Algebra and its Applications, 184:71\u201378, 1993.","journal-title":"Linear Algebra and its Applications"},{"key":"35_CR13","doi-asserted-by":"crossref","unstructured":"P. Perona and W. T. Freeman. A factorization approach to grouping. In Proc. 5th Europ. Conf. Comput. Vision, 1998.","DOI":"10.1007\/BFb0055696"},{"key":"35_CR14","first-page":"629","volume":"3","author":"J. Puzicha","year":"2000","unstructured":"J. Puzicha and S. Belongie. Model-based halftoning for color image segmentation. In ICPR, volume 3, pages 629\u2013632, 2000.","journal-title":"ICPR"},{"key":"35_CR15","doi-asserted-by":"crossref","unstructured":"J. Puzicha, T. Hofmann, and J. Buhmann. Non-parametric similarity measures for unsupervised texture segmentation and image retrieval. In Proc. IEEE Conf. Computer Vision and Pattern Recognition, pages 267\u201372, San Juan, Puerto Rico, Jun. 1997.","DOI":"10.1109\/CVPR.1997.609331"},{"key":"35_CR16","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4175.001.0001","volume-title":"Learning with Kernels","author":"B. Sch\u00f6lkopf","year":"2001","unstructured":"B. Sch\u00f6lkopf and A. Smola. Learning with Kernels. Cambridge, MA: MIT Press, 2001. in preparation."},{"key":"35_CR17","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1162\/089976698300017467","volume":"10","author":"B. Sch\u00f6lkopf","year":"1998","unstructured":"B. Sch\u00f6lkopf, A. Smola, and K.-R. M\u00fcller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10:1299\u20131319, 1998.","journal-title":"Neural Computation"},{"issue":"8","key":"35_CR18","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. Pattern Analysis and Machine Intelligence, 22(8):888\u2013905, August 2000.","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"35_CR19","doi-asserted-by":"crossref","unstructured":"Y. Weiss. Segmentation using eigenvectors: a unifying view. In Proc. 7th Int\u2019l. Conf. Computer Vision, pages 975\u2013982, 1999.","DOI":"10.1109\/ICCV.1999.790354"},{"key":"35_CR20","unstructured":"C. Williams and M. Seeger. Using the Nystr\u00f6m method to speed up kernel machines. In T.K. Leen, T. G. Dietterich, and V. Tresp, editors, Advances in Neural Information Processing Systems 13: Proceedings of the 2000 Conference, pages 682\u2013688, 2001."}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2014 ECCV 2002"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47977-5_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T07:24:06Z","timestamp":1737012246000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47977-5_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540437468","9783540479772"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-47977-5_35","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]},"assertion":[{"value":"29 April 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}