{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T04:12:40Z","timestamp":1746159160035,"version":"3.40.4"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2014,1]]},"DOI":"10.1007\/s11390-014-1414-0","type":"journal-article","created":{"date-parts":[[2014,1,20]],"date-time":"2014-01-20T13:18:32Z","timestamp":1390223912000},"page":"90-104","source":"Crossref","is-referenced-by-count":1,"title":["On Unsupervised Training of Multi-Class Regularized Least-Squares Classifiers"],"prefix":"10.1007","volume":"29","author":[{"given":"Tapio","family":"Pahikkala","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antti","family":"Airola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabian","family":"Gieseke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Kramer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,1,10]]},"reference":[{"key":"1414_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-84858-7","volume-title":"The Elements of Statistical Learning: Data Mining, Inference, and Prediction (2nd edition)","author":"T Hastie","year":"2009","unstructured":"Hastie T, Tibshirani R, Friedman J. The Elements of Statistical Learning: Data Mining, Inference, and Prediction (2nd edition). New York, NY, USA: Springer, 2009."},{"issue":"2","key":"1414_CR2","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s10115-011-0417-1","volume":"31","author":"T Bao","year":"2012","unstructured":"Bao T, Cao H, Chen E, Tian J, Xiong H. An unsupervised approach to modeling personalized contexts of mobile users. Knowledge and Information Systems, 2012, 31(2): 345\u2013370.","journal-title":"Knowledge and Information Systems"},{"key":"1414_CR3","volume-title":"Algorithms for Clustering Data","author":"A Jain","year":"1988","unstructured":"Jain A, Dubes R. Algorithms for Clustering Data. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1988."},{"key":"1414_CR4","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4175.001.0001","volume-title":"Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond","author":"B Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf B, Smola A. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. Cambridge, MA, USA: MIT Press, 2001."},{"key":"1414_CR5","volume-title":"Support Vector Machines","author":"I Steinwart","year":"2008","unstructured":"Steinwart I, Christmann A. Support Vector Machines. New York, NY, USA: Springer-Verlag, 2008."},{"key":"1414_CR6","unstructured":"Xu L, Neufeld J, Larson B, Schuurmans D. Maximum margin clustering. In Advances in Neural Information Processing Systems 17, Saul L, Weiss Y, Bottou L (eds.), MIT Press, 2005, pp. 1537\u20131544."},{"key":"1414_CR7","doi-asserted-by":"crossref","unstructured":"Pahikkala T, Airola A, Gieseke F, Kramer O. Unsupervised multi-class regularized least-squares classification. In Proc. the 12th IEEE International Conference on Data Mining (ICDM 2012), Dec. 2012, pp. 585\u2013594.","DOI":"10.1109\/ICDM.2012.71"},{"key":"1414_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd S, Vandenberghe L. Convex Optimization. New York, NY, USA: Cambridge University Press, 2004."},{"key":"1414_CR9","doi-asserted-by":"crossref","unstructured":"Valizadegan H, Jin R. Generalized maximum margin clustering and unsupervised kernel learning. In Advances in Neural Information Processing Systems 19, Sch\u00f6lkopf B, Platt J, Hoffman T (eds.), MIT Press, 2007, pp. 1417\u20131424.","DOI":"10.7551\/mitpress\/7503.003.0182"},{"key":"1414_CR10","volume-title":"Efficient maximum margin clustering via cutting plane algorithm. In Proc. the SIAM International Conference on Data Mining, Apr. 2008, pp. 751-762","author":"B Zhao","year":"2008","unstructured":"Zhao B, Wang F, Zhang C. Efficient maximum margin clustering via cutting plane algorithm. In Proc. the SIAM International Conference on Data Mining, Apr. 2008, pp. 751\u2013762."},{"key":"1414_CR11","unstructured":"Li Y, Tsang I, Kwok J, Zhou Z. Tighter and convex maximum margin clustering. In Proc. the 12th International Conference on Artificial Intelligence and Statistics, Apr. 2009, pp. 344\u2013351."},{"key":"1414_CR12","doi-asserted-by":"crossref","unstructured":"Zhang K, Tsang I, Kwok J. Maximum margin clustering made practical. In Proc. the 24th International Conference on Machine Learning, June 2007, pp. 1119\u20131126.","DOI":"10.1145\/1273496.1273637"},{"key":"1414_CR13","doi-asserted-by":"crossref","unstructured":"Gieseke F, Pahikkala T, Kramer O. Fast evolutionary maximum margin clustering. In Proc. the 26th International Conference on Machine Learning, June 2009, pp. 361\u2013368.","DOI":"10.1145\/1553374.1553421"},{"key":"1414_CR14","doi-asserted-by":"crossref","unstructured":"Zhao B, Wang F, Zhang C. Efficient multiclass maximum margin clustering. In Proc. the 25th International Conference on Machine Learning, July 2008, pp. 1248\u20131255.","DOI":"10.1145\/1390156.1390313"},{"key":"1414_CR15","unstructured":"Xu L, Schuurmans D. Unsupervised and semi-supervised multi-class support vector machines. In Proc. the 20th National Conference on Artificial Intelligence, July 2005, pp. 904\u2013910."},{"issue":"Jan","key":"1414_CR16","first-page":"101","volume":"5","author":"R Rifkin","year":"2004","unstructured":"Rifkin R, Klautau A. In defense of one-vs-all classification. Journal of Machine Learning Research, 2004, 5(Jan): 101\u2013141.","journal-title":"Journal of Machine Learning Research"},{"key":"1414_CR17","first-page":"131","volume-title":"Advances in Learning Theory: Methods, Models and Applications","author":"R Rifkin","year":"2003","unstructured":"Rifkin R, Yeo G, Poggio T. Regularized least-squares classification. In Advances in Learning Theory: Methods, Models and Applications, Suykens J, Horvath G, Basu S, Micchelli C, Vandewalle J (eds.), Amsterdam, The Netherlands: IOS Press, 2003, pp. 131\u2013154."},{"issue":"1","key":"1414_CR18","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/0022-247X(71)90184-3","volume":"33","author":"G Kimeldorf","year":"1971","unstructured":"Kimeldorf G, Wahba G. Some results on Tchebycheffian spline functions. Journal of Mathematical Analysis and Applications, 1971, 33(1): 82\u201395.","journal-title":"Journal of Mathematical Analysis and Applications"},{"issue":"2","key":"1414_CR19","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1162\/neco.1995.7.2.219","volume":"7","author":"F Girosi","year":"1995","unstructured":"Girosi F, Jones M, Poggio T. Regularization theory and neural networks architectures. Neural Computation, 1995, 7(2): 219\u2013269.","journal-title":"Neural Computation"},{"key":"1414_CR20","volume-title":"Artificial Intelligence: A Modern Approach (3rd edition)","author":"S Russell","year":"2009","unstructured":"Russell S, Norvig P. Artificial Intelligence: A Modern Approach (3rd edition). Upper Saddle River, NJ, USA: Prentice Hall Press, 2009."},{"issue":"4598","key":"1414_CR21","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt C, Vecchi M. Optimization by simulated annealing. Science, 1983, 220(4598): 671\u2013680.","journal-title":"Science"},{"key":"1414_CR22","unstructured":"Arthur D, Vassilvitskii S. k-means++: The advantages of careful seeding. In Proc. the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, Jan. 2007, pp. 1027\u20131035."},{"issue":"1","key":"1414_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"A Dempster","year":"1977","unstructured":"Dempster A, Laird N, Rubin D. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 1977, 39(1): 1\u201338.","journal-title":"Journal of the Royal Statistical Society, Series B"},{"issue":"8","key":"1414_CR24","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 Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888\u2013905.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"5","key":"1414_CR25","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1109\/72.788641","volume":"10","author":"B Sch\u00f6lkopf","year":"1999","unstructured":"Sch\u00f6lkopf B, Mika S, Burges C, Knirsch P, M\u00fcller K R, R\u00e4tsch G, Smola A. Input space versus feature space in kernel-based methods. IEEE Transactions on Neural Networks, 1999, 10(5): 1000\u20131017.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"1414_CR26","unstructured":"Nene S, Nayar S, Murase H. Columbia object image library (COIL-100). Techical Report, CUCS-006-96, Department of Computer Science, Columbia University, 1996."},{"issue":"1","key":"1414_CR27","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert L, Arabie P. Comparing partitions. Journal of Classification, 1985, 2(1): 193\u2013218.","journal-title":"Journal of Classification"},{"issue":"2","key":"1414_CR28","doi-asserted-by":"crossref","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":"1","key":"1414_CR29","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.fss.2010.11.012","volume":"184","author":"W Waegeman","year":"2011","unstructured":"Waegeman W, Verwaeren J, Slabbinck B, De Baets B. Supervised learning algorithms for multi-class classification problems with partial class memberships. Fuzzy Sets and Systems, 2011, 184(1): 106\u2013125.","journal-title":"Fuzzy Sets and Systems"},{"key":"1414_CR30","unstructured":"Williams C, Seeger M. Using the Nystr\u00f6m method to speed up kernel machines. In Advances in Neural Information Processing Systems 13, Leen T, Dietterich T, Tresp V (eds.), MIT Press, 2001, pp. 682-688."},{"issue":"2\/3","key":"1414_CR31","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1023\/A:1012801612483","volume":"17","author":"M Halkidi","year":"2001","unstructured":"Halkidi M, Batistakis Y, Vazirgiannis M. On clustering validation techniques. Journal of Intelligent Information Systems, 2001, 17(2\/3): 107\u2013145.","journal-title":"Journal of Intelligent Information Systems"},{"key":"1414_CR32","unstructured":"Zhao Q. Cluster validity in clustering methods [Ph.D. Thesis]. University of Eastern Finland, 2012."}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-014-1414-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-014-1414-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-014-1414-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T16:15:21Z","timestamp":1746116121000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-014-1414-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["1414"],"URL":"https:\/\/doi.org\/10.1007\/s11390-014-1414-0","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"type":"print","value":"1000-9000"},{"type":"electronic","value":"1860-4749"}],"subject":[],"published":{"date-parts":[[2014,1]]}}}