{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T04:04:26Z","timestamp":1748491466562,"version":"3.41.0"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319210414"},{"type":"electronic","value":"9783319210421"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21042-1_33","type":"book-chapter","created":{"date-parts":[[2015,6,5]],"date-time":"2015-06-05T14:12:18Z","timestamp":1433513538000},"page":"413-425","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast Multiway Maximum Margin Clustering Based on Genetic Algorithm via the Nystr\u00d6m Method"],"prefix":"10.1007","author":[{"given":"Ying","family":"Kang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyan","family":"Gu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiping","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Meng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,6]]},"reference":[{"key":"33_CR1","unstructured":"Jain, A., Dubes, R.: Algorithms for clustering data. Englewood Cliffs (1988)"},{"issue":"7","key":"33_CR2","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1109\/TPAMI.2002.1017616","volume":"24","author":"T Kanungo","year":"2002","unstructured":"Kanungo, T., Mount, D.M., Netanyahu, N.S., et al.: An efficient k-means clustering algorithm. IEEE Trans. on PAMI 24(7), 881\u2013892 (2002)","journal-title":"IEEE Trans. on PAMI"},{"key":"33_CR3","unstructured":"Ng, A. Y., Jordan, M. I., Weiss, Y.: On spectral clustering: analysis and an algorithm. Advances in NIPS, pp. 849\u2013856 (2001)"},{"key":"33_CR4","unstructured":"Xu, L., Neufeld, J., Larson, B., Schuurmans, D.: Maximum margin clustering. In: Advances in NIPS, pp. 1537\u20131544 (2004)"},{"key":"33_CR5","doi-asserted-by":"crossref","unstructured":"Nesterov, Y., Nimirovskii, A.: Interior-point polynomial algorithms in convex programming. SIAM (1994)","DOI":"10.1137\/1.9781611970791"},{"issue":"4","key":"33_CR6","first-page":"351","volume":"11","author":"J Bezdek","year":"2003","unstructured":"Bezdek, J., Hathaway, R.: Convergence of alternating optimization. Journal Neural, Parallel & Scientific Computations 11(4), 351\u2013368 (2003)","journal-title":"Journal Neural, Parallel & Scientific Computations"},{"issue":"4","key":"33_CR7","first-page":"703","volume":"8","author":"JE Kelley","year":"1960","unstructured":"Kelley, J.E.: The cutting-plane method for solving convex programs. Journal of SIAM 8(4), 703\u2013712 (1960)","journal-title":"Journal of SIAM"},{"issue":"2","key":"33_CR8","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.S.: Linear time maximum margin clustering. IEEE Trans. on Neural Network 21(2), 319\u2013332 (2010)","journal-title":"IEEE Trans. on Neural Network"},{"key":"33_CR9","first-page":"904","volume":"2","author":"L Xu","year":"2005","unstructured":"Xu, L., Schuurmans, D.: Unsupervised and semi-supervised muliti-class support vector macine. Proc. of NCAI 2, 904\u2013910 (2005)","journal-title":"Proc. of NCAI"},{"key":"33_CR10","doi-asserted-by":"crossref","unstructured":"Valizadegan, H., Jin, R.: Generalized maximum margin clustering and unsupervised learning. In: Advances in NIPS, pp. 1417\u20131424 (1994)","DOI":"10.7551\/mitpress\/7503.003.0182"},{"key":"33_CR11","doi-asserted-by":"crossref","unstructured":"Zhang, K., Tsang, I. W., Kwok, J. T.: Maximum margin clustering made practical. In: Proc. of ICML, pp. 1119\u20131126 (2007)","DOI":"10.1145\/1273496.1273637"},{"key":"33_CR12","doi-asserted-by":"crossref","unstructured":"Zhao, B., Wang, F., Zhang, C.: Efficient multiclass maximum margin clustering. In: Proc. of ICML, pp. 1248\u20131255 (2008b)","DOI":"10.1145\/1390156.1390313"},{"key":"33_CR13","doi-asserted-by":"crossref","unstructured":"Gieseke, F., Pahikkala, T., Kramer, O.: Fast evolutionary maximum margin clustering. In: Proc. of ICML, pp. 361\u2013368 (2009)","DOI":"10.1145\/1553374.1553421"},{"key":"33_CR14","doi-asserted-by":"crossref","unstructured":"Xianchao Z., Quanzeng Y.: Clusterability analysis and incremental sampling for nystr\u00f6m extension based spectral clustering. ICDM, pp. 942\u2013951 (2011)","DOI":"10.1109\/ICDM.2011.35"},{"key":"33_CR15","doi-asserted-by":"crossref","unstructured":"Choromanska A., Jebara T., Kim H., et al.: Fast spectral clustering via the nystr\u00f6m method. In: Algorithmic Learning Theory, pp. 367\u2013381 (2013)","DOI":"10.1007\/978-3-642-40935-6_26"},{"key":"33_CR16","first-page":"265","volume":"2","author":"K Crammer","year":"2001","unstructured":"Crammer, K., Singer, Y.: On the algorithmic implementation of multiclass kerner-based vector machine. Journal of MLR 2, 265\u2013292 (2001)","journal-title":"Journal of MLR"},{"issue":"5","key":"33_CR17","doi-asserted-by":"publisher","first-page":"1302","DOI":"10.1162\/NECO_a_00434","volume":"25","author":"CP Lee","year":"2013","unstructured":"Lee, C.P., Lin, C.J.: A study on L2-loss (square hinge-loss) mulit-class SVM. Neural Computation 25(5), 1302\u20131323 (2013)","journal-title":"Neural Computation"},{"key":"33_CR18","first-page":"2153","volume":"6","author":"P Drineas","year":"2005","unstructured":"Drineas, P., Mahoney, M.W.: On the Nystr\u00f6m method for approximating a Gram matrix for improved kernel-based learning. Journal of MLR 6, 2153\u20132175 (2005)","journal-title":"Journal of MLR"},{"key":"33_CR19","doi-asserted-by":"crossref","unstructured":"Pizzuti, C.: GA-Net: A genetic algorithm for community detection in social networks. In: Proc. of ICPPSNX, pp. 1081\u20131090 (2008)","DOI":"10.1007\/978-3-540-87700-4_107"},{"issue":"2","key":"33_CR20","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1109\/TPAMI.2008.292","volume":"32","author":"C Alzate","year":"2010","unstructured":"Alzate, C., Suykens, J.A.K.: Multiway spectral clustering with out-of-sample extensions through weighted kernel PCA. IEEE Trans. on PAMI 32(2), 335\u2013347 (2010)","journal-title":"IEEE Trans. on PAMI"},{"key":"33_CR21","unstructured":"Labatut, V.: Generalized measures for the evaluation of community detection methods. Journal of CoRR (2013)"}],"container-title":["Lecture Notes in Computer Science","Web-Age Information Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21042-1_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T10:53:03Z","timestamp":1748429583000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21042-1_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319210414","9783319210421"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21042-1_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"6 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}