{"id":"https://openalex.org/W1965099927","doi":"https://doi.org/10.1142/s021800140400340x","title":"DECISION TREE SIMPLIFICATION FOR CLASSIFIER ENSEMBLES","display_name":"DECISION TREE SIMPLIFICATION FOR CLASSIFIER ENSEMBLES","publication_year":2004,"publication_date":"2004-08-01","ids":{"openalex":"https://openalex.org/W1965099927","doi":"https://doi.org/10.1142/s021800140400340x","mag":"1965099927"},"language":"en","primary_location":{"id":"doi:10.1142/s021800140400340x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021800140400340x","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","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/A5073755738","display_name":"Terry Windeatt","orcid":"https://orcid.org/0000-0002-5058-9701"},"institutions":[{"id":"https://openalex.org/I28290843","display_name":"University of Surrey","ror":"https://ror.org/00ks66431","country_code":"GB","type":"education","lineage":["https://openalex.org/I28290843"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"T. WINDEATT","raw_affiliation_strings":["Centre for Vision, Speech and Signal Processing, School of Electronics Engineering, Information Technology and Mathematics, Guildford, Surrey, GU2 7XH, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Vision, Speech and Signal Processing, School of Electronics Engineering, Information Technology and Mathematics, Guildford, Surrey, GU2 7XH, UK","institution_ids":["https://openalex.org/I28290843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071981751","display_name":"Gholamreza Ardeshir","orcid":"https://orcid.org/0000-0002-2154-1514"},"institutions":[{"id":"https://openalex.org/I28290843","display_name":"University of Surrey","ror":"https://ror.org/00ks66431","country_code":"GB","type":"education","lineage":["https://openalex.org/I28290843"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"G. ARDESHIR","raw_affiliation_strings":["Centre for Vision, Speech and Signal Processing, School of Electronics Engineering, Information Technology and Mathematics, Guildford, Surrey, GU2 7XH, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Vision, Speech and Signal Processing, School of Electronics Engineering, Information Technology and Mathematics, Guildford, Surrey, GU2 7XH, UK","institution_ids":["https://openalex.org/I28290843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I28290843"],"apc_list":null,"apc_paid":null,"fwci":0.5524,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.67950315,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"18","issue":"05","first_page":"749","last_page":"776"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10057","display_name":"Face and Expression Recognition","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11652","display_name":"Imbalanced Data Classification 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/T12535","display_name":"Machine Learning and Data Classification","score":0.9973999857902527,"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/boosting","display_name":"Boosting (machine learning)","score":0.819812536239624},{"id":"https://openalex.org/keywords/adaboost","display_name":"AdaBoost","score":0.7813916206359863},{"id":"https://openalex.org/keywords/overfitting","display_name":"Overfitting","score":0.7556313276290894},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.7350094318389893},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7178138494491577},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.7119618058204651},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6642849445343018},{"id":"https://openalex.org/keywords/ensemble-learning","display_name":"Ensemble learning","score":0.6554116010665894},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.6054099798202515},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5514522194862366},{"id":"https://openalex.org/keywords/random-subspace-method","display_name":"Random subspace method","score":0.4775729477405548},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.45554110407829285},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.14485454559326172}],"concepts":[{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.819812536239624},{"id":"https://openalex.org/C141404830","wikidata":"https://www.wikidata.org/wiki/Q2823869","display_name":"AdaBoost","level":3,"score":0.7813916206359863},{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.7556313276290894},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.7350094318389893},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7178138494491577},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.7119618058204651},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6642849445343018},{"id":"https://openalex.org/C45942800","wikidata":"https://www.wikidata.org/wiki/Q245652","display_name":"Ensemble learning","level":2,"score":0.6554116010665894},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.6054099798202515},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5514522194862366},{"id":"https://openalex.org/C106135958","wikidata":"https://www.wikidata.org/wiki/Q7291993","display_name":"Random subspace method","level":3,"score":0.4775729477405548},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.45554110407829285},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.14485454559326172},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s021800140400340x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021800140400340x","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:alma.44SUR_INST:11139329330002346","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7599999904632568,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1594031697","https://openalex.org/W1605688901","https://openalex.org/W1676820704","https://openalex.org/W1975846642","https://openalex.org/W1979910324","https://openalex.org/W2109390841","https://openalex.org/W2111022379","https://openalex.org/W2113341759","https://openalex.org/W2125055259","https://openalex.org/W2128420091","https://openalex.org/W2134262590","https://openalex.org/W2135293965","https://openalex.org/W2149706766","https://openalex.org/W2152761983","https://openalex.org/W2157124852","https://openalex.org/W2158275940","https://openalex.org/W2167277498","https://openalex.org/W4233120796","https://openalex.org/W4240157741","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1585770001","https://openalex.org/W2075873371","https://openalex.org/W4245210885","https://openalex.org/W84383711","https://openalex.org/W4242351093","https://openalex.org/W3046032433","https://openalex.org/W2376566779","https://openalex.org/W2166180245","https://openalex.org/W2104246955","https://openalex.org/W2915435096"],"abstract_inverted_index":{"The":[0,191],"goal":[1],"of":[2,6,14,21,55,77,90,101,107,112,139,149,162,172,178,203],"designing":[3],"an":[4,32,169,176,204],"ensemble":[5,22,36,83,171,177],"simple":[7,150],"classifiers":[8,41,151],"is":[9,24,63,73,87,94,115,166,186,193],"to":[10,144,199,210],"improve":[11],"the":[12,19,27,53,78,82,97,105,110,113,119,145,160],"accuracy":[13,202],"a":[15,88],"recognition":[16],"system.":[17],"However,":[18],"performance":[20,54,111,155],"methods":[23,80],"problem-dependent":[25],"and":[26,58,81,92,104,124],"classifier":[28,213],"learning":[29],"algorithm":[30],"has":[31],"important":[33],"influence":[34,106],"on":[35,109],"performance.":[37],"In":[38,50],"particular,":[39],"base":[40,212],"that":[42,121,147,168,194],"are":[43,135],"too":[44],"complex":[45],"may":[46,152,207],"result":[47,120],"in":[48,195],"overfitting.":[49],"this":[51],"paper,":[52],"Bagging,":[56],"Boosting":[57,91],"Error-Correcting":[59],"Output":[60],"Code":[61],"(ECOC)":[62],"compared":[64,95,136],"for":[65,75,156,182,188],"five":[66],"decision":[67],"tree":[68],"pruning":[69,79,108],"methods.":[70],"A":[71],"description":[72],"given":[74],"each":[76],"techniques.":[84],"AdaBoost.OC":[85,129,170],"which":[86],"combination":[89],"ECOC":[93],"with":[96,137],"pseudo-loss":[98],"based":[99],"version":[100],"Boosting,":[102],"AdaBoost.M2":[103],"ensembles":[114,126,134,138,148],"studied.":[116],"Motivated":[117],"by":[118,128],"both":[122],"pruned":[123,133,179],"unpruned":[125],"made":[127],"give":[130,153],"similar":[131],"accuracy,":[132],"Decision":[140,173],"Stumps.":[141],"This":[142],"leads":[143],"hypothesis":[146],"better":[154],"some":[157,196],"problems.":[158],"Using":[159],"application":[161],"face":[163,183,189],"recognition,":[164],"it":[165,206],"shown":[167],"Stumps":[174],"outperforms":[175],"C4.5":[180],"trees":[181],"identification,":[184],"but":[185],"inferior":[187],"verification.":[190],"implication":[192],"real-world":[197],"tasks":[198],"achieve":[200],"best":[201],"ensemble,":[205],"be":[208],"necessary":[209],"select":[211],"complexity.":[214]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}