{"id":"https://openalex.org/W2006345381","doi":"https://doi.org/10.1017/s0269888997000015","title":"Simplifying decision trees: A survey","display_name":"Simplifying decision trees: A survey","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2006345381","doi":"https://doi.org/10.1017/s0269888997000015","mag":"2006345381"},"language":"en","primary_location":{"id":"doi:10.1017/s0269888997000015","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0269888997000015","pdf_url":null,"source":{"id":"https://openalex.org/S137506714","display_name":"The Knowledge Engineering Review","issn_l":"0269-8889","issn":["0269-8889","1469-8005"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Knowledge Engineering Review","raw_type":"journal-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/A5035853897","display_name":"Leonard A. Breslow","orcid":null},"institutions":[{"id":"https://openalex.org/I1288214837","display_name":"United States Naval Research Laboratory","ror":"https://ror.org/04d23a975","country_code":"US","type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"LEONARD A. BRESLOW","raw_affiliation_strings":["Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC\u200620375, USA. E-mail: {breslow,aha}@aic.nrl.navy.mil","Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC\u200920375, USA. E-mail: {breslow,aha}@aic.nrl.navy.mil#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC\u200620375, USA. E-mail: {breslow,aha}@aic.nrl.navy.mil","institution_ids":["https://openalex.org/I1288214837"]},{"raw_affiliation_string":"Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC\u200920375, USA. E-mail: {breslow,aha}@aic.nrl.navy.mil#TAB#","institution_ids":["https://openalex.org/I1288214837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063806691","display_name":"David W. Aha","orcid":null},"institutions":[{"id":"https://openalex.org/I1288214837","display_name":"United States Naval Research Laboratory","ror":"https://ror.org/04d23a975","country_code":"US","type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"DAVID W. AHA","raw_affiliation_strings":["Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC\u200620375, USA. E-mail: {breslow,aha}@aic.nrl.navy.mil","Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC\u200920375, USA. E-mail: {breslow,aha}@aic.nrl.navy.mil#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC\u200620375, USA. E-mail: {breslow,aha}@aic.nrl.navy.mil","institution_ids":["https://openalex.org/I1288214837"]},{"raw_affiliation_string":"Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC\u200920375, USA. E-mail: {breslow,aha}@aic.nrl.navy.mil#TAB#","institution_ids":["https://openalex.org/I1288214837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1288214837"],"apc_list":null,"apc_paid":null,"fwci":19.3335,"has_fulltext":false,"cited_by_count":336,"citation_normalized_percentile":{"value":0.9904322,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"12","issue":"01","first_page":"1","last_page":"40"},"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.9987999796867371,"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.9987999796867371,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10260","display_name":"Software Engineering Research","score":0.9900000095367432,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7468281984329224},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6374652981758118},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.6151883006095886},{"id":"https://openalex.org/keywords/incremental-decision-tree","display_name":"Incremental decision tree","score":0.6012641191482544},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.5880025029182434},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5143104791641235},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.48972395062446594},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42203980684280396},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38270115852355957},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3603696823120117},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.350861132144928},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1666260063648224}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7468281984329224},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6374652981758118},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.6151883006095886},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.6012641191482544},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5880025029182434},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5143104791641235},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.48972395062446594},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42203980684280396},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38270115852355957},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3603696823120117},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.350861132144928},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1666260063648224},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0269888997000015","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0269888997000015","pdf_url":null,"source":{"id":"https://openalex.org/S137506714","display_name":"The Knowledge Engineering Review","issn_l":"0269-8889","issn":["0269-8889","1469-8005"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Knowledge Engineering Review","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.57.1756","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.1756","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.aic.nrl.navy.mil/papers/1996/AIC-96-014.ps.Z","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.75,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":121,"referenced_works":["https://openalex.org/W6996585","https://openalex.org/W23418094","https://openalex.org/W32120410","https://openalex.org/W43005446","https://openalex.org/W43179442","https://openalex.org/W69407335","https://openalex.org/W80760317","https://openalex.org/W87848775","https://openalex.org/W89419892","https://openalex.org/W96455041","https://openalex.org/W116380033","https://openalex.org/W123972137","https://openalex.org/W128754594","https://openalex.org/W139374846","https://openalex.org/W146100937","https://openalex.org/W153647241","https://openalex.org/W167515793","https://openalex.org/W190437827","https://openalex.org/W193228784","https://openalex.org/W200656773","https://openalex.org/W319589436","https://openalex.org/W1481566577","https://openalex.org/W1481802362","https://openalex.org/W1486939658","https://openalex.org/W1488786964","https://openalex.org/W1490514105","https://openalex.org/W1492170170","https://openalex.org/W1500625029","https://openalex.org/W1506385404","https://openalex.org/W1510385394","https://openalex.org/W1510399134","https://openalex.org/W1512582406","https://openalex.org/W1512628935","https://openalex.org/W1515620500","https://openalex.org/W1522701493","https://openalex.org/W1526038282","https://openalex.org/W1533544838","https://openalex.org/W1536643667","https://openalex.org/W1537595551","https://openalex.org/W1539097253","https://openalex.org/W1543415913","https://openalex.org/W1548210282","https://openalex.org/W1548531254","https://openalex.org/W1549238650","https://openalex.org/W1553142774","https://openalex.org/W1555244713","https://openalex.org/W1555677953","https://openalex.org/W1557564713","https://openalex.org/W1559996711","https://openalex.org/W1573640198","https://openalex.org/W1573772481","https://openalex.org/W1583700199","https://openalex.org/W1585743408","https://openalex.org/W1586887050","https://openalex.org/W1587362683","https://openalex.org/W1588691067","https://openalex.org/W1590476178","https://openalex.org/W1595468493","https://openalex.org/W1597462085","https://openalex.org/W1597910678","https://openalex.org/W1602363634","https://openalex.org/W1604329830","https://openalex.org/W1619226191","https://openalex.org/W1638172072","https://openalex.org/W1670263352","https://openalex.org/W1678889691","https://openalex.org/W1731670240","https://openalex.org/W1750501897","https://openalex.org/W1833977909","https://openalex.org/W1848110409","https://openalex.org/W1864487875","https://openalex.org/W1934752042","https://openalex.org/W1967726535","https://openalex.org/W1969223365","https://openalex.org/W1970074386","https://openalex.org/W1970406594","https://openalex.org/W1976123439","https://openalex.org/W1978515644","https://openalex.org/W1980641815","https://openalex.org/W1983661866","https://openalex.org/W1990351156","https://openalex.org/W1993989674","https://openalex.org/W1995023359","https://openalex.org/W1999011285","https://openalex.org/W2002135261","https://openalex.org/W2006235059","https://openalex.org/W2017900294","https://openalex.org/W2018966483","https://openalex.org/W2023458977","https://openalex.org/W2027432462","https://openalex.org/W2048448061","https://openalex.org/W2056751685","https://openalex.org/W2070750832","https://openalex.org/W2073308541","https://openalex.org/W2074584355","https://openalex.org/W2079944366","https://openalex.org/W2086789740","https://openalex.org/W2087094574","https://openalex.org/W2089967664","https://openalex.org/W2099429709","https://openalex.org/W2102934925","https://openalex.org/W2104817411","https://openalex.org/W2106596127","https://openalex.org/W2107686700","https://openalex.org/W2111746072","https://openalex.org/W2113546432","https://openalex.org/W2114154044","https://openalex.org/W2117049614","https://openalex.org/W2128420091","https://openalex.org/W2132166479","https://openalex.org/W2134696506","https://openalex.org/W2147333121","https://openalex.org/W2147404448","https://openalex.org/W2149706766","https://openalex.org/W2154225404","https://openalex.org/W2160245746","https://openalex.org/W2163142059","https://openalex.org/W2172162418","https://openalex.org/W2483799180","https://openalex.org/W2768191385","https://openalex.org/W3085162807"],"related_works":["https://openalex.org/W1982169401","https://openalex.org/W2591672004","https://openalex.org/W2030894524","https://openalex.org/W1648970942","https://openalex.org/W4243803609","https://openalex.org/W4319437832","https://openalex.org/W4387869645","https://openalex.org/W2348694184","https://openalex.org/W957478802","https://openalex.org/W2356463514"],"abstract_inverted_index":{"Induced":[0],"decision":[1],"trees":[2,15,44],"are":[3,20],"an":[4],"extensively-researched":[5],"solution":[6],"to":[7,23,26,39,64,72,89,107,143],"classification":[8,53],"tasks.":[9],"For":[10],"many":[11,32],"practical":[12],"tasks,":[13],"the":[14,74,77,87,96,137],"produced":[16],"by":[17],"tree-generation":[18],"algorithms":[19,35,142],"not":[21],"comprehensible":[22,43],"users":[24],"due":[25],"their":[27,122],"size":[28],"and":[29,66,92,94,110,119,135],"complexity.":[30],"Although":[31],"tree":[33,55,90,140],"induction":[34,141],"have":[36],"been":[37,59,70],"shown":[38],"produce":[40],"simpler,":[41],"more":[42],"(or":[45],"data":[46],"structures":[47],"derived":[48],"from":[49,76],"trees)":[50],"with":[51,112],"good":[52],"accuracy,":[54,65],"simplification":[56,91],"has":[57,69],"usually":[58],"of":[60,79,103,116,139],"secondary":[61],"concern":[62],"relative":[63,123],"no":[67],"attempt":[68],"made":[71],"survey":[73,105],"literature":[75],"perspective":[78],"simplification.":[80],"We":[81],"present":[82],"a":[83,113],"framework":[84],"that":[85],"organizes":[86],"approaches":[88,97,118],"summarize":[93],"critique":[95],"within":[98],"this":[99,104],"framework.":[100],"The":[101],"purpose":[102],"is":[106],"provide":[108],"researchers":[109],"practitioners":[111],"concise":[114],"overview":[115],"tree-simplification":[117],"insight":[120],"into":[121],"capabilities.":[124],"In":[125],"our":[126],"final":[127],"discussion,":[128],"we":[129],"briefly":[130],"describe":[131],"some":[132],"empirical":[133],"findings":[134],"discuss":[136],"application":[138],"case":[144],"retrieval":[145],"in":[146],"case-based":[147],"reasoning":[148],"systems.":[149]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":22},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":18},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":20},{"year":2012,"cited_by_count":17}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}