{"id":"https://openalex.org/W1479903454","doi":null,"title":"EFFICIENT LEARNING OF MARKOV BLANKET AND MARKOV BLANKET CLASSIFIER","display_name":"EFFICIENT LEARNING OF MARKOV BLANKET AND MARKOV BLANKET CLASSIFIER","alternate_titles":[],"publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W1479903454","mag":"1479903454"},"language":"en","primary_location":{"id":"pmh:oai:publications.polymtl.ca:400","doi":null,"is_oa":true,"landing_page_url":"https://publications.polymtl.ca/400/","pdf_url":"https://publications.polymtl.ca/400/1/2010_ShunkaiFu.pdf","source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fu, S. (2010). Efficient Learning of Markov Blanket and Markov Blanket Classifier [Ph.D. thesis, \u00c9cole Polytechnique de Montr\u00e9al].","raw_type":"http://purl.org/coar/resource_type/c_db06"},"parent_works":[],"lineage":["https://openalex.org/W1479903454"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://publications.polymtl.ca/400/1/2010_ShunkaiFu.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044376515","display_name":"Shunkai Fu","orcid":"https://orcid.org/0000-0001-7397-7355","observed_orcids":["https://orcid.org/0000-0001-7397-7355"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Shunkai Fu","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-7397-7355","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5044376515"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9980000257492065,"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.9980000257492065,"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.00039999998989515007,"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.0003000000142492354,"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/markov-blanket","display_name":"Markov blanket","score":0.9240000247955322},{"id":"https://openalex.org/keywords/feature-selection","display_name":"feature selection","score":0.8949999809265137},{"id":"https://openalex.org/keywords/bayesian-network-structure-learning","display_name":"Bayesian network structure learning","score":0.699999988079071},{"id":"https://openalex.org/keywords/iamb","display_name":"iamb","score":0.4699999988079071},{"id":"https://openalex.org/keywords/pc-algorithm","display_name":"PC algorithm","score":0.7860000133514404},{"id":"https://openalex.org/keywords/p-chloromercuribenzoate","display_name":"p-chloromercuribenzoate","score":0.6290000081062317},{"id":"https://openalex.org/keywords/conditional-independence-tests","display_name":"conditional independence testing","score":0.6930000185966492},{"id":"https://openalex.org/keywords/classification-accuracy","display_name":"classification accuracy","score":0.5009999871253967},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.7480000257492065},{"id":"https://openalex.org/keywords/bayesian-networks","display_name":"Bayesian networks","score":0.3400000035762787},{"id":"https://openalex.org/keywords/alarm-network","display_name":"ALARM network","score":0.6430000066757202},{"id":"https://openalex.org/keywords/pc-networks","display_name":"PC networks","score":0.35199999809265137}],"concepts":[{"id":"https://openalex.org/C123867240","wikidata":"https://www.wikidata.org/wiki/Q3001792","display_name":"Markov blanket","level":5,"score":0.8534658551216125},{"id":"https://openalex.org/C2779261148","wikidata":"https://www.wikidata.org/wiki/Q5852","display_name":"Blanket","level":2,"score":0.7690027952194214},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5277721881866455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5204651355743408},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4959898889064789},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.44886884093284607},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.4036844074726105},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.18545499444007874},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.10204723477363586},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:publications.polymtl.ca:400","doi":null,"is_oa":true,"landing_page_url":"https://publications.polymtl.ca/400/","pdf_url":"https://publications.polymtl.ca/400/1/2010_ShunkaiFu.pdf","source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fu, S. (2010). Efficient Learning of Markov Blanket and Markov Blanket Classifier [Ph.D. thesis, \u00c9cole Polytechnique de Montr\u00e9al].","raw_type":"http://purl.org/coar/resource_type/c_db06"},{"id":"mag:1479903454","doi":null,"is_oa":false,"landing_page_url":"https://publications.polymtl.ca/400/1/2010_ShunkaiFu.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:publications.polymtl.ca:400","doi":null,"is_oa":true,"landing_page_url":"https://publications.polymtl.ca/400/","pdf_url":"https://publications.polymtl.ca/400/1/2010_ShunkaiFu.pdf","source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fu, S. (2010). Efficient Learning of Markov Blanket and Markov Blanket Classifier [Ph.D. thesis, \u00c9cole Polytechnique de Montr\u00e9al].","raw_type":"http://purl.org/coar/resource_type/c_db06"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1479903454.pdf","grobid_xml":"https://content.openalex.org/works/W1479903454.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W19648629","https://openalex.org/W49111948","https://openalex.org/W66846362","https://openalex.org/W96384488","https://openalex.org/W179935495","https://openalex.org/W1485398918","https://openalex.org/W1485770162","https://openalex.org/W1488466953","https://openalex.org/W1505477995","https://openalex.org/W1507029541","https://openalex.org/W1546962148","https://openalex.org/W1556316174","https://openalex.org/W1568555062","https://openalex.org/W1586003574","https://openalex.org/W1590398161","https://openalex.org/W1593793857","https://openalex.org/W1594031697","https://openalex.org/W1625504505","https://openalex.org/W1641347315","https://openalex.org/W1763728792","https://openalex.org/W1817561967","https://openalex.org/W1849729440","https://openalex.org/W1899161704","https://openalex.org/W1975062332","https://openalex.org/W1983690667","https://openalex.org/W2008906462","https://openalex.org/W2013374740","https://openalex.org/W2015255212","https://openalex.org/W2017337590","https://openalex.org/W2031779765","https://openalex.org/W2040884411","https://openalex.org/W2076753758","https://openalex.org/W2099900459","https://openalex.org/W2119479037","https://openalex.org/W2121273346","https://openalex.org/W2123860876","https://openalex.org/W2129564794","https://openalex.org/W2143891888","https://openalex.org/W2144907232","https://openalex.org/W2153409221","https://openalex.org/W2155573334","https://openalex.org/W2161205483","https://openalex.org/W2161642932","https://openalex.org/W2165190832","https://openalex.org/W2271473378","https://openalex.org/W2397866408","https://openalex.org/W2963331194","https://openalex.org/W2974701791","https://openalex.org/W2998216295","https://openalex.org/W3006419771","https://openalex.org/W3085162807","https://openalex.org/W4214880424","https://openalex.org/W4302423442","https://openalex.org/W7099041753"],"related_works":["https://openalex.org/W7057391101","https://openalex.org/W2170214888","https://openalex.org/W7043906319","https://openalex.org/W2294303479","https://openalex.org/W2620799742","https://openalex.org/W4247753198","https://openalex.org/W2501856503","https://openalex.org/W66533333","https://openalex.org/W3216536078","https://openalex.org/W6990976997"],"abstract_inverted_index":{"RESUME\nLa":[0],"selection":[1,33,540,578,1115,1320],"de":[2,7,13,19,24,31,34,49,65,93,116,121,128,133,164,168,186,218,225,233,242,248,254,286,288,314,321,327,333,339,354,376,378,394,401,445,459,475,484,486,514,516,522,526,538],"variables":[3,35,106,187,353],"est":[4,136,196,342,367,417,432],"un":[5,26,231,270,293,343,363,371],"probleme":[6],"premiere":[8,131],"importance":[9],"dans":[10,51],"le":[11,17,52,72,137,184,473],"domaine":[12,53],"l'apprentissage":[14],"machine":[15,549],"et":[16,41,167,177,199,213,246,251,262,305,307,319,411,419,434,444,452,468,498],"forage":[18],"donnees.":[20],"Pour":[21],"une":[22,155,172,277,299,374,399],"t\u00e2che":[23],"classification,":[25,572],"jalon":[27],"important":[28],"du":[29,100,179,349,388,462,524,536],"developpement":[30,138],"strategies":[32],"a":[36,91,229,292,298,381,449,455,496,502,542,573,600,605,618,622,625,633,733,767,792,808,813,832,903,961,1207],"ete":[37,82,382],"atteint":[38],"par":[39,447],"Koller":[40,582],"Shamai":[42],"[1].":[43,585],"Sur":[44],"la":[45,63,86,122,129,150,331,340,347,355,386,460],"base":[46,387],"des":[47,54,114,175,189,222,352,421,436],"travaux":[48],"Pearl":[50,591],"reseaux":[55,226,253],"bayesiens":[56,227],"(RB)":[57],"[2],":[58,596],"ils":[59,111],"ont":[60,81],"demontre":[61],"que":[62,194,282,303,317,323,426,430,480,493,499,509],"couverture":[64],"Markov":[66,377,601,814,924],"(CM)":[67],"d'une":[68,88,152,359],"variable":[69,89,153,360,606,620],"nominale":[70],"represente":[71,330],"sous-ensemble":[73],"optimal":[74,609],"pour":[75,84,96,142,345,404,439,481,530],"predire":[76],"sa":[77,201,415,441],"valeur":[78],"(classe).\nDifferents":[79],"algorithmes":[80,205],"developpes":[83],"d'induire":[85,149],"CM":[87,151,358],"cible":[90,181,361],"partir":[92],"donnees,":[94],"sans":[95,529],"autant":[97,531],"necessiter":[98],"l'induction":[99,458],"RB":[101,350,463],"qui":[102,157],"inclue":[103],"toutes":[104],"les":[105,159,204,206,406,409,412,482],"potentielles":[107],"depuis":[108],"1996,":[109],"mais":[110],"affichent":[112],"tous":[113,505],"problemes":[115],"performance,":[117],"soit":[118,125],"au":[119,126,534],"plan":[120,127,535],"complexite":[123,165,334,416,517],"calculatoire,":[124],"reconnaissance.\nLa":[130],"contribution":[132,338,890,1167],"cette":[134,143],"these":[135,341,752],"d'un":[139],"nouvel":[140],"algorithme":[141,344],"t\u00e2che.":[144],"L'algorithme":[145],"IPC-MB":[146,170,275,297,309,431,456,487,497,503,947,950,1048,1066,1076,1126,1171,1255,1287],"[9-11]":[147],"permet":[148],"avec":[154,203,464,469],"performance":[156,202,442,735,774],"combine":[158,454,495,501],"meilleures":[160],"performances":[161],"en":[162,182,220,512],"terme":[163],"calculatoire":[166,335,443],"reconnaissance.":[169],"effectue":[171,398],"recherche":[173],"iterative":[174,953],"parents":[176,957],"enfants":[178],"noeud":[180],"minimisant":[183],"nombre":[185,271,326,525],"conditionnnelles":[188],"tests":[190,315,328,527,1086],"d'independance.":[191],"Nous":[192,428],"prouvons":[193,429],"l'algorithme":[195,396,465],"theoriquement":[197,433],"correct":[198],"comparons":[200],"mieux":[207],"connus,":[208,228],"IAMB":[209,987],"[12],":[210,988],"PCMB":[211,304,324,989,1072],"[13]":[212,990],"PC":[214,318,450,453,466,470,500,510,992,1253,1257,1262,1289],"[14].":[215,993],"Des":[216],"experiences":[217,483],"simulations":[219],"utilisant":[221],"donnees":[223,479],"generees":[224],"savoir":[230],"reseau":[232,366],"petite":[234],"envergure,":[235,244,257],"Asia,":[236],"contenant":[237,259,264],"huit":[238],"noeuds;":[239],"deux":[240,252,506],"reseaus":[241],"moyenne":[243],"Alarm":[245,1015],"PolyAlarm":[247,1017],"37":[249,1024],"noeuds,":[250],"plus":[255,280,424,507,1256,1288],"grande":[256],"Hailfinder":[258,1030],"56":[260],"noeuds":[261,410],"Test152":[263,1034],"152":[265],"noeuds.\nLes":[266],"resultats":[267,491],"demontrent":[268,492],"qu'avec":[269],"comparable":[272],"d'observations,":[273],"(1)":[274,1047],"obtient":[276],"reconnaissance":[278,300,446],"nettement":[279],"elevee":[281],"IAMB,":[283,1054],"jusqu'a":[284,311,520],"80%":[285,1057],"reduction":[287,523,557,1058],"distance":[289,1060],"(par":[290],"rapport":[291,448],"resultat":[294,474],"parfait),":[295],"(2)":[296,1065],"legerement":[301],"superieure":[302,418],"PC,":[306,1074,1088,1296],"(3)":[308,1075],"necessite":[310],"98%":[312,1081],"moins":[313,322],"conditionnels":[316,329],"95%":[320,521,1090,1300],"(le":[325],"mesure":[332],"ici).\nLa":[336],"seconde":[337],"induire":[346],"topologie":[348],"constitue":[351],"CM.":[356],"Lorsqu'une":[357],"forme":[362],"RB,":[364],"ce":[365],"alors":[368],"considere":[369],"comme":[370],"classificateur,":[372],"nomme":[373,383],"Couverture":[375],"Classification":[379],"(MBC).\nL'algorithme":[380],"IPC-MBC":[384,397,494,1192,1205,1233,1285],"sur":[385,472],"premier":[389],"algorithme,":[390],"IPC-MB.":[391,427,1232,1279],"A":[392],"l'instar":[393],"IPC-MB,":[395,1098,1204],"serie":[400],"recherches":[402],"locales":[403],"eliminer":[405],"faux-negatifs,":[407],"incluant":[408],"arcs.":[413,1220],"Cependant,":[414],"requiert":[420],"ressources":[422],"calculatoires":[423],"importantes":[425],"effectuons":[435],"etudes":[437],"empiriques":[438],"comparer":[440],"seul":[451,467,511],"(c.-a-d.":[457],"structure":[461,631,706,1100,1183,1259],"applique":[471],"IPC-MB).":[476],"Les":[477,490],"memes":[478],"simulation":[485],"sont":[488,504],"utilisees.":[489],"efficaces":[508],"termes":[513],"temps":[515],"calculatoires,":[518],"fournissant":[519],"conditionnels,":[528],"avoir":[532],"d'impact":[533],"taux":[537],"reconnaissance.----------ABSTRACT\nFeature":[539],"is":[541,607,624,637,651,669,694,729,769,787,820,836,862,891,909,930,970,1117,1168,1190,1223,1234,1281],"fundamental":[543],"topic":[544],"in":[545,565,713,757,775,840,972,984,1059,1164,1195,1238,1275],"data":[546,636,665,884,935,1272],"mining":[547],"and":[548,583,708,782,855,868,885,937,958,974,991,1016,1026,1033,1073,1089,1137,1157,1186,1219,1226,1248,1254,1286,1318],"learning.":[550],"It":[551,1280],"addresses":[552,847],"the":[553,569,588,608,615,630,649,657,664,672,686,696,744,762,765,796,801,827,843,848,852,865,921,946,956,968,979,982,1042,1062,1095,1113,1123,1131,1151,1160,1174,1187,1246,1264,1270,1276,1313],"issue":[554],"of":[555,571,590,604,617,632,646,656,663,671,674,721,777,850,902,923,955,963,981,1021,1045,1097,1125,1133,1144,1197,1209,1278,1302,1309,1315],"dimension":[556],"by":[558,581,738,1141,1150,1261,1267],"removing":[559],"non-relevant,":[560],"or":[561],"less":[562],"relevant":[563],"attributes":[564,901],"model":[566],"building.":[567],"For":[568,643],"task":[570],"major":[574],"milestone":[575],"for":[576,612,800,810],"feature":[577,610,677,1114,1135,1319],"was":[579,1148],"achieved":[580],"Sahami":[584],"Building":[586],"upon":[587],"work":[589],"on":[592,764,873,920,1181,1263],"Bayesian":[593,829,1002],"Networks":[594],"(BN)":[595],"they":[597,748],"proved":[598,1236],"that":[599,668,871,911,967,1283],"blanket":[602,925],"(MB)":[603],"subset":[611],"class":[613,619],"prediction.\nDeriving":[614],"MB":[616,793,809,985],"given":[621,960,1041],"BN":[623,634,650,768,798],"trivial":[626],"problem.":[627],"However,":[628,746,928,1221],"learning":[629,648,795,881,922,1101,1184,1260],"from":[635,857,1000],"known":[638,698,910,1001],"to":[639,731,771,807,822,863,878,892,897,1056,1080,1106,1119,1169,1172,1179,1203,1212,1299],"be":[640,755,1104,1128,1138],"NP":[641],"hard.":[642],"large":[644,1027],"number":[645],"variables,":[647],"impractical,":[652],"not":[653],"only":[654],"because":[655,662,747],"computational":[658,702,887],"complexity,":[659],"but":[660,1305],"also":[661,709,1235],"size":[666,841],"requirement":[667,936],"one":[670,699,894,1006,1196],"curses":[673],"high":[675],"dimensionality":[676],"spaces.\nHence,":[678],"simpler":[679,866],"topologies":[680],"are":[681,913,995,1290],"often":[682],"assumed,":[683],"such":[684],"as":[685,812,824,826,831,1130,1273],"Naive":[687,725],"Bayes":[688,726],"approach":[689],"(NB)":[690],"[5,":[691],"6],":[692],"which":[693],"probably":[695],"best":[697],"due":[700],"its":[701,710,717,722],"simplicity,":[703],"requiring":[704],"no":[705,931,1307],"learning,":[707,986],"surprising":[711],"effectiveness":[712],"many":[714],"applications":[715],"despite":[716],"unrealistic":[718],"assumptions.":[719],"One":[720],"extension,":[723],"Tree-Augmented":[724],"(TAN)":[727],"[7]":[728],"shown":[730],"have":[732],"better":[734,773],"than":[736,780,842,1053,1071,1087,1092,1231,1295],"NB,":[737],"allowing":[739],"limited":[740,858,883],"additional":[741],"dependencies":[742],"among":[743],"features.":[745],"make":[749],"strong":[750],"assumptions,":[751,876],"approaches":[753,870],"may":[754,1077],"flawed":[756],"general.":[758],"By":[759],"further":[760,1140],"relaxing":[761],"restriction":[763],"dependencies,":[766],"expected":[770,821],"show":[772],"term":[776],"classification":[778,802,811],"accuracy":[779,1052,1070,1247],"NB":[781,867],"TAN":[783,869],"[8].":[784],"The":[785,818,860,1037],"question":[786],"whether":[788],"we":[789,944,975,1244],"can":[790,1103,1127],"derive":[791],"without":[794,1109,1177],"full":[797],"topology":[799],"task.":[803],"Let":[804],"us":[805],"refer":[806],"Blanket":[815],"Classifier,":[816],"MBC.":[817,904],"MBC":[819,853,880,1108,1175],"perform":[823],"well":[825],"whole":[828,844],"network":[830],"classifier,":[833],"though":[834],"it":[835,908,977,1222],"generally":[837],"much":[838,1050,1291],"smaller":[839],"network.\nThis":[845],"thesis":[846],"problem":[849],"deriving":[851],"effectively":[854],"efficiently":[856],"data.":[859],"goal":[861],"outperform":[864],"rely":[872],"potentially":[874],"invalid":[875],"yet":[877],"allow":[879],"with":[882,978,1009,1023,1159,1269,1297,1306],"low":[886],"complexity.\nOur":[888],"first":[889],"propose":[893,945],"novel":[895],"algorithm":[896,948,969,1147,1189],"filter":[898,1213],"out":[899,1214],"non-relevant":[900],"From":[905],"our":[906,1198,1241],"review,":[907],"there":[912,929],"at":[914,1155],"least":[915],"nine":[916],"existing":[917],"published":[918],"works":[919],"since":[926,1112],"1996.":[927],"satisfactory":[932],"tradeoff":[933],"between\ncorrectness,":[934],"time":[938,1249,1293],"efficiency.":[939],"To":[940],"address":[941],"this":[942],"tradeoff,":[943],"[9-11].":[949],"performs":[951],"an":[952],"search":[954,1317],"children":[959],"node":[962],"interest.":[964],"We":[965],"prove":[966],"sound":[971,1237],"theory,":[973],"compare":[976,1245],"state":[980],"art":[983],"Experiments":[994],"conducted":[996],"using":[997],"samples":[998],"generated":[999],"networks,":[1003],"including":[1004,1217],"small":[1005],"like":[1007,1014,1029],"Asia":[1008],"eight":[1010],"nodes,":[1011,1025],"medium":[1012],"ones":[1013,1028],"(one":[1018],"polytree":[1019],"version":[1020],"Alarm)":[1022],"(56":[1031],"nodes)":[1032],"(152":[1035],"nodes).":[1036],"results":[1038],"demonstrate":[1039],"that,":[1040],"same":[1043,1271],"amount":[1044],"observations,":[1046],"achieves":[1049],"higher":[1051,1069],"up":[1055,1079,1298],"(from":[1061],"perfect":[1063],"result),":[1064],"has":[1067],"slightly":[1068],"require":[1078],"fewer":[1082,1091],"conditional":[1083],"independence":[1084],"(CI)":[1085],"PCMB.":[1093],"Given":[1094],"output":[1096,1124,1132,1266],"conventional":[1099],"algorithms":[1102],"applied":[1105],"recover":[1107],"any":[1110],"modification":[1111],"procedure":[1116],"transparent":[1118],"them.":[1120],"In":[1121,1240],"fact,":[1122],"viewed":[1129],"general":[1134],"selection,":[1136],"employed":[1139],"all":[1142],"kinds":[1143],"classifier.":[1145],"This":[1146,1311],"implemented":[1149],"author":[1152],"while":[1153],"working":[1154],"SPSS":[1156],"shipped":[1158],"software":[1161],"Clementine":[1162],"12":[1163],"2007.\nThe":[1165],"second":[1166],"extend":[1170],"induce":[1173],"directly":[1176],"having":[1178],"depend":[1180],"external":[1182],"algorithm,":[1185],"proposed":[1188],"named":[1191],"(or":[1193],"IPC-BNC":[1194],"early":[1199],"publication)":[1200],"[15].":[1201],"Similar":[1202],"conducts":[1206],"series":[1208],"local":[1210,1316],"searches":[1211],"false":[1215],"negatives,":[1216],"nodes":[1218],"more":[1224,1292],"complex":[1225],"requires":[1227],"greater":[1228],"computing":[1229],"resource":[1230],"theory.":[1239],"empirical":[1242],"studies,":[1243],"cost":[1250],"between":[1251],"IPC-MBC,":[1252],"(i.e.":[1258],"features":[1265],"IPC-MB),":[1268],"used":[1274],"study":[1277],"observed":[1282],"both":[1284],"efficient":[1294],"saving":[1301],"CI":[1303],"tests,":[1304],"loss":[1308],"accuracy.":[1310],"reflects":[1312],"advantage":[1314],"respectively.":[1321]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1479903454","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
