{"id":"https://openalex.org/W2414258914","doi":"https://doi.org/10.1109/acpr.2015.7486574","title":"Multi-pruning of decision trees for knowledge representation and classification","display_name":"Multi-pruning of decision trees for knowledge representation and classification","publication_year":2015,"publication_date":"2015-11-01","ids":{"openalex":"https://openalex.org/W2414258914","doi":"https://doi.org/10.1109/acpr.2015.7486574","mag":"2414258914"},"language":"en","primary_location":{"id":"doi:10.1109/acpr.2015.7486574","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acpr.2015.7486574","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 3rd IAPR Asian Conference on Pattern Recognition (ACPR)","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/A5004783243","display_name":"Mohammad Azad","orcid":"https://orcid.org/0000-0001-9851-1420"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Mohammad Azad","raw_affiliation_strings":["King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023138124","display_name":"Igor Chikalov","orcid":"https://orcid.org/0000-0002-1010-6605"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Igor Chikalov","raw_affiliation_strings":["King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040883108","display_name":"Shahid Hussain","orcid":"https://orcid.org/0000-0002-1698-2809"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Shahid Hussain","raw_affiliation_strings":["King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009085292","display_name":"Mikhail Moshkov","orcid":"https://orcid.org/0000-0003-0085-9483"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Mikhail Moshkov","raw_affiliation_strings":["King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004783243"],"corresponding_institution_ids":["https://openalex.org/I71920554"],"apc_list":null,"apc_paid":null,"fwci":1.0515,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.80499539,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"604","last_page":"608"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9828000068664551,"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"}},"topics":[{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9828000068664551,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9758999943733215,"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/T10320","display_name":"Neural Networks and Applications","score":0.9643999934196472,"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/pruning","display_name":"Pruning","score":0.8114175796508789},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6717742681503296},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.6569746732711792},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6127575635910034},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5674003958702087},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4693661034107208},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3455921411514282},{"id":"https://openalex.org/keywords/botany","display_name":"Botany","score":0.05315175652503967}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.8114175796508789},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6717742681503296},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.6569746732711792},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6127575635910034},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5674003958702087},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4693661034107208},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3455921411514282},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.05315175652503967},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/acpr.2015.7486574","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acpr.2015.7486574","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 3rd IAPR Asian Conference on Pattern Recognition (ACPR)","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/621280","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/621280","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7300000190734863,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1480376833","https://openalex.org/W1554944419","https://openalex.org/W1594031697","https://openalex.org/W1970515221","https://openalex.org/W2039002332","https://openalex.org/W2330820318","https://openalex.org/W3085162807","https://openalex.org/W3120740533","https://openalex.org/W6843735874"],"related_works":["https://openalex.org/W2373300491","https://openalex.org/W2378744544","https://openalex.org/W2594301978","https://openalex.org/W2379704676","https://openalex.org/W1998810860","https://openalex.org/W1566212037","https://openalex.org/W4384470695","https://openalex.org/W3134840015","https://openalex.org/W3036095178","https://openalex.org/W4366979180"],"abstract_inverted_index":{"We":[0,43],"consider":[1],"two":[2],"important":[3],"questions":[4],"related":[5],"to":[6,11,29,58,72,82,93],"decision":[7,14,35,55,88,118,148,155],"trees:":[8],"first":[9],"how":[10,28],"construct":[12,73],"a":[13,46,110,117,143],"tree":[15,119],"with":[16,90,120],"reasonable":[17,22],"number":[18,23,60,65,122,132],"of":[19,24,34,54,61,66,76,123,128,133],"nodes":[20,62,124],"and":[21,26,63,81,115],"misclassification,":[25],"second":[27],"improve":[30],"the":[31,59,64,74,126,137],"prediction":[32],"accuracy":[33],"trees":[36,56,89,149,156],"when":[37],"they":[38],"are":[39],"used":[40],"as":[41,151],"classifiers.":[42],"have":[44,141],"created":[45,138],"dynamic":[47],"programming":[48],"based":[49],"approach":[50,69,139],"for":[51,84],"bi-criteria":[52],"optimization":[53],"relative":[57],"misclassification.":[67,134],"This":[68],"allows":[70],"us":[71],"set":[75],"all":[77],"Pareto":[78,112],"optimal":[79,113],"points":[80],"derive,":[83],"each":[85],"such":[86],"point,":[87],"parameters":[91],"corresponding":[92],"that":[94],"point.":[95],"Experiments":[96],"on":[97,136],"datasets":[98],"from":[99],"UCI":[100],"ML":[101],"Repository":[102],"show":[103],"that,":[104,150],"very":[105],"often,":[106],"we":[107,140],"can":[108],"find":[109],"suitable":[111],"point":[114],"derive":[116],"small":[121,129],"at":[125],"expense":[127],"increment":[130],"in":[131],"Based":[135],"proposed":[142],"multi-pruning":[144],"procedure":[145],"which":[146],"constructs":[147],"classifiers,":[152],"often":[153],"outperform":[154],"constructed":[157],"by":[158],"CART.":[159]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}