Invention Grant
- Patent Title: System and methods for faster processor comparisons of visual graph features
-
Application No.: US15997548Application Date: 2018-06-04
-
Publication No.: US11281726B2Publication Date: 2022-03-22
- Inventor: Christopher Martin , Abdulaziz Alghunaim , Sri Krishna Vempati
- Applicant: Palantir Technologies Inc.
- Applicant Address: US CA Palo Alto
- Assignee: Palantir Technologies Inc.
- Current Assignee: Palantir Technologies Inc.
- Current Assignee Address: US CA Palo Alto
- Agency: Knobbe Martens Olson & Bear LLP
- Main IPC: G06F16/9032
- IPC: G06F16/9032 ; G06F16/901 ; G06F17/14 ; G06F17/18 ; G06K9/00 ; G06K9/62

Abstract:
Techniques allow a computer to responsively search for graph shapes similar to a user-selected graph shape much faster. Data can be pre-processed and stored as vectors, along with an index. The index can be used to find similar vectors that represent graph shapes similar to a user-selected shape in a computationally efficient manner. Vectors of multiple resolutions can be used to anticipate different sizes of a graph that a user can select, and comparisons can be repeated and refined. When a satisfactorily small number of candidate vectors are determined, more computationally intensive distance calculations can be performed on data reconstructed from the vectors.
Public/Granted literature
- US20190171775A1 SYSTEM AND METHODS FOR FASTER PROCESSOR COMPARISONS OF VISUAL GRAPH FEATURES Public/Granted day:2019-06-06
Information query