PRODUCING CLUSTERED TOP-K PLANS

Patent №

US 9,740,978

Granted

2017-08-22

Filed 2014

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

AI components

5

ml · kr · planning · evo · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

14525790

A mechanism is provided for identifying a set of top-m clusters from a set of top-k plans. A planning problem and an integer value k indicating a number of top plans to be identified are received. A set of top-k plans are generated with at most size k, where the set of top-k plans is with respect to a given measure of plan quality. Each plan in the set of top-k plans is clustered based on a similarity between plans such that each cluster contains similar plans and each plan is grouped only into one cluster thereby forming the set of top-m clusters. A representative plan from each top-m cluster is presented to the user.

AI classification

Planning1.00
Machine learning1.00
Knowledge representation0.99
AI hardware0.95
Evolutionary computation0.67
Vision0.41
Natural language0.04
Speech0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 340520589

Assignors

HASSANZADEH, OKTIE, RIABOV, ANTON V., SOHRABI ARAGHI, SHIRIN, UDREA, OCTAVIAN

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

From the same owner

© 2026 NYSGPT2525 LLC