×

PROCESSES FOR CALCULATING ITEM DISTANCES AND PERFORMING ITEM CLUSTERING

  • US 20080243816A1
  • Filed: 03/30/2007
  • Published: 10/02/2008
  • Est. Priority Date: 03/30/2007
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method of measuring the distance between a first item and a second item represented in a hierarchical browse structure that comprises multiple levels of browse nodes, the first item being accessible via a first set of one or more paths from a root node of the hierarchical browse structure, and the second item being accessible via a second set of one or more paths from the root node, the method comprising:

  • identifying a set of shared browse nodes for the first and second items, said shared browse nodes being browse nodes that occur in both the first set of paths and the second set of paths;

    calculating data values for particular shared browse nodes;

    calculating a distance value that represents the distance between the first item and the second item such that the distance value is dependent upon at least (a) the number of said shared browse nodes, (b) the total number of browse nodes in the first and second sets of paths, and (c) said data values; and

    storing the distance value in computer storage.

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