Efficiently inducing precise causal models accurately reflecting given data sets is the ultimate goal of causal discovery. The algorithms proposed by Dai et al. has demonstrated the ability of the Minimum Message Length (MML) principle in discovering Linear Causal Models from training data. In order to further explore ways to improve efficiency, this paper incorporates the Hoeffding Bounds into the learning process. At each step of causal discovery, if a small number of data items is enough to distinguish the better model from the rest, the computation cost will be reduced by ignoring the other data items. Experiments with data set from related benchmark models indicate that the new algorithm achieves speedup over previous work in terms of learning efficiency while preserving the discovery accuracy. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Li, G., Dai, H., Tu, Y., & Kurt, T. (2004). Accelerating Linear Causal Model discovery using hoeffding bounds. In Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science) (Vol. 3157, pp. 201–210). Springer Verlag. https://doi.org/10.1007/978-3-540-28633-2_23
Mendeley helps you to discover research relevant for your work.