Back to results
US 2020/0004741 A1Published application
Searching charts
AssigneePalantir Technologies Inc.
InventorGuillem Palou
Life of this patent
Estimating the term…
Abstract
Approaches for indexing and comparing charts are described. A system can receive one or more charts, which may include depictions of signals, and index portions of a chart using a sliding window algorithm. Subsequently, a system can receive a query that can be compared to the indexed portions of one or more charts. After a comparison, the most similar portions of the compared charts are provided based on a nearest neighbour search.
Claims20
A system comprising:
- a memory device that stores a set of instructions;
- one or more processors configured to execute the set of instructions to cause the system to:
- receive a query comprising at least a user-selected portion of a first chart along at least a first axis of the first chart;
- analyze at least the user-selected portion of the first chart to determine a first set of features associated with the user-selected portion of the first chart;
- generate an index of a plurality of sub-charts, wherein generating the index comprises at least:
- determining a plurality of sub-charts based on at least a portion of a second chart;
- analyzing the respective sub-charts to determine respective second sets of features;
- and
- generating the index of at least the plurality of sub-charts and respective second sets of features;
- compare, using at least the index, the first set of features to one or more of the second sets of features associated with the respective sub-charts to determine an amount of similarity between each combination of the first set of features and the one or more of the second sets of features;
- and
- in response to determining that the first set of features has a threshold amount of similarity to one of the second sets of features:
- output for display, as a response to the query, at least a representation of one of the sub-charts that is associated with the one of the second sets of features.
10 more elements
A method comprising:
- receiving a query comprising at least a user-selected portion of a first chart along at least a first axis of the first chart;
- analyzing at least the user-selected portion of the first chart to determine a first set of features associated with the user-selected portion of the first chart;
- generating an index of a plurality of sub-charts, wherein generating the index comprises at least:
- determining a plurality of sub-charts based on at least a portion of a second chart;
- analyzing the respective sub-charts to determine respective second sets of features;
- and
- generating the index of at least the plurality of sub-charts and respective second sets of features;
- comparing, using at least the index, the first set of features to one or more of the second sets of features associated with the respective sub-charts to determine an amount of similarity between each combination of the first set of features and the one or more of the second sets of features;
- and
- in response to determining that the first set of features has a threshold amount of similarity to one of the second sets of features:
- outputting for display, as a response to the query, at least a representation of one of the sub-charts that is associated with the one of the second sets of features.
8 more elements
A non-transitory computer-readable medium storing a set of instructions that are executable by one or more processors to cause the one or more processors to perform a method, the method comprising:
- receiving a query comprising at least a user-selected portion of a first chart along at least a first axis of the first chart;
- analyzing at least the user-selected portion of the first chart to determine a first set of features associated with the user-selected portion of the first chart;
- generating an index of a plurality of sub-charts, wherein generating the index comprises at least:
- determining a plurality of sub-charts based on at least a portion of a second chart;
- analyzing the respective sub-charts to determine respective second sets of features;
- and
- generating the index of at least the plurality of sub-charts and respective second sets of features;
- comparing, using at least the index, the first set of features to one or more of the second sets of features associated with the respective sub-charts to determine an amount of similarity between each combination of the first set of features and the one or more of the second sets of features;
- and
- in response to determining that the first set of features has a threshold amount of similarity to one of the second sets of features:
- outputting for display, as a response to the query, at least a representation of one of the sub-charts that is associated with the one of the second sets of features.
8 more elements
Dependencies are inferred from the claim text.