Methods and systems for analyzing entity performance

• US 9,727,622 B2
• Filed: 06/16/2014
• Issued: 08/08/2017
• Est. Priority Date: 12/16/2013
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Bush, Zachary, Dwyer, William, Ural, Engin, Mabrey, Ted, Kara, Feridun Arda, Erenrich, Daniel, Ash, Andrew, Cai, Allen, Bingham, Eli, Garrod, John, Mukherjee, Anirvan, Chai, Winnie, Cohan, Greg, Dorsey, Chris, Gray, Gilad, Kelley, Sean, Kwon, Dennis, Lewis, Chris, Martin, Greg, Menon, Parvathy, Ngo, Brian, Ozyar, Asli, Reilly, Mike, Sills, Matt, Shankar, Ankit, Scott, Jacob, Stamats, Spencer, Talwar, Samir, Stowe, Geoff, Valez, PJ, Wilkins, Holt, Wu, Diane, Wulsin, Drausin, Wu, Di, Chen, Joyce Yu-Hsin, Kaya, Bar
• Primary Examiner(s): TRUONG, CAM Y T
• Application Number:
  US14/306,154
• Publication Number:
  US 20150170077A1
• Time in Patent Office: 1,149 Days
• Field of Search: 707736
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06Q 10/0639 Performance analysis of employees; Performance analysis of enterprise or organisation operations

Abstract

Systems and methods are provided for analyzing entity performance. In one implementation, a method is provided that includes accessing a data structure comprising a plurality of interactions associated with multiple entities. The method also includes evaluating one or more interactions of the plurality of interactions associated with a consuming entity of the multiple entities. The method further includes determining whether the one or more interactions associated with the consuming entity comprise an identified location information of the consuming entity.

Claims

1. A system for analyzing entity location, the system comprising:

a memory that stores a set of instructions;

one or more processors configured to execute the set of instructions to;

access a data structure in the memory, wherein the data structure comprises a plurality of interactions that are received via a network from one or more computer systems related to multiple entities;

select, from the plurality of interactions, one or more interactions between an entity of the multiple entities and one or more provisioning entities of the multiple entities based on at least one or more attributes of the one or more provisioning entities, wherein each interaction of the plurality of interactions comprises categories of information including at least one of;

an interaction number category, a consuming entity identification category, a consuming entity location category, a provisioning entity identification category, a provisioning entity location category, a type of provisioning entity category, an interaction amount category, and a time of interaction category, wherein the entity is a consuming entity;

determine whether the one or more interactions is related to information including a location of the entity, wherein the determining is based on analyzing whether the categories of information related to a location information of the entity are included or not included in the one or more interactions;

if the location of the entity is not included in the information related to the one or more interactions, estimate the location of the entity based on the one or more interactions after the determination returns that the at least one attribute of the provisioning entity includes an invalid location information of the entity, wherein the estimating the location of the entity is further based on a computed affinity score and a computed travel time between potential locations of the provisioning entity and each identified location of other provisioning entities, wherein the computed affinity score is based on an average travel time for the interactions;

update the data structure in the memory with the estimated location of the entity; and

provide the estimated location of the entity to a user computer.

2. The system of claim 1, wherein to estimate the location of the consuming entity, the one or more processors are further configured to:

determine a provisioning entity of the one or more provisioning entities with the most interactions with the consuming entity; and

set the location of the consuming entity as the location of the provisioning entity.

3. The system of claim 2, wherein demographic data associated with the consuming entity corresponds with demographic data of an area associated with the provisioning entity'"'"'s location.

4. The system of claim 1, wherein to estimate the location of a provisioning entity of the one or more provisioning entities, the one or more processors are further configured to evaluate one or more attributes of the provisioning entity and the one or more attributes of the one or more provisioning entities of the multiple entities, wherein the one or more attributes of the provisioning entity includes identification information and wherein the one or more attributes of the one or more provisioning entities includes location information.

5. The system of claim 4, wherein the estimated location of the provisioning entity is further based on a consuming entity having an interaction with the provisioning entity at a first time, the consuming entity having another interaction with another provisioning entity of the one or more provisioning entities at a second time, and time between the first time and second time, wherein the another provisioning entity has an identified location.

6. The system of claim 1, wherein the one or more attributes include a type of the one or more provisioning entities.

7. The system of claim 6, wherein the one or more attributes include a sub-type of the one or more provisioning entities.

8. The system of claim 1, wherein the one or more processors are further configured to execute the set of instructions to:

if a location of the entity is included in the information associated with the one or more interaction, select from the plurality of interactions one or more other interactions between another entity of the multiple entities and one or more provisioning entities of the multiple entities for evaluation.

9. A computer-implemented method for analyzing entity location, the method comprising:

accessing, by a server computer, a data structure in the memory, wherein the data structure comprises a plurality of interactions that are received via a network from one or more computer systems of multiple entities;

selecting, by the server computer, from the plurality of interactions one or more interactions between an entity of the multiple entities and one or more provisioning entities of the multiple entities based on at least one or more attributes of the one or more provisioning entities, wherein each interaction of the plurality of interactions comprises categories of information including at least one of;

an interaction number category, a consuming entity identification category, a consuming entity location category, a provisioning entity identification category, a provisioning entity location category, a type of provisioning entity category, an interaction amount category, and a time of interaction category, wherein the entity is a consuming entity;

determining, by the server computer, whether the one or more interactions is related to information including a location of the entity, wherein the determining is based on analyzing whether the categories of information related to a location information of the entity are included or not included in the one or more interactions;

if the location of the entity is not included in the information related to the one or more interactions, estimating by the computer system the location of the entity based on the one or more interactions after the determination returns that the at least one attribute of the provisioning entity includes an invalid location information of the entity, wherein the estimating the location of the entity is further based on a computed affinity score and a computed travel time between potential locations of the provisioning entity and each identified location of other provisioning entities, wherein the computed affinity score is based on an average travel time for the interactions;

updating, by the server computer, the data structure in the memory with the estimated location of the entity; and

providing, by the server computer, the estimated location of the entity to a user computer.

10. The method of claim 9, wherein estimating the location of the consuming entity comprises:

determining a provisioning entity of the one or more provisioning entities with the most interactions with the consuming entity; and

setting the identified location of the consuming entity as the location of the provisioning entity.

11. The method of claim 10, wherein demographic data associated with the consuming entity corresponds with demographic data of an area associated with the provisioning entity'"'"'s location.

12. The method of claim 9, wherein estimating the location of a provisioning entity of the one or more provisioning entities comprises evaluating one or more attributes of the provisioning entity and the one or more attributes of the one or more provisioning entities of the multiple entities, wherein the one or more attributes of the provisioning entity includes identification information and wherein the one or more attributes of the one or more provisioning entities includes location information.

13. The method of claim 12, wherein the estimated location of the provisioning entity is further based on a consuming entity having an interaction with the provisioning entity at a first time, the consuming entity having another interaction with another provisioning entity of the one or more provisioning entities at a second time, and time between the first time and second time, wherein the another provisioning entity has an identified location.

14. A non-transitory computer-readable medium storing a set of instructions that are executable by one or more processors of one or more servers to cause the one or more servers to perform a method for analyzing entity location, the method comprising:

accessing, by a server computer, a data structure from a memory, wherein the data structure comprises a plurality of interactions that are received via a network from one or more computer systems of multiple entities;

selecting, by the server computer, from the plurality of interactions one or more interactions between an entity of the multiple entities and one or more provisioning entities of the multiple entities based on at least one or more attributes of the one or more provisioning entities, wherein each interaction of the plurality of interactions comprises categories of information including at least one of;

an interaction number category, a consuming entity identification category, a consuming entity location category, a provisioning entity identification category, a provisioning entity location category, a type of provisioning entity category, an interaction amount category, and a time of interaction category, wherein the entity is a consuming entity;

determining, by the server computer, whether the one or more interactions is related to information including a location of the entity, wherein the determining is based on analyzing whether the categories of information related to a location information of the entity are included or not included in the one or more interactions;

if the location of the entity is not included in the information related to the one or more interactions, estimating by the computer system the location of the entity based on the one or more interactions after the determination returns that the at least one attribute of the provisioning entity includes an invalid location information of the entity, wherein the estimating the location of the entity is further based on a computed affinity score and a computed travel time between potential locations of the provisioning entity and each identified location of other provisioning entities, wherein the computed affinity score is based on an average travel time for the interactions;

updating, by the server computer, the data structure in the memory with the estimated location of the entity; and

providing, by the server computer, the estimated location of the entity to a user computer.

15. The computer-readable medium of claim 14, wherein estimating the location of the consuming entity comprises:

determining a provisioning entity of the one or more provisioning entities with the most interactions with the consuming entity; and

setting the estimated location of the consuming entity as the location of the provisioning entity.

16. The computer-readable medium of claim 15, wherein demographic data associated with the consuming entity corresponds with demographic data of an area associated with the provisioning entity'"'"'s location.

17. The computer-readable medium of claim 14, wherein estimating the location of a provisioning entity of the one or more provisioning entities comprises evaluating one or more attributes of the provisioning entity and the one or more attributes of the one or more provisioning entities of the multiple entities, wherein the one or more attributes of the provisioning entity includes identification information and wherein the one or more attributes of the one or more provisioning entities includes location information.

18. The computer-readable medium of claim 17, wherein the estimated location of the provisioning entity is further based on a consuming entity having an interaction with the provisioning entity at a first time, the consuming entity having another interaction with another provisioning entity of the one or more provisioning entities at a second time, and time between the first time and second time, wherein the another provisioning entity has an identified location.