Skip to Main content Skip to Navigation
Theses

Décompositions tensorielles pour la complétion de bases de connaissance

Abstract : In this thesis, we focus on the problem of link prediction in binary tensors of order three and four containing positive observations only. Tensors of this type appear in web recommender systems, in bio-informatics for the completion of protein interaction databases, or more generally for the completion of knowledge bases. We benchmark our completion methods on knowledge bases which represent a variety of relationnal data and scales.Our approach is parallel to that of matrix completion. We optimize a non-convex regularised empirical risk objective over low-rank tensors. Our method is empirically validated on several databases, performing better than the state of the art.These performances however can only be reached for ranks that would not scale to full modern knowledge bases such as Wikidata. We focus on the Tucker decomposition which is more expressive than the Canonical decomposition but also harder to optimize. By fixing the adaptive algorithm Adagrad, we obtain a method to efficiently optimize Tucker decompositions with a fixed random core tensor. With these method, we obtain improved performances on several benchmarks for limited parameters per entities.Finally, we study the case of temporal knowledge bases, in which the predicates are only valid over certain time intervals. We propose a low-rank formulation and regularizer adapted to the temporal structure of the problem and obtain better performances than the state of the art.
Document type :
Theses
Complete list of metadatas

https://pastel.archives-ouvertes.fr/tel-02916945
Contributor : Abes Star :  Contact
Submitted on : Tuesday, August 18, 2020 - 11:23:08 AM
Last modification on : Saturday, October 24, 2020 - 6:14:20 AM

File

TH2020PESC1002.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02916945, version 1

Collections

Citation

Timothée Lacroix. Décompositions tensorielles pour la complétion de bases de connaissance. Intelligence artificielle [cs.AI]. Université Paris-Est, 2020. Français. ⟨NNT : 2020PESC1002⟩. ⟨tel-02916945⟩

Share

Metrics

Record views

88

Files downloads

62