Unsupervised extraction of facts

• US 9,558,186 B2
• Filed: 08/14/2014
• Issued: 01/31/2017
• Est. Priority Date: 05/31/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Betz, Jonathan T., Zhao, Shubin
• Primary Examiner(s): SPOONER, LAMONT M
• Application Number:
  US14/460,117
• Publication Number:
  US 20140372473A1
• Time in Patent Office: 901 Days
• Field of Search: 704/1, 704/9, 704/10
• US Class Current: 1/1
• CPC Class Codes: G06F 16/353 into predefined classes
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/962 Entity-attribute-value

Abstract

A system and method for extracting facts from documents. A fact is extracted from a first document. The attribute and value of the fact extracted from the first document are used as a seed attribute-value pair. A second document containing the seed attribute-value pair is analyzed to determine a contextual pattern used in the second document. The contextual pattern is used to extract other attribute-value pairs from the second document. The extracted attributes and values are stored as facts.

Claims

1. A computer-implemented method for extracting facts, the method comprising:

at a computer system including one or more processors and memory storing one or more programs, the one or more processors executing the one or more programs to perform the operations of;

identifying a first fact having an attribute and a value obtained from a first document;

retrieving a second document that contains the attribute and the value of the first fact;

identifying in the second document a contextual pattern associated with the attribute and value of the first fact;

extracting a second fact from the second document using the contextual pattern, the second fact having an attribute that is different than the attribute of the first fact and having a value that is different than the value of the first fact; and

storing the first fact and the second fact in a fact repository of the computer system.

2. The method of claim 1, further comprising:

extracting a third fact from a third document using the contextual pattern, the third fact having an attribute that is different than the attribute of the first fact or the attribute of the second fact and having a value that is different than the value of the first fact or the value of the second fact.

3. The method of claim 2, wherein the second document is hosted on a first domain, and wherein the third document is hosted on the first domain.

4. The method of claim 1, further comprising:

associating the first fact with a first object.

5. The method of claim 4, wherein the first object is associated with an object name, and wherein retrieving the second document comprises searching a repository of documents for a document containing the object name.

6. The method of claim 4, further comprising associating the second fact with the first object.

7. The method of claim 1, further comprising:

identifying a first plurality of facts from the first document, each fact having an attribute and a value.

8. The method of claim 7, wherein identifying in the second document a contextual pattern associated with the attribute and value of the first fact comprises:

identifying in the second document a contextual pattern associated with the attributes and the values of a number of the first plurality of facts.

9. The method of claim 8, wherein said extracting said second fact is responsive to the number of the first plurality of facts having attributes and values associated with the contextual pattern.

10. The method of claim 7, wherein said first plurality of facts includes a third fact, the method further comprising:

determining if the third fact is organized in the second document according to the contextual pattern.

11. The method of claim 1, wherein said first document is different from said second document.

12. The method of claim 1, wherein retrieving the second document comprises querying a search engine for a document containing the attribute and the value of the first fact.

13. A system for extracting facts comprising:

one or more processors; and

memory storing one or more programs to be executed by the one or more processors;

the one or more programs comprising instructions for;

identifying a first fact having an attribute and a value obtained from a first document;

retrieving a second document that contains the attribute and the value of the first fact;

identifying in the second document a contextual pattern associated with the attribute and value of the first fact;

extracting a second fact from the second document using the contextual pattern, the second fact having an attribute that is different than the attribute of the first fact and having a value that is different than the value of the first fact, and

storing the first fact and the second fact in a fact repository.

14. The system of claim 13, further comprising:

instructions for extracting a third fact from a third document using the contextual pattern.

15. The system of claim 13, further comprising:

instructions for associating the first fact with a first object.

16. The system of claim 15, wherein the first object is associated with an object name, and wherein the instructions for retrieving the second document comprise instructions for searching a repository of documents for a document containing the object name.

17. A non-transitory computer readable storage medium storing one or more programs configured for execution by a computer, the one or more programs comprising instructions for:

identifying a first fact having an attribute and a value obtained from a first document;

retrieving a second document that contains the attribute and the value of the first fact;

identifying in the second document a contextual pattern associated with the attribute and value of the first fact;

extracting a second fact from the second document using the contextual pattern, the second fact having an attribute that is different than the attribute of the first fact and having a value that is different than the value of the first fact; and

storing the first fact and the second fact in a fact repository.

18. The non-transitory computer readable storage medium of claim 17, the computer-readable medium further comprising:

program code for extracting a third fact from a third document using the contextual pattern.

19. The non-transitory computer readable storage medium of claim 17, the computer-readable medium further comprising:

program code for associating the first fact with a first object.

20. The non-transitory computer readable storage medium of claim 19, wherein the first object is associated with an object name, and wherein the program code for retrieving the second document comprises program code for searching a repository of documents for a document containing the object name.