Data processing: presentation processing of document – operator i – Presentation processing of document – Text summarization or condensation
Reexamination Certificate
2002-12-16
2008-11-11
Hong, Stephen (Department: 2178)
Data processing: presentation processing of document, operator i
Presentation processing of document
Text summarization or condensation
C715S255000
Reexamination Certificate
active
07451395
ABSTRACT:
Techniques for determining interactive topic-based summarization are provided. A text to be summarized is segmented. Discrete keyword, key-phrase, n-gram, sentence and other sentence constituent based summaries are generated based on statistical measures for each text segment. Interactive topic-based summaries are displayed with human sensible omitted text indicators such as alternate colors, fonts, sounds, tactile elements or other human sensible display characteristics useful in indicating omitted text. Individual and/or combinations of discrete keyword, key-phrase, n-gram, sentence, noun phrase and sentence constituent based summaries are dynamically displayed to provide an overview of topic and subtopic development within a text. A hierarchical and interactive display of texts based on the use of discrete sentence constituent based summaries which associates expansible and contractible displayed text provides contextualized access to an interactive topic-based text summary and to an original text.
REFERENCES:
patent: 5384703 (1995-01-01), Withgott et al.
patent: 5442778 (1995-08-01), Pedersen
patent: 5689716 (1997-11-01), Chen
patent: 5745602 (1998-04-01), Chen et al.
patent: 5778397 (1998-07-01), Kupiec et al.
patent: 5806021 (1998-09-01), Chen et al.
patent: 5838323 (1998-11-01), Rose et al.
patent: 5918240 (1999-06-01), Kupiec et al.
patent: 6052657 (2000-04-01), Yamron et al.
patent: 6128634 (2000-10-01), Golovchinsky et al.
patent: 6205456 (2001-03-01), Nakao
patent: 6280304 (2001-08-01), Nakamura et al.
patent: 6289304 (2001-09-01), Grefenstette
patent: 6775677 (2004-08-01), Ando et al.
patent: 2002/0138528 (2002-09-01), Gong et al.
patent: 2003/0182631 (2003-09-01), Tsochantaridis
patent: 2004/0044519 (2004-03-01), Polanyi et al.
patent: 2004/0117725 (2004-06-01), Chen et al.
patent: 2004/0122657 (2004-06-01), Brants et al.
Ponte, Text Segmentation by Topic, 1997, CiteSeer, p. 1-13.
Beeferman, Statistical Models for Text Segmentation, 1999, CiteSeer, p. 1-36.
Fisher et al., Query-focused summarization by supervised sentence ranking and skewed work distributions,2006, NIST /U.S. Commerce Department's Technology Administration, p. 1-8.
B. Borguraev et al., “Discourse Segmentation in Aid of Document Summarization” In Proceedings of the Hawaii International Conference on System Sciences., IEEE, 2000.
T. Strzalkowski et al., “A Robust Practical Text Summarization System”, In Advances in Automatic Text Summarization by Inderjeet Mani and Mark Maybury, 1999.
T. Brants et al., “Arabic Document Topic Analysis”, in Proceedings of Arabic Language Resources and Evaluation: Status and Prospects, LREC-2002, Las Palmas, Spain, 2002.
Barzilay et al., “Using Lexical Chains for Text Summarization” in Advances in Automatic Text Summarization, MIT Press, Cambridge MA, 1999.
O. Buyukkokten et al., “Seeing the Whole in Parts: Text Summarization for web browsing on hand-held devices”, in the 10th International WWW Conf. p. 652-662, Hong Kong, China, 2001.
P. Zellweger et al., “Fluid Links for informed and incremental link transitions” in UK Conference on Hyptertext, pp. 50-57, 1998.
T. Kailith, “The Divergence and Bhattacharyya Distance Measures in Signal Selection”, in IEEE Trans. on COmmunication Technology 15-1, Feb. 1967, pp. 52-60.
Y. Xie et al., “Locality in Search Engine Queries and Its Implications for Caching”, IEEE Infocom 2002.
Jaime G. Carbonnell et al., “The use of MMR, diversity-based reranking for reordering documents and producing summaries” In Research and Deveopment in Information Retrieval, SIGIR-98, pp. 335-336, 1998.
B-W Chang et al., “Fluidly revealing information in fluid documents”, In Proceedings of Smart Graphics 2000, AAAI Spring Symposium, Stanford University, 2000.
Freddy Y. Y. Choi et al., “Latent Semantic Analysis for Text Segmentation” In Proceedings of the 2001 Conference on Empirical Methds in Natural Language Processing, pp. 109-117, 2001.
D. Cutting et al., “Scatter/Gather: A cluster-based approach to browsing large document collections”, In Proceedings of SIGIR-92, 1992.
A. P. Dempster et al., Maximum Likelihood from incomplete data via the em algorithm, Journal of the Royal Statistical Society, 39(1):1-21, 1977.
Dan Gildea et al., “Topic based language models using em”, In Proceedings of the 6th European Conference on Speech Communication and Technology,(Eurospeech'99), Budapest, Hungary, 1999.
Marti A. Hearst, “Texttiling: Segmenting text into multi-paragraph subtopic-passages”, In Computional Linguistics, 23(1):33-64, 1997.
Thomas Hoffmann, “Probabalistic latent semantic indexing”, In Proceedings of SIGIR-99, pp. 35-44, Berkeley, CA, 2000.
D. House, “Interactive Text Summarization for fast answers”, printed from http://www.mitre.org/pubs/edge/july—97/first.htm on Nov. 25, 2002.
H. Jing, “Sentence simplification in automatic text summarization”, In Proceedings of the 6th Applied Natural Language Processing Conference ((ANLP)-00), Seattle, WA, 2000.
Kevin Knight et al., “Statistics-based summarization—step one: Sentence compression”, In Proceedings of the AAAI, pp. 703-710, 2000.
W. Kraaij et al. “Combining a mixture language model and naive bayes for multi-document summarization”, In Proceedings of the DUC-2001, New Orleans, LA 2001.
Bruce Krulwich et al., “Learning user information interests through the extraction of semantically significant phrases”, In AAAI Spring Symposium on Machine Learning in Information Access, 1996.
Julian Kupiec et al., “A trainable document summarizer”, In Proceedings of SIGIR, 1995.
Hang Li et al., “Topic Analysis using a finite mixture model”, IPSJ SIGNotes Natural Language, (NL), 139(009), 2000.
C. Y. Lin et al., “The automated acquisition of topic signatures for text summarization”, In Proceedings of COLING-2000, Strasbourg, France, 2000.
Andrew McCallum et al., “A comparison of event models for naive bayes text classification”, In AAAI-98 Workshop of Learning for Text Categorization, Madison, WI, USA, 1998.
A.M. Steier et al., “Exporting Phrases: A statistical analysis of topical language”, In 2d Symposium on Document Analysis and Information Retrieval, pp. 179-190, 1993.
Peter Turney et al., “Extraction of keyphrases from text: Evaluation of four algorithms”, In Technical Report NRC-41550, National Research Council, Canada, 1997.
Peter Turney et al., “Learning algorithms for keyphrase extraction”, In Information Retrieval, 2(4):303-336, 2000.
M. Witbrock et al., Headline generation: A framework for generating highly-condensed non-extractive summaries, In Proceedings of the SIGIR-99, pp. 315-316, Berkeley, CA 1999.
Ian H. Witten et al., “KEA: Practical automatic keyphrase extraction”, In Proceedings of the Fourth ACM Conference on Digital Libraries, 1999.
Brants Thorsten H.
Chen Francine R.
Zaenen Annie E.
Fay Sharpe LLP
Hong Stephen
Palo Alto Research Center Incorporated
Patel Manglesh M
LandOfFree
Systems and methods for interactive topic-based 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 Systems and methods for interactive topic-based text..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for interactive topic-based text... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4049431