Adaptive diversification of recommendation results via latent factor portfolio

TitleAdaptive diversification of recommendation results via latent factor portfolio
Publication TypeConference Paper
Year of Publication2012
AuthorsShi, Y, Zhao, X, Wang, J, Larson, MA, Hanjalic, A
Refereed DesignationRefereed
Conference NameProceedings of the 35th international ACM SIGIR conference on Research and development in Information Retrieval (Full paper)
Pagination175-184
PublisherACM
Conference LocationPortland, Oregon, USA
Keywordscollaborative filtering, diversity, latent factor model, mean-variance, portfolio theory
Abstract

This paper studies result diversification in collaborative filtering. We argue that the diversification level in a recommendation list should be adapted to the target users' individual situations and needs. Different users may have different ranges of interests -- the preference of a highly focused user might include only few topics, whereas that of the user with broad interests may encompass a wide range of topics. Thus, the recommended items should be diversified according to the interest range of the target user. Such an adaptation is also required due to the fact that the uncertainty of the estimated user preference model may vary significantly between users. To reduce the risk of the recommendation, we should take the difference of the uncertainty into account as well.

In this paper, we study the adaptive diversification problem theoretically. We start with commonly used latent factor models and reformulate them using the mean-variance analysis from the portfolio theory in text retrieval. The resulting Latent Factor Portfolio (LFP) model captures the user's interest range and the uncertainty of the user preference by employing the variance of the learned user latent factors. It is shown that the correlations between items (and thus the item diversity) can be obtained by using the correlations between latent factors (topical diversity), which in return significantly reduce the computation load. Our mathematical derivation also reveals that diversification is necessary, not only for risk-averse system behavior (non-adpative), but also for the target users' individual situations (adaptive), which are represented by the distribution and the variance of the latent user factors. Our experiments confirm the theoretical insights and show that LFP succeeds in improving latent factor models by adaptively introducing recommendation diversity to fit the individual user's needs.

AttachmentSize
SIGIR2012-LFP-shi.pdf505.19 KB