GENERATING A SET OF REPRESENTATIVE ITEMS USING A MAXIMUM-SET-COVERAGE SELECTION STRATEGY
Patent №
US 10,248,712
Granted
2019-04-02
Filed 2016
Owner
AMAZON TECHNOLOGIES, INC.
Lab
AI components
3
kr · planning · evo
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
15162365
Systems and methods are directed to a computing device for selecting a set of representative items from a set of items using a maximum-set-coverage selection strategy. The computing device may derive an associated collection of elements from the set of items. The computing device may determine a marginal utility value for the item based on elements related to the review. The computing device may similarly determine the marginal utility value for each item in the set and may select the item in the set having the highest marginal utility value. The computing device may remove elements related to the selected item from the associated collection of elements, determine updated marginal utility values for the items based on the remaining elements, and select another item having the highest updated marginal utility value. The computing device may repeat the above process until a number of items that is desired has been selected.
AI classification
Ownership
AMAZON TECHNOLOGIES, INC.
assignment · 388290051
Assignors
CHENG, WEIWEI
On an employer assignment, the assignors are typically the inventors.