@inproceedings{4dd97467b7614bbfaf8e4f97aae09c6a,

title = "Greedy part-wise learning of sum-product networks",

abstract = "Sum-product networks allow to model complex variable interactions while still granting efficient inference. However, most learning algorithms proposed so far are explicitly or implicitly restricted to the image domain, either by assuming variable neighborhood or by assuming that dependent variables are related by their magnitudes over the training set. In this paper, we introduce a novel algorithm, learning the structure and parameters of sum-product networks in a greedy bottom-up manner. Our algorithm iteratively merges probabilistic models of small variable scope to larger and more complex models. These merges are guided by statistical dependence test, and parameters are learned using a maximum mutual information principle. In experiments our method competes well with the existing learning algorithms for sum-product networks on the task of reconstructing covered image regions, and outperforms these when neither neighborhood nor correlations by magnitude can be assumed.",

author = "Robert Peharz and Bernhard Geiger and Franz Pernkopf",

year = "2013",

doi = "10.1007/978-3-642-40991-2_39",

language = "English",

series = "Lecture Notes in Computer Science book series ",

publisher = "Springer",

pages = "612--627",

editor = "Hendrik Blockeel and Kristian Kersting and Siegfried Nijssen and Filip {\v Z}elezn{\'y}",

booktitle = "Machine Learning and Knowledge Discovery in Databases European Conference, ECML PKDD 2013, Prague, Czech Republic, September 23-27, 2013",

address = "Germany",

note = "2013 European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2013), ECML PKDD 2013 ; Conference date: 23-09-2013 Through 27-09-2013",

}