{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:45:13Z","timestamp":1740123913243,"version":"3.37.3"},"reference-count":96,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,1,29]],"date-time":"2022-01-29T00:00:00Z","timestamp":1643414400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,29]],"date-time":"2022-01-29T00:00:00Z","timestamp":1643414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1740551","DMS-1810975"],"award-info":[{"award-number":["CCF-1740551","DMS-1810975"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2022,2,15]]},"DOI":"10.1007\/s11222-021-10067-x","type":"journal-article","created":{"date-parts":[[2022,1,29]],"date-time":"2022-01-29T18:02:36Z","timestamp":1643479356000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Discriminative clustering with representation learning with any ratio of labeled to unlabeled data"],"prefix":"10.1007","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7363-0431","authenticated-orcid":false,"given":"Corinne","family":"Jones","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6526-5235","authenticated-orcid":false,"given":"Vincent","family":"Roulet","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1186-1343","authenticated-orcid":false,"given":"Zaid","family":"Harchaoui","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,29]]},"reference":[{"key":"10067_CR1","doi-asserted-by":"crossref","unstructured":"Alayrac, J.B., Bojanowski, P., Agrawal, N., Sivic, J., Laptev, I., Lacoste-Julien, S.: Unsupervised learning from narrated instruction videos. In: Conference on Computer Vision and Pattern Recognition, pp. 4575\u20134583 (2016)","DOI":"10.1109\/CVPR.2016.495"},{"issue":"6","key":"10067_CR2","doi-asserted-by":"publisher","first-page":"954","DOI":"10.1038\/s41591-019-0447-x","volume":"25","author":"D Ardila","year":"2019","unstructured":"Ardila, D., Kiraly, A.P., Bharadwaj, S., Choi, B., Reicher, J.J., Peng, L., Tse, D., Etemadi, M., Ye, W., Corrado, G., Naidich, D.P., Shetty, S.: End-to-end lung cancer screening with three-dimensional deep learning on low-dose chest computed tomography. Nat. Med. 25(6), 954\u2013961 (2019)","journal-title":"Nat. Med."},{"key":"10067_CR3","unstructured":"Asano, Y.M., Rupprecht, C., Vedaldi, A.: Self-labelling via simultaneous clustering and representation learning. In: International Conference on Learning Representations (2020)"},{"key":"10067_CR4","unstructured":"Bach, F.R., Harchaoui, Z.: DIFFRAC: a discriminative and flexible framework for clustering. In: Advances in Neural Information Processing Systems, pp. 49\u201356, (2007)"},{"key":"10067_CR5","first-page":"1963","volume":"7","author":"FR Bach","year":"2006","unstructured":"Bach, F.R., Jordan, M.I.: Learning spectral clustering, with application to speech separation. J. Mach. Learn. Res. 7, 1963\u20132001 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"10067_CR6","unstructured":"Bachman, P., Alsharif, O., Precup, D.: Learning with pseudo-ensembles. In: Advances in Neural Information Processing Systems, pp. 3365\u20133373,(2014)"},{"key":"10067_CR7","unstructured":"Bachman, P., Hjelm, R.D., Buchwalter, W.: Learning representations by maximizing mutual information across views. In: Advances in Neural Information Processing Systems, pp. 15509\u201315519,(2019)"},{"key":"10067_CR8","unstructured":"Basu, S., Banerjee, A., Mooney, R.: Semi-supervised clustering by seeding. In: International Conference on Machine Learning, pp 27\u201334,(2002)"},{"key":"10067_CR9","first-page":"2399","volume":"7","author":"M Belkin","year":"2006","unstructured":"Belkin, M., Niyogi, P., Sindhwani, V.: Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. J. Mach. Learn. Res. 7, 2399\u20132434 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"10067_CR10","unstructured":"Belkin, M., Ma, S., Mandal, S.: To understand deep learning we need to understand kernel learning. In: International Conference on Machine Learning, pp. 540\u2013548 (2018)"},{"key":"10067_CR11","unstructured":"Berthelot, D., Carlini, N., Goodfellow, I., Papernot, N., Oliver, A., Raffel, C.: MixMatch: A holistic approach to semi-supervised learning. In: Advances in Neural Information Processing Systems, pp 5050\u20135060(2019)"},{"key":"10067_CR12","volume-title":"Nonlinear programming","author":"DP Bertsekas","year":"2016","unstructured":"Bertsekas, D.P.: Nonlinear programming, 3rd edn. Athena Scientific, Belmont (2016)","edition":"3"},{"key":"10067_CR13","unstructured":"Beyer, L., Zhai, X., Oliver, A., Kolesnikov, A.: S4L: self-supervised semi-supervised learning. In: International Conference on Computer Vision, pp 1476\u20131485 (2019)"},{"key":"10067_CR14","doi-asserted-by":"crossref","unstructured":"Bilenko, M., Basu, S., Mooney, R.J.: Integrating constraints and metric learning in semi-supervised clustering. In: International Conference on Machine Learning (2004)","DOI":"10.1145\/1015330.1015360"},{"key":"10067_CR15","doi-asserted-by":"crossref","unstructured":"Bo, L., Lai, K., Ren, X., Fox, D.: Object recognition with hierarchical kernel descriptors. In: Conference on Computer Vision and Pattern Recognition, pp 1729\u20131736 (2011)","DOI":"10.1109\/CVPR.2011.5995719"},{"issue":"2","key":"10067_CR16","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1016\/j.nima.2003.08.157","volume":"516","author":"R Bock","year":"2004","unstructured":"Bock, R., Chilingarian, A., Gaug, M., Hakl, F., Hengstebeck, T., Jirina, M., Klaschka, J., Kotrc, E., Savicky, P., Towers, S., Vaicilius, A., Wittek, W.: Methods for multidimensional event classification: a case study using images from a Cherenkov gamma-ray telescope. Nucl. Instrum. Methods Phys. Res. A 516(2), 511\u2013528 (2004)","journal-title":"Nucl. Instrum. Methods Phys. Res. A"},{"key":"10067_CR17","unstructured":"Bojanowski, P., Joulin, A.: Unsupervised learning by predicting noise. In: International Conference on Machine Learning, pp 517\u2013526 (2017)"},{"key":"10067_CR18","doi-asserted-by":"crossref","unstructured":"Bojanowski, P., Lajugie, R., Bach, F., Laptev, I., Ponce, J., Schmid, C., Sivic, J.: Weakly supervised action labeling in videos under ordering constraints. In: European Conference on Computer Vision, pp 628\u2013643 (2014)","DOI":"10.1007\/978-3-319-10602-1_41"},{"key":"10067_CR19","doi-asserted-by":"crossref","unstructured":"Bojanowski, P., Lajugie, R., Grave, E., Bach, F., Laptev, I., Ponce, J., Schmid, C.: Weakly-supervised alignment of video with text. In: International Conference on Computer Vision, pp 4462\u20134470 (2015)","DOI":"10.1109\/ICCV.2015.507"},{"key":"10067_CR20","doi-asserted-by":"publisher","DOI":"10.1017\/9781108644181","volume-title":"Model-based clustering and classification for data science. With applications in R","author":"C Bouveyron","year":"2019","unstructured":"Bouveyron, C., Celeux, G., Murphy, T.B., Raftery, A.E.: Model-based clustering and classification for data science. With applications in R. Cambridge University Press, Cambridge (2019)"},{"key":"10067_CR21","unstructured":"Byerly, A., Kalganova, T., Dear, I.: A branching and merging convolutional network with homogeneous filter capsules. CoRR abs\/2001.09136(2020)"},{"key":"10067_CR22","doi-asserted-by":"crossref","unstructured":"Caron, M., Bojanowski, P., Joulin, A., Douze, M.: Deep clustering for unsupervised learning of visual features. In: European Conference on Computer Vision, pp 139\u2013156 (2018)","DOI":"10.1007\/978-3-030-01264-9_9"},{"key":"10067_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1961189.1961199","volume":"2","author":"CC Chang","year":"2011","unstructured":"Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2, 1\u201327 (2011)","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"10067_CR24","volume-title":"Semi-supervised learning","author":"O Chapelle","year":"2010","unstructured":"Chapelle, O., Schlkopf, B., Zien, A.: Semi-supervised learning, 1st edn. The MIT Press, London (2010)","edition":"1"},{"key":"10067_CR25","unstructured":"Daniely, A., Frostig, R., Singer, Y.: Toward deeper understanding of neural networks: the power of initialization and a dual view on expressivity. In: Advances in Neural Information Processing Systems, pp 2253\u20132261 (2016)"},{"key":"10067_CR26","unstructured":"Daniely, A., Frostig, R., Gupta, V., Singer, Y.: Random features for compositional kernels. CoRR abs\/1703.07872(2017)"},{"key":"10067_CR27","doi-asserted-by":"crossref","unstructured":"Doersch, C., Gupta, A., Efros, A.A.: Unsupervised visual representation learning by context prediction. In: International Conference on Computer Vision, pp 1422\u20131430 (2015)","DOI":"10.1109\/ICCV.2015.167"},{"issue":"9","key":"10067_CR28","doi-asserted-by":"publisher","first-page":"1734","DOI":"10.1109\/TPAMI.2015.2496141","volume":"38","author":"A Dosovitskiy","year":"2016","unstructured":"Dosovitskiy, A., Fischer, P., Springenberg, J.T., Riedmiller, M.A., Brox, T.: Discriminative unsupervised feature learning with exemplar convolutional neural networks. IEEE Trans. Pattern Anal. Mach. Intell. 38(9), 1734\u20131747 (2016)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"10067_CR29","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s10994-019-05855-6","volume":"109","author":"JE van Engelen","year":"2020","unstructured":"van Engelen, J.E., Hoos, H.H.: A survey on semi-supervised learning. Mach. Learn. 109(2), 373\u2013440 (2020)","journal-title":"Mach. Learn."},{"key":"10067_CR30","first-page":"1","volume":"18","author":"N Flammarion","year":"2017","unstructured":"Flammarion, N., Palaniappan, B., Bach, F.: Robust discriminative clustering with sparse regularizers. J. Mach. Learn. Res. 18, 1\u201350 (2017)","journal-title":"J. Mach. Learn. Res."},{"key":"10067_CR31","unstructured":"Fukumizu, K., Gretton, A., Lanckriet, G., Sch\u00f6lkopf, B., Sriperumbudur, B.K.: Kernel choice and classifiability for rkhs embeddings of probability distributions. In: Advances in Neural Information Processing Systems, vol\u00a022 (2009)"},{"key":"10067_CR32","doi-asserted-by":"crossref","unstructured":"Ghasedi Dizaji, K., Herandi, A., Deng, C., Cai, W., Huang, H.: Deep clustering via joint convolutional autoencoder embedding and relative entropy minimization. In: International Conference on Computer Vision, pp 5747\u20135756 (2017)","DOI":"10.1109\/ICCV.2017.612"},{"key":"10067_CR33","volume-title":"Deep learning, adaptive computation and machine learning","author":"IJ Goodfellow","year":"2016","unstructured":"Goodfellow, I.J., Bengio, Y., Courville, A.C.: Deep learning, adaptive computation and machine learning. MIT Press, London (2016)"},{"key":"10067_CR34","unstructured":"Grandvalet, Y., Bengio, Y.: Semi-supervised learning by entropy minimization. In: Advances in Neural Information Processing Systems, pp 529\u2013536 (2004)"},{"key":"10067_CR35","unstructured":"Guyon, I., Gunn, S.R., Ben-Hur, A., Dror, G.: Result analysis of the NIPS 2003 feature selection challenge. In: Advances in Neural Information Processing Systems, pp 545\u2013552 (2004)"},{"issue":"9","key":"10067_CR36","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"LW Hagen","year":"1992","unstructured":"Hagen, L.W., Kahng, A.B.: New spectral methods for ratio cut partitioning and clustering. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 11(9), 1074\u20131085 (1992)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"10067_CR37","doi-asserted-by":"crossref","unstructured":"H\u00e4usser, P., Mordvintsev, A., Cremers, D.: Learning by association - a versatile semi-supervised training method for neural networks. In: Conference on Computer Vision and Pattern Recognition, pp 626\u2013635 (2017)","DOI":"10.1109\/CVPR.2017.74"},{"key":"10067_CR38","series-title":"Handbooks of modern statistical methods","doi-asserted-by":"publisher","DOI":"10.1201\/b19706","volume-title":"Handbook of cluster analysis","author":"C Hennig","year":"2015","unstructured":"Hennig, C., Meila, M., Murtagh, F., Rocci, R.: Handbook of cluster analysis. Handbooks of modern statistical methods, CRC Press, United States (2015)"},{"key":"10067_CR39","unstructured":"Hyv\u00e4rinen, A., Morioka, H.: Unsupervised feature extraction by time-contrastive learning and nonlinear ICA. In: Advances in Neural Information Processing Systems, pp 3765\u20133773 (2016)"},{"key":"10067_CR40","doi-asserted-by":"crossref","unstructured":"Iscen, A., Tolias, G., Avrithis, Y., Chum, O.: Label propagation for deep semi-supervised learning. In: Conference on Computer Vision and Pattern Recognition, pp 5070\u20135079 (2019)","DOI":"10.1109\/CVPR.2019.00521"},{"key":"10067_CR41","unstructured":"Jalali, A., Han, Q., Dumitriu, I., Fazel, M.: Exploiting tradeoffs for exact recovery in heterogeneous stochastic block models. In: Advances in Neural Information Processing Systems, pp 4871\u20134879 (2016)"},{"issue":"3","key":"10067_CR42","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1109\/TBDATA.2019.2921572","volume":"7","author":"J Johnson","year":"2021","unstructured":"Johnson, J., Douze, M., J\u00e9gou, H.: Billion-scale similarity search with GPUs. IEEE Trans Big Data 7(3), 535\u2013547 (2021)","journal-title":"IEEE Trans Big Data"},{"key":"10067_CR43","unstructured":"Jones, C.: Representation learning for partitioning problems. PhD thesis, University of Washington (2020)"},{"key":"10067_CR44","unstructured":"Joulin, A., Bach, F.R.: A convex relaxation for weakly supervised classifiers. In: International Conference on Machine Learning (2012)"},{"key":"10067_CR45","doi-asserted-by":"crossref","unstructured":"Joulin, A., Bach, F.R., Ponce, J.: Discriminative clustering for image co-segmentation. In: Conference on Computer Vision and Pattern Recognition, pp 1943\u20131950 (2010)","DOI":"10.1109\/CVPR.2010.5539868"},{"key":"10067_CR46","unstructured":"Kamnitsas, K., Castro, D.C., Folgoc, L.L., Walker, I., Tanno, R., Rueckert, D., Glocker, B., Criminisi, A., Nori, A.V.: Semi-supervised learning via compact latent space clustering. In: International Conference on Machine Learning, pp 2464\u20132473 (2018)"},{"key":"10067_CR47","doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Complexity of computer computations (pp. 85-103). Springer, Boston, MA (1975)","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"10067_CR48","unstructured":"Krizhevsky, A., Hinton, G.: Learning multiple layers of features from tiny images. University of Toronto, (2009)"},{"key":"10067_CR49","unstructured":"Law, M.T., Urtasun, R., Zemel, R.S.: Deep spectral clustering learning. In: International Conference on Machine Learning, pp 1985\u20131994 (2017)"},{"key":"10067_CR50","unstructured":"LeCun, Y.: Modeles connexionnistes de l\u2019apprentissage. PhD thesis, Universit\u00e9 P. et M. Curie (Paris 6) (1987)"},{"key":"10067_CR51","unstructured":"LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. In: Intelligent Signal Processing, IEEE Press, pp 306\u2013351 (2001)"},{"key":"10067_CR52","unstructured":"Lee, D.H.: Pseudo-label: the simple and efficient semi-supervised learning method for deep neural networks. In: International Conference on Machine Learning Workshop on Challenges in Representation Learning (2013)"},{"key":"10067_CR53","unstructured":"Lee, J., Bahri, Y., Novak, R., Schoenholz, S.S., Pennington, J., Sohl-Dickstein, J.: Deep neural networks as Gaussian processes. In: International Conference on Learning Representations (2018)"},{"key":"10067_CR54","doi-asserted-by":"crossref","unstructured":"Li, Y., Wang, G., Ji, X., Xiang, Y., Fox, D.: DeepIM: Deep iterative matching for 6D pose estimation. In: European Conference on Computer Vision, pp 695\u2013711 (2018)","DOI":"10.1007\/978-3-030-01231-1_42"},{"key":"10067_CR55","unstructured":"L\u00f6we, S., O\u2019Connor, P., Veeling, B.: Putting an end to end-to-end: gradient-isolated learning of representations. In: Advances in Neural Information Processing Systems, pp 3033\u20133045 (2019)"},{"key":"10067_CR56","volume-title":"Handbook of matrices","author":"H L\u00fctkepohl","year":"1996","unstructured":"L\u00fctkepohl, H.: Handbook of matrices. Wiley, Chichester (1996)"},{"issue":"4","key":"10067_CR57","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U von Luxburg","year":"2007","unstructured":"von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"key":"10067_CR58","unstructured":"MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Berkeley Symposium on Mathematical Statistics and Probability (1967)"},{"key":"10067_CR59","unstructured":"Mairal, J.: End-to-end kernel learning with supervised convolutional kernel networks. In: Advances in Neural Information Processing Systems, pp 1399\u20131407 (2016)"},{"key":"10067_CR60","unstructured":"Mairal, J., Koniusz, P., Harchaoui, Z., Schmid, C.: Convolutional kernel networks. In: Advances in Neural Information Processing Systems, pp 2627\u20132635 (2014)"},{"key":"10067_CR61","unstructured":"Matthews, A., Hron, J., Rowland, M., Turner, R.E., Ghahramani, Z.: Gaussian process behaviour in wide deep neural networks. In: International Conference on Learning Representations (2018)"},{"issue":"148","key":"10067_CR62","first-page":"1","volume":"17","author":"J McQueen","year":"2016","unstructured":"McQueen, J., Meil\u0103, M., VanderPlas, J., Zhang, Z.: Megaman: Scalable manifold learning in Python. J. Mach. Learn. Res. 17(148), 1\u20135 (2016)","journal-title":"J. Mach. Learn. Res."},{"key":"10067_CR63","unstructured":"Meila, M.: Spectral clustering. In: Handbook of cluster analysis. Boca Raton, pp. 125\u2013141. CRC Press, FL (2016)"},{"key":"10067_CR64","unstructured":"Meila, M., Shortreed, S.M., Xu, L.: Regularized spectral learning. In: Workshop on Artificial Intelligence and Statistics (2005)"},{"key":"10067_CR65","volume-title":"Foundations of machine learning, adaptive computation and machine learning","author":"M Mohri","year":"2012","unstructured":"Mohri, M., Rostamizadeh, A., Talwalkar, A.: Foundations of machine learning, adaptive computation and machine learning. MIT Press, London (2012)"},{"key":"10067_CR66","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-91578-4","volume-title":"Lectures on convex optimization","author":"Y Nesterov","year":"2018","unstructured":"Nesterov, Y.: Lectures on convex optimization, 2nd edn. Springer, Cham (2018)","edition":"2"},{"key":"10067_CR67","doi-asserted-by":"crossref","unstructured":"Noroozi, M., Favaro, P.: Unsupervised learning of visual representations by solving jigsaw puzzles. In: European Conference on Computer Vision, pp 69\u201384 (2016)","DOI":"10.1007\/978-3-319-46466-4_5"},{"key":"10067_CR68","unstructured":"Oglic, D., G\u00e4rtner, T.: Nystr\u00f6m method with kernel k-means++ samples as landmarks. In: International Conference on Machine Learning, pp 2652\u20132660 (2017)"},{"key":"10067_CR69","unstructured":"Oliver, A., Odena, A., Raffel, C.A., Cubuk, E.D., Goodfellow, I.J.: Realistic evaluation of deep semi-supervised learning algorithms. In: Advances in Neural Information Processing Systems, pp 3239\u20133250 (2018)"},{"key":"10067_CR70","unstructured":"Paszke, A., Gross, S., Massa, F., Lerer, A., Bradbury, J., Chanan, G., Killeen, T., Lin, Z., Gimelshein, N., Antiga, L., Desmaison, A., Kopf, A., Yang, E., DeVito, Z., Raison, M., Tejani, A., Chilamkurthy, S., Steiner, B., Fang, L., Bai, J., Chintala, S.: PyTorch: An imperative style, high-performance deep learning library. In: Advances in Neural Information Processing Systems, pp 8024\u20138035 (2019)"},{"issue":"3","key":"10067_CR71","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1109\/MSP.2004.1296543","volume":"21","author":"F Perez-Cruz","year":"2004","unstructured":"Perez-Cruz, F., Bousquet, O.: Kernel methods and their potential use in signal processing. IEEE Signal Process. Mag. 21(3), 57\u201365 (2004)","journal-title":"IEEE Signal Process. Mag."},{"issue":"5\u20136","key":"10067_CR72","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1561\/2200000073","volume":"11","author":"G Peyr\u00e9","year":"2019","unstructured":"Peyr\u00e9, G., Cuturi, M.: Computational optimal transport. Found. Trends Mach. Learn. 11(5\u20136), 355\u2013607 (2019)","journal-title":"Found. Trends Mach. Learn."},{"key":"10067_CR73","unstructured":"Rahimi, A., Recht, B.: Random features for large-scale kernel machines. In: Advances in Neural Information Processing Systems, pp 1177\u20131184 (2007)"},{"issue":"5","key":"10067_CR74","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1162\/089976698300017467","volume":"10","author":"B Sch\u00f6lkopf","year":"1998","unstructured":"Sch\u00f6lkopf, B., Smola, A., M\u00fcller, K.R.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10(5), 1299\u20131319 (1998)","journal-title":"Neural Comput."},{"key":"10067_CR75","series-title":"Algorithms and Combinatorics","volume-title":"Combinatorial optimization: polyhedra and efficiency","author":"A Schrijver","year":"2003","unstructured":"Schrijver, A.: Combinatorial optimization: polyhedra and efficiency. Algorithms and Combinatorics, Springer, Berlin (2003)"},{"key":"10067_CR76","doi-asserted-by":"crossref","unstructured":"Sermanet, P., Lynch, C., Chebotar, Y., Hsu, J., Jang, E., Schaal, S., Levine, S.: Time-contrastive networks: Self-supervised learning from video. In: International Conference on Robotics and Automation, pp 1134\u20131141 (2018)","DOI":"10.1109\/ICRA.2018.8462891"},{"issue":"8","key":"10067_CR77","doi-asserted-by":"publisher","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":"10067_CR78","doi-asserted-by":"publisher","first-page":"343","DOI":"10.2140\/pjm.1967.21.343","volume":"21","author":"R Sinkhorn","year":"1967","unstructured":"Sinkhorn, R., Knopp, P.: Concerning nonnegative matrices and doubly stochastic matrices. Pac. J. Math. 21, 343\u2013348 (1967)","journal-title":"Pac. J. Math."},{"key":"10067_CR79","unstructured":"Swamy, C.: Correlation clustering: maximizing agreements via semidefinite programming. In: ACM-SIAM Symposium on Discrete Algorithms, pp 526\u2013527 (2004)"},{"key":"10067_CR80","doi-asserted-by":"crossref","unstructured":"Thickstun, J., Harchaoui, Z., Foster, D.P., Kakade, S.M.: Invariances and data augmentation for supervised music transcription. In: International Conference on Acoustics, Speech and Signal Processing, pp 2241\u20132245 (2018)","DOI":"10.1109\/ICASSP.2018.8461686"},{"key":"10067_CR81","first-page":"2579","volume":"9","author":"L Van Der Maaten","year":"2008","unstructured":"Van Der Maaten, L., Hinton, G.: Visualizing data using t-SNE. J. Mach. Learn. Res. 9, 2579\u20132605 (2008)","journal-title":"J. Mach. Learn. Res."},{"issue":"3","key":"10067_CR82","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1038\/s41592-019-0686-2","volume":"17","author":"P Virtanen","year":"2020","unstructured":"Virtanen, P., Gommers, R., Oliphant, T.E., Haberland, M., Reddy, T., Cournapeau, D., Burovski, E., Peterson, P., Weckesser, W., Bright, J., van der Walt, S.J., Brett, M., Wilson, J., Millman, K.J., Mayorov, N., Nelson, A.R.J., Jones, E., Kern, R., Larson, E., V\u00e1zquez-Baeza, Y.: Scipy 1.0: fundamental algorithms for scientific computing in Python. Nat. Methods 17(3), 261\u2013272 (2020)","journal-title":"Nat. Methods"},{"issue":"3","key":"10067_CR83","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s00357-015-9188-9","volume":"32","author":"I Vrbik","year":"2015","unstructured":"Vrbik, I., McNicholas, P.D.: Fractionally-supervised classification. J. Classif. 32(3), 359\u2013381 (2015)","journal-title":"J. Classif."},{"key":"10067_CR84","doi-asserted-by":"crossref","unstructured":"Wang, X., Gupta, A.: Unsupervised learning of visual representations using videos. In: International Conference on Computer Vision, pp 2794\u20132802 (2015)","DOI":"10.1109\/ICCV.2015.320"},{"key":"10067_CR85","unstructured":"White, M., Schuurmans, D.: Generalized optimal reverse prediction. In: International Conference on Artificial Intelligence and Statistics, pp 1305\u20131313 (2012)"},{"key":"10067_CR86","unstructured":"Williams, C.K.I., Seeger, M.W.: Using the Nystr\u00f6m method to speed up kernel machines. In: Advances in Neural Information Processing Systems, pp 682\u2013688 (2000)"},{"issue":"11","key":"10067_CR87","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1109\/34.244673","volume":"15","author":"Z Wu","year":"1993","unstructured":"Wu, Z., Leahy, R.M.: An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 15(11), 1101\u20131113 (1993)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10067_CR88","doi-asserted-by":"crossref","unstructured":"Wu, Z., Xiong, Y., Yu, S.X., Lin, D.: Unsupervised feature learning via non-parametric instance discrimination. In: Conference on Computer Vision and Pattern Recognition, pp 3733\u20133742 (2018)","DOI":"10.1109\/CVPR.2018.00393"},{"key":"10067_CR89","unstructured":"Xie, J., Girshick, R.B., Farhadi, A.: Unsupervised deep embedding for clustering analysis. In: International Conference on Machine Learning, pp 478\u2013487 (2016)"},{"key":"10067_CR90","unstructured":"Xing, E.P., Jordan, M.I. On semidefinite relaxation for normalized k-cut and connections to spectral clustering. Tech. Rep. UCB\/CSD-03-1265, EECS Department, University of California, Berkeley (2003)"},{"key":"10067_CR91","doi-asserted-by":"crossref","unstructured":"Xu, L., White, M., Schuurmans, D.: Optimal reverse prediction: a unified perspective on supervised, unsupervised and semi-supervised learning. In: International Conference on Machine Learning, pp 1137\u20131144 (2009)","DOI":"10.1145\/1553374.1553519"},{"key":"10067_CR92","doi-asserted-by":"crossref","unstructured":"Yang, J., Parikh, D., Batra, D.: Joint unsupervised learning of deep representations and image clusters. In: Conference on Computer Vision and Pattern Recognition, pp 5147\u20135156 (2016)","DOI":"10.1109\/CVPR.2016.556"},{"issue":"13","key":"10067_CR93","doi-asserted-by":"crossref","first-page":"2597","DOI":"10.1080\/00949655.2017.1327588","volume":"87","author":"J Yoder","year":"2017","unstructured":"Yoder, J., Priebe, C.E.: Semi-supervised $$k$$-means$$++$$. J. Stat. Comput. Simul. 87(13), 2597\u20132608 (2017)","journal-title":"J. Stat. Comput. Simul."},{"key":"10067_CR94","doi-asserted-by":"crossref","unstructured":"Zass, R., Shashua, A.: Doubly stochastic normalization for spectral clustering. In: Advances in Neural Information Processing Systems, pp 1569\u20131576 (2006)","DOI":"10.7551\/mitpress\/7503.003.0201"},{"key":"10067_CR95","unstructured":"Zha, H., He, X., Ding, C.H.Q., Gu, M., Simon, H.D.: Spectral relaxation for k-means clustering. In: Advances in Neural Information Processing Systems, pp 1057\u20131064 (2001)"},{"key":"10067_CR96","doi-asserted-by":"crossref","unstructured":"Zhang, R., Isola, P., Efros, A.A.: Colorful image colorization. In: European Conference on Computer Vision, pp 649\u2013666 (2016)","DOI":"10.1007\/978-3-319-46487-9_40"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-021-10067-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-021-10067-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-021-10067-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,16]],"date-time":"2023-11-16T14:14:01Z","timestamp":1700144041000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-021-10067-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,29]]},"references-count":96,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,2,15]]}},"alternative-id":["10067"],"URL":"https:\/\/doi.org\/10.1007\/s11222-021-10067-x","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"type":"print","value":"0960-3174"},{"type":"electronic","value":"1573-1375"}],"subject":[],"published":{"date-parts":[[2022,1,29]]},"assertion":[{"value":"12 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"17"}}