US2022164361A1PendingUtilityA1

Method, apparatus, and computer program product for extending an action vector

Assignee: GROUPON INCPriority: Jul 12, 2017Filed: Nov 30, 2021Published: May 26, 2022
Est. expiryJul 12, 2037(~10.9 yrs left)· nominal 20-yr term from priority
Inventors:Jikai Lei
G06F 16/285G06F 16/9535G06F 16/951G06F 16/24578
57
PatentIndex Score
0
Cited by
0
References
0
Claims

Abstract

Embodiments of the present invention provide methods, systems, apparatuses, and computer program products for extending an action vector. In one embodiment, an apparatus is configured to scan each client action vector cell of the client action vector to identify an empty client action vector cell, the client action vector associated with a client profile; upon identifying an empty client action vector cell, extract an empty client action vector cell device rendered object category; retrieve, from a similarity table, a similarity measure for each of the other device rendered object categories of the plurality of device rendered object categories, the similarity measure being in comparison to the empty client action vector cell device rendered object category; for each of the other device rendered object categories of the plurality of device rendered object categories having a similarity measure above a similarity threshold, extract an action count from the client action vector cell associated with the device rendered object category; compute a similarity action measure for the device rendered object category based at least on the action count and the similarity measure; and compute an action measure for the empty client action vector cell using at least one of the similarity action measures; and increment an action count in the empty client action vector cell based on the action measure.

Claims

exact text as granted — not AI-modified
1 - 24 . (canceled) 
     
     
         25 . A system, comprising one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to:
 determine a device rendered object category for an action vector cell associated with an empty condition in an action vector data structure;   determine a similarity measure between the device rendered object category and a different device rendered object category for a different action vector cell in the action vector data structure;   in response to a determination that the similarity measure satisfies a similarity threshold value,
 extract an action count from the different action vector cell associated with the different device rendered object category, wherein the action count corresponds to a number of actions performed by one or more client devices for the different device rendered object category; and 
 configure the action vector cell of the action vector data structure based at least in part on the action count associated with the number of actions performed by the one or more client devices; 
   select one or more device rendered objects from the action vector data structure; and   transmit the one or more device rendered objects to at least one client device, wherein the at least one client device is configured to render the one or more device rendered objects via an electronic interface of the at least one client device.   
     
     
         26 . The system of  claim 25 , wherein the one or more storage devices store instructions that are operable, when executed by the one or more computers, to further cause the one or more computers to:
 determine an updated action count for the action vector cell of the action vector data structure based at least in part on the action count associated with the number of actions performed by the one or more client devices.   
     
     
         27 . The system of  claim 25 , wherein the one or more storage devices store instructions that are operable, when executed by the one or more computers, to further cause the one or more computers to:
 receive a device rendered object interaction signal from the at least one client device;   determine a client profile associated with the at least one client device; and   select the action vector data structure based on the client profile.   
     
     
         28 . The system of  claim 25 , wherein the one or more storage devices store instructions that are operable, when executed by the one or more computers, to further cause the one or more computers to:
 receive a device rendered object interaction signal from the at least one client device;   determine a particular device rendered object category associated with the device rendered object interaction signal.   
     
     
         29 . The system of  claim 28 , wherein the one or more storage devices store instructions that are operable, when executed by the one or more computers, to further cause the one or more computers to:
 in response to a determination that the particular device rendered object category corresponds to the different device rendered object category, configure the action count for the different action vector cell based on the device rendered object interaction signal.   
     
     
         30 . The system of  claim 28 , wherein the one or more storage devices store instructions that are operable, when executed by the one or more computers, to further cause the one or more computers to:
 in response to a determination that the particular device rendered object category corresponds to the different device rendered object category, configure a similarity data table structure associated with the action vector data structure and at least one other action vector data structure based on the device rendered object interaction signal.   
     
     
         31 . The system of  claim 25 , wherein the one or more storage devices store instructions that are operable, when executed by the one or more computers, to further cause the one or more computers to:
 in response to a determination that the similarity measure does not satisfy the similarity threshold value,
 select a next device rendered object category for a next action vector cell in the action vector data structure; and 
 determine a different similarity measure between the device rendered object category and the next device rendered object category. 
   
     
     
         32 . The system of  claim 25 , wherein the one or more storage devices store instructions that are operable, when executed by the one or more computers, to further cause the one or more computers to:
 scan respective action vector cells in the action vector data structure to identify the action vector cell associated with the empty condition.   
     
     
         33 . A computer-implemented method, comprising:
 determining, by a computing device comprising a processor, a device rendered object category for an action vector cell associated with an empty condition in an action vector data structure;   determining, by the computing device, a similarity measure between the device rendered object category and a different device rendered object category for a different action vector cell in the action vector data structure;   in response to determining that the similarity measure satisfies a similarity threshold value,
 extracting, by the computing device, an action count from the different action vector cell associated with the different device rendered object category, wherein the action count corresponds to a number of actions performed by one or more client devices for the different device rendered object category; and 
 configuring, by the computing device, the action vector cell of the action vector data structure based at least in part on the action count associated with the number of actions performed by the one or more client devices; 
   selecting, by the computing device, one or more device rendered objects from the action vector data structure; and   transmitting, by the computing device, the one or more device rendered objects to at least one client device, wherein the at least one client device is configured to render the one or more device rendered objects via an electronic interface of the at least one client device.   
     
     
         34 . The computer-implemented method of  claim 33 , further comprising:
 determining, by the computing device, an updated action count for the action vector cell of the action vector data structure based at least in part on the action count associated with the number of actions performed by the one or more client devices.   
     
     
         35 . The computer-implemented method of  claim 33 , further comprising:
 receiving, by the computing device, a device rendered object interaction signal from the at least one client device;   determining, by the computing device, a client profile associated with the at least one client device; and   selecting, by the computing device, the action vector data structure based on the client profile.   
     
     
         36 . The computer-implemented method of  claim 33 , further comprising:
 receiving, by the computing device, a device rendered object interaction signal from the at least one client device;   determining, by the computing device, a particular device rendered object category associated with the device rendered object interaction signal.   
     
     
         37 . The computer-implemented method of  claim 36 , further comprising:
 in response to determining that the particular device rendered object category corresponds to the different device rendered object category, configuring, by the computing device, the action count for the different action vector cell based on the device rendered object interaction signal.   
     
     
         38 . The computer-implemented method of  claim 36 , further comprising:
 in response to determining that the particular device rendered object category corresponds to the different device rendered object category, configuring, by the computing device, a similarity data table structure associated with the action vector data structure and at least one other action vector data structure based on the device rendered object interaction signal.   
     
     
         39 . The computer-implemented method of  claim 33 , further comprising:
 in response to determining that the similarity measure does not satisfy the similarity threshold value,
 selecting, by the computing device, a next device rendered object category for a next action vector cell in the action vector data structure; and 
 determining, by the computing device, a different similarity measure between the device rendered object category and the next device rendered object category. 
   
     
     
         40 . The computer-implemented method of  claim 33 , further comprising:
 scanning, by the computing device, respective action vector cells in the action vector data structure to identify the action vector cell associated with the empty condition.   
     
     
         41 . A computer program product, stored on a computer readable medium, comprising instructions that when executed by one or more computers cause the one or more computers to:
 determine a device rendered object category for an action vector cell associated with an empty condition in an action vector data structure;   determine a similarity measure between the device rendered object category and a different device rendered object category for a different action vector cell in the action vector data structure;   in response to a determination that the similarity measure satisfies a similarity threshold value,
 extract an action count from the different action vector cell associated with the different device rendered object category, wherein the action count corresponds to a number of actions performed by one or more client devices for the different device rendered object category; and 
 configure the action vector cell of the action vector data structure based at least in part on the action count associated with the number of actions performed by the one or more client devices; 
   select one or more device rendered objects from the action vector data structure; and   transmit the one or more device rendered objects to at least one client device, wherein the at least one client device is configured to render the one or more device rendered objects via an electronic interface of the at least one client device.   
     
     
         42 . The computer program product of  claim 41 , further comprising instructions that when executed by the one or more computers cause the one or more computers to:
 determine an updated action count for the action vector cell of the action vector data structure based at least in part on the action count associated with the number of actions performed by the one or more client devices.   
     
     
         43 . The computer program product of  claim 41 , further comprising instructions that when executed by the one or more computers cause the one or more computers to:
 receive a device rendered object interaction signal from the at least one client device;   determine a client profile associated with the at least one client device; and   select the action vector data structure based on the client profile.   
     
     
         44 . The computer program product of  claim 41 , further comprising instructions that when executed by the one or more computers cause the one or more computers to:
 receive a device rendered object interaction signal from the at least one client device;   determine a particular device rendered object category associated with the device rendered object interaction signal; and   in response to a determination that the particular device rendered object category corresponds to the different device rendered object category, configure the action count for the different action vector cell based on the device rendered object interaction signal.

Join the waitlist — get patent alerts

Track US2022164361A1 — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.