Learning Probabilistic Relational Models using Non-Negative Matrix Factorization

Abstract : Probabilistic Relational Models (PRMs) are directed probabilistic graphical models representing a factored joint distribution over a set of random variables for relational datasets. While regular PRMs define probabilistic dependencies between classes' descriptive attributes, an extension called PRM with Reference Uncertainty (PRM-RU) allows in addition to manage link uncertainty between them, by adding random variables called selectors. In order to avoid variables with large domains, selectors are associated with partition functions, mapping objects to a set of clusters, and selectors' distributions are defined over the set of clusters. In PRM-RU, the definition of partition functions constrains us to learn them only from concerned individuals entity attributes and to assign the same cluster to a pair of individuals having the same attributes values. This constraint is actually based on a strong assumption which is not generalizable and can lead to an under usage of relationship data for learning. For these reasons, we relax this constraint in this paper and propose a different partition function learning approach based on relationship data clustering. We empirically show that this approach provides better results than attribute-based learning in the case where relationship topology is independent from involved entity attributes values, and that it gives close results whenever the attributes assumption is correct.
Type de document :
Communication dans un congrès
The 27th International FLAIRS Conference, Uncertain Reasoning Special Track, May 2014, Pensacola Beach, Florida, United States. pp.? - ?, 2014, 〈http://www.aaai.org/ocs/index.php/FLAIRS/FLAIRS14/paper/view/7809〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00958394
Contributeur : Anthony Coutant <>
Soumis le : mercredi 12 mars 2014 - 14:05:39
Dernière modification le : lundi 23 octobre 2017 - 17:44:01

Identifiants

  • HAL Id : hal-00958394, version 1

Collections

Citation

Anthony Coutant, Philippe Leray, Hoel Le Capitaine. Learning Probabilistic Relational Models using Non-Negative Matrix Factorization. The 27th International FLAIRS Conference, Uncertain Reasoning Special Track, May 2014, Pensacola Beach, Florida, United States. pp.? - ?, 2014, 〈http://www.aaai.org/ocs/index.php/FLAIRS/FLAIRS14/paper/view/7809〉. 〈hal-00958394〉

Partager

Métriques

Consultations de la notice

88