{"id":"https://openalex.org/W2047197335","doi":"https://doi.org/10.1109/msp.2013.2249294","title":"Analyzing Local Structure in Kernel-Based Learning: Explanation, Complexity, and Reliability Assessment","display_name":"Analyzing Local Structure in Kernel-Based Learning: Explanation, Complexity, and Reliability Assessment","publication_year":2013,"publication_date":"2013-06-12","ids":{"openalex":"https://openalex.org/W2047197335","doi":"https://doi.org/10.1109/msp.2013.2249294","mag":"2047197335"},"language":"en","primary_location":{"id":"doi:10.1109/msp.2013.2249294","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msp.2013.2249294","pdf_url":null,"source":{"id":"https://openalex.org/S120977877","display_name":"IEEE Signal Processing Magazine","issn_l":"1053-5888","issn":["1053-5888","1558-0792"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Magazine","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026240645","display_name":"Gr\u00e9goire Montavon","orcid":"https://orcid.org/0000-0001-7243-6186"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gregoire Montavon","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Germany","Dept. of Machine Learning, Tech. Univ. Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Dept. of Machine Learning, Tech. Univ. Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066302829","display_name":"Mikio L. Braun","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mikio L. Braun","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Germany","Dept. of Machine Learning, Tech. Univ. Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Dept. of Machine Learning, Tech. Univ. Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070612055","display_name":"Tammo Krueger","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tammo Krueger","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Germany","Dept. of Machine Learning, Tech. Univ. Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Dept. of Machine Learning, Tech. Univ. Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107838719","display_name":"Klaus\u2010Robert M\u00fcller","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klaus-Robert Muller","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Germany","Dept. of Machine Learning, Tech. Univ. Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Dept. of Machine Learning, Tech. Univ. Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4577782"],"apc_list":null,"apc_paid":null,"fwci":13.6296,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.98724236,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"30","issue":"4","first_page":"62","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7167494297027588},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6854491829872131},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6373531222343445},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.594145655632019},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5860629677772522},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5744747519493103},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.5722837448120117},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.5350839495658875},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5323970913887024},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4723321497440338},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.45445892214775085},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4500751793384552},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4200073182582855},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3423164188861847},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32935845851898193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22534102201461792},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.1264234483242035},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.12405487895011902}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7167494297027588},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6854491829872131},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6373531222343445},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.594145655632019},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5860629677772522},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5744747519493103},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.5722837448120117},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.5350839495658875},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5323970913887024},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4723321497440338},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.45445892214775085},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4500751793384552},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4200073182582855},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3423164188861847},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32935845851898193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22534102201461792},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.1264234483242035},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.12405487895011902},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/msp.2013.2249294","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msp.2013.2249294","pdf_url":null,"source":{"id":"https://openalex.org/S120977877","display_name":"IEEE Signal Processing Magazine","issn_l":"1053-5888","issn":["1053-5888","1558-0792"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Magazine","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5699999928474426}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W1493372406","https://openalex.org/W1549656520","https://openalex.org/W1569512666","https://openalex.org/W1571599052","https://openalex.org/W1985327120","https://openalex.org/W1995945562","https://openalex.org/W1997832802","https://openalex.org/W2020786104","https://openalex.org/W2027582332","https://openalex.org/W2029318887","https://openalex.org/W2033169180","https://openalex.org/W2041853331","https://openalex.org/W2076118331","https://openalex.org/W2088032561","https://openalex.org/W2102794349","https://openalex.org/W2104489082","https://openalex.org/W2108995755","https://openalex.org/W2109531142","https://openalex.org/W2114281975","https://openalex.org/W2121921208","https://openalex.org/W2122664326","https://openalex.org/W2128404967","https://openalex.org/W2134207659","https://openalex.org/W2139095575","https://openalex.org/W2140095548","https://openalex.org/W2143053860","https://openalex.org/W2149803014","https://openalex.org/W2150165932","https://openalex.org/W2150796457","https://openalex.org/W2155100959","https://openalex.org/W2156204103","https://openalex.org/W2156909104","https://openalex.org/W2158413235","https://openalex.org/W2162457093","https://openalex.org/W2169945149","https://openalex.org/W2187471809","https://openalex.org/W2548695521","https://openalex.org/W2998216295","https://openalex.org/W3014771378","https://openalex.org/W3144619878","https://openalex.org/W3165241807","https://openalex.org/W4211049957","https://openalex.org/W4230367971","https://openalex.org/W4250857377","https://openalex.org/W4285719527","https://openalex.org/W6629461549","https://openalex.org/W6634941687","https://openalex.org/W6676189307","https://openalex.org/W6679565970","https://openalex.org/W6681608319","https://openalex.org/W6682737058","https://openalex.org/W6683444093","https://openalex.org/W6683645957","https://openalex.org/W6796017329","https://openalex.org/W7066667914"],"related_works":["https://openalex.org/W2089892314","https://openalex.org/W1603091392","https://openalex.org/W4386075310","https://openalex.org/W2095626363","https://openalex.org/W2169565408","https://openalex.org/W2127229869","https://openalex.org/W3123056048","https://openalex.org/W2150638158","https://openalex.org/W2121506664","https://openalex.org/W2363184354"],"abstract_inverted_index":{"Over":[0],"the":[1,13,34,52,56,64,108,141,144,155,173,182],"last":[2],"decade,":[3],"nonlinear":[4,65,157,174],"kernel-based":[5],"learning":[6,53,116],"methods":[7,84,93,164,187],"have":[8],"been":[9],"widely":[10],"used":[11,89],"in":[12,16,188],"sciences":[14],"and":[15,23,55,111,118],"industry":[17],"for":[18,139],"solving,":[19],"e.g.,":[20],"classification,":[21],"regression,":[22],"ranking":[24],"problems.":[25],"While":[26],"their":[27],"users":[28],"are":[29],"more":[30,94],"than":[31],"happy":[32],"with":[33],"performance":[35],"of":[36,50,82,114,125,143,185],"this":[37,75,160],"powerful":[38],"technology,":[39],"there":[40],"is":[41,69],"an":[42],"emerging":[43],"need":[44],"to":[45,60,90,106,120,168],"additionally":[46],"gain":[47,169],"better":[48],"understanding":[49],"both":[51],"machine":[54],"data":[57],"analysis":[58],"problem":[59,117,177],"be":[61,87],"solved.":[62],"Opening":[63],"black":[66],"box,":[67],"however,":[68],"a":[70,80,115,132],"notoriously":[71],"difficult":[72],"challenge.":[73],"In":[74,96,159],"review,":[76],"we":[77,98,130,148],"report":[78,149],"on":[79,137,150],"set":[81],"recent":[83],"that":[85,104,152],"can":[86,153],"universally":[88],"make":[91],"kernel":[92,186],"transparent.":[95],"particular,":[97],"discuss":[99],"relevant":[100],"dimension":[101],"estimation":[102],"(RDE)":[103],"allows":[105],"assess":[107],"underlying":[109],"complexity":[110,127],"noise":[112,123],"structure":[113],"thus":[119],"distinguish":[121],"high/low":[122,126],"scenarios":[124],"respectively.":[128],"Moreover,":[129],"introduce":[131],"novel":[133,163],"local":[134],"technique":[135],"based":[136],"RDE":[138],"quantifying":[140],"reliability":[142],"learned":[145],"predictions.":[146],"Finally,":[147],"techniques":[151],"explain":[154],"individual":[156],"prediction.":[158],"manner,":[161],"our":[162],"not":[165],"only":[166],"help":[167],"further":[170],"knowledge":[171],"about":[172],"signal":[175,190],"processing":[176,191],"itself,":[178],"but":[179],"they":[180],"broaden":[181],"general":[183],"usefulness":[184],"practical":[189],"applications.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}