×

Grouping of item data using seed expansion

  • US 10,467,307 B1
  • Filed: 07/14/2016
  • Issued: 11/05/2019
  • Est. Priority Date: 07/14/2016
  • Status: Active Grant
First Claim
Patent Images

1. A system comprising:

  • a computer-readable memory storing executable instructions; and

    one or more processors in communication with the computer-readable memory, the one or more processors programmed by the executable instructions to at least;

    obtain data regarding a plurality of item groups, wherein data regarding a first item group of the plurality of item groups comprises a first keyword with which the first item group is associated;

    determine, using a keyword-to-keyword map, a second keyword associated with the first keyword;

    determine, using a keyword-to-item map, a first item associated with the second keyword;

    add the first item to the first item group based at least partly on the first item being associated with the second keyword;

    obtain an item connection graph comprising a first node representing the first item, a second node representing a second item, and a connection between the first node and the second node, wherein the connection indicates a similarity between the first item and the second item;

    select the first node as a seed node based at least in part on the first item being in the first item group;

    assign a first score to the first node, the first score based on the first node being a seed node;

    determine a second score for the second node using the first score and a decay factor, wherein the first score is used to determine the second score based at least partly on the connection between the first node and the second node; and

    add the second item to the first item group based at least partly on the second score.

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