Automatic generation of document summaries through use of...

Details Automatic generation of document summaries through use of... Automatic generation of document summaries through use of...

2009-02-05

2011-10-04

Nguyen, Maikhanh (Department: 2176)

Data processing: presentation processing of document, operator i

Presentation processing of document

Structured document

C715S205000, C715S254000, C715S273000, C707S602000, C707S778000, C704S009000

Reexamination Certificate

active

08032827

ABSTRACT:
A summarization system generates summaries from documents. Text structure tags, in conformance with the Text Encoding Initiative (TEI), are inserted into the documents to generate encoded documents. The text structure tags, when associated with portions of the document, identify text types. A text type, such as an argumentative text type, provides meta-information about the associated portion of text. The documents are also encoded, via document type declaration (“DTD”) in the eXtensible mark-up language (“XML”), to generate a tree structure that depicts the text types and hierarchical relationships among the text types in the tree structure. The summarization system generates a summary of the documents by extracting portions of the document, associated with the text type tags, using the tree structure in accordance with user input. The summarization system may be used to generate summaries from multiple documents.

REFERENCES:
patent: 5050071 (1991-09-01), Harris et al.
patent: 5146406 (1992-09-01), Jensen
patent: 5317507 (1994-05-01), Gallant
patent: 5642520 (1997-06-01), Takeshita et al.
patent: 5694523 (1997-12-01), Wical
patent: 5708825 (1998-01-01), Sotomayor
patent: 5826256 (1998-10-01), Devanbu
patent: 5963940 (1999-10-01), Liddy et al.
patent: 5966686 (1999-10-01), Heidorn et al.
patent: 6026388 (2000-02-01), Liddy et al.
patent: 6055544 (2000-04-01), DeRose et al.
patent: 6076088 (2000-06-01), Paik et al.
patent: 6098062 (2000-08-01), Janssen
patent: 6108620 (2000-08-01), Richardson et al.
patent: 6112168 (2000-08-01), Corston et al.
patent: 6154213 (2000-11-01), Rennison et al.
patent: 6167409 (2000-12-01), DeRose et al.
patent: 6182029 (2001-01-01), Friedman et al.
patent: 6185592 (2001-02-01), Boguraev et al.
patent: 6205456 (2001-03-01), Nakao
patent: 6240407 (2001-05-01), Chang et al.
patent: 6289304 (2001-09-01), Grefenstette
patent: 6295529 (2001-09-01), Corston-Oliver et al.
patent: 6317708 (2001-11-01), Witbrock et al.
patent: 6359633 (2002-03-01), Balasubramaniam et al.
patent: 6493663 (2002-12-01), Ueda
patent: 6546406 (2003-04-01), DeRose et al.
patent: 6963830 (2005-11-01), Nakao
patent: 6993527 (2006-01-01), Raman et al.
patent: 7509572 (2009-03-01), Melander et al.
patent: 0933712 (1999-04-01), None
patent: WO 0014651 (2000-03-01), None
patent: WO 0111492 (2001-02-01), None
Cohen “Coherent analysis of argument discourse”, IEEE, 1988, pp. 468-469.
Cohen “Analyzing the Structure of Argumentative Discourse,” Computational Linguistics, Jan.-Jun. 1987, pp. 11-24, vol. 13, Nos. 1-2.
Corston-Oliver, S.H., “Identifying the Linguistic Correlates of Rhetorical Relations,”Discourse Relations and Discourse Markers: Proceedings of the Workshop, Aug. 15, 1998, 8 pages, Universite de Montreal, Montreal, Quebec, Canada.
Ehlich et al. “Connectedness in Sentence, Discourse and Text,” Dept. of Language and Literature, Apr. 1983, 41 pages.
“Extensible Markup Language (XML), World Wide Web Consortium Dec. 8, 1997,” World Wide Web Consortium.
Govier, T., “What is an Argument? (and What is Not?)”,A Practical Study of Argument, 3rd Edition, 1992, Chapter 1, pp. 2-3, Wadsworth, Inc.
Khare et al “XML: A Door to Automated Web Applications”, IEEE Internet Computing, Jul.-Aug. 1997, pp. 78-87.
Ide “Encoding standards for large text source: The Text Encoding Initiative,” Proceeding of the 15thconference on Computational linguistics, vol. 1, ACM, Aug. 1994, pp. 574-578.
Mani et al, “Machine Learning of Generic and User-Focused Summarization,” Nov. 1998, pp. 601-638.
Marcu, D., “Discourse trees are good indicators of importance in text,” 14 pages fromAdvances in Automatic Text Segmentation, Mari and Maybury, Eds., MIT Press, 1999.
Moens, S. T. M., “Sentence extraction and rhetorical classification for flexible abstracts,” pp. 1-18 downloaded from internet Feb. 18, 1999.
Polanyi “A Formal Model of the Structure of Discourse,” Journal of Pragmatics 12, 1998, pp. 601-638.
Strzalkowski et al., “A Robust Practical Text Summarization,” pp. 26-33, GE Corporate Research and Development, supported by Defense Advanced Research Projects Agency under contract 97-F157200-000 from Office of Research and Development, 1998.
Wang et al., “Structured Hypertext with Domain Semantics,” ACM Transactions on Information System, Oct. 1998, pp. 372-412, vol. 16, No. 4.
Notice of Allowance for U.S. Appl. No. 09/356,105; mailed on Nov. 14, 2008; pp. 9.
Notice of Allowance for U.S. Appl. No. 09/356,105; mailed on Aug. 15, 2008; pp. 18.
Non-Final Office Action for U.S. Appl. No. 09/356,105; mailed on Mar. 19, 2008; pp. 15.
Final Office Action for U.S. Appl. No. 09/356,105; mailed on Aug. 23, 2007; pp. 14.
Non-Final Office Action for U.S. Appl. No. 09/356,105; mailed on May 1, 2007; pp. 11.
Non-Final Office Action for U.S. Appl. No. 09/356,105; mailed on Oct. 3, 2006; pp. 13.
Final Office Action for U.S. Appl. No. 09/356,105; mailed on Mar. 6, 2006; pp. 13.
Non-Final Office Action for U.S. Appl. No. 09/356,105; mailed on Oct. 18, 2005; pp. 12.
Non-Final Office Action for U.S. Appl. No. 09/356,105; mailed on Jul. 28, 2004; pp. 10.
Final Office Action for U.S. Appl. No. 09/356,105; mailed on Feb. 12, 2003; pp. 12.
Non-Final Office Action for U.S. Appl. No. 09/356,105; mailed on Sep. 10, 2002, pp. 11.

Affiliated with

Also associated with

Rating

Automatic generation of document summaries through use of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic generation of document summaries through use of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic generation of document summaries through use of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4261843