Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2003-10-15
2009-10-27
Dorvil, Richemond (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C707S793000, C707S793000, C707S793000, C715S252000, C715S201000
Reexamination Certificate
active
07610190
ABSTRACT:
Techniques are provided for segmenting text into categorized discourse constituents and attaching discourse constituents into a structural representation of discourse. Techniques for determining hybrid structural and non-structural summaries of a text are also provided. A text is segmented based on a theory of discourse analysis into at least a main discourse constituent containing spatio-temporal information about a single event in a possible world view. The discourse constituents are then inserted into a structural representation of discourse. Non-structural techniques are used to determine relevance scores and important discourse constituents are determined. Relevance scores are percolated through the structural representation of discourse to determine supporting preceding discourse constituents that preserve grammaticality. A hybrid text summary is then determined based on the structural representation of the discourse and relevance scores.
REFERENCES:
patent: 4658436 (1987-04-01), Hill
patent: 6067515 (2000-05-01), Cong et al.
patent: 6104992 (2000-08-01), Gao et al.
patent: 6188976 (2001-02-01), Ramaswamy et al.
patent: 6188980 (2001-02-01), Thyssen
patent: 6205456 (2001-03-01), Nakao
patent: 6349316 (2002-02-01), Fein et al.
patent: 6363381 (2002-03-01), Lee et al.
patent: 6366578 (2002-04-01), Johnson
patent: 6571238 (2003-05-01), Pollack et al.
patent: 6618702 (2003-09-01), Kohler et al.
patent: 6721707 (2004-04-01), Chu et al.
patent: 6738759 (2004-05-01), Wheeler et al.
patent: 6901399 (2005-05-01), Corston et al.
patent: 6968309 (2005-11-01), Makinen et al.
patent: 7139752 (2006-11-01), Broder et al.
patent: 2002/0040363 (2002-04-01), Wolfman et al.
patent: 2002/0046018 (2002-04-01), Marcu et al.
patent: 2002/0052730 (2002-05-01), Nakao
patent: 2002/0065857 (2002-05-01), Michalewicz et al.
patent: 2002/0083104 (2002-06-01), Polanyi et al.
patent: 2002/0194230 (2002-12-01), Polanyi et al.
patent: 2002/0198697 (2002-12-01), Datig
patent: 2003/0093275 (2003-05-01), Polanyi et al.
patent: 2003/0093514 (2003-05-01), Valdes et al.
patent: 2003/0142730 (2003-07-01), Lin
patent: 2004/0024739 (2004-02-01), Copperman et al.
patent: 2004/0030741 (2004-02-01), Wolton et al.
patent: 2004/0034520 (2004-02-01), Langkilde-Geary et al.
patent: 2004/0044519 (2004-03-01), Polanyi et al.
patent: 2004/0049391 (2004-03-01), Polanyi et al.
patent: 2004/0054654 (2004-03-01), Nomiyama et al.
patent: 2004/0067472 (2004-04-01), Polanyi et al.
patent: 2004/0139057 (2004-07-01), Hirata et al.
patent: 2004/0139397 (2004-07-01), Yuan et al.
patent: 2004/0153440 (2004-08-01), Halevy et al.
patent: 2004/0230415 (2004-11-01), Riezler et al.
patent: 2004/0243645 (2004-12-01), Broder et al.
patent: 2006/0222090 (2006-10-01), Simmons et al.
patent: 2006/0282737 (2006-12-01), Shi et al.
patent: 2007/0239660 (2007-10-01), Tien et al.
Jing, H., McKeown, K., Cut and Paste Based Text Summarization, in Proceedings of the North American Association for Computational Linguistics, 2000.
Hinrichs, E., Polanyi, L., “Pointing the Way: A unifled Treatment of Referential Gesture in Interactive Contexts”, in Proceedings of the Parasession of the Chicago Lingusitics Society Annual Meetings (Pragmatics and Grammatical Theory) Chicago, 1986.
Hovy, E., “Automated Discourse Generation Using Discourse Structure Relations”, Artificial Intelligence, 63: 341-385, Amsterdam, 1993.
Mann, W., Thompson, S., “Rhetorical Structure Theory”, Text 8:3 pp. 243-281, 1988.
McKeown, K., “Text Generation: Using Discourse Strategies and Focus Constraints to Generate Natural Language Text”, Cambridge University Press, 1985.
Polanyi, L., Scha, R., “On the Recursive Structure of Discourse” in Ehlick and van Riemsdijk, Connectedness in Sentence Discourse and Text, pp. 141-178, Tilburg University, Netherlands, 1984.
Polanyi, L., Scha, R., “A Syntactic Approach to Discourse Semantics” in Proceedings of COLING , 413-419, Stanford, CA 1984.
Robinson, J., “A Machine-oriented Logic Based on the Resolution Principle”, Journal of the ACM, 12 : 23-41, 1965.
InXight Summarizer: Managing the Information Deluge: Inxight WhIte Paper Series, InxIght Software Inc., 2002., downloaded from http://www.inxight.com/pdfs/summarIzer—managing—deluge.pdf on Jul. 8, 2004.
L. Polanyi et al., “System and Method for Teaching Writing Using Microanalysis of Text”, U.S. Appl. No. 09/609,325.
L. Polanyi et al., “System and Method for Writing Analysis Using the Linguistic Discourse Model”, U.S. Appl. No. 09/630,371.
L. Polanyi et al., “System and Method for Generating Text Summaries”, U.S. Appl. No. 09/689,779.
Marcu, Daniel, The Theory and Practice of Dicourse Parsing and Summarization, pp. 162-168, the MIT Press, 2000.
Hinrichs, E., Polyanyi, L., “Pointing the Way: A unified Treatment of Referential Gesture in Interactive Contexts”, in Proceedings of the Parasession of the Chicago Lingusitics Society Annual Meetings (Pragmatics and Grammatical Theory) Chicago, 1986.
Polanyi. L., Scha, R., “On the Recursive Structure of Discourse” in Ehlick and van Riemsdijk, Connectedness in Sentence Discourse and Text, pp. 141-178, Tilburg University, Netherlands, 1984.
Polanyi, L., Scha, R., “A Syntactic Approach to Discourse Semantics” in Proceedings of Coling , 413-419, Stanford, CA 1984.
InXight Summarizer: Managing the Information Deluge: Inxight White Paper Series, Inxight Software Inc., 2002., downloaded from http://www.inxight.com/pdfs/summartzer—managing—deluge.pdf on Jul. 8, 2004.
L. Polanyi et al., “System and Method for Teaching Writing Using Microanalysis of Text”, U.S. Appl. No. 09/609,325, 2005.
L. Polanyi et al., “System and Method for Writing Analysis Using the Linguistic Discourse Model”, U.S. Appl. No. 09/630,371, 2005.
L. Polanyi et al., “System and Method for Generating Text Summaries”, U.S. Appl. No. 09/689,779, 2007.
Ahn David D.
Crouch Richard S.
Culy Christopher D.
Polanyi Livia
Thione Giovanni Lorenzo
Colucci Michael C
Dorvil Richemond
FUJI XEROX Co., Ltd.
Pogodin Pavel I.
Sughrue & Mion, PLLC
LandOfFree
Systems and methods for hybrid text summarization does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for hybrid text summarization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for hybrid text summarization will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4132938