Mensaje de error

  • Unable to create CTools CSS cache directory. Check the permissions on your files directory.
  • Unable to create CTools CSS cache directory. Check the permissions on your files directory.
  • El archivo especificado temporary://fileSQnJlm no se pudo copiar, porque el directorio de destino no está configurado correctamente. La causa puede ser un problema de permisos en el directorio o los archivos. Hay más información disponible en el registro del sistema.

Efficient Markov network discovery using particle filters

TítuloEfficient Markov network discovery using particle filters
Publication TypeJournal Article
Year of Publication2009
AuthorsMargaritis D, Bromberg F
JournalComputational Intelligence
Date Published11/2009
Palabras clavegraphical model structure learning, Markov networks, particle filters, sequential Monte Carlo

In this paper, we introduce an efficient independence-based algorithm for the induction of the Markov network (MN) structure of a domain from the outcomes of independence test conducted on data. Our algorithm utilizes a particle filter (sequential Monte Carlo) method to maintain a population of MN structures that represent the posterior probability distribution over structures, given the outcomes of the tests performed. This enables us to select, at each step, the maximally informative test to conduct next from a pool of candidates according to information gain, which minimizes the cost of the statistical tests conducted on data. This makes our approach useful in domains where independence tests are expensive, such as cases of very large data sets and/or distributed data. In addition, our method maintains multiple candidate structures weighed by posterior probability, which allows flexibility in the presence of potential errors in the test outcomes.

Texto completo: 
Miembros del DHARMa que son autores:: 
Peer reviewed?: