{"id":"https://openalex.org/W4403487547","doi":"https://doi.org/10.3233/faia240721","title":"The Role of Depth, Width, and Tree Size in Expressiveness of Deep Forest","display_name":"The Role of Depth, Width, and Tree Size in Expressiveness of Deep Forest","publication_year":2024,"publication_date":"2024-10-16","ids":{"openalex":"https://openalex.org/W4403487547","doi":"https://doi.org/10.3233/faia240721"},"language":"en","primary_location":{"id":"doi:10.3233/faia240721","doi":"https://doi.org/10.3233/faia240721","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240721","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W4403488923","display_name":"ECAI 2024"},"type":"book-chapter","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/faia240721","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029528104","display_name":"Shen-Huan Lyu","orcid":"https://orcid.org/0000-0002-0173-8408","observed_orcids":["https://orcid.org/0000-0002-0173-8408"]},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shen-Huan Lyu","raw_affiliation_strings":["College of Computer Science and Software Engineering, Hohai University, China","Key Laboratory of Water Big Data Technology of Ministry of Water Resources, Hohai University, China","National Key Laboratory for Novel Software Technology, Nanjing University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Hohai University, China","institution_ids":["https://openalex.org/I163340411"]},{"raw_affiliation_string":"Key Laboratory of Water Big Data Technology of Ministry of Water Resources, Hohai University, China","institution_ids":["https://openalex.org/I163340411"]},{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jin-Hui Wu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin-Hui Wu","raw_affiliation_strings":["National Key Laboratory for Novel Software Technology, Nanjing University, China","School of Artificial Intelligence, Nanjing University, China, lvsh@hhu.edu.cn, wujh@lamda.nju.edu.cn, zhengqc@lamda.nju.edu.cn, yebl@nju.edu.cn"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"School of Artificial Intelligence, Nanjing University, China, lvsh@hhu.edu.cn, wujh@lamda.nju.edu.cn, zhengqc@lamda.nju.edu.cn, yebl@nju.edu.cn","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113284737","display_name":"Qin-Cheng Zheng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin-Cheng Zheng","raw_affiliation_strings":["National Key Laboratory for Novel Software Technology, Nanjing University, China","School of Artificial Intelligence, Nanjing University, China, lvsh@hhu.edu.cn, wujh@lamda.nju.edu.cn, zhengqc@lamda.nju.edu.cn, yebl@nju.edu.cn"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"School of Artificial Intelligence, Nanjing University, China, lvsh@hhu.edu.cn, wujh@lamda.nju.edu.cn, zhengqc@lamda.nju.edu.cn, yebl@nju.edu.cn","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087746903","display_name":"Baoliu Ye","orcid":"https://orcid.org/0000-0003-1065-449X","observed_orcids":["https://orcid.org/0000-0003-1065-449X"]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baoliu Ye","raw_affiliation_strings":["National Key Laboratory for Novel Software Technology, Nanjing University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5274,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71736766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.18549999594688416,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.18549999594688416,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.18379999697208405,"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/T10320","display_name":"Neural Networks and Applications","score":0.1671999990940094,"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/deep-forest","display_name":"deep forest","score":0.9240000247955322},{"id":"https://openalex.org/keywords/random-forest","display_name":"random forest","score":0.5870000123977661},{"id":"https://openalex.org/keywords/ensemble-learning","display_name":"ensemble learning","score":0.6549999713897705},{"id":"https://openalex.org/keywords/decision-tree","display_name":"decision tree","score":0.6809999942779541},{"id":"https://openalex.org/keywords/approximation-complexity","display_name":"approximation complexity","score":0.6029999852180481},{"id":"https://openalex.org/keywords/expressiveness","display_name":"expressiveness","score":0.7279999852180481},{"id":"https://openalex.org/keywords/depth","display_name":"depth","score":0.5690000057220459},{"id":"https://openalex.org/keywords/width","display_name":"width","score":0.7870000004768372},{"id":"https://openalex.org/keywords/tree-size","display_name":"tree size","score":0.9990000128746033},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"upper and lower bounds","score":0.8199999928474426},{"id":"https://openalex.org/keywords/hyperparameters","display_name":"hyperparameters","score":0.746999979019165}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5840489864349365},{"id":"https://openalex.org/C97137747","wikidata":"https://www.wikidata.org/wiki/Q38112","display_name":"Forestry","level":1,"score":0.430792897939682},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.3062664270401001},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2623329162597656},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13862338662147522}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3233/faia240721","doi":"https://doi.org/10.3233/faia240721","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240721","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:2407.05108","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.05108","pdf_url":"https://arxiv.org/pdf/2407.05108","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.2407.05108","doi":"https://doi.org/10.48550/arxiv.2407.05108","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2407.05108","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.3233/faia240721","doi":"https://doi.org/10.3233/faia240721","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240721","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320324852","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403487547.pdf","grobid_xml":"https://content.openalex.org/works/W4403487547.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4362647803","https://openalex.org/W3022212866","https://openalex.org/W3097376669","https://openalex.org/W2997979403","https://openalex.org/W2937224478","https://openalex.org/W4214942243","https://openalex.org/W4379958336","https://openalex.org/W2116563254","https://openalex.org/W2801653770","https://openalex.org/W2961574599"],"abstract_inverted_index":{"Random":[0],"forests":[1,35,43,80,101],"are":[2,118],"classical":[3],"ensemble":[4],"algorithms":[5],"that":[6],"construct":[7],"multiple":[8],"randomized":[9],"decision":[10],"trees":[11],"and":[12,20,53,71,105,116],"aggregate":[13],"their":[14],"predictions":[15],"using":[16],"naive":[17],"averaging.":[18],"Zhou":[19],"Feng":[21],"[51]":[22],"further":[23],"propose":[24],"a":[25],"deep":[26,42,79,100],"forest":[27],"algorithm":[28],"with":[29,103],"multi-layer":[30],"forests,":[31],"which":[32,93],"outperforms":[33],"random":[34],"in":[36,49,120],"various":[37],"tasks.":[38],"The":[39,113],"performance":[40],"of":[41,78,91,99],"is":[44],"related":[45],"to":[46],"three":[47,83],"hyperparameters":[48],"practice:":[50],"depth,":[51,92],"width,":[52],"tree":[54,106],"size,":[55],"but":[56],"little":[57],"has":[58],"been":[59],"known":[60],"about":[61],"its":[62],"theoretical":[63,111],"explanation.":[64],"This":[65],"work":[66],"provides":[67],"the":[68,75,82,88,97,121],"first":[69],"upper":[70],"lower":[72],"bounds":[73],"on":[74],"approximation":[76],"complexity":[77],"concerning":[81],"hyperparameters.":[84],"Our":[85],"results":[86],"confirm":[87],"distinctive":[89],"role":[90],"can":[94],"exponentially":[95],"enhance":[96],"expressiveness":[98],"compared":[102],"width":[104],"size.":[107],"Experiments":[108],"validate":[109],"these":[110],"findings.":[112],"detailed":[114],"proof":[115],"code":[117],"available":[119],"full":[122],"version":[123],"[31].":[124]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2024-10-18T00:00:00"}