{"id":"https://openalex.org/W2021881393","doi":"https://doi.org/10.1142/s0218001410007877","title":"LEARNING DECISION TREES WITH LOG CONDITIONAL LIKELIHOOD","display_name":"LEARNING DECISION TREES WITH LOG CONDITIONAL LIKELIHOOD","publication_year":2010,"publication_date":"2010-02-01","ids":{"openalex":"https://openalex.org/W2021881393","doi":"https://doi.org/10.1142/s0218001410007877","mag":"2021881393"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001410007877","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001410007877","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/A5100733758","display_name":"Liang Han","orcid":"https://orcid.org/0000-0002-6148-1114"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"HAN LIANG","raw_affiliation_strings":["Department of Computing Science University of Alberta, Edmonton Alberta T6G 2E1, Canada","Department of Computing Science, University of Alberta, Edmonton, Alberta T6G 2E1 Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing Science University of Alberta, Edmonton Alberta T6G 2E1, Canada","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"Department of Computing Science, University of Alberta, Edmonton, Alberta T6G 2E1 Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100295984","display_name":"Yuhong Yan","orcid":"https://orcid.org/0009-0006-0558-4617"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"YUHONG YAN","raw_affiliation_strings":["Faculty of Computer Science and Software Engineering, Concordia University, Montreal Quebec H3G 1M8, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Software Engineering, Concordia University, Montreal Quebec H3G 1M8, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103226976","display_name":"Harry Zhang","orcid":"https://orcid.org/0009-0003-1903-274X"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"HARRY ZHANG","raw_affiliation_strings":["Faculty of Computer Science, University of New Brunswick, Fredericton, New Brunswick E3B 5A3, Canada","Faculty of Computer Science, University of New Brunswick, Fredericton, New Brunswick, E3B 5A3, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, New Brunswick E3B 5A3, Canada","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, New Brunswick, E3B 5A3, Canada#TAB#","institution_ids":["https://openalex.org/I106938459"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8368,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.87166058,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"24","issue":"01","first_page":"117","last_page":"151"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9977999925613403,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9977999925613403,"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.9937000274658203,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.7490875720977783},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.7046714425086975},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.625923216342926},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5665204524993896},{"id":"https://openalex.org/keywords/conditional-probability","display_name":"Conditional probability","score":0.5635862350463867},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5610116720199585},{"id":"https://openalex.org/keywords/naive-bayes-classifier","display_name":"Naive Bayes classifier","score":0.5090808272361755},{"id":"https://openalex.org/keywords/bayes-theorem","display_name":"Bayes' theorem","score":0.48943057656288147},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.48216551542282104},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.4640710949897766},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.41750362515449524},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3610919117927551},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.3515329957008362},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2636975646018982}],"concepts":[{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.7490875720977783},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.7046714425086975},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.625923216342926},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5665204524993896},{"id":"https://openalex.org/C44492722","wikidata":"https://www.wikidata.org/wiki/Q327069","display_name":"Conditional probability","level":2,"score":0.5635862350463867},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5610116720199585},{"id":"https://openalex.org/C52001869","wikidata":"https://www.wikidata.org/wiki/Q812530","display_name":"Naive Bayes classifier","level":3,"score":0.5090808272361755},{"id":"https://openalex.org/C207201462","wikidata":"https://www.wikidata.org/wiki/Q182505","display_name":"Bayes' theorem","level":3,"score":0.48943057656288147},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.48216551542282104},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.4640710949897766},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.41750362515449524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3610919117927551},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.3515329957008362},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2636975646018982},{"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.1142/s0218001410007877","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001410007877","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W167016754","https://openalex.org/W171934624","https://openalex.org/W209492218","https://openalex.org/W1485718738","https://openalex.org/W1504694836","https://openalex.org/W1509515766","https://openalex.org/W1510526001","https://openalex.org/W1514470448","https://openalex.org/W1517512971","https://openalex.org/W1524761913","https://openalex.org/W1528905581","https://openalex.org/W1538957915","https://openalex.org/W1544435011","https://openalex.org/W1559060276","https://openalex.org/W1698663318","https://openalex.org/W1817561967","https://openalex.org/W1912982817","https://openalex.org/W2010939972","https://openalex.org/W2028042040","https://openalex.org/W2084812512","https://openalex.org/W2096451472","https://openalex.org/W2101499181","https://openalex.org/W2119821739","https://openalex.org/W2123504579","https://openalex.org/W2149706766","https://openalex.org/W2165799395","https://openalex.org/W2170595610","https://openalex.org/W2173497437","https://openalex.org/W2966207845","https://openalex.org/W3123294050","https://openalex.org/W4250143236","https://openalex.org/W4301861531"],"related_works":["https://openalex.org/W2771255398","https://openalex.org/W2930428186","https://openalex.org/W3200027047","https://openalex.org/W2966195860","https://openalex.org/W3125536479","https://openalex.org/W2417174640","https://openalex.org/W4214820172","https://openalex.org/W4386984454","https://openalex.org/W3120363735","https://openalex.org/W2394323384"],"abstract_inverted_index":{"In":[0],"machine":[1,213],"learning":[2,7,186,214,239,323],"and":[3,53,118,154,237,295,345],"data":[4],"mining,":[5],"traditional":[6],"models":[8,56,187,210],"aim":[9],"for":[10,152,191],"high":[11],"classification":[12,23,293,343],"accuracy.":[13],"However,":[14],"accurate":[15,332],"class":[16,45,70,89,142,226,267,278,287,333],"probability":[17,46,71,90,143,227,279,288,334],"prediction":[18,144,335],"is":[19,35,136,246,290],"more":[20],"desirable":[21],"than":[22],"accuracy":[24,294,344],"in":[25,48,69,86,120,139,280,331,342],"many":[26],"practical":[27],"applications,":[28],"such":[29,325],"as":[30,248,326,339,341],"medical":[31],"diagnosis.":[32],"Although":[33],"it":[34],"known":[36],"that":[37,183,291,318],"decision":[38,255],"trees":[39],"can":[40,297],"be":[41,44,189,298],"adapted":[42],"to":[43,223,252,265],"estimators":[47],"a":[49,101,212,235],"variety":[50],"of":[51,66,88,158,201,229,269,285],"approaches,":[52],"the":[54,64,137,156,199,209,225,249,254,276,304],"resulting":[55],"are":[57,196],"uniformly":[58],"called":[59,103],"Probability":[60],"Estimation":[61],"Trees":[62],"(PETs),":[63],"performances":[65],"these":[67],"PETs":[68,85],"estimation,":[72,91],"have":[73],"not":[74,173],"yet":[75],"been":[76],"investigated.":[77],"We":[78,98,148,206,218,233,302],"begin":[79],"our":[80,123],"research":[81],"by":[82,93,146,337],"empirically":[83],"studying":[84],"terms":[87],"measured":[92,145,336],"Log":[94],"Conditional":[95],"Likelihood":[96],"(LCL).":[97],"also":[99,167,219],"compare":[100],"PET":[102],"C4.4":[104,135,166],"with":[105,162],"other":[106],"representative":[107],"models,":[108,134,165,324],"including":[109],"Na\u00efve":[110,112,230,260,327],"Bayes,":[111],"Bayes":[113,231,261,328],"Tree,":[114,329],"Bayesian":[115],"Network,":[116],"KNN":[117],"SVM,":[119],"LCL.":[121,147,159],"From":[122],"experiments,":[124],"we":[125],"draw":[126],"several":[127],"valuable":[128],"conclusions.":[129],"First,":[130],"among":[131],"various":[132],"tree-based":[133,164],"best":[138],"yielding":[140],"precise":[141],"provide":[149],"an":[150,221],"explanation":[151],"this":[153],"reveal":[155],"nature":[157],"Second,":[160],"compared":[161],"non":[163],"performs":[168],"best.":[169],"Finally,":[170],"LCL":[171,245,307],"does":[172],"dominate":[174],"another":[175],"well-established":[176],"relevant":[177],"metric":[178],"\u2014":[179,216],"AUC,":[180],"which":[181],"suggests":[182],"different":[184,192],"decision-tree":[185],"should":[188],"used":[190,247],"objectives.":[193],"Our":[194,310],"experiments":[195,311],"conducted":[197],"on":[198,312],"basis":[200],"36":[202],"UCI":[203,314],"sample":[204,315],"sets.":[205],"run":[207],"all":[208,321],"within":[211],"platform":[215],"Weka.":[217],"explore":[220],"approach":[222],"improve":[224],"estimation":[228,289],"Tree.":[232],"propose":[234],"greedy":[236],"recursive":[238],"algorithm,":[240],"where":[241],"at":[242,263],"each":[243],"step,":[244],"scoring":[250],"function":[251],"expand":[253],"tree.":[256],"The":[257,272],"algorithm":[258],"uses":[259],"created":[262],"leaves":[264],"estimate":[266],"probabilities":[268],"test":[270],"samples.":[271],"whole":[273],"tree":[274],"encodes":[275],"posterior":[277],"its":[281],"structure.":[282],"One":[283],"benefit":[284],"improving":[286],"both":[292],"AUC":[296],"possibly":[299],"scaled":[300],"up.":[301],"call":[303],"new":[305],"model":[306],"Tree":[308],"(LCLT).":[309],"33":[313],"sets":[316],"show":[317],"LCLT":[319],"outperforms":[320],"state-of-the-art":[322],"significantly":[330],"LCL,":[338],"well":[340],"AUC.":[346]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}