Simulated annealing in recommendation systems

摘要

A system and method for generating suggestions to a user using simulated annealing is disclosed. The system includes a user activity processing unit, a recommendation engine, a ranking engine and a simulated annealing engine. The user activity processing unit receives user activities and generates user interests. The simulated annealing engine generates a temperature to control how far to stray from highly relevant suggestions. The recommendation engine generates a query for content and generates at least one suggestion for the user from received content. The ranking engine ranks the at least one suggestion based on a recency of user interests, frequency of actions associated with the user interests and social affinity of the user to other users that generated any of the at least one suggestions.

主权项

1. A method comprising:
identifying, by one or more processors, a plurality of user interests from user activity associated with a user; applying a weight to each of the user interests based on a frequency of user activity related to each of the user interests; generating, by one or more processors, groups on a social network for the user, at least a first group from the set of the groups including a user interest; generating, by the one or more processors, a query for content for the first group that includes the user interest; receiving, by the one or more processors, the content for the first group; generating, by the one or more processors, a set of ranked suggestions from the content for the first group based on relevancy to the user interest, the weight of the user interest and explicit feedback from the user, the explicit feedback including a first setting for how much the user wants a suggestion to stray from a center point of relevant choices, the first setting being different from a second setting provided by the user for a second group from the set of groups; providing, by the one or more processors, at least one first suggestion from the set of ranked suggestions to the user; receiving implicit feedback from the user in response to providing the at least one first suggestion, the implicit feedback including positive feedback; and responsive to receiving the positive feedback, providing at least one second suggestion from the set of ranked suggestions to the user that stray from the center point of relevant choices for the user.