{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T12:30:06Z","timestamp":1791289806006,"version":"4.3.0"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642158827","type":"print"},{"value":"9783642158834","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15883-4_29","type":"book-chapter","created":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T09:29:46Z","timestamp":1282037386000},"page":"451-466","source":"Crossref","is-referenced-by-count":56,"title":["Improved MinMax Cut Graph Clustering with Nonnegative Relaxation"],"prefix":"10.1007","author":[{"given":"Feiping","family":"Nie","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chris","family":"Ding","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dijun","family":"Luo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Heng","family":"Huang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"29_CR1","unstructured":"Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: Advances in Neural Information Processing Systems (NIPS), vol.\u00a014, pp. 849\u2013856 (2002)"},{"key":"29_CR2","unstructured":"Nie, F., Xu, D., Tsang, I.W., Zhang, C.: Spectral embedded clustering. In: IJCAI, pp. 1181\u20131186 (2009)"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Yang, Y., Xu, D., Nie, F., Yan, S., Zhuang, Y.: Image clustering using local discriminant models and global integration. IEEE Transactions on Image Process (2010)","DOI":"10.1109\/TIP.2010.2049235"},{"key":"29_CR4","unstructured":"Ben-Hur, A., Horn, D., Siegelmann, H., Vapnik, V.: Support vector clustering 2, 125\u2013137 (2001)"},{"key":"29_CR5","volume-title":"Maximum margin clustering","author":"L. Xu","year":"2005","unstructured":"Xu, L., Neufeld, J., Larson, B., Schuurmans, D.: Maximum margin clustering. MIT Press, Cambridge (2005)"},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Zhang, K., Tsang, I., Kwok, J.: Maximum margin clustering made practical. In: ICML, Corvallis, Oregon, USA (2007)","DOI":"10.1145\/1273496.1273637"},{"key":"29_CR7","unstructured":"Li, Y., Tsang, I., Kwok, J.T., Zhou, Z.: Tighter and convex maximum margin clustering. In: AISTATS (2009)"},{"issue":"8","key":"29_CR8","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on PAMI\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Transactions on PAMI"},{"key":"29_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1007\/978-3-540-30135-6_45","volume-title":"Medical Image Computing and Computer-Assisted Intervention \u2013 MICCAI 2004","author":"A. Brun","year":"2004","unstructured":"Brun, A., Park, H.J., Shenton, M.E.: Clustering fiber traces using normalized cuts. In: Barillot, C., Haynor, D.R., Hellier, P. (eds.) MICCAI 2004. LNCS, vol.\u00a03216, pp. 368\u2013375. Springer, Heidelberg (2004)"},{"key":"29_CR10","unstructured":"Pentney, W., Meila, M.: Spectral clustering of biological sequence data. In: AAAI (2005)"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"Ding, C.H.Q., He, X., Zha, H., Gu, M., Simon, H.D.: A min-max cut algorithm for graph partitioning and data clustering. In: ICDM, pp. 107\u2013114 (2001)","DOI":"10.1109\/ICDM.2001.989507"},{"issue":"9","key":"29_CR12","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.1109\/43.310898","volume":"13","author":"P.K. Chan","year":"1994","unstructured":"Chan, P.K., Schlag, M.D.F., Zien, J.Y.: Spectral k-way ratio-cut partitioning and clustering. IEEE Trans. on CAD of Integrated Circuits and Systems\u00a013(9), 1088\u20131096 (1994)","journal-title":"IEEE Trans. on CAD of Integrated Circuits and Systems"},{"issue":"12","key":"29_CR13","doi-asserted-by":"publisher","first-page":"1502","DOI":"10.1109\/43.103500","volume":"10","author":"C.K. Cheng","year":"1991","unstructured":"Cheng, C.K., Wei, Y.C.A.: An improved two-way partitioning algorithm with stable performance [vlsi]. IEEE Trans. on CAD of Integrated Circuits and Systems\u00a010(12), 1502\u20131511 (1991)","journal-title":"IEEE Trans. on CAD of Integrated Circuits and Systems"},{"key":"29_CR14","unstructured":"Bollobas, B.: Random graphs (1985)"},{"key":"29_CR15","doi-asserted-by":"crossref","unstructured":"Chung, F., Lu, L.: Complex Graphs and Networks. Amer. Math. Society, Providence (2006)","DOI":"10.1090\/cbms\/107"},{"issue":"9","key":"29_CR16","doi-asserted-by":"publisher","first-page":"2054","DOI":"10.1016\/j.patcog.2008.12.009","volume":"42","author":"C. Hou","year":"2009","unstructured":"Hou, C., Zhang, C., Wu, Y., Jiao, Y.: Stable local dimensionality reduction approaches. Pattern Recognition\u00a042(9), 2054\u20132066 (2009)","journal-title":"Pattern Recognition"},{"key":"29_CR17","first-page":"556","volume-title":"NIPS","author":"D.D. Lee","year":"2001","unstructured":"Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: NIPS, pp. 556\u2013562. MIT Press, Cambridge (2001)"},{"key":"29_CR18","series-title":"Lecture Notes in Artificial Intelligence","first-page":"362","volume-title":"Advances in Data Mining. Applications in Medicine, Web Mining, Marketing, Image and Signal Mining","author":"T. Li","year":"2006","unstructured":"Li, T., Ding, C.H.Q.: The relationships among various nonnegative matrix factorization methods for clustering. In: Perner, P. (ed.) ICDM 2006. LNCS (LNAI), vol.\u00a04065, pp. 362\u2013371. Springer, Heidelberg (2006)"},{"key":"29_CR19","unstructured":"Nene, S.A., Nayar, S.K., Murase, H.: Columbia object image library (COIL-20), Technical Report CUCS-005-96, Columbia University (1996)"},{"key":"29_CR20","doi-asserted-by":"crossref","unstructured":"Samaria, F.S., Harter, A.C.: Parameterisation of a stochastic model for human face identification. In: 2nd IEEE Workshop on Applications of Computer Vision, pp. 138\u2013142 (1994)","DOI":"10.1109\/ACV.1994.341300"},{"key":"29_CR21","first-page":"446","volume":"163","author":"D.B. Graham","year":"1998","unstructured":"Graham, D.B., Allinson, N.M.: Characterizing virtual eigensignatures for general purpose face recognition. in face recognition: From theory to applications. NATO ASI Series F, Computer and Systems Sciences\u00a0163, 446\u2013456 (1998)","journal-title":"NATO ASI Series F, Computer and Systems Sciences"},{"issue":"6","key":"29_CR22","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/34.927464","volume":"23","author":"A. Georghiades","year":"2001","unstructured":"Georghiades, A., Belhumeur, P., Kriegman, D.: From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Transactions on PAMI\u00a023(6), 643\u2013660 (2001)","journal-title":"IEEE Transactions on PAMI"},{"key":"29_CR23","unstructured":"Zelnik-Manor, L., Perona, P.: Self-tuning spectral clustering. In: NIPS (2004)"},{"key":"29_CR24","unstructured":"Lov\u00e1sz, L., Plummer, M.: Matching theory. Akad\u00e9miai Kiad\u00f3, Budapest (1986)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15883-4_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:42:15Z","timestamp":1606185735000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15883-4_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642158827","9783642158834"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15883-4_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}