Decision boundary for discrete Bayesian network classifiers

Varando, Gherardo; Bielza Lozoya, Maria Concepcion y Larrañaga Múgica, Pedro (2015). Decision boundary for discrete Bayesian network classifiers. "Journal of Machine Learning Research" (n. 16); pp. 2725-2749. ISSN 1533-7928.

Descripción

Título: Decision boundary for discrete Bayesian network classifiers
Autor/es:
  • Varando, Gherardo
  • Bielza Lozoya, Maria Concepcion
  • Larrañaga Múgica, Pedro
Tipo de Documento: Artículo
Título de Revista/Publicación: Journal of Machine Learning Research
Fecha: Diciembre 2015
Materias:
Palabras Clave Informales: Bayesian networks, supervised classification, decision boundary, polynomial threshold function, Lagrange basis
Escuela: E.T.S. de Ingenieros Informáticos (UPM)
Departamento: Inteligencia Artificial
Licencias Creative Commons: Ninguna

Versiones

Esta es la última versión de este eprint.

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (401kB) | Vista Previa

Resumen

Bayesian network classifiers are a powerful machine learning tool. In order to evaluate the expressive power of these models, we compute families of polynomials that sign-represent decision functions induced by Bayesian network classifiers. We prove that those families are linear combinations of products of Lagrange basis polynomials. In absence of V -structures in the predictor sub-graph, we are also able to prove that this family of polynomials does indeed characterize the specific classifier considered. We then use this representation to bound the number of decision functions representable by Bayesian network classifiers with a given structure.

Más información

ID de Registro: 40608
Identificador DC: http://oa.upm.es/40608/
Identificador OAI: oai:oa.upm.es:40608
URL Oficial: http://jmlr.org/papers/v16/varando15a.html
Depositado por: Archivo Digital UPM
Depositado el: 25 May 2016 06:57
Ultima Modificación: 15 Jun 2016 09:09
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM