{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:30:05Z","timestamp":1772296205340,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,4,9]],"date-time":"2017-04-09T00:00:00Z","timestamp":1491696000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s10915-017-0429-4","type":"journal-article","created":{"date-parts":[[2017,4,9]],"date-time":"2017-04-09T02:14:58Z","timestamp":1491704098000},"page":"175-196","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["An Effective Region Force for Some Variational Models for Learning and Clustering"],"prefix":"10.1007","volume":"74","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2364-6501","authenticated-orcid":false,"given":"Ke","family":"Yin","sequence":"first","affiliation":[]},{"given":"Xue-Cheng","family":"Tai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,4,9]]},"reference":[{"issue":"3","key":"429_CR1","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/s10851-011-0324-9","volume":"44","author":"S Bonettini","year":"2012","unstructured":"Bonettini, S., Ruggiero, V.: On the convergence of primal dual hybrid gradient algorithms for total variation image restoration. J. Math. Imaging Vis. 44(3), 236\u2013253 (2012)","journal-title":"J. Math. Imaging Vis."},{"issue":"2","key":"429_CR2","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s11263-006-7934-5","volume":"70","author":"Y Boykov","year":"2006","unstructured":"Boykov, Y., Funka-Lea, G.: Graph cuts and efficient N-D image segmentation. Int. J. Comput. Vis. 70(2), 109\u2013131 (2006)","journal-title":"Int. J. Comput. Vis."},{"key":"429_CR3","doi-asserted-by":"crossref","unstructured":"Bresson, X., Laurent, T., Uminsky, D., von Brecht, J.: Multiclass total variation clustering. In: Advances in Neural Information Processing Systems, pp. 1421\u20131429 (2013)","DOI":"10.21236\/ADA612811"},{"issue":"1","key":"429_CR4","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/s10851-013-0452-5","volume":"49","author":"X Bresson","year":"2013","unstructured":"Bresson, X., Tai, X.-C., Chan, T.F., Szlam, A.: Multi-class transductive learning based on l1 relaxations of cheeger cut and Mumford-Shah\u2013Potts model. J. Math. Imaging Vis. 49(1), 191\u2013201 (2013)","journal-title":"J. Math. Imaging Vis."},{"key":"429_CR5","doi-asserted-by":"crossref","unstructured":"B\u00fchler, T., Hein, M.: Spectral clustering based on the graph p-Laplacian. In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 81\u201388. ACM (2009)","DOI":"10.1145\/1553374.1553385"},{"issue":"2","key":"429_CR6","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/83.902291","volume":"10","author":"TF Chan","year":"2001","unstructured":"Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266\u2013277 (2001)","journal-title":"IEEE Trans. Image Process."},{"key":"429_CR7","volume-title":"Semi-supervised Learning","year":"2006","unstructured":"Chapelle, O., Sch\u00f6lkopf, B., Zien, A. (eds.): Semi-supervised Learning. MIT Press, Cambridge (2006)"},{"key":"429_CR8","unstructured":"Chen, Y., Ye, X.: Projection onto a simplex (2011). arXiv:1101.6081"},{"key":"429_CR9","doi-asserted-by":"crossref","unstructured":"Chung, F: Spectral graph theory. In: CBMS Regional Conference Series in Mathematics, No. 92. American Mathematical Society, New York (1996)","DOI":"10.1090\/cbms\/092"},{"issue":"21","key":"429_CR10","doi-asserted-by":"crossref","first-page":"7426","DOI":"10.1073\/pnas.0500334102","volume":"102","author":"RR Coifman","year":"2005","unstructured":"Coifman, R.R., Lafon, S., Lee, A.B., Maggioni, M., Nadler, B., Warner, F., Zucker, S.W.: Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. Proc. Natl. Acad. Sci. USA 102(21), 7426\u20137431 (2005)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"429_CR11","doi-asserted-by":"crossref","unstructured":"Cour, T., Benezit, F., Shi, J.: Spectral segmentation with multiscale graph decomposition. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005 (CVPR 2005), vol.\u00a02, pp. 1124\u20131131 (2005)","DOI":"10.1109\/CVPR.2005.332"},{"issue":"1","key":"429_CR12","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s00211-004-0569-y","volume":"100","author":"Y-H Dai","year":"2005","unstructured":"Dai, Y.-H., Fletcher, R.: Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming. Numer. Math. 100(1), 21\u201347 (2005)","journal-title":"Numer. Math."},{"issue":"8","key":"429_CR13","doi-asserted-by":"crossref","first-page":"1600","DOI":"10.1109\/TPAMI.2014.2300478","volume":"36","author":"C Garcia-Cardona","year":"2014","unstructured":"Garcia-Cardona, C., Merkurjev, E., Bertozzi, A.L., Flenner, A., Percus, A.G.: Multiclass data segmentation using diffuse interface methods on graphs. IEEE Trans. Pattern Anal. Mach. Intell. 36(8), 1600\u20131613 (2014)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"429_CR14","unstructured":"Gibou, F., Fedkiw, R.: A fast hybrid k-means level set algorithm for segmentation. In: 4th Annual Hawaii International Conference on Statistics and Mathematics, Hawaii, USA, pp. 281\u2013291 (2005)"},{"issue":"3","key":"429_CR15","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1137\/070698592","volume":"7","author":"G Gilboa","year":"2008","unstructured":"Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7(3), 1005\u20131028 (2008)","journal-title":"Multiscale Model. Simul."},{"key":"429_CR16","unstructured":"Hein, M., Setzer, S.: Beyond spectral clustering\u2014tight relaxations of balanced graph cuts. In: Shawe-Taylor, J., Zemel, R.S., Bartlett, P.L., Pereira, F., Weinberger, K.Q. (eds.) Advances in Neural Information Processing Systems, vol. 24, pp. 2366\u20132374. Curran Associates, Inc. (2011)"},{"key":"429_CR17","doi-asserted-by":"crossref","unstructured":"Hu, H., Sunu, J., Bertozzi, A.L.: Multi-class graph Mumford\u2013Shah model for plume detection using the MBO scheme. In: Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 209\u2013222. Springer (2015)","DOI":"10.1007\/978-3-319-14612-6_16"},{"key":"429_CR18","doi-asserted-by":"crossref","unstructured":"L\u00e9zoray, O., Elmoataz, A., Ta, V.T.: Nonlocal PDEs on graphs for active contours models with applications to image segmentation and data clustering. In: 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 873\u2013876 (2012)","DOI":"10.1109\/ICASSP.2012.6288023"},{"issue":"10","key":"429_CR19","doi-asserted-by":"crossref","first-page":"1331","DOI":"10.1002\/cpa.21413","volume":"65","author":"S Mallat","year":"2012","unstructured":"Mallat, S.: Group invariant scattering. Commun. Pure Appl. Math. 65(10), 1331\u20131398 (2012)","journal-title":"Commun. Pure Appl. Math."},{"issue":"3","key":"429_CR20","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1007\/s10851-015-0567-y","volume":"52","author":"E Merkurjev","year":"2015","unstructured":"Merkurjev, E., Bae, E., Bertozzi, A.L., Tai, X.-C.: Global binary optimization on graphs for classification of high-dimensional data. J. Math. Imaging Vis. 52(3), 414\u2013435 (2015)","journal-title":"J. Math. Imaging Vis."},{"issue":"4","key":"429_CR21","doi-asserted-by":"crossref","first-page":"1903","DOI":"10.1137\/120886935","volume":"6","author":"E Merkurjev","year":"2013","unstructured":"Merkurjev, E., Kostic, T., Bertozzi, A.L.: An mbo scheme on graphs for classification and image processing. SIAM J. Imaging Sci. 6(4), 1903\u20131930 (2013)","journal-title":"SIAM J. Imaging Sci."},{"key":"429_CR22","volume-title":"Diffusion Generated Motion by Mean Curvature","author":"B Merriman","year":"1992","unstructured":"Merriman, B., Bence, J.K., Osher, S.: Diffusion Generated Motion by Mean Curvature. Department of Mathematics, University of California, Los Angeles (1992)"},{"key":"429_CR23","first-page":"331","volume":"2","author":"M Muja","year":"2009","unstructured":"Muja, M., Lowe, D.G.: Fast approximate nearest neighbors with automatic algorithm configuration. VISAPP (1) 2, 331\u2013340 (2009)","journal-title":"VISAPP (1)"},{"key":"429_CR24","first-page":"849","volume":"2","author":"AY Ng","year":"2002","unstructured":"Ng, A.Y., Jordan, M.I., Weiss, Y., et al.: On spectral clustering: analysis and an algorithm. Adv. Neural Inf. Process. Syst. 2, 849\u2013856 (2002)","journal-title":"Adv. Neural Inf. Process. Syst."},{"issue":"4","key":"429_CR25","doi-asserted-by":"crossref","first-page":"A1635","DOI":"10.1137\/130934568","volume":"36","author":"B Osting","year":"2014","unstructured":"Osting, B., White, C., Oudet, E.: Minimal Dirichlet energy partitions for graphs. SIAM J. Sci. Comput. 36(4), A1635\u2013A1651 (2014)","journal-title":"SIAM J. Sci. Comput."},{"key":"429_CR26","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4057.001.0001","volume-title":"Kernel Methods in Computational Biology","author":"B Sch\u00f6lkopf","year":"2004","unstructured":"Sch\u00f6lkopf, B., Tsuda, K., Vert, J.-P.: Kernel Methods in Computational Biology. MIT Press, Cambridg (2004)"},{"issue":"8","key":"429_CR27","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 Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"429_CR28","doi-asserted-by":"crossref","unstructured":"Silpa-Anan, C., Hartley, R.: Optimised KD-trees for fast image descriptor matching. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1\u20138. IEEE (2008)","DOI":"10.1109\/CVPR.2008.4587638"},{"issue":"4","key":"429_CR29","first-page":"35","volume":"24","author":"A Singhal","year":"2001","unstructured":"Singhal, A.: Modern information retrieval: a brief overview. IEEE Data Eng. Bull. 24(4), 35\u201343 (2001)","journal-title":"IEEE Data Eng. Bull."},{"issue":"6","key":"429_CR30","doi-asserted-by":"crossref","first-page":"1913","DOI":"10.1137\/080734029","volume":"40","author":"D Spielman","year":"2011","unstructured":"Spielman, D., Srivastava, N.: Graph sparsification by effective resistances. SIAM J. Comput. 40(6), 1913\u20131926 (2011)","journal-title":"SIAM J. Comput."},{"key":"429_CR31","first-page":"3311","volume":"12","author":"A Subramanya","year":"2011","unstructured":"Subramanya, A., Bilmes, J.: Semi-supervised learning with measure propagation. J. Mach. Learn. Res. 12, 3311\u20133370 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"429_CR32","first-page":"1711","volume":"9","author":"AD Szlam","year":"2008","unstructured":"Szlam, A.D., Maggioni, M., Coifman, R.R.: Regularization on graphs with function-adapted diffusion processes. J. Mach. Learn. Res. 9, 1711\u20131739 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"429_CR33","first-page":"45","volume":"2","author":"S Tong","year":"2002","unstructured":"Tong, S., Koller, D.: Support vector machine active learning with applications to text classification. J. Mach. Learn. Res. 2, 45\u201366 (2002)","journal-title":"J. Mach. Learn. Res."},{"key":"429_CR34","unstructured":"Vedaldi, A., Fulkerson, B.: VLFeat: an open and portable library of computer vision algorithms. http:\/\/www.vlfeat.org\/ (2008)"},{"key":"429_CR35","doi-asserted-by":"crossref","unstructured":"Wei, K., Tai, X.-C., Chan, T.F., Leung, S.: Primal-dual method for continuous max-flow approaches. In: Computational Vision and Medical Image Processing V: Proceedings of the 5th Eccomas Thematic Conference on Computational Vision and Medical Image Processing (VipIMAGE 2015), Tenerife, Spain, October 19\u201321, 2015, pp.\u00a017. CRC Press (2015)","DOI":"10.1201\/b19241-5"},{"issue":"1","key":"429_CR36","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s10115-012-0567-9","volume":"37","author":"Q Wu","year":"2013","unstructured":"Wu, Q., Ng, M.K., Ye, Y.: Markov-miml: a markov chain-based multi-instance multi-label learning algorithm. Knowl. Inf. Syst. 37(1), 83\u2013104 (2013)","journal-title":"Knowl. Inf. Syst."},{"key":"429_CR37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.knosys.2014.02.012","volume":"63","author":"Q Wu","year":"2014","unstructured":"Wu, Q., Ng, M.K., Ye, Y., Li, X., Shi, R., Li, Y.: Multi-label collective classification via markov chain based learning method. Knowl. Based Syst. 63, 1\u201314 (2014)","journal-title":"Knowl. Based Syst."},{"key":"429_CR38","unstructured":"Yang, Z., Hao, T., Dikmen, O., Chen, X., Oja, E.: Clustering by nonnegative matrix factorization using graph random walk. In: Advances in Neural Information Processing Systems, pp. 1079\u20131087 (2012)"},{"key":"429_CR39","doi-asserted-by":"crossref","unstructured":"Yu, S.X., Shi, J.: Multiclass spectral clustering. In: Proceedings of the Ninth IEEE International Conference on Computer Vision, 2003, vol. 1, pp. 313\u2013319 (2003)","DOI":"10.1109\/ICCV.2003.1238361"},{"key":"429_CR40","doi-asserted-by":"crossref","unstructured":"Yuan, J., Bae, E., Tai, X.-C.: A study on continuous max-flow and min-cut approaches. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2217\u20132224. IEEE (2010)","DOI":"10.1109\/CVPR.2010.5539903"},{"key":"429_CR41","doi-asserted-by":"crossref","unstructured":"Yuan, J., Bae, E., Tai, X.-C., Boykov, Y.: A continuous max-flow approach to potts model. In: Computer Vision\u2013ECCV 2010, pp. 379\u2013392. Springer (2010)","DOI":"10.1007\/978-3-642-15567-3_28"},{"issue":"3","key":"429_CR42","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/s00211-013-0569-x","volume":"126","author":"J Yuan","year":"2014","unstructured":"Yuan, J., Bae, E., Tai, X.-C., Boykov, Y.: A spatially continuous max-flow and min-cut framework for binary labeling problems. Numer. Math. 126(3), 559\u2013587 (2014)","journal-title":"Numer. Math."},{"key":"429_CR43","unstructured":"Zelnik-Manor, L., Perona, P.: Self-tuning spectral clustering. In: Advances in Neural Information Processing Systems, pp. 1601\u20131608 (2004)"},{"key":"429_CR44","unstructured":"Zhu, M., Chan, T.: An efficient primal-dual hybrid gradient algorithm for total variation image restoration. UCLA CAM Report, pp. 08\u201334 (2008)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-017-0429-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-017-0429-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-017-0429-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T16:49:22Z","timestamp":1568998162000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-017-0429-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,9]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["429"],"URL":"https:\/\/doi.org\/10.1007\/s10915-017-0429-4","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,9]]}}}