{"id":"https://openalex.org/W2397944119","doi":null,"title":"Order-based Discriminative Structure Learning for Bayesian Network Classifiers","display_name":"Order-based Discriminative Structure Learning for Bayesian Network Classifiers","publication_year":2012,"publication_date":"2012-03-03","ids":{"openalex":"https://openalex.org/W2397944119","mag":"2397944119"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.212.8787","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.212.8787","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://isaim2008.unl.edu/PAPERS/TechnicalProgram/ISAIM2008_0058_b7196c74e879f952ee650833ade4d721.pdf","raw_type":"text"},"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/A5015798259","display_name":"Franz Pernkopf","orcid":"https://orcid.org/0000-0002-6356-3367","observed_orcids":["https://orcid.org/0000-0002-6356-3367"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Franz Pernkopf","raw_affiliation_strings":["Institute of Signal Processing and Speech Communication (4420)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Signal Processing and Speech Communication (4420)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113478221","display_name":"Jeff Bilmes","orcid":"https://orcid.org/0000-0002-7372-8778","observed_orcids":["https://orcid.org/0000-0002-7372-8778"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff Bilmes","raw_affiliation_strings":["University of Washington ;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington ;","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":6,"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/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/T10320","display_name":"Neural Networks and Applications","score":9.999999747378752e-05,"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.0,"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/bayesian-network-structure-learning","display_name":"Bayesian network structure learning","score":0.8859999775886536},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.6769999861717224},{"id":"https://openalex.org/keywords/feature-ordering","display_name":"feature ordering","score":0.921999990940094},{"id":"https://openalex.org/keywords/conditional-mutual-information","display_name":"conditional mutual information","score":0.9950000047683716},{"id":"https://openalex.org/keywords/bayesian-network-classifiers","display_name":"Bayesian network classifiers","score":0.7379999756813049},{"id":"https://openalex.org/keywords/phonetic-categorization","display_name":"phonetic classification","score":0.800000011920929},{"id":"https://openalex.org/keywords/handwritten-digit-recognition","display_name":"handwritten digit recognition","score":0.9319999814033508},{"id":"https://openalex.org/keywords/missing-features","display_name":"missing features","score":0.8840000033378601},{"id":"https://openalex.org/keywords/generative-vs-discriminative-models","display_name":"generative vs discriminative models","score":0.5929999947547913}],"concepts":[{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.8810340166091919},{"id":"https://openalex.org/C190502265","wikidata":"https://www.wikidata.org/wiki/Q17069496","display_name":"MNIST database","level":3,"score":0.7303854823112488},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7207964658737183},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.7049686908721924},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5952315330505371},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.5509251952171326},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5440709590911865},{"id":"https://openalex.org/C2778724510","wikidata":"https://www.wikidata.org/wiki/Q7670405","display_name":"TIMIT","level":3,"score":0.48332738876342773},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.42767542600631714},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.31048160791397095},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.19388514757156372}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.212.8787","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.212.8787","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://isaim2008.unl.edu/PAPERS/TechnicalProgram/ISAIM2008_0058_b7196c74e879f952ee650833ade4d721.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W91469012","https://openalex.org/W1529942162","https://openalex.org/W1547246444","https://openalex.org/W1560724230","https://openalex.org/W1585743408","https://openalex.org/W1668219064","https://openalex.org/W1769824028","https://openalex.org/W1802969839","https://openalex.org/W1817561967","https://openalex.org/W1822300807","https://openalex.org/W2008906462","https://openalex.org/W2017337590","https://openalex.org/W2031357797","https://openalex.org/W2085550081","https://openalex.org/W2099111195","https://openalex.org/W2099992083","https://openalex.org/W2101782549","https://openalex.org/W2110575115","https://openalex.org/W2112796928","https://openalex.org/W2130416704","https://openalex.org/W2137587467","https://openalex.org/W2159080219","https://openalex.org/W2163614729","https://openalex.org/W2982720039","https://openalex.org/W3136726919"],"related_works":["https://openalex.org/W157873616","https://openalex.org/W110210027","https://openalex.org/W2031357797","https://openalex.org/W7096574662","https://openalex.org/W2159580056","https://openalex.org/W2095235480","https://openalex.org/W7206409335","https://openalex.org/W2318695446","https://openalex.org/W7100032388","https://openalex.org/W2163505872"],"abstract_inverted_index":{"We":[0,14,60,138],"introduce":[1],"a":[2,74,114,133],"simple":[3],"empirical":[4],"order-based":[5],"greedy":[6],"heuristic":[7],"for":[8,18,73,88],"learning":[9,127],"discriminative":[10,40,100,122],"Bayesian":[11,125,148],"network":[12,126,149],"structures.":[13],"propose":[15],"two":[16],"metrics":[17],"establishing":[19],"the":[20,29,39,53,65,79,89,120,142,154],"ordering":[21],"of":[22,56,135,144,156],"N":[23],"features.":[24,158],"They":[25],"are":[26],"based":[27],"on":[28,64,117],"conditional":[30],"mutual":[31],"information.":[32],"Given":[33],"an":[34],"ordering,":[35],"we":[36],"can":[37],"find":[38],"classifier":[41],"structure":[42,101],"with":[43,119,132],"O":[44],"(N":[45],"q)":[46],"score":[47],"evaluations":[48],"(where":[49],"constant":[50],"q":[51],"is":[52],"maximum":[54],"number":[55],"parents":[57],"per":[58],"node).":[59],"present":[61],"classification":[62,76,115],"results":[63],"UCI":[66],"repository":[67],"(Merz,":[68],"Murphy,":[69],"&":[70,84],"Aha":[71],"1997),":[72],"phonetic":[75],"task":[77,94],"using":[78],"TIMIT":[80],"database":[81],"(Lamel,":[82],"Kassel,":[83],"Seneff":[85],"1986),":[86],"and":[87,112],"MNIST":[90],"handwritten":[91],"digit":[92],"recognition":[93],"(Le-Cun":[95],"et":[96],"al.":[97],"1998).":[98],"The":[99],"found":[102],"by":[103],"our":[104],"new":[105],"procedures":[106],"significantly":[107],"outperforms":[108],"generatively":[109],"produced":[110],"structures,":[111],"achieves":[113],"accuracy":[116],"par":[118],"best":[121],"(naive":[123],"greedy)":[124],"approach,":[128],"but":[129],"does":[130],"so":[131],"factor":[134],"\u223c10":[136],"speedup.":[137],"also":[139],"show":[140],"that":[141],"advantages":[143],"generative":[145],"discriminatively":[146],"structured":[147],"classifiers":[150],"still":[151],"hold":[152],"in":[153],"case":[155],"missing":[157],"1":[159]},"counts_by_year":[],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}