×

Methods and systems for performing time-partitioned collaborative filtering

  • US 9,639,616 B2
  • Filed: 10/02/2012
  • Issued: 05/02/2017
  • Est. Priority Date: 10/10/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method executed by a system having at least a processor and a memory therein, wherein the method comprises:

  • receiving as input at the system, a plurality of access requests by a plurality of users for data stored by the system;

    determining a corresponding plurality of actions associated with the data to which access is requested by a first user to generate a plurality of related pairs by the first user from the plurality of access requests received as input and the data stored by the system, each of the plurality of related pairs including (i) a respective first action and item, (ii) a respective second action and item and (iii) a time difference between access requests by the first user for the related pair determined based on time data for each of the respective first action and item accessed by the first user and the respective second action and item as accessed by the first user;

    generating additional related pairs by one or more additional users from the plurality of access requests for the additional users;

    wherein every related pair among the plurality of related pairs corresponds to exactly one of the plurality of users in which both first and second access requests for every one of the plurality of related pairs are associated with a same user for the respective pair;

    partitioning the generated plurality of related pairs into a plurality of overlapping time chunks;

    iteratively analyzing the generated plurality of related pairs, wherein each iteration of analysis evaluates only related pairs within a single one of the plurality of overlapping time chunks, wherein each iteration of analysis comprises generating a predictive value for the related pairs within the single one of the plurality of overlapping time chunks being analyzed by decreasing a weighting for the related pairs having elements farther apart in time based on the time difference of each related pair and by increasing the weighting of the related pairs having elements closer in time to one another based on the time difference of each related pair; and

    summing the weightings from all of the plurality of overlapping time chunks to establish a time based score for each related pair, wherein the time based score for each related pair indicates the predictive value for the related pair.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×