{"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","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240721","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA240721","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,"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"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA240721","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029528104","display_name":"Shen-Huan Lyu","orcid":"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/I4210155611","display_name":"Ministry of Water Resources of the People's Republic of China","ror":"https://ror.org/04e698d63","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210155611"]},{"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","https://openalex.org/I4210155611"]},{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102505767","display_name":"Jinhui Wu","orcid":"https://orcid.org/0000-0002-1012-0319"},"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},"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"},"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":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1116,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.91998893,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"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/T11880","display_name":"Forest ecology and management","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2309","display_name":"Nature and Landscape Conservation"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11880","display_name":"Forest ecology and management","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2309","display_name":"Nature and Landscape Conservation"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10555","display_name":"Fire effects on ecosystems","score":0.963699996471405,"subfield":{"id":"https://openalex.org/subfields/2306","display_name":"Global and Planetary Change"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10005","display_name":"Ecology and Vegetation Dynamics Studies","score":0.9488999843597412,"subfield":{"id":"https://openalex.org/subfields/2309","display_name":"Nature and Landscape Conservation"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5840489864349365},{"id":"https://openalex.org/keywords/forestry","display_name":"Forestry","score":0.430792897939682},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.3062664270401001},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2623329162597656},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13862338662147522}],"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":1,"locations":[{"id":"doi:10.3233/faia240721","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240721","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA240721","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,"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"}],"best_oa_location":{"id":"doi:10.3233/faia240721","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240721","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA240721","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,"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":[{"score":0.7699999809265137,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4403487547.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2383882895","https://openalex.org/W3111098267","https://openalex.org/W2370206093","https://openalex.org/W2375009411","https://openalex.org/W2371019958","https://openalex.org/W264709706","https://openalex.org/W2092269694","https://openalex.org/W2063002724","https://openalex.org/W3150437343"],"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-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}