{"id":"https://openalex.org/W4402353868","doi":"https://doi.org/10.1109/ijcnn60899.2024.10649921","title":"ToFC: Tree-of-Fact with Continued Best-First Search for Commonsense Reasoning","display_name":"ToFC: Tree-of-Fact with Continued Best-First Search for Commonsense Reasoning","publication_year":2024,"publication_date":"2024-06-30","ids":{"openalex":"https://openalex.org/W4402353868","doi":"https://doi.org/10.1109/ijcnn60899.2024.10649921"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn60899.2024.10649921","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn60899.2024.10649921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-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/A5111153386","display_name":"Ling Dai","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ling Dai","raw_affiliation_strings":["University of Electronic Science and Technology of China,Laboratory of Intelligent Collaborative Computing,Chengdu,China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China,Laboratory of Intelligent Collaborative Computing,Chengdu,China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070150374","display_name":"Ke Qin","orcid":"https://orcid.org/0000-0001-6174-3877"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Qin","raw_affiliation_strings":["University of Electronic Science and Technology of China,Laboratory of Intelligent Collaborative Computing,Chengdu,China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China,Laboratory of Intelligent Collaborative Computing,Chengdu,China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111153386"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.3626,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66497123,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9987999796867371,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9987999796867371,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9983999729156494,"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/T10028","display_name":"Topic Modeling","score":0.9983000159263611,"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/commonsense-reasoning","display_name":"Commonsense reasoning","score":0.9066640734672546},{"id":"https://openalex.org/keywords/commonsense-knowledge","display_name":"Commonsense knowledge","score":0.6752976179122925},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6563229560852051},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5480197072029114},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4380648136138916},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15072038769721985},{"id":"https://openalex.org/keywords/knowledge-representation-and-reasoning","display_name":"Knowledge representation and reasoning","score":0.12107491493225098}],"concepts":[{"id":"https://openalex.org/C193221554","wikidata":"https://www.wikidata.org/wiki/Q5153664","display_name":"Commonsense reasoning","level":2,"score":0.9066640734672546},{"id":"https://openalex.org/C30542707","wikidata":"https://www.wikidata.org/wiki/Q1603203","display_name":"Commonsense knowledge","level":3,"score":0.6752976179122925},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6563229560852051},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5480197072029114},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4380648136138916},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15072038769721985},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.12107491493225098},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn60899.2024.10649921","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn60899.2024.10649921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320330944","display_name":"Nature","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W2970161131","https://openalex.org/W2983995706","https://openalex.org/W2998374885","https://openalex.org/W3015759694","https://openalex.org/W3044438666","https://openalex.org/W3100103516","https://openalex.org/W3118741274","https://openalex.org/W3159959439","https://openalex.org/W3172335055","https://openalex.org/W3175287561","https://openalex.org/W3207553988","https://openalex.org/W4205131770","https://openalex.org/W4221143046","https://openalex.org/W4221143736","https://openalex.org/W4221161695","https://openalex.org/W4281975731","https://openalex.org/W4285429195","https://openalex.org/W4286892945","https://openalex.org/W4292779060","https://openalex.org/W4309674289","https://openalex.org/W4322718191","https://openalex.org/W4362508231","https://openalex.org/W4362656036","https://openalex.org/W4367859573","https://openalex.org/W4375958700","https://openalex.org/W4377130677","https://openalex.org/W4385291106","https://openalex.org/W4385572965","https://openalex.org/W4385574286","https://openalex.org/W4385774107","https://openalex.org/W4389520103","https://openalex.org/W4391272888","https://openalex.org/W6776140815","https://openalex.org/W6778883912","https://openalex.org/W6799626271","https://openalex.org/W6803096969","https://openalex.org/W6809646742","https://openalex.org/W6810162553","https://openalex.org/W6838965270","https://openalex.org/W6839548382","https://openalex.org/W6850625674","https://openalex.org/W6851275496","https://openalex.org/W6851780898","https://openalex.org/W6851878988","https://openalex.org/W6852860393","https://openalex.org/W6853465110","https://openalex.org/W6854164308","https://openalex.org/W6855483941","https://openalex.org/W6861153416"],"related_works":["https://openalex.org/W3035583586","https://openalex.org/W4320165839","https://openalex.org/W2151799802","https://openalex.org/W4385488510","https://openalex.org/W2196562041","https://openalex.org/W2073302931","https://openalex.org/W3206107299","https://openalex.org/W3082691151","https://openalex.org/W4287633646","https://openalex.org/W4378501473"],"abstract_inverted_index":{"Prompt":[0],"reasoning":[1,15,20,40,55,73,81,95,104,130,147],"methods":[2,21,131],"often":[3],"suffer":[4],"from":[5],"insufficient":[6],"facts":[7],"or":[8],"factual":[9],"errors":[10,26],"when":[11],"dealing":[12],"with":[13,113],"commonsense":[14,54,80,129],"tasks.":[16,82],"And":[17],"in":[18,38,65,79,126,135],"multi-step":[19],"such":[22],"as":[23],"Chain-of-Thought,":[24],"these":[25,60],"can":[27],"accumulate":[28],"to":[29,42,53],"the":[30,44,121,136],"extent":[31],"of":[32,46,123],"yielding":[33],"incorrect":[34],"answers.":[35],"Recent":[36],"advancements":[37],"Tree-of-Thought":[39,137],"aim":[41],"tackle":[43],"issue":[45,122],"error":[47,124],"accumulation.":[48],"Nevertheless,":[49],"applying":[50],"this":[51],"approach":[52],"tasks":[56,61],"proves":[57],"challenging":[58],"because":[59],"resist":[62],"easy":[63],"decomposition":[64],"a":[66,71,85,114,155],"standardized":[67],"manner.We":[68],"proposed":[69],"ToFC,":[70],"prompt-based":[72,128],"method":[74],"for":[75,89],"solving":[76],"above":[77],"problems":[78],"ToFC":[83,119,143],"is":[84,153],"step-by-step,":[86],"tree-like":[87],"framework":[88],"prompt":[90,146],"reasoning.":[91],"It":[92],"accomplishes":[93],"stepwise":[94],"and":[96,108,111,132,149],"fact":[97],"enhancement":[98],"through":[99,106],"continued":[100],"Fact-Proposals;":[101],"heuristically":[102],"plans":[103],"paths":[105],"Self-Evaluation;":[107],"balances":[109],"accuracy":[110],"efficiency":[112],"modified":[115],"Best-First":[116],"Search":[117],"algorithm.":[118],"tackles":[120],"accumulation":[125],"current":[127],"addresses":[133],"inefficiencies":[134],"framework.":[138],"Experimental":[139],"results":[140],"indicate":[141],"that":[142],"outperforms":[144],"existing":[145],"methods,":[148],"its":[150],"extra":[151],"overhead":[152],"within":[154],"reasonable":[156],"range.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}
