Situation-aware recommendation using limited cluster sizes

摘要

In one embodiment, data relating to usage patterns of the user is stored, wherein the data includes information as to items which were used and the context in which they were used. The data is then clustered into clusters of data points, wherein the number of data points per cluster is limited based on a preset value. Then a centroid is determined for each of the clusters. Clusters similar to the current context of the user are then selected by comparing a data point representing the current context of the user to one or more of the centroids. Then, for each of the one or more items, a probability that the user wishes to use the corresponding item is computed, based on the selected similar clusters, wherein the probabilities are used to recommend one or more of the items.