{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:17:31Z","timestamp":1740107851197,"version":"3.37.3"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"21","license":[{"start":{"date-parts":[[2018,11,26]],"date-time":"2018-11-26T00:00:00Z","timestamp":1543190400000},"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":["Soft Comput"],"published-print":{"date-parts":[[2019,11]]},"DOI":"10.1007\/s00500-018-3648-1","type":"journal-article","created":{"date-parts":[[2018,11,26]],"date-time":"2018-11-26T00:41:46Z","timestamp":1543192906000},"page":"10939-10952","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An empirical approach for probing the definiteness of kernels"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2372-2092","authenticated-orcid":false,"given":"Martin","family":"Zaefferer","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Bartz-Beielstein","sequence":"additional","affiliation":[]},{"given":"G\u00fcnter","family":"Rudolph","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,26]]},"reference":[{"unstructured":"Bader DA, Moret BM, Warnow T, Wyman SK, Yan M, Tang J, Siepel AC, Caprara A (2004) Genome rearrangements analysis under parsimony and other phylogenetic algorithms (grappa) 2.0. \n                    https:\/\/www.cs.unm.edu\/~moret\/GRAPPA\/\n                    \n                  . Accessed 16 Nov 2016","key":"3648_CR1"},{"key":"3648_CR2","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.asoc.2017.01.039","volume":"55","author":"T Bartz-Beielstein","year":"2017","unstructured":"Bartz-Beielstein T, Zaefferer M (2017) Model-based methods for continuous and discrete global optimization. Appl Soft Comput 55:154\u2013167","journal-title":"Appl Soft Comput"},{"key":"3648_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1128-0","volume-title":"Harmonic analysis on semigroups, volume 100 of graduate texts in mathematics","author":"C Berg","year":"1984","unstructured":"Berg C, Christensen JPR, Ressel P (1984) Harmonic analysis on semigroups, volume 100 of graduate texts in mathematics. Springer, New York"},{"issue":"3","key":"3648_CR4","doi-asserted-by":"publisher","first-page":"1653","DOI":"10.1016\/j.ejor.2006.08.008","volume":"181","author":"N Beume","year":"2007","unstructured":"Beume N, Naujoks B, Emmerich M (2007) SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur J Oper Res 181(3):1653\u20131669","journal-title":"Eur J Oper Res"},{"key":"3648_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1963190.1963191","volume":"16","author":"L Boytsov","year":"2011","unstructured":"Boytsov L (2011) Indexing methods for approximate dictionary searching: comparative analysis. J Exp Algorithmics 16:1\u201391","journal-title":"J Exp Algorithmics"},{"issue":"2","key":"3648_CR6","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1023\/A:1009715923555","volume":"2","author":"CJ Burges","year":"1998","unstructured":"Burges CJ (1998) A tutorial on support vector machines for pattern recognition. Data Min Knowl Discov 2(2):121\u2013167","journal-title":"Data Min Knowl Discov"},{"key":"3648_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84800-007-0","volume-title":"Machine learning for audio, image and video analysis: theory and applications. Advanced information and knowledge processing","author":"F Camastra","year":"2008","unstructured":"Camastra F, Vinciarelli A (2008) Machine learning for audio, image and video analysis: theory and applications. Advanced information and knowledge processing. Springer, London"},{"issue":"1","key":"3648_CR8","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1287\/ijoc.1030.0057","volume":"17","author":"V Campos","year":"2005","unstructured":"Campos V, Laguna M, Mart\u00ed R (2005) Context-independent scatter and tabu search for permutation problems. INFORMS J Comput 17(1):111\u2013122","journal-title":"INFORMS J Comput"},{"key":"3648_CR9","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1016\/j.neucom.2004.07.004","volume":"62","author":"G Camps-Valls","year":"2004","unstructured":"Camps-Valls G, Mart\u00edn-Guerrero JD, Rojo-\u00c1lvarez JL, Soria-Olivas E (2004) Fuzzy sigmoid kernel for support vector classifiers. Neurocomputing 62:501\u2013506","journal-title":"Neurocomputing"},{"doi-asserted-by":"crossref","unstructured":"Chen Y, Gupta MR, Recht B (2009) Learning kernels from indefinite similarities. In: Proceedings of the 26th annual international conference on machine learning (ICML \u201909), New York, NY, USA. ACM, pp 145\u2013152","key":"3648_CR10","DOI":"10.1145\/1553374.1553393"},{"key":"3648_CR11","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0024-3795(85)90095-3","volume":"65","author":"G Constantine","year":"1985","unstructured":"Constantine G (1985) Lower bounds on the spectra of symmetric matrices with nonnegative entries. Linear Algebra Appl 65:171\u2013178","journal-title":"Linear Algebra Appl"},{"key":"3648_CR12","first-page":"1035","volume":"5","author":"C Cortes","year":"2004","unstructured":"Cortes C, Haffner P, Mohri M (2004) Rational kernels: theory and algorithms. J Mach Learn Res 5:1035\u20131062","journal-title":"J Mach Learn Res"},{"issue":"8","key":"3648_CR13","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1007\/s11004-006-9055-7","volume":"38","author":"F Curriero","year":"2006","unstructured":"Curriero F (2006) On the use of non-euclidean distance measures in geostatistics. Math Geol 38(8):907\u2013926","journal-title":"Math Geol"},{"issue":"2","key":"3648_CR14","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182\u2013197","journal-title":"IEEE Trans Evol Comput"},{"issue":"1\u20134","key":"3648_CR15","first-page":"173","volume":"23","author":"M Deza","year":"1998","unstructured":"Deza M, Huang T (1998) Metrics on permutations, a survey. J Comb Inf Syst Sci 23(1\u20134):173\u2013185","journal-title":"J Comb Inf Syst Sci"},{"key":"3648_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05094-1","volume-title":"Introduction to evolutionary computing","author":"AE Eiben","year":"2003","unstructured":"Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin"},{"key":"3648_CR17","volume-title":"An introduction to probability theory and its applications","author":"W Feller","year":"1971","unstructured":"Feller W (1971) An introduction to probability theory and its applications, vol 2. Wiley, Hoboken"},{"key":"3648_CR18","doi-asserted-by":"publisher","DOI":"10.1002\/9780470770801","volume-title":"Engineering design via surrogate modelling","author":"A Forrester","year":"2008","unstructured":"Forrester A, Sobester A, Keane A (2008) Engineering design via surrogate modelling. Wiley, Hoboken"},{"issue":"1","key":"3648_CR19","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1023\/A:1017930332101","volume":"21","author":"J Gablonsky","year":"2001","unstructured":"Gablonsky J, Kelley C (2001) A locally-biased form of the direct algorithm. J Glob Optim 21(1):27\u201337","journal-title":"J Glob Optim"},{"key":"3648_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/3-540-36468-4_5","volume-title":"Inductive logic programming","author":"T G\u00e4rtner","year":"2003","unstructured":"G\u00e4rtner T, Lloyd J, Flach P (2003) Kernels for structured data. In: Matwin S, Sammut C (eds) Inductive logic programming, vol 2583. Lecture Notes in Computer Science. Springer, Berlin, pp 66\u201383"},{"issue":"3","key":"3648_CR21","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1023\/B:MACH.0000039777.23772.30","volume":"57","author":"T G\u00e4rtner","year":"2004","unstructured":"G\u00e4rtner T, Lloyd J, Flach P (2004) Kernels and distances for structured data. Mach Learn 57(3):205\u2013232","journal-title":"Mach Learn"},{"unstructured":"Haussler D (1999) Convolution kernels on discrete structures. Technical report UCSC-CRL-99-10, Department of computer science, University of California at Santa Cruz","key":"3648_CR22"},{"issue":"6","key":"3648_CR23","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1145\/360825.360861","volume":"18","author":"DS Hirschberg","year":"1975","unstructured":"Hirschberg DS (1975) A linear space algorithm for computing maximal common subsequences. Commun ACM 18(6):341\u2013343","journal-title":"Commun ACM"},{"doi-asserted-by":"crossref","unstructured":"Hutter F, Hoos HH, Leyton-Brown K (2011) Sequential model-based optimization for general algorithm configuration. In Proceedings of LION-5, pp 507\u2013523","key":"3648_CR24","DOI":"10.1007\/978-3-642-25566-3_40"},{"issue":"1","key":"3648_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02355379","volume":"98","author":"K Ikramov","year":"2000","unstructured":"Ikramov K, Savel\u2019eva N (2000) Conditionally definite matrices. Journal of Mathematical Sciences 98(1):1\u201350","journal-title":"Journal of Mathematical Sciences"},{"unstructured":"Jiao Y, Vert J.-P (2015) The Kendall and Mallows kernels for permutations. In: Proceedings of the 32nd international conference on machine learning (ICML-15), pp 1935\u20131944","key":"3648_CR26"},{"key":"3648_CR27","volume-title":"Rank correlation methods","author":"M Kendall","year":"1990","unstructured":"Kendall M, Gibbons J (1990) Rank correlation methods. Oxford University Press, Oxford"},{"issue":"2","key":"3648_CR28","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1109\/TIT.1958.1057446","volume":"4","author":"C Lee","year":"1958","unstructured":"Lee C (1958) Some properties of nonbinary error-correcting codes. IRE Trans Inf Theory 4(2):77\u201382","journal-title":"IRE Trans Inf Theory"},{"doi-asserted-by":"crossref","unstructured":"Li H, Jiang T (2004) A class of edit kernels for SVMS to predict translation initiation sites in eukaryotic mrnas. In: Proceedings of the eighth annual international conference on resaerch in computational molecular biology (RECOMB \u201904), New York, NY, USA. ACM, pp 262\u2013271","key":"3648_CR29","DOI":"10.1145\/974614.974649"},{"issue":"6","key":"3648_CR30","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1109\/TPAMI.2015.2477830","volume":"38","author":"G Loosli","year":"2015","unstructured":"Loosli G, Canu S, Ong C (2015) Learning SVM in Krein spaces. IEEE Trans Pattern Anal Mach Intell 38(6):1204\u20131216","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"99","key":"3648_CR31","first-page":"1\u20131","volume":"PP","author":"P-F Marteau","year":"2014","unstructured":"Marteau P-F, Gibet S (2014) On recursive edit distance kernels with application to time series classification. IEEE Trans Neural Netw Learn Syst PP(99):1\u20131","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"doi-asserted-by":"crossref","unstructured":"Moraglio A, Kattan A (2011) Geometric generalisation of surrogate model based optimisation tocombinatorial spaces. In: Proceedings of the 11th European conference on evolutionary computation in combinatorial optimization (EvoCOP\u201911), Berlin, Heidelberg, Germany. Springer, pp 142\u2013154","key":"3648_CR32","DOI":"10.1007\/978-3-642-20364-0_13"},{"key":"3648_CR33","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized algorithms","author":"R Motwani","year":"1995","unstructured":"Motwani R, Raghavan P (1995) Randomized algorithms. Cambridge University Press, Cambridge"},{"key":"3648_CR34","volume-title":"Machine learning","author":"KP Murphy","year":"2012","unstructured":"Murphy KP (2012) Machine learning. MIT Press Ltd., Cambridge"},{"doi-asserted-by":"crossref","unstructured":"Ong CS, Mary X, Canu S, Smola AJ (2004) Learning with non-positive kernels. In: Proceedings of the twenty-first international conference on machine learning (ICML \u201904), New York, NY, USA. ACM, pp 81\u201388","key":"3648_CR35","DOI":"10.1145\/1015330.1015443"},{"issue":"1","key":"3648_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2699485","volume":"40","author":"M Pawlik","year":"2015","unstructured":"Pawlik M, Augsten N (2015) Efficient computation of the tree edit distance. ACM Trans Database Syst 40(1):1\u201340","journal-title":"ACM Trans Database Syst"},{"key":"3648_CR37","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.is.2015.08.004","volume":"56","author":"M Pawlik","year":"2016","unstructured":"Pawlik M, Augsten N (2016) Tree edit distance: robust and memory-efficient. Inf Syst 56:157\u2013173","journal-title":"Inf Syst"},{"key":"3648_CR38","volume-title":"Gaussian processes for machine learning","author":"CE Rasmussen","year":"2006","unstructured":"Rasmussen CE, Williams CKI (2006) Gaussian processes for machine learning. The MIT Press, Cambridge"},{"key":"3648_CR39","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1023\/A:1018983524911","volume":"86","author":"CR Reeves","year":"1999","unstructured":"Reeves CR (1999) Landscapes, operators and heuristic search. Ann Oper Res 86:473\u2013490","journal-title":"Ann Oper Res"},{"issue":"10","key":"3648_CR40","doi-asserted-by":"publisher","first-page":"3143","DOI":"10.1016\/j.cor.2005.11.022","volume":"34","author":"T Schiavinotto","year":"2007","unstructured":"Schiavinotto T, St\u00fctzle T (2007) A review of metrics on permutations for search landscape analysis. Comput Oper Res 34(10):3143\u20133153","journal-title":"Comput Oper Res"},{"issue":"10","key":"3648_CR41","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 (2015) Indefinite proximity learning: a review. Neural Comput 27(10):2039\u20132096","journal-title":"Neural Comput"},{"key":"3648_CR42","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.patcog.2017.06.003","volume":"71","author":"F-M Schleif","year":"2017","unstructured":"Schleif F-M, Tino P (2017) Indefinite core vector machine. Pattern Recognit 71:187\u2013195","journal-title":"Pattern Recognit"},{"key":"3648_CR43","first-page":"301","volume-title":"Advances in neural information processing systems","author":"B Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf B (2001) The kernel trick for distances. In: Leen TK, Dietterich TG, Tresp V (eds) Advances in neural information processing systems, vol 13. MIT Press, Cambridge, pp 301\u2013307"},{"unstructured":"Sevaux M, S\u00f6rensen K (2005) Permutation distance measures for memetic algorithms with population management. In: Proceedings of 6th metaheuristics international conference (MIC\u201905), University of Vienna, pp. 832\u2013838","key":"3648_CR44"},{"issue":"4","key":"3648_CR45","first-page":"35","volume":"24","author":"A Singhal","year":"2001","unstructured":"Singhal A (2001) Modern information retrieval: a brief overview. IEEE Bull Data Eng 24(4):35\u201343","journal-title":"IEEE Bull Data Eng"},{"unstructured":"Smola AJ, Ov\u00e1ri ZL, Williamson RC (2000) Regularization with dot-product kernels. In: Advances in neural information processing systems vol 13, Proceedings. MIT Press, pp 308\u2013314","key":"3648_CR46"},{"issue":"1","key":"3648_CR47","doi-asserted-by":"publisher","first-page":"111","DOI":"10.32614\/RJ-2014-011","volume":"6","author":"MP Loo van der","year":"2014","unstructured":"van der Loo MP (2014) The stringdist package for approximate string matching. R J 6(1):111\u2013122","journal-title":"R J"},{"key":"3648_CR48","volume-title":"Statistical learning theory","author":"VN Vapnik","year":"1998","unstructured":"Vapnik VN (1998) Statistical learning theory, vol 1. Wiley, New York"},{"issue":"30\u201333","key":"3648_CR49","doi-asserted-by":"publisher","first-page":"3535","DOI":"10.1016\/j.cma.2005.02.003","volume":"194","author":"I Voutchkov","year":"2005","unstructured":"Voutchkov I, Keane A, Bhaskar A, Olsen TM (2005) Weld sequence optimization: the use of surrogate models for solving sequential combinatorial problems. Comput Methods Appl Mech Eng 194(30\u201333):3535\u20133551","journal-title":"Comput Methods Appl Mech Eng"},{"issue":"1","key":"3648_CR50","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"RA Wagner","year":"1974","unstructured":"Wagner RA, Fischer MJ (1974) The string-to-string correction problem. J ACM 21(1):168\u2013173","journal-title":"J ACM"},{"unstructured":"Wu G, Chang EY, Zhang Z (2005) An analysis of transformation on non-positive semidefinite similarity matrix for kernel machines. In: Proceedings of the 22nd international conference on machine learning","key":"3648_CR51"},{"doi-asserted-by":"crossref","unstructured":"Zaefferer M, Bartz-Beielstein T (2016) Efficient global optimization with indefinite kernels. In: Parallel problem solving from nature-PPSN XIV. Springer, pp 69\u201379","key":"3648_CR52","DOI":"10.1007\/978-3-319-45823-6_7"},{"key":"3648_CR53","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/978-3-319-10762-2_37","volume-title":"Parallel problem solving from nature-PPSN XIII","author":"M Zaefferer","year":"2014","unstructured":"Zaefferer M, Stork J, Bartz-Beielstein T (2014a) Distance measures for permutations in combinatorial efficient global optimization. In: Bartz-Beielstein T, Branke J, Filipi\u010d B, Smith J (eds) Parallel problem solving from nature-PPSN XIII. Springer, Cham, pp 373\u2013383"},{"doi-asserted-by":"crossref","unstructured":"Zaefferer M, Stork J, Friese M, Fischbach A, Naujoks B, Bartz-Beielstein T (2014b) Efficient global optimization for combinatorial problems. In: Proceedings of the 2014 conference on genetic and evolutionary computation (GECCO \u201914), New York, NY, USA. ACM, pp 871\u2013878","key":"3648_CR54","DOI":"10.1145\/2576768.2598282"},{"issue":"3","key":"3648_CR55","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1137\/050627812","volume":"27","author":"X Zhan","year":"2006","unstructured":"Zhan X (2006) Extremal eigenvalues of real symmetric matrices with entries in an interval. SIAM J Matrix Anal Appl 27(3):851\u2013860","journal-title":"SIAM J Matrix Anal Appl"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-018-3648-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-018-3648-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-018-3648-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,25]],"date-time":"2019-11-25T19:10:39Z","timestamp":1574709039000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-018-3648-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,26]]},"references-count":55,"journal-issue":{"issue":"21","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["3648"],"URL":"https:\/\/doi.org\/10.1007\/s00500-018-3648-1","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2018,11,26]]},"assertion":[{"value":"26 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"All authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}