{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:45:02Z","timestamp":1740123902233,"version":"3.37.3"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,5,4]],"date-time":"2018-05-04T00:00:00Z","timestamp":1525392000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/H023151\/1","EP\/N031938\/1"],"award-info":[{"award-number":["EP\/H023151\/1","EP\/N031938\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s11222-018-9814-6","type":"journal-article","created":{"date-parts":[[2018,5,4]],"date-time":"2018-05-04T04:42:27Z","timestamp":1525408947000},"page":"391-414","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Minimum spectral connectivity projection pursuit"],"prefix":"10.1007","volume":"29","author":[{"given":"David P.","family":"Hofmeyr","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicos G.","family":"Pavlidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Idris A.","family":"Eckley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,4]]},"reference":[{"key":"9814_CR1","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":"9814_CR2","unstructured":"Bache, K., Lichman, M.: UCI machine learning repository (2013). \n                    http:\/\/archive.ics.uci.edu\/ml"},{"key":"9814_CR3","first-page":"1455","volume":"15","author":"N Boumal","year":"2014","unstructured":"Boumal, N., Mishra, B., Absil, P.A., Sepulchre, R.: Manopt, a matlab toolbox for optimization on manifolds. J. Mach. Learn. Res. 15, 1455\u20131459 (2014)","journal-title":"J. Mach. Learn. Res."},{"issue":"3","key":"9814_CR4","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1137\/030601296","volume":"15","author":"JV Burke","year":"2006","unstructured":"Burke, J.V., Lewis, A.S., Overton, M.L.: A robust gradient sampling algorithm for nonsmooth, nonconvex optimization. SIAM J. Optim. 15(3), 751\u2013779 (2006)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"9814_CR5","first-page":"17:1","volume":"3","author":"Y Chi","year":"2009","unstructured":"Chi, Y., Song, X., Zhou, D., Hino, K., Tseng, B.L.: On evolutionary spectral clustering. ACM Trans. Knowl. 3(4), 17:1\u201317:30 (2009)","journal-title":"ACM Trans. Knowl."},{"issue":"2","key":"9814_CR6","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0895479895290954","volume":"20","author":"A Edelman","year":"1998","unstructured":"Edelman, A., Arias, T., Smith, S.T.: The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. Appl. 20(2), 303\u2013353 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"11","key":"9814_CR7","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1073\/pnas.35.11.652","volume":"35","author":"K Fan","year":"1949","unstructured":"Fan, K.: On a theorem of weyl concerning eigenvalues of linear transformations I. Proc. Natl. Acad. Sci. USA 35(11), 652 (1949)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"9","key":"9814_CR8","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"L Hagen","year":"1992","unstructured":"Hagen, L., 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."},{"issue":"1","key":"9814_CR9","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1214\/aos\/1176346577","volume":"13","author":"JA Hartigan","year":"1985","unstructured":"Hartigan, J.A., Hartigan, P.M.: The dip test of unimodality. Ann. Stat. 13(1), 70\u201384 (1985)","journal-title":"Ann. Stat."},{"key":"9814_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7","volume-title":"The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer Texts in Statistics","author":"T Hastie","year":"2009","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer Texts in Statistics, 2nd edn. Springer, New York (2009)","edition":"2"},{"key":"9814_CR11","doi-asserted-by":"crossref","unstructured":"Hofmeyr, D., Pavlidis, N.: Maximum clusterability divisive clustering. In: 2015 IEEE Symposium Series on Computational Intelligence, pp. 780\u2013786. IEEE (2015)","DOI":"10.1109\/SSCI.2015.116"},{"key":"9814_CR12","unstructured":"Hofmeyr, D.: Improving spectral clustering using the asymptotic value of the normalised cut. arXiv preprint \n                    arXiv:1703.09975\n                    \n                   (2017)"},{"key":"9814_CR13","unstructured":"Joachims, T.: Transductive inference for text classification using support vector machines. In: Proceedings of International Conference on Machine Learning (ICML), Bled, Slowenien, vol.\u00a099, pp. 200\u2013209 (1999)"},{"issue":"1","key":"9814_CR14","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1177\/001316446002000116","volume":"20","author":"HF Kaiser","year":"1960","unstructured":"Kaiser, H.F.: The application of electronic computers to factor analysis. Educ. Psychol. Meas. 20(1), 141\u2013151 (1960)","journal-title":"Educ. Psychol. Meas."},{"key":"9814_CR15","unstructured":"Krause, A., Liebscher, V.: Multimodal projection pursuit using the dip statistic. Preprint-Reihe Mathematik 13 (2005)"},{"key":"9814_CR16","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1017\/S0962492900002646","volume":"5","author":"AS Lewis","year":"1996","unstructured":"Lewis, A.S., Overton, M.L.: Eigenvalue optimization. Acta Numer. 5, 149\u2013190 (1996)","journal-title":"Acta Numer."},{"key":"9814_CR17","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s10107-012-0514-2","volume":"141","author":"A Lewis","year":"2013","unstructured":"Lewis, A., Overton, M.: Nonsmooth optimization via quasi-Newton methods. Math. Program. 141, 135\u2013163 (2013)","journal-title":"Math. Program."},{"issue":"02","key":"9814_CR18","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1017\/S0266466600011129","volume":"1","author":"JR Magnus","year":"1985","unstructured":"Magnus, J.R.: On differentiating eigenvalues and eigenvectors. Econ. Theory 1(02), 179\u2013191 (1985)","journal-title":"Econ. Theory"},{"key":"9814_CR19","first-page":"849","volume-title":"Advances in Neural Information Processing Systems","author":"A Ng","year":"2002","unstructured":"Ng, A., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: Dietterich, T., Becker, S., Ghahramani, Z. (eds.) Advances in Neural Information Processing Systems, vol. 14, pp. 849\u2013856. MIT Press, Cambridge (2002)"},{"issue":"1","key":"9814_CR20","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.patcog.2009.06.001","volume":"43","author":"H Ning","year":"2010","unstructured":"Ning, H., Xu, W., Chi, Y., Gong, Y., Huang, T.S.: Incremental spectral clustering by efficiently updating the eigen-system. Pattern Recogn. 43(1), 113\u2013127 (2010)","journal-title":"Pattern Recogn."},{"key":"9814_CR21","unstructured":"Niu, D., Dy, J.G., Jordan, M.I.: Dimensionality reduction for spectral clustering. In: International Conference on Artificial Intelligence and Statistics, pp. 552\u2013560 (2011)"},{"key":"9814_CR22","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.: Numerical Optimization. Springer, Berlin (2006)"},{"issue":"1\u20133","key":"9814_CR23","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF01585173","volume":"62","author":"ML Overton","year":"1993","unstructured":"Overton, M.L., Womersley, R.S.: Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices. Math. Program. 62(1\u20133), 321\u2013357 (1993)","journal-title":"Math. Program."},{"issue":"156","key":"9814_CR24","first-page":"1","volume":"17","author":"NG Pavlidis","year":"2016","unstructured":"Pavlidis, N.G., Hofmeyr, D.P., Tasoulis, S.K.: Minimum density hyperplanes. J. Mach. Learn. Res. 17(156), 1\u201333 (2016)","journal-title":"J. Mach. Learn. Res."},{"key":"9814_CR25","first-page":"389","volume":"147","author":"D Pe\u00f1a","year":"2001","unstructured":"Pe\u00f1a, D., Prieto, F.J.: Cluster identification using projections. J. Am. Stat. Assoc. 147, 389 (2001)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"9814_CR26","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1137\/1029002","volume":"29","author":"E Polak","year":"1987","unstructured":"Polak, E.: On the mathematical foundations of nondifferentiable optimization in engineering design. SIAM Rev. 29(1), 21\u201389 (1987)","journal-title":"SIAM Rev."},{"key":"9814_CR27","first-page":"1","volume":"56","author":"A Rahimi","year":"2004","unstructured":"Rahimi, A., Recht, B.: Clustering with normalized cuts is clustering with a hyperplane. Stat. Learn. Comput. Vis. 56, 1 (2004)","journal-title":"Stat. Learn. Comput. Vis."},{"key":"9814_CR28","first-page":"1","volume":"140","author":"J Schur","year":"1911","unstructured":"Schur, J.: Bemerkungen zur theorie der beschr\u00e4nkten bilinearformen mit unendlich vielen ver\u00e4nderlichen. J. f\u00fcr die reine und Angew. Math. 140, 1\u201328 (1911)","journal-title":"J. f\u00fcr die reine und Angew. Math."},{"issue":"8","key":"9814_CR29","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":"9814_CR30","first-page":"583","volume":"3","author":"A Strehl","year":"2002","unstructured":"Strehl, A., Ghosh, J.: Cluster ensembles\u2013a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583\u2013617 (2002)","journal-title":"J. Mach. Learn. Res."},{"key":"9814_CR31","unstructured":"Tong, S., Koller, D.: Restricted Bayes optimal classifiers. In: AAAI\/IAAI, pp. 658\u2013664 (2000)"},{"issue":"1","key":"9814_CR32","first-page":"6268","volume":"17","author":"NG Trillos","year":"2016","unstructured":"Trillos, N.G., Slep\u010dev, D., Von Brecht, J., Laurent, T., Bresson, X.: Consistency of cheeger and ratio graph cuts. J. Mach. Learn. Res. 17(1), 6268\u20136313 (2016)","journal-title":"J. Mach. Learn. Res."},{"key":"9814_CR33","volume-title":"Estimation of Dependences Based on Empirical Data","author":"VN Vapnik","year":"1982","unstructured":"Vapnik, V.N., Kotz, S.: Estimation of Dependences Based on Empirical Data, vol. 40. Springer, New York (1982)"},{"issue":"4","key":"9814_CR34","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg von","year":"2007","unstructured":"von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"key":"9814_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-57182-5_65","volume-title":"Between Min Cut and Graph Bisection","author":"D Wagner","year":"1993","unstructured":"Wagner, D., Wagner, F.: Between Min Cut and Graph Bisection. Springer, Berlin (1993)"},{"issue":"2","key":"9814_CR36","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1109\/TNN.2009.2036998","volume":"21","author":"F Wang","year":"2010","unstructured":"Wang, F., Zhao, B., Zhang, C.: Linear time maximum margin clustering. IEEE Trans. Neural Netw. 21(2), 319\u2013332 (2010)","journal-title":"IEEE Trans. Neural Netw."},{"key":"9814_CR37","doi-asserted-by":"crossref","unstructured":"Weiss, Y.: Segmentation using eigenvectors: a unifying view. In: Proceedings of the 7th IEEE International Conference on Computer Vision, vol.\u00a02, pp. 975\u2013982 (1999)","DOI":"10.1109\/ICCV.1999.790354"},{"issue":"4","key":"9814_CR38","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/BF01456804","volume":"71","author":"H Weyl","year":"1912","unstructured":"Weyl, H.: Das asymptotische verteilungsgesetz der eigenwerte linearer partieller differentialgleichungen (mit einer anwendung auf die theorie der hohlraumstrahlung). Math. Ann. 71(4), 441\u2013479 (1912)","journal-title":"Math. Ann."},{"issue":"4","key":"9814_CR39","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1147\/rd.164.0407","volume":"16","author":"P Wolfe","year":"1972","unstructured":"Wolfe, P.: On the convergence of gradient methods under constraint. IBM J. Res. Dev. 16(4), 407\u2013411 (1972)","journal-title":"IBM J. Res. Dev."},{"key":"9814_CR40","unstructured":"Xu, L., Neufeld, J., Larson, B., Schuurmans, D.: Maximum margin clustering. In: Advances in Neural Information Processing Systems, pp. 1537\u20131544 (2004)"},{"key":"9814_CR41","doi-asserted-by":"crossref","unstructured":"Yan, D., Huang, L., Jordan, M.I.: Fast approximate spectral clustering. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 907\u2013916. ACM (2009)","DOI":"10.1145\/1557019.1557118"},{"issue":"1","key":"9814_CR42","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1137\/060676349","volume":"31","author":"Q Ye","year":"2009","unstructured":"Ye, Q.: Relative perturbation bounds for eigenvalues of symmetric positive definite diagonally dominant matrices. SIAM J. Matrix Anal. Appl. 31(1), 11\u201317 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9814_CR43","unstructured":"Zelnik-Manor, L., Perona, P.: Self-tuning spectral clustering. In: Advances in Neural Information Processing Systems, pp. 1601\u20131608 (2004)"},{"key":"9814_CR44","doi-asserted-by":"crossref","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: Birch: an efficient data clustering method for very large databases. In: ACM SIGMOD Record, vol.\u00a025, pp. 103\u2013114. ACM (1996)","DOI":"10.1145\/235968.233324"},{"key":"9814_CR45","unstructured":"Zhang, B.: Dependence of clustering algorithm performance on clustered-ness of data. Technical Report, 20010417. Hewlett-Packard Labs (2001)"},{"issue":"4","key":"9814_CR46","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/TNN.2008.2010620","volume":"20","author":"K Zhang","year":"2009","unstructured":"Zhang, K., Tsang, I.W., Kwok, J.T.: Maximum margin clustering made practical. IEEE Trans. Neural Netw. 20(4), 583\u2013596 (2009)","journal-title":"IEEE Trans. Neural Netw."},{"issue":"3","key":"9814_CR47","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1023\/B:MACH.0000027785.44527.d6","volume":"55","author":"Y Zhao","year":"2004","unstructured":"Zhao, Y., Karypis, G.: Empirical and theoretical comparisons of selected criterion functions for document clustering. Mach. Learn. 55(3), 311\u2013331 (2004)","journal-title":"Mach. Learn."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-018-9814-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-018-9814-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-018-9814-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,23]],"date-time":"2019-12-23T04:11:19Z","timestamp":1577074279000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-018-9814-6"}},"subtitle":["Divisive clustering using optimal projections for spectral clustering"],"short-title":[],"issued":{"date-parts":[[2018,5,4]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["9814"],"URL":"https:\/\/doi.org\/10.1007\/s11222-018-9814-6","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"type":"print","value":"0960-3174"},{"type":"electronic","value":"1573-1375"}],"subject":[],"published":{"date-parts":[[2018,5,4]]},"assertion":[{"value":"11 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 May 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}