乐胖代购免代理版

{"id":"https://openalex.org/W4393147503","doi":"https://doi.org/10.1609/aaai.v38i9.28916","title":"Learning Small Decision Trees for Data of Low Rank-Width","display_name":"Learning Small Decision Trees for Data of Low Rank-Width","publication_year":2024,"publication_date":"2024-03-24","ids":{"openalex":"https://openalex.org/W4393147503","doi":"https://doi.org/10.1609/aaai.v38i9.28916"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v38i9.28916","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28916/29743","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28916/29743","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085663992","display_name":"Konrad K. Dabrowski","orcid":"https://orcid.org/0000-0001-9515-6945"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Konrad K. Dabrowski","raw_affiliation_strings":["Newcastle University"],"affiliations":[{"raw_affiliation_string":"Newcastle University","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066848088","display_name":"Eduard Eiben","orcid":"https://orcid.org/0000-0003-2628-3435"},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Eduard Eiben","raw_affiliation_strings":["Royal Holloway, University of London"],"affiliations":[{"raw_affiliation_string":"Royal Holloway, University of London","institution_ids":["https://openalex.org/I184558857"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017076947","display_name":"Sebastian Ordyniak","orcid":"https://orcid.org/0000-0003-1935-651X"},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sebastian Ordyniak","raw_affiliation_strings":["University of Leeds"],"affiliations":[{"raw_affiliation_string":"University of Leeds","institution_ids":["https://openalex.org/I130828816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054949871","display_name":"Giacomo Paesani","orcid":"https://orcid.org/0000-0002-2383-1339"},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Giacomo Paesani","raw_affiliation_strings":["University of Leeds"],"affiliations":[{"raw_affiliation_string":"University of Leeds","institution_ids":["https://openalex.org/I130828816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037092803","display_name":"Stefan Szeider","orcid":"https://orcid.org/0000-0001-8994-1656"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Stefan Szeider","raw_affiliation_strings":["TU Wien"],"affiliations":[{"raw_affiliation_string":"TU Wien","institution_ids":["https://openalex.org/I145847075"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.548,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.993355,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":85,"max":94},"biblio":{"volume":"38","issue":"9","first_page":"10476","last_page":"10483"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Techniques and Applications","score":0.9757,"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 Techniques and Applications","score":0.9757,"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/T12535","display_name":"Learning with Noisy Labels in Machine Learning","score":0.9296,"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/decision-trees","display_name":"Decision Trees","score":0.602896},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.58407474},{"id":"https://openalex.org/keywords/temporal-data-mining","display_name":"Temporal Data Mining","score":0.538706},{"id":"https://openalex.org/keywords/robust-learning","display_name":"Robust Learning","score":0.521373},{"id":"https://openalex.org/keywords/instance-selection","display_name":"Instance Selection","score":0.509537},{"id":"https://openalex.org/keywords/hyperparameter-optimization","display_name":"Hyperparameter Optimization","score":0.500889}],"concepts":[{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.63488823},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.58407474},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43315214},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39278463},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37469843},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3328657},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17819253}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v38i9.28916","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28916/29743","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://eprints.ncl.ac.uk/295650","pdf_url":"https://eprints.ncl.ac.uk/file_store/production/295650/DA7C1BE6-CEA4-4B98-8832-820C2131EC3D.pdf","source":{"id":"https://openalex.org/S4306402485","display_name":"Newcastle University ePrints (Newcastle Univesity)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I84884186","host_organization_name":"Newcastle University","host_organization_lineage":["https://openalex.org/I84884186"],"host_organization_lineage_names":["Newcastle University"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://eprints.whiterose.ac.uk/208014/1/main-RW-CR.pdf","pdf_url":"https://eprints.whiterose.ac.uk/208014/1/main-RW-CR.pdf","source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":["White Rose University Consortium"],"type":"repository"},"license":"mit","license_id":"https://openalex.org/licenses/mit","version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v38i9.28916","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28916/29743","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","score":0.68,"id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1490732918","https://openalex.org/W1532589216","https://openalex.org/W1532942816","https://openalex.org/W1539886244","https://openalex.org/W1607737532","https://openalex.org/W1970074386","https://openalex.org/W1981549588","https://openalex.org/W2008921146","https://openalex.org/W2013310157","https://openalex.org/W2028357390","https://openalex.org/W2035344492","https://openalex.org/W2057439484","https://openalex.org/W2059372025","https://openalex.org/W2059413692","https://openalex.org/W2112067601","https://openalex.org/W2118369625","https://openalex.org/W2493343568","https://openalex.org/W2594475271","https://openalex.org/W2950414403","https://openalex.org/W2962790223","https://openalex.org/W3177284808","https://openalex.org/W3191099422","https://openalex.org/W4236137412","https://openalex.org/W4292482260","https://openalex.org/W4296443830"],"related_works":["https://openalex.org/W4238204885","https://openalex.org/W3002753104","https://openalex.org/W2963966623","https://openalex.org/W2600246793","https://openalex.org/W2142036596","https://openalex.org/W2077600819","https://openalex.org/W2072657027","https://openalex.org/W2061531152","https://openalex.org/W2007980826","https://openalex.org/W1979597421"],"abstract_inverted_index":{"We":[0,37],"consider":[1],"the":[2,34,40,48,51,55,77,91,104],"NP-hard":[3],"problem":[4,41],"of":[5,17,50,54,83,103],"finding":[6],"a":[7,12,18,71,80],"smallest":[8],"decision":[9,24],"tree":[10],"representing":[11],"classification":[13,57],"instance":[14],"in":[15,101],"terms":[16,102],"partially":[19],"defined":[20],"Boolean":[21],"function.":[22],"Small":[23],"trees":[25],"are":[26],"desirable":[27],"to":[28,76,89],"provide":[29],"an":[30,66],"interpretable":[31],"model":[32],"for":[33,96],"given":[35,56],"data.":[36],"show":[38],"that":[39],"is":[42,79],"fixed-parameter":[43],"tractable":[44],"when":[45],"parameterized":[46],"by":[47,62],"rank-width":[49,72],"incidence":[52],"graph":[53],"instance.":[58],"Our":[59],"algorithm":[60,78],"proceeds":[61],"dynamic":[63,98],"programming":[64,99],"using":[65],"NLC":[67],"decomposition":[68],"obtained":[69],"from":[70],"decomposition.":[73],"The":[74],"key":[75],"succinct":[81],"representation":[82],"partial":[84],"solutions.":[85],"This":[86],"allows":[87],"us":[88],"limit":[90],"space":[92],"and":[93],"time":[94],"requirements":[95],"each":[97],"step":[100],"parameter.":[105]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4393147503","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2024-11-19T17:16:22.050013","created_date":"2024-03-26"}