Probabilistic Relational Model Benchmark Generation
This work addresses a gap in benchmark generation for PRMs, which is incremental as it extends existing methods for Bayesian networks and relational databases to a combined context.
The paper tackles the lack of benchmarks for Probabilistic Relational Models (PRMs) by proposing an algorithmic approach to randomly generate PRMs and synthetic relational data from scratch, enabling evaluation of database mining methodologies and database management systems.
The validation of any database mining methodology goes through an evaluation process where benchmarks availability is essential. In this paper, we aim to randomly generate relational database benchmarks that allow to check probabilistic dependencies among the attributes. We are particularly interested in Probabilistic Relational Models (PRMs), which extend Bayesian Networks (BNs) to a relational data mining context and enable effective and robust reasoning over relational data. Even though a panoply of works have focused, separately , on the generation of random Bayesian networks and relational databases, no work has been identified for PRMs on that track. This paper provides an algorithmic approach for generating random PRMs from scratch to fill this gap. The proposed method allows to generate PRMs as well as synthetic relational data from a randomly generated relational schema and a random set of probabilistic dependencies. This can be of interest not only for machine learning researchers to evaluate their proposals in a common framework, but also for databases designers to evaluate the effectiveness of the components of a database management system.