Show simple item record

hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierQuality control and dynamic reliability [CQFD]
dc.contributor.authorTODESCHINI, Adrien
hal.structure.identifierDepartment of Statistics [Oxford]
dc.contributor.authorCARON, Francois
dc.date.created2015-02
dc.date.issued2015-06
dc.date.conference2015-06-01
dc.description.abstractNous proposons un modèle bayésien non paramétrique (BNP) à faible rang pour les graphes bipartis. Récemment, Caron (2012) a proposé un modèle BNP où chaque élément possède son propre paramètre de sociabilité permettant de capturer le comportement en loi de puissance observé dans les graphes bipartis réels. Ce modèle peut être considéré comme une factorisation non négative de rang un de la matrice d'adjacence. En nous appuyant sur les mesures composées aléatoires récemment introduites par Griffin et Leisen (2014), nous dérivons une généralisation de rang p de ce modèle où chaque élément est à présent associé à un vecteur p-dimensionnel de paramètres de sociabilité représentant plusieurs dimensions latentes. Tout en préservant les propriétés désirées d'interprétabilité, de passage à l'échelle et de comportement en loi de puissance, notre modèle est plus flexible et offre de meilleures performances prédictives comme illustré sur plusieurs jeux de données.
dc.description.abstractEnWe introduce a low-rank Bayesian nonparametric (BNP) model for bipartite graphs. Recently, Caron (2012) proposed a BNP model where each node is given its own sociability parameter allowing to capture the power-law behavior of real world bipartite graphs. This model can be considered as a rank one nonnegative factorization of the adjacency matrix. Building on the compound random measures recently introduced by Griffin and Leisen (2014), we derive a rank p generalization of this model where each node is associated with a p-dimensional vector of sociability parameters accounting for several latent dimensions. While preserving the desired properties of interpretability, scalability and power-law behavior, our model is more flexible and provides better predictive performance as illustrated on several datasets.
dc.description.sponsorshipMéthodes bayésiennes non paramétriques pour le traitement du signal et de l'image - ANR-13-BS03-0006
dc.language.isofr
dc.subjectméthodes bayésiennes non paramétriques
dc.subjectfactorisation de rang faible
dc.subjectMCMC
dc.subjectmatrices binaires
dc.subjectgraphes bipartis
dc.subjectfiltrage collaboratif
dc.subject.enBayesian nonparametrics
dc.subject.enlow-rank factorization
dc.subject.enbinary matrices
dc.subject.enbipartite graphs
dc.subject.encollaborative filtering
dc.titleApproche bayésienne non paramétrique pour la factorisation de matrice binaire à faible rang avec loi de puissance
dc.typeCommunication dans un congrès
dc.subject.halStatistiques [stat]/Calcul [stat.CO]
dc.subject.halStatistiques [stat]/Machine Learning [stat.ML]
bordeaux.conference.title47èmes Journées de Statistique de la SFdS
bordeaux.countryFR
bordeaux.conference.cityLille
bordeaux.peerReviewedoui
hal.identifierhal-01157151
hal.version1
hal.invitednon
hal.proceedingsoui
hal.conference.organizerSociété Française de Statistique
hal.conference.end2015-06-05
hal.popularnon
hal.audienceNationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-01157151v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Approche%20bay%C3%A9sienne%20non%20param%C3%A9trique%20pour%20la%20factorisation%20de%20matrice%20binaire%20%C3%A0%20faible%20rang%20avec%20loi%20de%20puissance&rft.atitle=Approche%20bay%C3%A9sienne%20non%20param%C3%A9trique%20pour%20la%20factorisation%20de%20matrice%20binaire%20%C3%A0%20faible%20rang%20avec%20loi%20de%20puissance&rft.date=2015-06&rft.au=TODESCHINI,%20Adrien&CARON,%20Francois&rft.genre=unknown


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record