A Quantitative Assessment of the Effect of Different Algorithmic Schemes to the Task of Learning the Structure of Bayesian Networks. Beretta, S.; Castelli, M.; Goncalves, I.; and Ramazzotti, D.
A Quantitative Assessment of the Effect of Different Algorithmic Schemes to the Task of Learning the Structure of Bayesian Networks [link]Paper  abstract   bibtex   
One of the most challenging tasks when adopting Bayesian Networks (BNs) is the one of learning their structure from data. This task is complicated by the huge search space of possible solutions and turned out to be a well-known NP-hard problem and, hence, approximations are required. However, to the best of our knowledge, a quantitative analysis of the performance and characteristics of the different heuristics to solve this problem has never been done before. For this reason, in this work, we provide a detailed study of the different state-of-the-arts methods for structural learning on simulated data considering both BNs with discrete and continuous variables, and with different rates of noise in the data. In particular, we investigate the characteristics of different widespread scores proposed for the inference and the statistical pitfalls within them.
@article{berettaQuantitativeAssessmentEffect2017,
  archivePrefix = {arXiv},
  eprinttype = {arxiv},
  eprint = {1704.08676},
  primaryClass = {cs, stat},
  title = {A Quantitative Assessment of the Effect of Different Algorithmic Schemes to the Task of Learning the Structure of {{Bayesian Networks}}},
  url = {http://arxiv.org/abs/1704.08676},
  abstract = {One of the most challenging tasks when adopting Bayesian Networks (BNs) is the one of learning their structure from data. This task is complicated by the huge search space of possible solutions and turned out to be a well-known NP-hard problem and, hence, approximations are required. However, to the best of our knowledge, a quantitative analysis of the performance and characteristics of the different heuristics to solve this problem has never been done before. For this reason, in this work, we provide a detailed study of the different state-of-the-arts methods for structural learning on simulated data considering both BNs with discrete and continuous variables, and with different rates of noise in the data. In particular, we investigate the characteristics of different widespread scores proposed for the inference and the statistical pitfalls within them.},
  urldate = {2018-01-24},
  date = {2017-04-27},
  keywords = {Computer Science - Learning,Statistics - Machine Learning,Computer Science - Artificial Intelligence},
  author = {Beretta, Stefano and Castelli, Mauro and Goncalves, Ivo and Ramazzotti, Daniele},
  file = {/home/dimitri/Nextcloud/Zotero/storage/HDNWQ97Y/Beretta et al. - 2017 - A quantitative assessment of the effect of differe.pdf;/home/dimitri/Nextcloud/Zotero/storage/XFTJEX4L/1704.html}
}
Downloads: 0