{"id":"https://openalex.org/W2134283720","doi":"https://doi.org/10.5555/2789272.2912086","title":"Decision boundary for discrete Bayesian network classifiers","display_name":"Decision boundary for discrete Bayesian network classifiers","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2134283720","doi":"https://doi.org/10.5555/2789272.2912086","mag":"2134283720"},"language":"en","primary_location":{"id":"pmh:oai:dnet:archivodigit::e40f3e9a71f459e3bb6f2bc9cfa99fed","doi":null,"is_oa":false,"landing_page_url":"http://oa.upm.es/40608/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Journal of Machine Learning Research, ISSN 1533-7928, 2015-12, No. 16","raw_type":"info:eu-repo/semantics/article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://oa.upm.es/31130/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032347395","display_name":"Gherardo Varando","orcid":"https://orcid.org/0000-0002-6708-1103","observed_orcids":["https://orcid.org/0000-0002-6708-1103"]},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Gherardo Varando","raw_affiliation_strings":["Departamento de Inteligencia Artificial Universidad Polit\u00e9cnica de Madrid Madrid Spain"],"raw_orcid":"https://orcid.org/0000-0002-6708-1103","affiliations":[{"raw_affiliation_string":"Departamento de Inteligencia Artificial Universidad Polit\u00e9cnica de Madrid Madrid Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010920098","display_name":"Concha Bielza","orcid":"https://orcid.org/0000-0001-7109-2668","observed_orcids":["https://orcid.org/0000-0001-7109-2668"]},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Concha Bielza","raw_affiliation_strings":["Departamento de Inteligencia Artificial Universidad Polit\u00e9cnica de Madrid Madrid Spain"],"raw_orcid":"https://orcid.org/0000-0001-7109-2668","affiliations":[{"raw_affiliation_string":"Departamento de Inteligencia Artificial Universidad Polit\u00e9cnica de Madrid Madrid Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049812833","display_name":"Pedro Larra\u00f1aga","orcid":"https://orcid.org/0000-0003-0652-9872","observed_orcids":["https://orcid.org/0000-0003-0652-9872","https://orcid.org/0000-0002-1885-4501"]},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Larra\u00f1aga","raw_affiliation_strings":["Departamento de Inteligencia Artificial Universidad Polit\u00e9cnica de Madrid Madrid Spain"],"raw_orcid":"https://orcid.org/0000-0003-0652-9872","affiliations":[{"raw_affiliation_string":"Departamento de Inteligencia Artificial Universidad Polit\u00e9cnica de Madrid Madrid Spain","institution_ids":["https://openalex.org/I88060688"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I88060688"],"apc_list":null,"apc_paid":null,"fwci":2.6525,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.90599654,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":"16","issue":"1","first_page":"2725","last_page":"2749"},"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.9970999956130981,"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.9970999956130981,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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":0.0005000000237487257,"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/bayesian-network-classifiers","display_name":"Bayesian network classifiers","score":0.9929999709129333},{"id":"https://openalex.org/keywords/decision-boundaries","display_name":"decision boundaries","score":0.7820000052452087},{"id":"https://openalex.org/keywords/polynomial-families","display_name":"polynomial families","score":0.5080000162124634},{"id":"https://openalex.org/keywords/v-structures","display_name":"V-structures","score":0.7720000147819519},{"id":"https://openalex.org/keywords/expressiveness","display_name":"expressiveness","score":0.8659999966621399},{"id":"https://openalex.org/keywords/decision-function","display_name":"decision function","score":0.593999981880188}],"concepts":[{"id":"https://openalex.org/C42023084","wikidata":"https://www.wikidata.org/wiki/Q5249231","display_name":"Decision boundary","level":3,"score":0.6705111265182495},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.6515278816223145},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5667911767959595},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5297081470489502},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5195998549461365},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49455568194389343},{"id":"https://openalex.org/C106135958","wikidata":"https://www.wikidata.org/wiki/Q7291993","display_name":"Random subspace method","level":3,"score":0.45182982087135315},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44473668932914734},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.4377441704273224},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4154142737388611},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4122955799102783},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30022722482681274},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":9,"locations":[{"id":"pmh:oai:dnet:archivodigit::e40f3e9a71f459e3bb6f2bc9cfa99fed","doi":null,"is_oa":false,"landing_page_url":"http://oa.upm.es/40608/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Journal of Machine Learning Research, ISSN 1533-7928, 2015-12, No. 16","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:hispana.mcu.es:61107632","doi":null,"is_oa":false,"landing_page_url":"https://oa.upm.es/40608/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196108","display_name":"Hispana","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Journal of Machine Learning Research, ISSN 1533-7928, 2015-12, No. 16","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:oa.upm.es:40608","doi":null,"is_oa":false,"landing_page_url":"https://oa.upm.es/40608/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196323","display_name":"UPM Digital Archive (Technical University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Journal of Machine Learning Research, ISSN 1533-7928, 2015-12, No. 16","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:oa.upm.es:31130","doi":null,"is_oa":true,"landing_page_url":"http://oa.upm.es/31130/","pdf_url":"http://oa.upm.es/31130/","source":{"id":"https://openalex.org/S4377196323","display_name":"UPM Digital Archive (Technical University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:oai:hispana.mcu.es:61095921","doi":null,"is_oa":false,"landing_page_url":"https://oa.upm.es/31130/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196108","display_name":"Hispana","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:oai:hispana.mcu.es:61128327","doi":null,"is_oa":false,"landing_page_url":"https://oa.upm.es/26003/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196108","display_name":"Hispana","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:oai:oa.upm.es:26003","doi":null,"is_oa":false,"landing_page_url":"http://oa.upm.es/26003/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402421","display_name":"Archivo Digital UPM (Universidad Polit\u00e9cnica de Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},{"id":"mag:2134283720","doi":null,"is_oa":false,"landing_page_url":"https://jmlr.csail.mit.edu/papers/volume16/varando15a/varando15a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Machine Learning Research","raw_type":null},{"id":"mag:2997832763","doi":"https://doi.org/10.5555/2789272.2912086","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/10.5555/2789272.2912086","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Machine Learning Research","raw_type":null}],"best_oa_location":{"id":"pmh:oai:oa.upm.es:31130","doi":null,"is_oa":true,"landing_page_url":"http://oa.upm.es/31130/","pdf_url":"http://oa.upm.es/31130/","source":{"id":"https://openalex.org/S4377196323","display_name":"UPM Digital Archive (Technical University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2228619995","display_name":null,"funder_award_id":"C080020-09","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G7015208893","display_name":null,"funder_award_id":"C04-04","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G7288983138","display_name":null,"funder_award_id":"TIN2010-20900-C04-04","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"}],"funders":[{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2134283720.pdf","grobid_xml":"https://content.openalex.org/works/W2134283720.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W205043379","https://openalex.org/W1496572390","https://openalex.org/W1540935623","https://openalex.org/W1605237090","https://openalex.org/W1646807883","https://openalex.org/W1817561967","https://openalex.org/W1971361630","https://openalex.org/W1985076392","https://openalex.org/W1997983661","https://openalex.org/W2011107254","https://openalex.org/W2019439081","https://openalex.org/W2020580827","https://openalex.org/W2028485967","https://openalex.org/W2029538739","https://openalex.org/W2090347203","https://openalex.org/W2094438648","https://openalex.org/W2108626773","https://openalex.org/W2138689857","https://openalex.org/W2140084830","https://openalex.org/W2140785063","https://openalex.org/W2154831226","https://openalex.org/W2159080219","https://openalex.org/W2610386774"],"related_works":["https://openalex.org/W7025115235","https://openalex.org/W2140084830","https://openalex.org/W3089566947","https://openalex.org/W2137587467","https://openalex.org/W96439858","https://openalex.org/W2152365013","https://openalex.org/W7043024846","https://openalex.org/W2669024112","https://openalex.org/W2922356928","https://openalex.org/W7096574662"],"abstract_inverted_index":{"Bayesian":[0,30,88],"network":[1,31,89],"classifiers":[2,90],"are":[3,38,56],"a":[4,92],"powerful":[5],"machine":[6],"learning":[7],"tool.":[8],"In":[9,47],"order":[10],"to":[11,59,79,100],"evaluate":[12],"the":[13,52,70,81,101],"expressive":[14],"power":[15],"of":[16,22,41,43,49,64,83],"these":[17,98],"models,":[18],"we":[19,55,96],"compute":[20],"families":[21,37],"polynomials":[23,65],"that":[24,35,61],"sign-represent":[25],"decision":[26,84],"functions":[27,85],"induced":[28],"by":[29,87],"classifiers.":[32],"We":[33,74],"prove":[34,60],"those":[36],"linear":[39],"combinations":[40],"products":[42],"Lagrange":[44],"basis":[45],"polynomials.":[46],"absence":[48],"V-structures":[50],"in":[51],"predictor":[53],"sub-graph,":[54],"also":[57],"able":[58],"this":[62,77],"family":[63],"does":[66],"in-":[67],"deed":[68],"characterize":[69],"specific":[71],"classifier":[72],"considered.":[73],"then":[75],"use":[76],"representation":[78],"bound":[80],"number":[82],"representable":[86],"with":[91],"given":[93],"structure":[94],"and":[95],"compare":[97],"bounds":[99],"ones":[102],"obtained":[103],"using":[104],"Vapnik-Chervonenkis":[105],"dimension.":[106]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}