Entity-centric knowledge discovery

• US 10,474,708 B2
• Filed: 02/29/2016
• Issued: 11/12/2019
• Est. Priority Date: 05/12/2014
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Diffeo, Inc. (Salesforce.com, Inc.)
• Inventors: Roberts, Daniel Adam, Kleiman-Weiner, Max, Frank, John Randolph, Olson, Brian Andrew, Maze, David Zachary, Gallant, Andrew Richard, Belanich, Joshua Joseph Marco, DuBois, Thomas Michael
• Primary Examiner(s): Brown, Sheree N
• Application Number:
  US15/055,984
• Publication Number:
  US 20160378855A1
• Time in Patent Office: 1,352 Days
• Field of Search: 707758
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/3326 using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/3349 Reuse of stored results of previous queries
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/9032 Query formulation
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A user interface of an entity-centric knowledge discovery system presents an entity profile including a mix of structured and unstructured data relating to an entity. As a user refines the entity profile based on information gathered from various sources, the changing entity profile can be used as a substantially continuously updating query to search, retrieve, and rank new and pertinent information specifically relevant to the profiled entity. The platform described herein provide an active loop for refining an entity description and searching for additional information in which human input and machine-based algorithms can cooperate to more quickly build a comprehensive description of an entity of interest.

Claims

1. A computer program product comprising computer executable code embodied in a non-transitory computer readable medium that, when executing on one or more computing devices, performs the steps of:

displaying an in-progress document containing user-editable information about an entity in a first window of a computer;

identifying a plurality of search results from one or more sources that identify documents each containing a mention with a predetermined likelihood of referring to the entity described in the in-progress document displayed in the first window;

displaying the search results in a second window in an order ranked according to differences from the in-progress document based on a dissimilarity measurement calculated with a dissimilarity model that quantifies differences between feature vectors for two documents;

presenting content of one of the search results as an item for display by the computer;

in response to a user selection of the item, adding the item to the in-progress document in the first window, thereby providing a change to the in-progress document; and

in response to the change to the in-progress document in the first window, automatically offering an updated search result for the second window with the computer.

2. The computer program product of claim 1, wherein offering the updated search result includes presenting the updated search result for display by the computer.

3. The computer program product of claim 1, wherein offering the updated search result includes presenting the updated search result in response to a user action to save the change.

4. The computer program product of claim 1, wherein offering the updated search result includes presenting the updated search result in response to a user action requesting the updated search result.

5. The computer program product of claim 1, wherein offering the updated search result includes presenting an indication of an availability of the updated search result for display by the computer.

6. The computer program product of claim 1, further comprising code that performs the step of determining a type for the entity, the type having a predetermined schema that organizes a plurality of attributes for the type.

7. The computer program product of claim 1, further comprising code that performs the step of providing an indication of the updated search result for display by the computer.

8. The computer program product of claim 7, wherein the indication of the updated search result includes at least one of a presentation of the updated search result in the second window, and a presentation of a notification to a user that the updated search result is available.

9. The computer program product of claim 1, further comprising code that performs the step of receiving a user request to display the updated search result and responsively presenting the updated search result for display by the computer.

10. The computer program product of claim 1, wherein the order of the search results is ranked according to a combination of the dissimilarity measurement and one or more of a likelihood that a search result refers to the entity and a relevance of the search result to the entity.

11. The computer program product of claim 10, further comprising ranking the search results with a ranking function that varies according to a state of the in-progress document.

12. The computer program product of claim 1, wherein the in-progress document includes one or more of a hyperlink, an explicit field, and plain text.

13. The computer program product of claim 1, wherein the entity is selected from a group consisting of:

a person, a corporation, an organization, and a chemical composition.

14. The computer program product of claim 1, wherein the user selection of the item includes a drag and drop of the item to the first window, and wherein the drag and drop creates at least one of:

a citation for the change in the in-progress document, the citation referencing the one of the search results associated with the user selection;

a wiki reference tag for the change in the in-progress document, the wiki reference tag referencing the one of the search results containing the user selection; and

a text entry in the in-progress document corresponding to a selected text entry in the item.

15. The computer program product of claim 1, further comprising displaying the item with highlighting of one or more of mentions of the entity in the item and information in the item about the entity that is dissimilar from the in-progress document.

16. The computer program product of claim 1, wherein the second window is responsive to a user selection of information from the first window to update a search result in the second window according to an inferred indication of user interest in the information.

17. The computer program product of claim 1, wherein the first window includes one or more of a text editing tool, a hypertext markup language (HTML) editing tool, and a wiki editing tool.

18. The computer program product of claim 1, wherein the in-progress document includes a semistructured document.

19. The computer program product of claim 1, wherein the in-progress document includes data selected from a group consisting of:

unstructured data about the entity, structured data about the entity, data having a pre-defined data model, data without a pre-defined data model, fielded data, semantically tagged data, and data with an implied structure that is not formally defined within the in-progress document.

20. The computer program product of claim 1, further comprising displaying the item in a third window configured to display a selected one of the search results from the second window.