Mostrar el registro sencillo del ítem
Computing WSBM conditional marginals with Tensor-Train decomposition
| hal.structure.identifier | Biodiversité, Gènes & Communautés [BioGeCo] | |
| hal.structure.identifier | Pleiade, from patterns to models in computational biodiversity and biotechnology [PLEIADE] | |
| dc.contributor.author | ABOUABDALLAH, Mohamed | |
| hal.structure.identifier | COmposabilité Numerique and parallèle pour le CAlcul haute performanCE [CONCACE] | |
| dc.contributor.author | COULAUD, Olivier | |
| hal.structure.identifier | Unité de Mathématiques et Informatique Appliquées de Toulouse [MIAT INRAE] | |
| dc.contributor.author | PEYRARD, Nathalie | |
| hal.structure.identifier | Biodiversité, Gènes & Communautés [BioGeCo] | |
| hal.structure.identifier | Pleiade, from patterns to models in computational biodiversity and biotechnology [PLEIADE] | |
| dc.contributor.author | FRANC, Alain | |
| dc.date.accessioned | 2025-05-31T02:01:28Z | |
| dc.date.available | 2025-05-31T02:01:28Z | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/206797 | |
| dc.description.abstractEn | The Weighted Stochastic Block Model (WSBM) is a statistical model for unsupervised clustering of individuals based on a pairwise distance matrix. The probabilities of group membership are computed as unary marginals of the joint distribution conditionally to the distances whose exact evaluation with exact enumeration is out of reach beyond a few individuals. This distribution is factored into binary factors and we propose to build its exact Tensor-Train (TT) decomposition from the SVD of each factor. It has the advantage to lead to an expression with variables separation. We present how to exploit this decomposition to compute unary and binary conditional marginals of group membership. They are expressed without approximation as products of matrices involved in the TT decomposition. The implementation of the procedure faces several numerical challenges. First, the dimensions of the matrices involved grow faster than exponentially with the number of variables. We bypass this difficulty by using the format of TT-matrices. Second, the TT-rank of the products grows exponentially and we use a numerical approximation of matrices product that guarantees a low TT-rank, the rounding. We compare the TT approach with two classical inference methods, Mean-Field and the Gibbs Sampler, on the problem of binary conditional marginal inference for WSBM with various distances structures and up to fifty variables. The results lead to recommend the TT approach for its accuracy and reasonable computing time. Further researches should be devoted to the numerical difficulties for controlling the rank in rounding, to be able to deal with larger problems. | |
| dc.language.iso | en | |
| dc.rights.uri | http://creativecommons.org/licenses/by/ | |
| dc.subject.en | Binary marginals | |
| dc.subject.en | Weighted Stochastic Block Model | |
| dc.subject.en | Variables separation | |
| dc.subject.en | Tensor-Train format | |
| dc.subject.en | low rank approximation | |
| dc.subject.en | TT matrices | |
| dc.title.en | Computing WSBM conditional marginals with Tensor-Train decomposition | |
| dc.type | Document de travail - Pré-publication | |
| dc.subject.hal | Statistiques [stat]/Calcul [stat.CO] | |
| bordeaux.hal.laboratories | BioGeCo (Biodiversité Gènes & Communautés) - UMR 1202 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | INRAE | |
| hal.identifier | hal-04394024 | |
| hal.version | 1 | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-04394024v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=ABOUABDALLAH,%20Mohamed&COULAUD,%20Olivier&PEYRARD,%20Nathalie&FRANC,%20Alain&rft.genre=preprint |
Archivos en el ítem
| Archivos | Tamaño | Formato | Ver |
|---|---|---|---|
|
No hay archivos asociados a este ítem. |
|||