IP Library › Granted Patent US 11,995,522
Granted Patent B2
US 11,995,522 · App. 17/038,126 · Granted May 28, 2024

Identifying similarity matrix for derived perceptions

Inventors: Ismini Lourentzou (San Jose, CA); Daniel Gruhl (San Jose, CA); Steven R. Welch (Gilroy, CA); Chad Eric DeLuca (Morgan Hill, CA); Alfredo Alba (Morgan Hill, CA); Linda Ha Kato (San Jose, CA); Petar Ristoski (San Jose, CA); Anna Lisa Gentile (San Jose, CA)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06N20/00G06F16/243G06F18/217G06F18/22G06F40/205
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,995,522
App. No.
17/038,126
Granted
May 28, 2024
Kind
B2
Abstract

An embodiment includes generating a query prompting a user to select from among a plurality of response options related to a first query set of objects. The embodiment also receives, responsive to the query, user input representative of a selected response option selected by the user from among the plurality of response options. The embodiment also calculates a plurality of weight values for respective ones of a plurality of similarity matrices based on the selected response option, where the plurality of similarity matrices include respective different sets of similarity values, each set of similarity values comprising similarity values representative of similarities of respective pairs of the plurality of objects. The embodiment stores a designated similarity matrix that is selected from among the plurality of similarity matrices based at least in part on a weight value from among the plurality of weight values assigned to the designated similarity matrix.

Claims (57)

1. A computer-implemented method comprising:

initializing a budget value for iterative generation of a number of unique queries, the unique queries comprising respective unique query sets of objects;

generating a query prompting a user to select from among a plurality of response options related to a first query set of objects,

wherein the first query set of objects are from object data that is representative of a plurality of objects;

displaying the query to the user via a graphical user interface (GUI);

receiving, responsive to the query, user input via the GUI, the user input representative of a selected response option selected by the user from among the plurality of response options;

calculating, responsive to the user input, a plurality of weight values via a reward strategy for respective ones of a plurality of similarity matrices based on the selected response option, wherein the reward strategy comprises increasing the weight values based on a number of similarity matrices that agree with the selected response option,

wherein the plurality of similarity matrices include respective different sets of similarity values, each set of similarity values comprising similarity values representative of similarities of respective pairs of the plurality of objects;

repeating the generating of the query for a number of iterations that does not exceed the budget value, each iteration comprising prompting the user with respective unique query sets of objects; and

storing, on a selected storage medium, a designated similarity matrix from among the plurality of similarity matrices, the designated similarity matrix being designated from among the plurality of similarity matrices based at least in part on a highest weight value from among the plurality of weight values assigned to the designated similarity matrix.

2. The computer-implemented method of claim 1 , further comprising:

receiving a request for a user-specific input for a machine learning algorithm, the request comprising at least a portion of the object data.

3. The computer-implemented method of claim 2 , wherein the request further comprises at least one of the plurality of similarity matrices.

4. The computer-implemented method of claim 2 , further comprising:

modifying input data for a machine-learning algorithm using the designated similarity matrix.

5. The computer-implemented method of claim 4 , wherein the machine-learning algorithm includes natural language processing that processing text using the designated similarity matrix.

6. The computer-implemented method of claim 1 , further comprising:

calculating, responsive to the user input, a plurality of reward values for respective ones of the plurality of similarity matrices based on the selected response option, wherein the reward values are based at least in part on the number of similarity matrices that agree with the selected response option.

7. The computer-implemented method of claim 1 , wherein the first query set of objects comprises a first object, a second object, and a third object, and

wherein the plurality of response options comprises:

a first response option indicating that the first object and the second object are more similar than the first object and the third object; and

a second response option indicating that the first object and the third object are more similar than the first object and the second object.

8. The computer-implemented method of claim 7 , wherein the plurality of response options further comprises a third response option indicating that the user is declining to provide the first response option and declining to provide the second response option.

9. A computer program product comprising one or more computer readable storage media, and program instructions collectively stored on the one or more computer readable storage media, the program instructions executable by a processor to cause the processor to perform operations comprising:

generating a query prompting a user to select from among a plurality of response options related to a first query set of objects,

wherein the first query set of objects are from object data that is representative of a plurality of objects;

displaying the query to the user via a graphical user interface (GUI);

receiving, responsive to the query, user input via the GUI, the user input representative of a selected response option selected by the user from among the plurality of response options;

calculating, responsive to the user input, a plurality of weight values via a reward strategy for respective ones of a plurality of similarity matrices based on the selected response option, wherein the reward strategy comprises increasing the weight values based on a number of similarity matrices that agree with the selected response option,

wherein the plurality of similarity matrices include respective different sets of similarity values, each set of similarity values comprising similarity values representative of similarities of respective pairs of the plurality of objects; and

storing, on a selected storage medium, a designated similarity matrix from among the plurality of similarity matrices, the designated similarity matrix being designated from among the plurality of similarity matrices based at least in part on a highest weight value from among the plurality of weight values assigned to the designated similarity matrix.

10. The computer program product of claim 9 , wherein the stored program instructions are stored in a computer readable storage device in a data processing system, and wherein the stored program instructions are transferred over a network from a remote data processing system.

11. The computer program product of claim 9 , wherein the stored program instructions are stored in a computer readable storage device in a server data processing system, and wherein the stored program instructions are downloaded in response to a request over a network to a remote data processing system for use in a computer readable storage device associated with the remote data processing system, further comprising:

program instructions to meter use of the program instructions associated with the request; and

program instructions to generate an invoice based on the metered use.

12. The computer program product of claim 9 , further comprising:

modifying input data for a machine-learning algorithm using the designated similarity matrix.

13. The computer program product of claim 9 , wherein the first query set of objects comprises a first object, a second object, and a third object, and

wherein the plurality of response options comprises:

a first response option indicating that the first object and the second object are more similar than the first object and the third object; and

a second response option indicating that the first object and the third object are more similar than the first object and the second object.

14. The computer program product of claim 13 , wherein the plurality of response options further comprises a third response option indicating that the user is declining to provide the first response option and declining to provide the second response option.

15. A computer system comprising a processor and one or more computer readable storage media, and program instructions collectively stored on the one or more computer readable storage media, the program instructions executable by the processor to cause the processor to perform operations comprising:

generating a query prompting a user to select from among a plurality of response options related to a first query set of objects,

wherein the first query set of objects are from object data that is representative of a plurality of objects;

displaying the query to the user via a graphical user interface (GUI);

receiving, responsive to the query, user input via the GUI, the user input representative of a selected response option selected by the user from among the plurality of response options;

calculating, responsive to the user input, a plurality of weight values via a reward strategy for respective ones of a plurality of similarity matrices based on the selected response option, wherein the reward strategy comprises increasing the weight values based on a number of similarity matrices that agree with the selected response option,

wherein the plurality of similarity matrices include respective different sets of similarity values, each set of similarity values comprising similarity values representative of similarities of respective pairs of the plurality of objects; and

storing, on a selected storage medium, a designated similarity matrix from among the plurality of similarity matrices, the designated similarity matrix being designated from among the plurality of similarity matrices based at least in part on a highest weight value from among the plurality of weight values assigned to the designated similarity matrix.

16. The computer system of claim 15 , further comprising:

modifying input data for a machine-learning algorithm using the designated similarity matrix.

17. The computer system of claim 15 , wherein the first query set of objects comprises a first object, a second object, and a third object, and

wherein the plurality of response options comprises:

a first response option indicating that the first object and the second object are more similar than the first object and the third object; and

a second response option indicating that the first object and the third object are more similar than the first object and the second object.

18. The computer system of claim 17 , wherein the plurality of response options further comprises a third response option indicating that the user is declining to provide the first response option and declining to provide the second response option.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 30, 2020
From: LOURENTZOU, ISMINI; GRUHL, DANIEL; WELCH, STEVEN R.; DELUCA, CHAD ERIC; ALBA, ALFREDO; KATO, LINDA HA; RISTOSKI, PETAR; GENTILE, ANNA LISA
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 053930/0125 →
Continuity (1)
Related Publication 20220101188A1 · Mar 31, 2022
Cited By (1)
US 12,205,357