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.

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

Evolutionary computation1.00
Planning0.97
Knowledge representation0.95
AI hardware0.23
Machine learning0.07
Natural language0.02
Vision0.02
Speech0.00

Ownership

AMAZON TECHNOLOGIES, INC.

assignment · 388290051

Assignors

CHENG, WEIWEI

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC