{"id":"https://openalex.org/W4317355035","doi":"https://doi.org/10.1007/s00180-022-01317-1","title":"A pivot-based simulated annealing algorithm to determine oblique splits for decision tree induction","display_name":"A pivot-based simulated annealing algorithm to determine oblique splits for decision tree induction","publication_year":2023,"publication_date":"2023-01-18","ids":{"openalex":"https://openalex.org/W4317355035","doi":"https://doi.org/10.1007/s00180-022-01317-1"},"language":"en","primary_location":{"id":"doi:10.1007/s00180-022-01317-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00180-022-01317-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00180-022-01317-1.pdf","source":{"id":"https://openalex.org/S8500805","display_name":"Computational Statistics","issn_l":"0943-4062","issn":["0943-4062","1613-9658"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Statistics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00180-022-01317-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022815084","display_name":"Ferdinand Bollwein","orcid":"https://orcid.org/0000-0002-4894-5615"},"institutions":[{"id":"https://openalex.org/I43980791","display_name":"Clausthal University of Technology","ror":"https://ror.org/04qb8nc58","country_code":"DE","type":"education","lineage":["https://openalex.org/I43980791"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Ferdinand Bollwein","raw_affiliation_strings":["Institute of Mathematics, Clausthal University of Technology, Erzstra\u00dfe 1, 38678, Clausthal-Zellerfeld, Germany"],"raw_orcid":"https://orcid.org/0000-0002-4894-5615","affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Clausthal University of Technology, Erzstra\u00dfe 1, 38678, Clausthal-Zellerfeld, Germany","institution_ids":["https://openalex.org/I43980791"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5022815084"],"corresponding_institution_ids":["https://openalex.org/I43980791"],"apc_list":{"value":2490,"currency":"EUR","value_usd":3090},"apc_paid":{"value":2490,"currency":"EUR","value_usd":3090},"fwci":0.4484,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62231193,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"39","issue":"2","first_page":"803","last_page":"834"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9943000078201294,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9939000010490417,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/oblique-case","display_name":"Oblique case","score":0.7571427822113037},{"id":"https://openalex.org/keywords/hyperplane","display_name":"Hyperplane","score":0.7524484395980835},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.6421300768852234},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6046216487884521},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5656434297561646},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5501233339309692},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.5213454961776733},{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.4418157637119293},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.43334487080574036},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37309280037879944},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33030134439468384},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2919648587703705},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1907845139503479},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.10546872019767761},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08316546678543091}],"concepts":[{"id":"https://openalex.org/C160697094","wikidata":"https://www.wikidata.org/wiki/Q1233197","display_name":"Oblique case","level":2,"score":0.7571427822113037},{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.7524484395980835},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.6421300768852234},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6046216487884521},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5656434297561646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5501233339309692},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.5213454961776733},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.4418157637119293},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.43334487080574036},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37309280037879944},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33030134439468384},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2919648587703705},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1907845139503479},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.10546872019767761},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08316546678543091},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00180-022-01317-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00180-022-01317-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00180-022-01317-1.pdf","source":{"id":"https://openalex.org/S8500805","display_name":"Computational Statistics","issn_l":"0943-4062","issn":["0943-4062","1613-9658"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Statistics","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:compst:v:39:y:2024:i:2:d:10.1007_s00180-022-01317-1","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s00180-022-01317-1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s00180-022-01317-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00180-022-01317-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00180-022-01317-1.pdf","source":{"id":"https://openalex.org/S8500805","display_name":"Computational Statistics","issn_l":"0943-4062","issn":["0943-4062","1613-9658"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Statistics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.47999998927116394}],"awards":[],"funders":[{"id":"https://openalex.org/F4320330127","display_name":"Technische Universit\u00e4t Clausthal","ror":"https://ror.org/04qb8nc58"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4317355035.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W178407265","https://openalex.org/W1971258090","https://openalex.org/W2001619934","https://openalex.org/W2016944307","https://openalex.org/W2036620881","https://openalex.org/W2056760934","https://openalex.org/W2163358443","https://openalex.org/W2169482951","https://openalex.org/W2188236168","https://openalex.org/W2288450576","https://openalex.org/W2604736517","https://openalex.org/W2951539267","https://openalex.org/W2982460336","https://openalex.org/W2996305695","https://openalex.org/W3134775179","https://openalex.org/W4210421466","https://openalex.org/W4234356172","https://openalex.org/W4241727697","https://openalex.org/W4297957988","https://openalex.org/W4300640952","https://openalex.org/W4300645277"],"related_works":["https://openalex.org/W1985455246","https://openalex.org/W2375684291","https://openalex.org/W2369655046","https://openalex.org/W1993634787","https://openalex.org/W3125614403","https://openalex.org/W2019467317","https://openalex.org/W2476923378","https://openalex.org/W2354676191","https://openalex.org/W2132461435","https://openalex.org/W1992534732"],"abstract_inverted_index":{"Abstract":[0],"We":[1,74],"describe":[2],"a":[3,26,32,76,94,122],"new":[4],"simulated":[5,95],"annealing":[6,96],"algorithm":[7,21],"to":[8,50,79,85,99,117],"compute":[9],"near-optimal":[10],"oblique":[11,53,149,155],"splits":[12,54],"in":[13,39,60,93],"the":[14,29,37,40,57,61,65,82,105,114],"context":[15],"of":[16,31,45,52,67,107,144],"decision":[17,140,150,156],"tree":[18,151],"induction.":[19],"The":[20,43],"can":[22],"be":[23],"interpreted":[24],"as":[25],"walk":[27],"on":[28,121],"cells":[30,44],"hyperplane":[33,47],"arrangement":[34,48,69],"defined":[35],"by":[36],"observations":[38],"training":[41],"set.":[42],"this":[46,68,87,90,160],"correspond":[49],"subsets":[51],"that":[55,130],"divide":[56],"feature":[58],"space":[59],"same":[62],"manner":[63],"and":[64,84,103,138,142,148],"vertices":[66,83],"reveal":[70],"multiple":[71],"neighboring":[72],"solutions.":[73,111],"use":[75],"pivoting":[77,124],"strategy":[78],"iterate":[80],"over":[81],"explore":[86],"neighborhood.":[88],"Embedding":[89],"neighborhood":[91],"search":[92],"framework":[97],"allows":[98],"escape":[100],"local":[101],"minima":[102],"increases":[104],"probability":[106],"finding":[108],"global":[109],"optimal":[110],"To":[112],"overcome":[113],"problems":[115],"related":[116],"degeneracy,":[118],"we":[119],"rely":[120],"lexicographic":[123],"scheme.":[125],"Our":[126],"experimental":[127],"results":[128],"indicate":[129],"our":[131],"approach":[132],"is":[133],"well-suited":[134],"for":[135],"inducing":[136],"small":[137],"accurate":[139],"trees":[141,157],"capable":[143],"outperforming":[145],"existing":[146],"univariate":[147],"induction":[152],"algorithms.":[153],"Furthermore,":[154],"obtained":[158],"with":[159,164],"method":[161],"are":[162],"competitive":[163],"other":[165],"popular":[166],"prediction":[167],"models.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}