{"id":"https://openalex.org/W2384776494","doi":null,"title":"An Improved Post-Pruning Algorithm for Decision Tree","display_name":"An Improved Post-Pruning Algorithm for Decision Tree","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2384776494","mag":"2384776494"},"language":"en","primary_location":{"id":"mag:2384776494","doi":null,"is_oa":false,"landing_page_url":"http://en.cnki.com.cn/Article_en/CJFDTotal-JSSG201506005.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764361574","display_name":"Computer and Digital Engineering","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4361727473","host_organization_name":"China Shipbuilding Industry Corporation","host_organization_lineage":["https://openalex.org/P4361727473"],"host_organization_lineage_names":["China Shipbuilding Industry Corporation"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Computer and Digital Engineering","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5064047742","display_name":"Zheng We","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zheng We","raw_affiliation_strings":["Petro China Planning and Engineering Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Petro China Planning and Engineering Institute","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5064047742"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.989300012588501,"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.989300012588501,"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.005499999970197678,"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":"Machine Learning and Data Classification","score":0.0020000000949949026,"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-tree-pruning","display_name":"decision tree pruning","score":0.8500000238418579},{"id":"https://openalex.org/keywords/classification-accuracy","display_name":"classification accuracy","score":0.8349999785423279},{"id":"https://openalex.org/keywords/classification-stability","display_name":"classification stability","score":0.9950000047683716},{"id":"https://openalex.org/keywords/tree-size-reduction","display_name":"tree size reduction","score":0.8700000047683716},{"id":"https://openalex.org/keywords/model-compactness","display_name":"model compactness","score":0.8389999866485596}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.8832651972770691},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8541145324707031},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.7993993759155273},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.7621638178825378},{"id":"https://openalex.org/C183931066","wikidata":"https://www.wikidata.org/wiki/Q1653378","display_name":"ID3 algorithm","level":5,"score":0.6915097236633301},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6072745323181152},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.5833139419555664},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5542883276939392},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5537070035934448},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46466103196144104},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.463010311126709},{"id":"https://openalex.org/C141291300","wikidata":"https://www.wikidata.org/wiki/Q5249244","display_name":"Decision stump","level":5,"score":0.4397546350955963},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.4373193681240082},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4293522834777832},{"id":"https://openalex.org/C56289965","wikidata":"https://www.wikidata.org/wiki/Q5249246","display_name":"Decision tree model","level":3,"score":0.4243612289428711},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4191294312477112},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.34044086933135986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12298834323883057},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2384776494","doi":null,"is_oa":false,"landing_page_url":"http://en.cnki.com.cn/Article_en/CJFDTotal-JSSG201506005.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764361574","display_name":"Computer and Digital Engineering","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4361727473","host_organization_name":"China Shipbuilding Industry Corporation","host_organization_lineage":["https://openalex.org/P4361727473"],"host_organization_lineage_names":["China Shipbuilding Industry Corporation"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Computer and Digital Engineering","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2003253977","https://openalex.org/W2144679569","https://openalex.org/W2060375854","https://openalex.org/W7098823997","https://openalex.org/W2389118755","https://openalex.org/W2795769326","https://openalex.org/W2240235966","https://openalex.org/W2347934642","https://openalex.org/W2162957098","https://openalex.org/W2884050587"],"abstract_inverted_index":{"The":[0],"classification":[1,38,53],"accuracy":[2,36,93],"of":[3,26,37,47,58,66,69,88],"a":[4,17],"decision":[5,27,59,72,90],"tree":[6,28,60,73],"would":[7],"be":[8],"lower":[9],"when":[10],"the":[11,14,24,35,40,56,64,70,86,89,92,97],"depth":[12],"and":[13,33,94],"nodes":[15],"exceed":[16],"certain":[18],"size.So":[19],"it's":[20],"necessary":[21],"to":[22],"reduce":[23,85],"scale":[25,57],"by":[29],"using":[30],"apruning":[31],"algorithm":[32,82],"ensure":[34],"at":[39],"same":[41],"time.To":[42],"solve":[43],"this":[44,79],"problem,a":[45],"kind":[46],"post-pruning":[48,81],"strategy":[49],"which":[50],"evenly":[51],"considers":[52],"accuracy,classification":[54],"stability,and":[55,95],"is":[61],"proposed":[62],"on":[63],"basis":[65],"in-depth":[67],"study":[68],"existing":[71],"pruning":[74],"algorithm.Experimental":[75],"results":[76],"show":[77],"that":[78],"improved":[80],"can":[83],"effectively":[84],"size":[87],"tree,ensure":[91],"make":[96],"final":[98],"model":[99],"more":[100],"compact.":[101]},"counts_by_year":[],"updated_date":"2025-10-10T17:16:08.811792","created_date":"2016-06-24T00:00:00"}