Probabilistic Relational PCA

2009-12-01 · NeurIPS 2009 12 · Wu-Jun Li, Dit-yan Yeung, Zhihua Zhang

One crucial assumption made by both principal component analysis (PCA) and probabilistic PCA (PPCA) is that the instances are independent and identically distributed (i.i.d.). However, this common i.i.d. assumption is unreasonable for relational data. In this paper, by explicitly modeling covariance between instances as derived from the relational information, we propose a novel probabilistic dimensionality reduction method, called probabilistic relational PCA (PRPCA), for relational data analysis. Although the i.i.d. assumption is no longer adopted in PRPCA, the learning algorithms for PRPCA can still be devised easily like those for PPCA which makes explicit use of the i.i.d. assumption. Experiments on real-world data sets show that PRPCA can effectively utilize the relational information to dramatically outperform PCA and achieve state-of-the-art performance.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Dimensionality Reduction

Methods 이 논문이 사용한 방법론

PCA Principle Components Analysis (PCA) is an unsupervised method primary used for dimensionality reduction within machine learning. PCA is calculated via a singular value…

Towards Privacy-Preserving Relational Data Synthesis via Probabilistic Relational Models

2024-09-06 · Malte Luttermann, Ralf Möller, Mattis Hartwig

Probabilistic relational models provide a well-established formalism to combine first-order logic and probabilistic models, thereby allowing to represent relationships between objects in a relational domain. At the same …

Privacy Preserving

Lifted Model Checking for Relational MDPs

2021-06-22 · Wen-Chi Yang, Jean-François Raskin, Luc De Raedt

Probabilistic model checking has been developed for verifying systems that have stochastic and nondeterministic behavior. Given a probabilistic system, a probabilistic model checker takes a property and checks whether or…

model Model-based Reinforcement Learning reinforcement-learning Reinforcement Learning (RL)

Probabilistic Relational Model Benchmark Generation

2016-03-02 · Mouna Ben Ishak, Rajani Chulyadyo, Philippe Leray

The validation of any database mining methodology goes through an evaluation process where benchmarks availability is essential. In this paper, we aim to randomly generate relational database benchmarks that allow to che…

Management model

Probabilistic Relational Agent-based Models

2019-02-15 · Paul Cohen

PRAM puts agent-based models on a sound probabilistic footing as a basis for integrating agent-based and probabilistic models. It extends the themes of probabilistic relational models and lifted inference to incorporate …

Symbolic Querying of Vector Spaces: Probabilistic Databases Meets Relational Embeddings

2020-02-24 · Tal Friedman, Guy Van Den Broeck

We propose unifying techniques from probabilistic databases and relational embedding models with the goal of performing complex queries on incomplete and uncertain data. We formalize a probabilistic database model with r…