Decision boundary for discrete Bayesian network classifiers

Varando, Gherardo and Bielza Lozoya, Maria Concepcion and Larrañaga Múgica, Pedro (2014). Decision boundary for discrete Bayesian network classifiers. Monografía (Technical Report). E.T.S. de Ingenieros Informáticos (UPM), Madrid, España.

Description

Title: Decision boundary for discrete Bayesian network classifiers
Author/s:
  • Varando, Gherardo
  • Bielza Lozoya, Maria Concepcion
  • Larrañaga Múgica, Pedro
Item Type: Monograph (Technical Report)
Date: 2014
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: None

Available versions for this object

Warning

There is a more recent version of this electronic publication. Click here to see it.

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (586kB) | Preview

Abstract

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 in- deed 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 and we compare these bounds to the ones obtained using Vapnik-Chervonenkis dimension.

More information

Item ID: 31130
DC Identifier: http://oa.upm.es/31130/
OAI Identifier: oai:oa.upm.es:31130
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 30 Sep 2014 14:59
Last Modified: 20 May 2016 10:18
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM