{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T10:53:20Z","timestamp":1781088800668,"version":"3.54.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T00:00:00Z","timestamp":1452124800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1007\/s10994-015-5542-8","type":"journal-article","created":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T22:09:05Z","timestamp":1452204545000},"page":"215-237","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Large margin classification with indefinite similarities"],"prefix":"10.1007","volume":"103","author":[{"given":"Ibrahim","family":"Alabdulmohsin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Moustapha","family":"Cisse","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Gao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiangliang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,1,7]]},"reference":[{"key":"5542_CR1","unstructured":"Abu-Mostafa, Y. S., Magdon-Ismail, M., & Lin, H. T. (2012). Learning from data. AMLBook."},{"issue":"1\u20132","key":"5542_CR2","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s10994-008-5059-5","volume":"72","author":"MF Balcan","year":"2008","unstructured":"Balcan, M. F., Blum, A., & Srebro, N. (2008). A theory of learning with similarity functions. Machine Learning, 72(1\u20132), 89\u2013112.","journal-title":"Machine Learning"},{"key":"5542_CR3","first-page":"134","volume":"9","author":"PL Bartlett","year":"1997","unstructured":"Bartlett, P. L. (1997). For valid generalization, the size of the weights is more important than the size. Advances in Neural Information Processing Systems (NIPS), 9, 134.","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"5542_CR4","unstructured":"Lichman, M. (2013). UCI machine learning repository. Irvine, CA: University of California, School of Information and Computer Sciences. http:\/\/archive.ics.uci.edu\/ml"},{"key":"5542_CR5","doi-asserted-by":"crossref","unstructured":"Boser, B. E., Guyon, I., & Vapnik, V. (1992) A training algorithm for optimal margin classifiers. In Fifth annual workshop on computational learning theory (pp. 144\u2013152).","DOI":"10.1145\/130385.130401"},{"key":"5542_CR6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge university press."},{"key":"5542_CR7","unstructured":"Bradley, P. S., & Mangasarian, O. L. (1998). Feature selection via concave minimization and support vector machines. In ICML."},{"key":"5542_CR8","unstructured":"Burges, C. (1999). Geometry and invariance in kernel based methods. In B. Sch\u00f6lkopf, C. J. C. Burges, & A. J. Smola (Eds.), Advances in kernel methods\u2013support vector learning (pp. 89\u2013116). Cambridge, MA: MIT Press."},{"key":"5542_CR9","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1023\/A:1009715923555","volume":"2","author":"CJ Burges","year":"1998","unstructured":"Burges, C. J. (1998). A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2, 121\u2013167.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"5542_CR10","unstructured":"Chang, C., & Lin, C. J. (2001). LIBSVM: A library for support vector machines (online). http:\/\/www.csie.ntu.edu.tw\/cjlin\/libsvm ."},{"key":"5542_CR11","doi-asserted-by":"crossref","unstructured":"Chen, J., & Ye, J. (2008). Training SVM with indefinite kernels. In Proceedings of ICML (pp. 136\u2013143).","DOI":"10.1145\/1390156.1390174"},{"key":"5542_CR12","first-page":"747","volume":"10","author":"Y Chen","year":"2009","unstructured":"Chen, Y., Garcia, E. K., Gupta, M. R., Rahimi, A., & Cazzanti, L. (2009a). Similarity-based classification: Concepts and algorithms. JMLR, 10, 747\u2013776.","journal-title":"JMLR"},{"key":"5542_CR13","doi-asserted-by":"crossref","unstructured":"Chen, Y., Gupta, M. R., & Recht, B. (2009b). Learning kernels from indefinite similarities. In Proceedings of ICML (pp. 145\u2013152).","DOI":"10.1145\/1553374.1553393"},{"issue":"3","key":"5542_CR14","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes, C., & Vapnik, V. (1995). Support-vector networks. Machine learning, 20(3), 273\u2013297.","journal-title":"Machine learning"},{"issue":"1","key":"5542_CR15","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"T Cover","year":"1967","unstructured":"Cover, T., & Hart, P. (1967). Nearest neighbor pattern classification. IEEE Transactions on Information Theory, 13(1), 21\u201327.","journal-title":"IEEE Transactions on Information Theory"},{"key":"5542_CR16","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar, J. (2006). Statistical comparisons of classifiers over multiple data sets. JMLR, 7, 1\u201330.","journal-title":"JMLR"},{"key":"5542_CR17","unstructured":"Fei-Fei, L., Fergus, R., & Perona, P. (2004). Learning generative visual models from few training examples: An incremental Bayesian approach tested on 101 object categories. In IEEE CVPR: Workshop on generative-model based vision."},{"issue":"1","key":"5542_CR18","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1145\/503104.503110","volume":"20","author":"L Finkelstein","year":"2002","unstructured":"Finkelstein, L., Gabrilovich, E., Matias, Y., Rivlin, E., Solan, Z., Wolfman, G., et al. (2002). Placing search in context: The concept revisited. ACM Transactions on Information Systems, 20(1), 116\u2013131.","journal-title":"ACM Transactions on Information Systems"},{"key":"5542_CR19","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1023\/B:COAP.0000026884.66338.df","volume":"28","author":"GM Fung","year":"2004","unstructured":"Fung, G. M., & Mangasarian, O. L. (2004). A feature selection Newton method for support vector machine classification. Computational Optimization and Applications, 28, 185\u2013202.","journal-title":"Computational Optimization and Applications"},{"key":"5542_CR20","unstructured":"Graepel, T., Herbrich, R., Bollmann-Sdorra, P., & Obermayer, K. (1999). Classification on pairwise proximity data. In M. J. Kearns, S. A. Solla, & D. A. Cohn (Eds.), Advances in NIPS (pp. 438\u2013444). MIT Press."},{"key":"5542_CR21","unstructured":"Gurobi Optimization I. (2012). Gurobi optimizer reference manual. http:\/\/www.gurobi.com ."},{"issue":"4","key":"5542_CR22","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1109\/TPAMI.2005.78","volume":"27","author":"B Haasdonk","year":"2005","unstructured":"Haasdonk, B. (2005). Feature space interpretation of svms with indefinite kernels. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(4), 482\u2013492.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5542_CR23","doi-asserted-by":"crossref","unstructured":"Hastie, T., Tibshirani, R., & Friedman, J. (2001). The elements of statistical learning: Data mining, inference, and prediction. Springer series in statistics (2nd ed.). Springer.","DOI":"10.1007\/978-0-387-21606-5"},{"issue":"2","key":"5542_CR24","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1093\/bib\/bbn005","volume":"9","author":"M Hilario","year":"2008","unstructured":"Hilario, M., & Kalousis, A. (2008). Approaches to dimensionality reduction in proteomic biomarker studies. Briefings in Bioinformatics, 9(2), 102\u2013118.","journal-title":"Briefings in Bioinformatics"},{"key":"5542_CR25","unstructured":"Holm, S. (1979). A simple sequentially rejective multiple test procedure. Scandinavian Journal of Statistics, 6(2), 65\u201370."},{"key":"5542_CR26","unstructured":"IBM I. (2015). Cplex optimizer. http:\/\/www.ibm.com\/software\/commerce\/optimization\/cplex-optimizer\/ ."},{"key":"5542_CR27","unstructured":"Lin, H. T., & Lin, C. J. (2003). A study on sigmoid kernels for SVM and the training of non-PSD kernels by SMO-type methods. Tech. rep., Department of Computer Science, National Taiwan University. http:\/\/www.csie.ntu.edu.tw\/cjlin\/papers\/tanh.pdf ."},{"key":"5542_CR28","unstructured":"Liu, H., Motoda, H., Setiono, R., & Zhao, Z. (2010). Feature selection: An ever evolving frontier in data mining. In 4th workshop on feature selection in data mining (FSDM 10), PAKDD. pp. 4\u201313."},{"key":"5542_CR29","unstructured":"Loosli, G., Ong, C. S., & Canu, S. (2013). SVM in Krein spaces. Tech. rep. http:\/\/hal.archives-ouvertes.fr\/hal-00869658\/ ."},{"key":"5542_CR30","unstructured":"Luntz, A., & Brailovsky, V. (1969). On estimation of characters obtained in statistical procedure of recognition. Technicheskaya Kibernetica, 3(6) (in Russian)."},{"key":"5542_CR31","doi-asserted-by":"crossref","unstructured":"Luss, R., & d\u2019Aspremont, A. (2009). Support vector machine classification with indefinite kernels. Mathematical Programming Computation, 1(2\u20133), 97\u2013118.","DOI":"10.1007\/s12532-009-0005-5"},{"key":"5542_CR32","first-page":"935","volume":"8","author":"SA Macskassy","year":"2007","unstructured":"Macskassy, S. A., & Provost, F. (2007). Classification in networked data: A toolkit and a univariate case study. JMLR, 8, 935\u2013983.","journal-title":"JMLR"},{"key":"5542_CR33","unstructured":"Mangasarian, O. L. (1998). Generalized support vector machines. Tech. Rep. Mathematical Programming Technical Report 98-14, University of Wisconsin."},{"key":"5542_CR34","volume-title":"Foundations of machine learning","author":"M Mohri","year":"2012","unstructured":"Mohri, M., Rostamizadeh, A., & Talwalkar, A. (2012). Foundations of machine learning. Cambridge: MIT Press."},{"key":"5542_CR35","unstructured":"Noordewier, M. O., Towell, G. G., & Shavlik, J. W. (1991). Training knowledge-based neural networks to recognize genes in dna sequences. In R. P. Lippmann, J. E. Moody, & D. S. Touretzky (Eds.), Advances in NIPS (pp. 530\u2013536). Morgan-Kaufmann."},{"key":"5542_CR36","doi-asserted-by":"crossref","unstructured":"Ong, C. S., Mary, X., Canu, S., & Smola, A. J. (2004). Learning with non-positive kernels. In ICML.","DOI":"10.1145\/1015330.1015443"},{"issue":"2","key":"5542_CR37","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1162\/neco.1991.3.2.246","volume":"3","author":"J Park","year":"1991","unstructured":"Park, J., & Sandberg, I. W. (1991). Universal approximation using radial-basis-function networks. Neural Computation, 3(2), 246\u2013257.","journal-title":"Neural Computation"},{"key":"5542_CR38","first-page":"175","volume":"2","author":"E Pekalska","year":"2001","unstructured":"Pekalska, E., Paclik, P., & Duin, R. P. (2001). A generalized kernel approach to dissimilarity-based classification. JMLR, 2, 175\u2013211.","journal-title":"JMLR"},{"key":"5542_CR39","doi-asserted-by":"crossref","unstructured":"Schapire, R. E., Freund, Y., Bartlett, P., & Lee, W. S. (1998). Boosting the margin: A new explanation for the effectiveness of voting methods. Annals of Statistics, 26(5), 1651\u20131686.","DOI":"10.1214\/aos\/1024691352"},{"key":"5542_CR40","volume-title":"Learning with kernels: Support vector machines, regularization, optimization, and beyond","author":"B Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf, B., & Smola, A. J. (2002). Learning with kernels: Support vector machines, regularization, optimization, and beyond. Cambridge: MIT Press."},{"key":"5542_CR41","unstructured":"Soman, K. P., Loganathan, R., & Ajay, V. (2009). Machine Learning with SVM and other Kernel methods. PHI Learning."},{"key":"5542_CR42","first-page":"211","volume":"1","author":"ME Tipping","year":"2001","unstructured":"Tipping, M. E. (2001). Sparse bayesian learning and the relevance vector machine. JMLR, 1, 211\u2013244.","journal-title":"JMLR"},{"issue":"9","key":"5542_CR43","doi-asserted-by":"crossref","first-page":"2013","DOI":"10.1162\/089976600300015042","volume":"12","author":"V Vapnik","year":"2000","unstructured":"Vapnik, V., & Chapelle, O. (2000). Bounds on error expectation for support vector machines. Neural Computation, 12(9), 2013\u20132036.","journal-title":"Neural Computation"},{"issue":"5","key":"5542_CR44","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1109\/72.788640","volume":"10","author":"VN Vapnik","year":"1999","unstructured":"Vapnik, V. N. (1999). An overview of statistical learning theory. IEEE Transactions on Neural Networks, 10(5), 988\u2013999.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"5542_CR45","unstructured":"Wu, G., Zhang, Z., & Chang, E. Y. (2005). An analysis of transformation on non-positive semidefinite similarity matrix for kernel machines. Tech. rep., UCSB."},{"key":"5542_CR46","doi-asserted-by":"crossref","unstructured":"Wu, X., Kumar, V., Ross Quinlan, J., Ghosh, J., Yang, Q., Motoda, H., et al. (2008). Top 10 algorithms in data mining. Knowledge and Information Systems, 14(1), 1\u201337.","DOI":"10.1007\/s10115-007-0114-2"},{"key":"5542_CR47","first-page":"2205","volume":"22","author":"Y Ying","year":"2009","unstructured":"Ying, Y., Campbell, C., & Girolami, M. (2009). Analysis of SVM with indefinite kernels. Advances in NIPS, 22, 2205\u20132213.","journal-title":"Advances in NIPS"},{"key":"5542_CR48","first-page":"49","volume":"16","author":"J Zhu","year":"2004","unstructured":"Zhu, J., Rosset, S., Hastie, T., & Tibshirani, R. (2004). 1-norm support vector machines. Advances in Neural Information Processing Systems (NIPS), 16, 49\u201356.","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"5542_CR49","unstructured":"Zou, H. (2007). An improved 1-norm SVM for simultaneous classification and variable selection. In Proceedings of the 11th international conference on artificial intelligence and statistics (pp. 675\u2013681)."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-015-5542-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-015-5542-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-015-5542-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T01:40:41Z","timestamp":1559353241000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-015-5542-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,7]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["5542"],"URL":"https:\/\/doi.org\/10.1007\/s10994-015-5542-8","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1,7]]}}}