2002 LearningProbabilisticModelsOfLinkStructure

• (Getoor et al., 2002) ⇒ Lise Getoor, Nir Fridman, Daphne Koller, Benjamin Taskar. (2002). “Learning Probabilistic Models of Link Structure.” In: Journal Machine Learning Research, 3.

Subject Headings: Global Collective Classification Algorithm.

Quotes

Keywords:

• Probabilistic Relational Models, Bayesian Networks, Relational Learning

Abstracts

• Most real-world data is heterogeneous and richly interconnected. Examples include the Web, hypertext, bibliometric data and social networks. In contrast, most statistical learning methods work with “flat” data representations, forcing us to convert our data into a form that loses much of the link structure. The recently introduced framework of probabilistic relational models (PRMs) embraces the object-relational nature of structured data by capturing probabilistic interactions between attributes of related entities. In this paper, we extend this framework bymodeling interactions between the attributes and the link structure itself. An advantage of our approach is a unified generative model for both content and relational structure. We propose two mechanisms for representing a probabilistic distribution over link structures: reference uncertainty and existence uncertainty. We describe the appropriate conditions for using each model and present learning algorithms for each. We present experimental results showing that the learned models can be used to predict link structure and, moreover, the observed link structure can be used to provide better predictions for the attributes in the model.

---

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2002 LearningProbabilisticModelsOfLinkStructure	Daphne Koller Nir Fridman			Learning Probabilistic Models of Link Structure			http://www.jmlr.org/papers/volume3/getoor02a/getoor02a.pdf