Minimum Free Energy Principle for Constraint-Based Learning Bayesian Networks
この論文をさがす
説明
Constraint-based search methods, which are a major approach to learning Bayesian networks, are expected to be effective in causal discovery tasks. However, such methods often suffer from impracticality of classical hypothesis testing for conditional independence when the sample size is insufficiently large. We propose a new conditional independence (CI) testing method that is effective for small samples. Our method uses the minimum free energy principle, which originates from thermodynamics, with the "Data Temperature" assumption recently proposed for relating probabilistic fluctuation to virtual thermal fluctuation. We define free energy using Kullback---Leibler divergence in a manner corresponding to an information-geometric perspective. This CI method incorporates the maximum entropy principle and converges to classical hypothesis tests in asymptotic regions. We provide a simulation study, the results of which show that our method improves the learning performance of the well known PC algorithm in some respects.
収録刊行物
-
- Lecture Notes in Computer Science
-
Lecture Notes in Computer Science 612-627, 2009
Springer Berlin Heidelberg
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1360584342606561024
-
- ISSN
- 16113349
- 03029743
-
- データソース種別
-
- Crossref
- OpenAIRE