paper-with-me

홈 › Papers

An efficient manifold density estimator for all recommendation systems

2020-06-02 · Jacek Dąbrowski, Barbara Rychalska, Michał Daniluk, Dominika Basaj, Konrad Gołuchowski, Piotr Babel, Andrzej Michałowski, Adam Jakubowski

Many unsupervised representation learning methods belong to the class of similarity learning models. While various modality-specific approaches exist for different types of data, a core property of many methods is that representations of similar inputs are close under some similarity function. We propose EMDE (Efficient Manifold Density Estimator) - a framework utilizing arbitrary vector representations with the property of local similarity to succinctly represent smooth probability densities on Riemannian manifolds. Our approximate representation has the desirable properties of being fixed-size and having simple additive compositionality, thus being especially amenable to treatment with neural networks - both as input and output format, producing efficient conditional estimators. We generalize and reformulate the problem of multi-modal recommendations as conditional, weighted density estimation on manifolds. Our approach allows for trivial inclusion of multiple interaction types, modalities of data as well as interaction strengths for any recommendation setting. Applying EMDE to both top-k and session-based recommendation settings, we establish new state-of-the-art results on multiple open datasets in both uni-modal and multi-modal settings.

📄 PDF Abstract BibTeX arXiv:2006.01894

Code (2)

Synerise/booking-challenge pytorch
Synerise/kdd-cup-2021 pytorch

Tasks

AllDensity EstimationRecommendation SystemsRepresentation LearningSession-Based Recommendations

Similar Papers 제목 키워드 기반

Density estimation on low-dimensional manifolds: an inflation-deflation approach

2021-05-25 · Christian Horvat, Jean-Pascal Pfister

Normalizing Flows (NFs) are universal density estimators based on Neural Networks. However, this universality is limited: the density's support needs to be diffeomorphic to a Euclidean space. In this paper, we propose a …

Density Estimation

Modeling Multi-Destination Trips with Sketch-Based Model

2021-02-22 · Michał Daniluk, Barbara Rychalska, Konrad Gołuchowski, Jacek Dąbrowski

The recently proposed EMDE (Efficient Manifold Density Estimator) model achieves state of-the-art results in session-based recommendation. In this work we explore its application to Booking Data Challenge competition. Th…

Graph EmbeddingmodelSession-Based Recommendations

Off-Policy Evaluation in Embedded Spaces

2022-03-05 · Jaron J. R. Lee, David Arbour, Georgios Theocharous

Off-policy evaluation methods are important in recommendation systems and search engines, where data collected under an existing logging policy is used to estimate the performance of a new proposed policy. A common appro…

Density Ratio EstimationOff-policy evaluationRecommendation Systems

Manifold-adaptive dimension estimation revisited

2020-08-07 · Zsigmond Benkő, Marcell Stippinger, Roberta Rehus, Attila Bencze 외

Data dimensionality informs us about data complexity and sets limit on the structure of successful signal processing pipelines. In this work we revisit and improve the manifold-adaptive Farahmand-Szepesv\'ari-Audibert (F…

Submanifold density estimation

2009-12-01 · NeurIPS 2009 12 · Arkadas Ozakin, Alexander G. Gray

Kernel density estimation is the most widely-used practical method for accurate nonparametric density estimation. However, long-standing worst-case theoretical results showing that its performance worsens exponentially w…

Density Estimation