Detecting relationships in unstructured text

Details Detecting relationships in unstructured text Detecting relationships in unstructured text

2011-08-16

2011-08-16

Timblin, Robert (Department: 2167)

Data processing: database and file management or data structures

Database and file access

Record, file, and data search and comparisons

C704S009000

Reexamination Certificate

active

08001144

ABSTRACT:
Disclosed are embodiments of a system and a method for detecting relationships described in unstructured text-based electronic documents. The system and method incorporate the use of an input file that contains one or more text patterns that represent particular relationships. The text patterns each include regular text expressions that describe the particular relationship and slots for the location of each entity in that relationship. Document(s) are selected by a user and scanned by a proper noun tagger that identifies and tags every occurrence of proper names within the document(s). Then, a pattern matcher scans the document(s) to match text patterns. If a text pattern is matched within a document a relationship detector extracts all pairs of proper names found in the slots for each matched text pattern. The output from the relationship detector includes the names for each entity in the relationship, the type of relationship, and the identity of the document and the location of the sentence describing the relationship in the document.

REFERENCES:
patent: 5696916 (1997-12-01), Yamazaki et al.
patent: 5819260 (1998-10-01), Lu et al.
patent: 5819265 (1998-10-01), Ravin et al.
patent: 5848407 (1998-12-01), Ishikawa et al.
patent: 6263335 (2001-07-01), Paik et al.
patent: 6442545 (2002-08-01), Feldman et al.
patent: 6505197 (2003-01-01), Sundaresan et al.
patent: 6539376 (2003-03-01), Sundaresan et al.
patent: 6629097 (2003-09-01), Keith
patent: 6741988 (2004-05-01), Wakefield et al.
patent: 6829668 (2004-12-01), Keskar et al.
patent: 6968332 (2005-11-01), Milic-Frayling et al.
patent: 7146308 (2006-12-01), Lin et al.
patent: 7363308 (2008-04-01), Dillon et al.
patent: 7587381 (2009-09-01), Remy et al.
patent: 2003/0120640 (2003-06-01), Ohta et al.
patent: 2003/0125929 (2003-07-01), Bergstraesser et al.
patent: 2003/0191625 (2003-10-01), Gorin et al.
patent: 2004/0073548 (2004-04-01), Lim et al.
patent: 2004/0073874 (2004-04-01), Poibeau et al.
patent: 2004/0093331 (2004-05-01), Garner et al.
patent: 2004/0167911 (2004-08-01), Wakefield et al.
patent: 2004/0225555 (2004-11-01), Persidis et al.
patent: 2004/0243645 (2004-12-01), Broder et al.
patent: 2005/0038770 (2005-02-01), Kuchinsky et al.
patent: 2005/0060170 (2005-03-01), Kummamura et al.
patent: 2005/0071217 (2005-03-01), Hoogs et al.
patent: 2005/0108630 (2005-05-01), Wasson et al.
patent: 2005/0125216 (2005-06-01), Chitrapura et al.
patent: 2005/0216443 (2005-09-01), Morton et al.
patent: 2006/0277465 (2006-12-01), Pandit et al.
Oren Etzioni , Michael Cafarella , Doug Downey , Ana-Maria Popescu , Tal Shaked , Stephen Soderland , Daniel S. Weld , Alexander Yates, Unsupervised named-entity extraction from the web: an experimental study. Artificial Intelligence, v.165 n.1, p. 91-134, available online Apr. 14, 2005.
O. Etzioni, M. Cafarella, D. Downey, S. Kok, A. Popescu, T. Shaked, S. Soderland, D. Weld, A. Yates, Web-scale information extraction in KnowItAll, in: Proceedings of the 13th International World Wide Web Conference (WWW-04), New York, 2004, pp. 100-110.
Uchimoto et al., “Named Entity Extraction Based on a Maximum Entropy Model and Transformation” Proceedings of the 38th Annual Meeting on Association for Computational Linguistics. pp. 326-335, 2000.
Mooney et al., “Mining Knowledge from Text Using Information Extraction” ACM Explorations Newsletter, vol. 7, Issue 1, pp. 3-10, 2005.

Affiliated with

Also associated with

Rating

Detecting relationships in unstructured text does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Detecting relationships in unstructured text, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detecting relationships in unstructured text will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2681983