• 数据挖掘 •

### 非均匀划分拟阵约束下的多样性推荐方法

1. 1. 云南大学旅游文化学院 信息学院，云南 丽江 674100
2. 云南省农村信用社 科技结算中心，昆明 650228
• 出版日期:2019-02-01 发布日期:2019-01-25

### Diversified Recommendation Approach Under Non-Uniform Partition Matroid Constraints

HE Fengzhen1+, SHI Jinping2

1. 1. School of Information, Yunnan University Travel and Culture Institute, Lijiang, Yunnan 674100, China
2. Science and Technology Settlement Center, Yunnan Rural Credit Cooperatives, Kunming 650228, China
• Online:2019-02-01 Published:2019-01-25

Abstract: Diversified recommendation methods aim to provide top-k recommendations that are both relevant and diverse. Most existing methods for diversity recommendation do not take into consideration diversity and accuracy at the same time, and these methods assume that each item is of equal significance. Inspired by this, this paper proposes a novel method for diversity recommendation based on user preference. For the personalized recommendation system, the approach models user’s aggregate category preference, inner category preference and relevance, which jointly merges diversity and relevance into a submodular function and enforces an non-uniform partition matroid constraints (i.e., different users have different preference degree for each item category even in the same category and each item is not equally important) on all categories. This paper proves that maximizing the proposed object fuction is NP-hard, and by local greedy select in the same category to solve submodular function can obtain a guaranteed approximation ratio of [1-1/e], and also reduces the complexity of the algorithm. Last but not least, a penalty factor is introduced to automatically adjust the hardness of item belonging to the same category included in recommendation list. Extensive experiments on different real data sets demonstrate that the proposed method can not only achieve a good tradeoff between diversity and relevance, but also have high efficiency.