Research Article

Research on Dynamic Programming Strategy of Bayesian Network Structure Learning

Table 3

The setting of experimental parameters.

NumberData setsEvaluation criteriaNumber of data setsAnalysis intervalExecution timesCompared algorithms

1Sampled from networks (https://www.bnlearn.com/bnrepository)Time consumption (s)81000, 2000, 5000, 100001DFSDP, CBDP, BFSDP
2Sampled from networksBIC score81000, 2000, 5000, 100001DFSDP, CBDP, BFSDP
3UCI database (https://archive.ics.uci.edu/ml/data%20sets.html)Time consumption (s)14Fixed sample size1DFSDP, CBDP, BFSDP
4UCI databaseBIC score14Fixed sample size1DFSDP, CBDP, BFSDP