{"id":"https://openalex.org/W2086147528","doi":"https://doi.org/10.1080/09528130701476391","title":"Naive Bayes for optimal ranking","display_name":"Naive Bayes for optimal ranking","publication_year":2008,"publication_date":"2008-05-08","ids":{"openalex":"https://openalex.org/W2086147528","doi":"https://doi.org/10.1080/09528130701476391","mag":"2086147528"},"language":"en","primary_location":{"id":"doi:10.1080/09528130701476391","is_oa":false,"landing_page_url":"https://doi.org/10.1080/09528130701476391","pdf_url":null,"source":{"id":"https://openalex.org/S153467142","display_name":"Journal of Experimental & Theoretical Artificial Intelligence","issn_l":"0952-813X","issn":["0952-813X","1362-3079"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Experimental & Theoretical 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/A5082656584","display_name":"Harry Zhang","orcid":"https://orcid.org/0000-0002-3576-0363"},"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":true,"raw_author_name":"Harry Zhang","raw_affiliation_strings":["Faculty of Computer Science , University of New Brunswick , New Brunswick E3B 5A3, Canada","Faculty of Computer Science, University of New Brunswick, New Brunswick E3B 5A3, Canada"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science , University of New Brunswick , New Brunswick E3B 5A3, Canada","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, New Brunswick E3B 5A3, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013882172","display_name":"Su Jiang","orcid":"https://orcid.org/0000-0002-5744-2526"},"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":"Jiang Su","raw_affiliation_strings":["Faculty of Computer Science , University of New Brunswick , New Brunswick E3B 5A3, Canada","Faculty of Computer Science, University of New Brunswick, New Brunswick E3B 5A3, Canada"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science , University of New Brunswick , New Brunswick E3B 5A3, Canada","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, New Brunswick E3B 5A3, Canada","institution_ids":["https://openalex.org/I106938459"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082656584"],"corresponding_institution_ids":["https://openalex.org/I106938459"],"apc_list":null,"apc_paid":null,"fwci":11.441,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.98333929,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"2","first_page":"79","last_page":"93"},"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.9994999766349792,"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.9994999766349792,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9945999979972839,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9940000176429749,"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/naive-bayes-classifier","display_name":"Naive Bayes classifier","score":0.923335075378418},{"id":"https://openalex.org/keywords/bayes-error-rate","display_name":"Bayes error rate","score":0.8680990934371948},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.7253331542015076},{"id":"https://openalex.org/keywords/bayes-theorem","display_name":"Bayes' theorem","score":0.6970753073692322},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6913178563117981},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6858307123184204},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6575053930282593},{"id":"https://openalex.org/keywords/bayesian-programming","display_name":"Bayesian programming","score":0.6310553550720215},{"id":"https://openalex.org/keywords/bayes-classifier","display_name":"Bayes classifier","score":0.5598567128181458},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.4676283001899719},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.4290880262851715},{"id":"https://openalex.org/keywords/bayes-factor","display_name":"Bayes factor","score":0.4005693793296814},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3719019889831543},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.20703738927841187}],"concepts":[{"id":"https://openalex.org/C52001869","wikidata":"https://www.wikidata.org/wiki/Q812530","display_name":"Naive Bayes classifier","level":3,"score":0.923335075378418},{"id":"https://openalex.org/C143809311","wikidata":"https://www.wikidata.org/wiki/Q4874458","display_name":"Bayes error rate","level":5,"score":0.8680990934371948},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.7253331542015076},{"id":"https://openalex.org/C207201462","wikidata":"https://www.wikidata.org/wiki/Q182505","display_name":"Bayes' theorem","level":3,"score":0.6970753073692322},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6913178563117981},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6858307123184204},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6575053930282593},{"id":"https://openalex.org/C127043819","wikidata":"https://www.wikidata.org/wiki/Q16243608","display_name":"Bayesian programming","level":5,"score":0.6310553550720215},{"id":"https://openalex.org/C185207860","wikidata":"https://www.wikidata.org/wiki/Q17004744","display_name":"Bayes classifier","level":4,"score":0.5598567128181458},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.4676283001899719},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4290880262851715},{"id":"https://openalex.org/C142291917","wikidata":"https://www.wikidata.org/wiki/Q4165283","display_name":"Bayes factor","level":4,"score":0.4005693793296814},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3719019889831543},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.20703738927841187}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/09528130701476391","is_oa":false,"landing_page_url":"https://doi.org/10.1080/09528130701476391","pdf_url":null,"source":{"id":"https://openalex.org/S153467142","display_name":"Journal of Experimental & Theoretical Artificial Intelligence","issn_l":"0952-813X","issn":["0952-813X","1362-3079"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Experimental & Theoretical Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"No poverty","score":0.6899999976158142,"id":"https://metadata.un.org/sdg/1"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W655662964","https://openalex.org/W1499467920","https://openalex.org/W1507029541","https://openalex.org/W1509515766","https://openalex.org/W1512849874","https://openalex.org/W1514907448","https://openalex.org/W1524761913","https://openalex.org/W1549656520","https://openalex.org/W1568654892","https://openalex.org/W1579410832","https://openalex.org/W1595468493","https://openalex.org/W1598033630","https://openalex.org/W1618905105","https://openalex.org/W1625504505","https://openalex.org/W1817561967","https://openalex.org/W1840338487","https://openalex.org/W1874188637","https://openalex.org/W1906182963","https://openalex.org/W1912982817","https://openalex.org/W1990748933","https://openalex.org/W2012942264","https://openalex.org/W2084134149","https://openalex.org/W2098824882","https://openalex.org/W2101499181","https://openalex.org/W2123504579","https://openalex.org/W2125055259","https://openalex.org/W2140785063","https://openalex.org/W2155653793","https://openalex.org/W2170913656","https://openalex.org/W2982720039","https://openalex.org/W3017143921","https://openalex.org/W6635856188","https://openalex.org/W6636859864","https://openalex.org/W6639399759"],"related_works":["https://openalex.org/W1998749474","https://openalex.org/W349770100","https://openalex.org/W2171665309","https://openalex.org/W2086147528","https://openalex.org/W1593410531","https://openalex.org/W1527842677","https://openalex.org/W2028042040","https://openalex.org/W3135653258","https://openalex.org/W2126439990","https://openalex.org/W2743660298"],"abstract_inverted_index":{"It":[0],"is":[1,16,27,38,53,62,238],"well":[2,9,159],"known":[3],"that":[4,139,155,235],"naive":[5,67,95,111,119,132,140,156,169,192,197,223,236],"Bayes":[6,68,96,112,120,133,141,157,170,193,198,224,237],"performs":[7,142,158,199],"surprisingly":[8],"in":[10,69,121,160,171,187,194,203,210,225],"classification,":[11,122],"but":[12],"its":[13],"probability":[14,35],"estimation":[15],"poor.":[17],"AUC":[18],"(the":[19],"area":[20],"under":[21],"the":[22,43,63,125,166,189,220],"receiver":[23],"operating":[24],"characteristics":[25],"curve)":[26],"a":[28,58,98,115,216,239],"measure":[29,42],"different":[30],"from":[31],"classification":[32],"accuracy":[33],"and":[34,87,106,130,147,180,214,230],"estimation,":[36],"which":[37,113,183],"often":[39,54],"used":[40,186],"to":[41],"quality":[44],"of":[45,51,66,110,168,191,222],"rankings.":[46],"Indeed,":[47],"an":[48],"accurate":[49],"ranking":[50],"examples":[52],"more":[55],"desirable":[56],"than":[57,145],"mere":[59],"classification.":[60,195,211],"What":[61],"general":[64],"performance":[65,190],"yielding":[70],"optimal":[71],"ranking,":[72,105,204],"measured":[73],"by":[74,83],"AUC?":[75],"In":[76,90],"this":[77],"paper,":[78],"we":[79,93,163,233],"study":[80,174],"it":[81,207],"systematically":[82],"both":[84,228],"empirical":[85,153,229],"experiments":[86],"theoretical":[88,231],"analysis.":[89],"our":[91],"experiments,":[92],"compare":[94],"with":[97,149],"state-of-the-art":[99],"decision-tree":[100],"learning":[101],"algorithm":[102],"C4.4":[103,146],"for":[104,219,242],"some":[107],"popular":[108],"extensions":[109],"achieve":[114],"significant":[116],"improvement":[117],"over":[118],"such":[123],"as":[124],"selective":[126],"Bayesian":[127],"classifier":[128],"(SBC)":[129],"tree-augmented":[131],"(TAN).":[134],"Our":[135],"experimental":[136],"results":[137],"show":[138],"significantly":[143],"better":[144],"comparably":[148],"TAN.":[150],"This":[151],"provides":[152],"evidence":[154],"ranking.":[161,172,226,243],"Then":[162],"analyse":[164],"theoretically":[165],"optimality":[167,221],"We":[173,212],"two":[175],"example":[176],"problems:":[177],"conjunctive":[178],"concepts":[179],"m-of-n":[181],"concepts,":[182],"have":[184],"been":[185],"analysing":[188],"Surprisingly,":[196],"optimally":[200],"on":[201],"them":[202],"even":[205],"though":[206],"does":[208],"not":[209],"present":[213],"prove":[215],"sufficient":[217],"condition":[218],"From":[227],"studies,":[232],"believe":[234],"competitive":[240],"model":[241]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}