Decentralized Recommendations Using Distributed Average Consensus

摘要

A distributed computing device stores user preference data representing preferences of a user with respect to a portion of a set of items. The distributed computing device randomly samples the user preference data to calculate sampled user preference data. The distributed computing device iteratively executes, in conjunction with additional distributed computing devices connected by a network, a process to determine a consensus result for the sampled user preference data. The consensus result is based on the sampled user preference data and additional sampled user preference data calculated by the additional distributed computing devices and based on preferences of additional users. The distributed computing device determines a recommendation model based on the consensus result, the recommendation model reflecting preferences of the user and additional users. The distributed computing device identifies an item to provide to the user as a recommendation based on the recommendation model, and provides recommendation to the user.