{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T14:09:58Z","timestamp":1766066998539},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T00:00:00Z","timestamp":1560816000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T00:00:00Z","timestamp":1560816000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1007\/s11704-018-7402-8","type":"journal-article","created":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T17:42:26Z","timestamp":1557510146000},"page":"813-827","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A maximum margin clustering algorithm based on indefinite kernels"],"prefix":"10.1007","volume":"13","author":[{"given":"Hui","family":"Xue","sequence":"first","affiliation":[]},{"given":"Sen","family":"Li","sequence":"additional","affiliation":[]},{"given":"Xiaohong","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Yunyun","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,6,18]]},"reference":[{"key":"7402_CR1","volume-title":"An Introduction to Support Vector Machines and Other Kernel-based Learning Methods","author":"A M Andrew","year":"2000","unstructured":"Andrew A M. An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. Cambridge: Cambridge University Press, 2000"},{"issue":"3","key":"7402_CR2","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1090\/S0002-9947-1950-0051437-7","volume":"68","author":"N Aronszajn","year":"1950","unstructured":"Aronszajn N. Theory of reproducing kernels. Transactions of the American Mathematical Society, 1950, 68(3): 337\u2013404","journal-title":"Transactions of the American Mathematical Society"},{"issue":"1","key":"7402_CR3","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.patcog.2008.07.010","volume":"42","author":"H Xue","year":"2009","unstructured":"Xue H, Chen S, Yang Q. Discriminatively regularized least-squares classification. Pattern Recognition, 2009, 42(1): 93\u2013104","journal-title":"Pattern Recognition"},{"key":"7402_CR4","first-page":"497","volume-title":"Discriminative indefinite kernel classifier from pairwise constraints and unlabeled data","author":"H Xue","year":"2012","unstructured":"Xue H, Chen S, Huang J. Discriminative indefinite kernel classifier from pairwise constraints and unlabeled data. In: Proceedings of International Conference on Pattern Recognition. 2012, 497\u2013500"},{"key":"7402_CR5","first-page":"112","volume-title":"Semi-supervised discriminatively regularized classifier with pairwise constraints","author":"J Huang","year":"2012","unstructured":"Huang J, Xue H, Zhai Y. Semi-supervised discriminatively regularized classifier with pairwise constraints. In: Proceedings of Pacific Rim International Conference on Artificial Intelligence. 2012, 112\u2013123"},{"issue":"3","key":"7402_CR6","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s11063-010-9132-2","volume":"31","author":"Z Wang","year":"2010","unstructured":"Wang Z, Chen S, Xue H, Pan Z. A novel regularization learning for single-view patterns: multi-view discriminative regularization. Neural Processing Letters, 2010, 31(3): 159\u2013175","journal-title":"Neural Processing Letters"},{"key":"7402_CR7","first-page":"1","volume-title":"Indefinite kernel fisher discriminant","author":"B Haasdonk","year":"2008","unstructured":"Haasdonk B, Pekalska E. Indefinite kernel fisher discriminant. In: Proceedings of International Conference on Pattern Recognition. 2008, 1\u20134"},{"issue":"6","key":"7402_CR8","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1109\/TNNLS.2015.2399102","volume":"27","author":"S S Ho","year":"2016","unstructured":"Ho S S, Dai P, Rudzicz F. Manifold learning for multivariate variable-length sequences with an application to similarity search. IEEE Transactions on Neural Networks and Learning Systems, 2016, 27(6): 1333\u20131344","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"7402_CR9","first-page":"5519","volume-title":"Sold: sub-optimal low-rank decomposition for efficient video segmentation","author":"C Li","year":"2015","unstructured":"Li C, Lin L, Zuo W, Yan S, Tang J. Sold: sub-optimal low-rank decomposition for efficient video segmentation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2015, 5519\u20135527"},{"issue":"6","key":"7402_CR10","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/34.862197","volume":"22","author":"D W Jacobs","year":"2000","unstructured":"Jacobs D W, Weinshall D, Gdalyahu Y. Classification with nonmetric distances: image retrieval and class representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(6): 583\u2013600","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"10","key":"7402_CR11","doi-asserted-by":"publisher","first-page":"2039","DOI":"10.1162\/NECO_a_00770","volume":"27","author":"F M Schleif","year":"2015","unstructured":"Schleif F M, Tino P. Indefinite proximity learning: a review. Neural Computation, 2015, 27(10): 2039\u20132096","journal-title":"Neural Computation"},{"issue":"10","key":"7402_CR12","doi-asserted-by":"publisher","first-page":"1624","DOI":"10.1109\/TNNLS.2012.2208654","volume":"23","author":"S Liwicki","year":"2012","unstructured":"Liwicki S, Zafeiriou S, Tzimiropoulos G, Pantic M. Efficient online subspace learning with an indefinite kernel for visual tracking and recognition. IEEE Transactions on Neural Networks and Learning Systems, 2012, 23(10): 1624\u20131636","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"issue":"5","key":"7402_CR13","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1109\/TPAMI.2004.1273927","volume":"26","author":"C Liu","year":"2004","unstructured":"Liu C. Gabor-based kernel PCA with fractional power polynomial models for face recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(5): 572\u2013581","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7402_CR14","first-page":"8","volume-title":"An analysis of transformation on nonpositive semidefinite similarity matrix for kernel machines","author":"G Wu","year":"2005","unstructured":"Wu G, Chang E Y, Zhang Z. An analysis of transformation on nonpositive semidefinite similarity matrix for kernel machines. In: Proceedings of the 22nd International Conference on Machine Learning. 2005, 8"},{"key":"7402_CR15","first-page":"32","volume-title":"Support vector machines with indefinite kernels","author":"I Alabdulmohsin","year":"2015","unstructured":"Alabdulmohsin I, Gao X, Zhang X Z. Support vector machines with indefinite kernels. In: Proceedings of the 6th Asian Conference on Machine Learning. 2015, 32\u201347"},{"key":"7402_CR16","first-page":"438","volume-title":"Classification on pairwise proximity data","author":"T Graepel","year":"1999","unstructured":"Graepel T, Herbrich R, Bollmann-Sdorra P, Obermayer K. Classification on pairwise proximity data. In: Proceedings of the 1998 Conference on Advances in Neural Information Processing Systems. 1999, 438\u2013444"},{"issue":"12","key":"7402_CR17","doi-asserted-by":"publisher","first-page":"1540","DOI":"10.1109\/TPAMI.2003.1251147","volume":"25","author":"V Roth","year":"2003","unstructured":"Roth V, Laub J, Kawanabe M, Buhmann J M. Optimal cluster preserving embedding of nonmetric proximity data. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(12): 1540\u20131551","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7402_CR18","first-page":"953","volume-title":"Support vector machine classification with indefinite kernels","author":"R Luss","year":"2007","unstructured":"Luss R, d\u2019Aspremont A. Support vector machine classification with indefinite kernels. In: Proceedings of the 20th International Conference on Neural Information Processing Systems. 2007, 953\u2013960"},{"issue":"1\u20132","key":"7402_CR19","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s10107-013-0738-9","volume":"149","author":"I Waldspurger","year":"2015","unstructured":"Waldspurger I, d\u2019Aspremont A, Mallat S. Phase recovery, maxcut and complex semidefinite programming. Mathematical Programming, 2015, 149(1\u20132): 47\u201381","journal-title":"Mathematical Programming"},{"key":"7402_CR20","first-page":"136","volume-title":"Training SVM with indefinite kernels","author":"J Chen","year":"2008","unstructured":"Chen J, Ye J. Training SVM with indefinite kernels. In: Proceedings of the 25th International Conference on Machine Learning. 2008, 136\u2013143"},{"issue":"3","key":"7402_CR21","doi-asserted-by":"publisher","first-page":"1732","DOI":"10.1137\/130912190","volume":"25","author":"A Auslender","year":"2015","unstructured":"Auslender A. An exact penalty method for nonconvex problems covering, in particular, nonlinear programming, semidefinite programming, and second-order cone programming. SIAM Journal on Optimization, 2015, 25(3): 1732\u20131759","journal-title":"SIAM Journal on Optimization"},{"key":"7402_CR22","first-page":"145","volume-title":"Learning kernels from indefinite similarities","author":"Y Chen","year":"2009","unstructured":"Chen Y, Gupta M R, Recht B. Learning kernels from indefinite similarities. In: Proceedings of the 26th Annual International Conference on Machine Learning. 2009, 145\u2013152"},{"key":"7402_CR23","first-page":"942","volume-title":"Learning SVM classifiers with indefinite kernels","author":"S Gu","year":"2012","unstructured":"Gu S, Guo Y. Learning SVM classifiers with indefinite kernels. In: Proceedings of the 26th AAAI Conference on Artificial Intelligence. 2012, 942\u2013948"},{"key":"7402_CR24","first-page":"1","volume":"3","author":"H T Lin","year":"2003","unstructured":"Lin H T, Lin C J. A study on sigmoid kernels for SVM and the training of non-PSD kernels by SMO-type methods. Neural Computation, 2003, 3: 1\u201332","journal-title":"Neural Computation"},{"issue":"4","key":"7402_CR25","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1109\/TPAMI.2005.78","volume":"27","author":"B Haasdonk","year":"2005","unstructured":"Haasdonk B. Feature space interpretation of SVMs with indefinite kernels. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(4): 482\u2013492","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7402_CR26","unstructured":"Loosli G, Ong C S, Canu S. Technical report: SVM in Krein spaces. Machine Learning, 2013"},{"key":"7402_CR27","series-title":"Doctoral Thesis","volume-title":"Kernels: regularization and optimization","author":"C S Ong","year":"2011","unstructured":"Ong C S. Kernels: regularization and optimization. Doctoral Thesis, The Australian National University, 2011"},{"issue":"6","key":"7402_CR28","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1109\/TPAMI.2015.2477830","volume":"38","author":"G Loosli","year":"2016","unstructured":"Loosli G, Canu S, Ong C S. Learning SVM in Krein spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2016, 38(6): 1204\u20131216","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7402_CR29","first-page":"2782","volume-title":"Solving indefinite kernel support vector machine with difference of convex functions programming","author":"H M Xu","year":"2017","unstructured":"Xu H M, Xue H, Chen X, Wang Y Y. Solving indefinite kernel support vector machine with difference of convex functions programming. In: Proceedings of the 31st AAAI Conference on Artificial Intelligence. 2017, 2782\u20132788"},{"key":"7402_CR30","first-page":"3210","volume-title":"Multiple indefinite kernel learning for feature selection","author":"H Xue","year":"2017","unstructured":"Xue H, Song Y, Xu H M. Multiple indefinite kernel learning for feature selection. In: Proceedings of International Joint Conferences on Artificial Intelligence. 2017, 3210\u20133216"},{"key":"7402_CR31","first-page":"1537","volume":"17","author":"L Xu","year":"2005","unstructured":"Xu L, Neufeld J, Larson B, Schuurmans D. Maximum margin clustering. Advances in Neural Information Processing Systems, 2005, 17: 1537\u20131544","journal-title":"Advances in Neural Information Processing Systems"},{"issue":"4","key":"7402_CR32","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 Transactions on Neural Networks, 2009, 20(4): 583\u2013596","journal-title":"IEEE Transactions on Neural Networks"},{"key":"7402_CR33","first-page":"638","volume-title":"Multiple kernel clustering","author":"B Zhao","year":"2009","unstructured":"Zhao B, Kwok J T, Zhang C. Multiple kernel clustering. In: Proceedings of the 2009 SIAM International Conference on Data Mining. 2009, 638\u2013649"},{"issue":"2","key":"7402_CR34","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 Transactions on Neural Networks, 2010, 21(2): 319\u2013332","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"6","key":"7402_CR35","doi-asserted-by":"publisher","first-page":"1669","DOI":"10.1109\/TSMCB.2012.2197824","volume":"42","author":"X L Zhang","year":"2012","unstructured":"Zhang X L, Wu J. Linearithmic time sparse and convex maximum margin clustering. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2012, 42(6): 1669\u20131692","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)"},{"key":"7402_CR36","first-page":"344","volume-title":"Tighter and convex maximum margin clustering","author":"Y F Li","year":"2009","unstructured":"Li Y F, Tsang I W, Kwok J, Zhou Z H. Tighter and convex maximum margin clustering. In: Proceedings of International Conference on Artificial Intelligence and Statistics. 2009, 344\u2013351"},{"issue":"6","key":"7402_CR37","doi-asserted-by":"publisher","first-page":"551","DOI":"10.14311\/NNW.2011.21.033","volume":"21","author":"J Wu","year":"2011","unstructured":"Wu J, Zhang X L. Sparse kernel maximum margin clustering. Neural Network World, 2011, 21(6): 551\u2013574","journal-title":"Neural Network World"},{"issue":"3","key":"7402_CR38","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1137\/1035089","volume":"35","author":"R Hettich","year":"1993","unstructured":"Hettich R, Kortanek K O. Semi-infinite programming: theory, methods, and applications. SIAM Review, 1993, 35(3): 380\u2013429","journal-title":"SIAM Review"},{"key":"7402_CR39","first-page":"325","volume-title":"Kernel methods for missing variables","author":"A J Smola","year":"2005","unstructured":"Smola A J, Vishwanathan S V N, Hofmann T. Kernel methods for missing variables. In: Proceedings of the 10th International Workshop on Artificial Intelligence & Statistics. 2005, 325\u2013334"},{"issue":"1","key":"7402_CR40","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s10994-009-5108-8","volume":"77","author":"T Joachims","year":"2009","unstructured":"Joachims T, Finley T, Yu C N J. Cutting-plane training of structural SVMs. Machine Learning, 2009, 77(1): 27\u201359","journal-title":"Machine Learning"},{"key":"7402_CR41","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718348","volume-title":"Data Clustering: Theory, Algorithms, and Applications","author":"G Gan","year":"2007","unstructured":"Gan G, Ma C, Wu J. Data Clustering: Theory, Algorithms, and Applications. Philadelphia: SIAM, Society for Industrial and Applied Mathematics, 2007"},{"key":"7402_CR42","first-page":"278","volume-title":"Which is the best multiclass SVM method? An empirical study","author":"K B Duan","year":"2005","unstructured":"Duan K B, Keerthi S S. Which is the best multiclass SVM method? An empirical study. In: Proceedings of International Workshop on Multiple Classifier Systems. 2005, 278\u2013285"},{"issue":"1","key":"7402_CR43","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.patcog.2007.05.018","volume":"41","author":"M Filippone","year":"2008","unstructured":"Filippone M, Camastra F, Masulli F, Rovetta S. A survey of kernel and spectral methods for clustering. Pattern Recognition, 2008, 41(1): 176\u2013190","journal-title":"Pattern Recognition"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-018-7402-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-018-7402-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-018-7402-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T23:10:53Z","timestamp":1592349053000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-018-7402-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,18]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["7402"],"URL":"https:\/\/doi.org\/10.1007\/s11704-018-7402-8","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,18]]},"assertion":[{"value":"15 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}