Search and Query in Computer-Based Reasoning Systems

Patent metadata

Field	Value
Publication number	US-2024046125-A1
Application number	US-202318364915-A
Country	US
Kind code	A1
Filing date	Aug 3, 2023
Priority date	May 16, 2019
Publication date	Feb 8, 2024
Grant date	—

Abstract

Techniques for improved searching and querying in computer-based reasoning systems are discussed and include receiving multiple new multidimensional data element to store in a computer-based reasoning data model; determining a feature bucket for each feature of each data element and storing a reference identifier in the feature bucket(s). A query on the computer-based reasoning system includes input data element (e.g., an actual data element, or a set of restrictions on features). For each feature in the input data element, feature buckets are determined, candidate results are determined based on whether cases have related feature buckets, and the results are determined based at least in part on the candidate results. In some embodiments, control of controllable systems may be caused based on the results.

First claim

1 .- 20 . (canceled)

21 . A method comprising:
receiving multiple multidimensional data elements to store in a computer-based data model; for each received multidimensional data element:
determining a reference identifier for the multidimensional data element;
for each dimension in the multidimensional data element:
determining a feature bucket from a set of feature buckets for a value of the dimension of the multidimensional data element;
storing in a feature bucketed data structure, in a feature bucket corresponding to the determined feature bucket for the value of the dimension of the multidimensional data element, the reference identifier to the multidimensional data element:

receiving a query for related data elements to an input multidimensional data element; for each feature in the input multidimensional data element:
determining a feature bucket for a value of the feature of the input multidimensional data element;
determining from the feature bucket data structure, one or more multidimensional data elements that have related feature buckets with the input multidimensional data element;
ranking each candidate multidimensional data element of one or more candidate multidimensional data elements based at least in part on a number of feature buckets related to both the candidate multidimensional data element and the input multidimensional data element; determining the related data elements based at least in part on the ranking of the one or more candidate multidimensional data elements; returning the determined related data elements; generating instructions for a controllable system based at least in part on the returned related data elements, wherein the controllable system is a type of system for autonomous vehicles, image labeling data, laboratory control, health care decision making, smart voice control, control of federated devices, manufacturing data, energy transfer systems, or smart home data; causing control of a controllable system by transmitting the instructions to the controllable system.

22 . The method of claim 21 , wherein feature buckets in the set of feature buckets are strictly ordered and values in feature bucket i of the set of feature buckets are all greater than values in feature bucket i−1 in the set of feature buckets.

23 . The method of claim 21 , further comprising:
when a number of the one or more candidate multidimensional data elements is less than a threshold:
for each feature in the input multidimensional data element:
determining from the feature bucket data structure, one or more multidimensional data elements that are within a threshold number of feature buckets in the set of feature buckets from the determined feature bucket for the input multidimensional data element:

ranking one or more candidate multidimensional data elements based at least in part on a number of feature buckets within a threshold number of corresponding feature bucket of the input multidimensional data element.

24 . The method of claim 21 , further comprising:
determining that a number of items stored in a particular feature bucket is outside a threshold, revising a set of ranges for one or more feature buckets in the set of feature buckets.

25 . The method of claim 21 , further comprising:
for each of the one or more candidate multidimensional data elements:
determining a distance from the candidate multidimensional data element to the input multidimensional data element;
wherein determining the related data elements comprises determining the related data elements based at least in part on the distances from the one or more candidate multidimensional data elements to the input multidimensional data element.

26 . The method of claim 21 , wherein determining from the feature bucket data structure, one or more multidimensional data elements that have related feature buckets with the input multidimensional data element comprises determining from the feature bucket data structure, one or more multidimensional data elements that share the same feature buckets with the input multidimensional data element.

27 . The method of claim 21 , wherein determining from the feature bucket data structure, one or more multidimensional data elements that have related feature buckets with the input multidimensional data element comprises determining from the feature bucket data structure, one or more multidimensional data elements that have nearby feature buckets as compared to the input multidimensional data element.

28 . The method of claim 21 , wherein receiving the query for related data elements to the input multidimensional data element comprises receiving a query for results to a structured query.

29 . The method of claim 21 , wherein receiving the query for related data elements to the input multidimensional data element comprises receiving the query for k nearest neighbor data elements to the input multidimensional data element.

30 . A system for performing a structured query, comprising one or more computing devices, which one or more computing devices are configured to perform a method of:
receiving multiple multidimensional data elements to store in a computer-based data model; for each received multidimensional data element:
determining a reference identifier for the multidimensional data element;
for each dimension in the multidimensional data element:
determining a feature bucket from a set of feature buckets for a value of the dimension of the multidimensional data element;
storing in a feature bucketed data structure, in a feature bucket corresponding to the determined feature bucket for the value of the dimension of the multidimensional data element, the reference identifier to the multidimensional data element;

receiving a structured query for related data elements to an input multidimensional data element, wherein the structured query relates to the input multidimensional data element; for each feature in the input multidimensional data element:
determining a feature bucket for a value of the feature of the input multidimensional data element;
determining from the feature bucket data structure, one or more multidimensional data elements that have related feature buckets with the input multidimensional data element;
ranking each candidate multidimensional data element of one or more candidate multidimensional data elements based at least in part on a number of feature buckets related to both the candidate multidimensional data element and the input multidimensional data element; determining the related data elements based at least in part on the ranking of the one or more candidate multidimensional data elements; returning the determined related data elements; generating instructions for a controllable system based at least in part on the returned related data elements, wherein the controllable system is a type of system for autonomous vehicles, image labeling data, laboratory control, health care decision making, smart voice control, control of federated devices, manufacturing data, energy transfer systems, or smart home data; causing control of a controllable system by transmitting the instructions to the controllable system.

31 . The system of claim 30 , wherein feature buckets in the set of feature buckets are strictly ordered and values in feature bucket i of the set of feature buckets are all greater than values in feature bucket i−1 in the set of feature buckets.

32 . The system of claim 30 , the method further comprising:
when a number of the one or more candidate multidimensional data elements is less than a threshold:
for each feature in the input multidimensional data e

Assignees

• Diveplane Corp

Inventors

• Auerbach Michael
• Resnick Michael
• Hazard Christopher James

Classifications

• G06N5/04 Primary

  Inference or reasoning models · CPC title

• G06F16/245

  Query processing · CPC title

• G06F16/2264

  Multidimensional index structures · CPC title

• G06N20/00 Primary

  Machine learning · CPC title