Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2007-10-09
2007-10-09
Edouard, Patrick N. (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C704S001000
Reexamination Certificate
active
10321420
ABSTRACT:
A method is provided for digesting the content of hierarchically related information. The method, which obtains relatively short overviews, selects a proportion of representative nodes and then extracts and organizes one or more sentences from the text associated with each selected node. For text trees representing archived discussions, the selection of nodes and sentences is from comment/response sequences drawn from lexically central nodes which will capture those aspects of the discussion considered most important to discussion participants.
REFERENCES:
patent: 5325298 (1994-06-01), Gallant
patent: 5546529 (1996-08-01), Bowers et al.
patent: 5619709 (1997-04-01), Caid et al.
patent: 5787422 (1998-07-01), Tukey et al.
patent: 5892513 (1999-04-01), Fay
patent: 5956026 (1999-09-01), Ratakonda
patent: 5983224 (1999-11-01), Singh et al.
patent: 6173275 (2001-01-01), Caid et al.
patent: 6317707 (2001-11-01), Bangalore et al.
patent: 6359633 (2002-03-01), Balasubramaniam et al.
patent: 6363378 (2002-03-01), Conklin et al.
patent: 6523026 (2003-02-01), Gillis
patent: 6594673 (2003-07-01), Smith et al.
patent: 6714909 (2004-03-01), Gibbon et al.
patent: 7031961 (2006-04-01), Pitkow et al.
patent: 7031970 (2006-04-01), Blitzer
patent: 7165024 (2007-01-01), Glover et al.
patent: 7251637 (2007-07-01), Caid et al.
patent: 2002/0078091 (2002-06-01), Vu et al.
patent: 2003/0158903 (2003-08-01), Rohall et al.
patent: 2003/0174179 (2003-09-01), Suermondt et al.
patent: 2003/0176931 (2003-09-01), Pednault et al.
patent: 2004/0205654 (2004-10-01), Eisen
Rohall et al., U.S. Appl. No. 60/351,932, filed Jan. 25, 2002.
Dragomir R. Radev, Vasileios Hatzivassilogou, Kathleen R. McKeown, “A Description of the CIDR System as Used for TDT-2”, DARPA Broadcast News Workshop, Feb. 1999.
Robert Farrel, Peter G. Fairweather, Kathleen Snyder, “Summarization of Discussion Groups”, Proceedings of the tenth international conference on Information and knowledge management, 2001.
G. Ravindra, N. Balakrishnan, K.R. Ramakrishnan, “Multi-Document Automatic Text Summarization Using Entropy Estimates”, SOFSEM 2004: Theory and Practice of Computer Science (Lecture Notes in Computer Science).
Regina Barzilay, noemie Elhadad, Kathleen R. Mckeown, “Sentence Ordering in Multidocument Summarization”, HLT '01, ACM 2001.
Mark Sanderson, Bruce Croft, “Deriving Concept Hierarchies from Text”, ACM 1999.
Kristina Toutanova, Francince Chen, Kris Popat, Thomas Hofmann, “Text Classification in a Hierarchical Mixture Model for Small Training Sets”, ACM 2001.
Paula S. Newman, John C. Blitzer, “Summarizing Archived Discussions: A Beginning”, ACM 2003.
Hongyuan Zha, “Generic Summarization and Keyphrase Extraction Using Mutual Reinforcement Principle and Sentence Clustering”, ACM 2002.
Kathleen R. McKeown, Regina Barzilay, David Evans, Vasileios Hatzivassiloglou, Judith L. Klavans, Ani Nenkova, Carl Sable, Barry SChiffman, Sergey Sigelman, “Tracking and Summarizing News on a Daily Basis with Columbia's Newsblaster”, HLT '02.
Soumen Chakrabarti, Byron Dom, Rakesh Agrawal, Prabhakar Raghavan, “Scalable feature selection, classification and signature generation for organizing large text databases into hierarchical topic taxonomies”, Springer-Verlag, 1998.
Bjornar Larsen, Chinatsu Aone, “Fast and Effective text mining using linear-time document clustering”, ACM 1999.
Pascale Fung, Grace Ngai, Chi-Shun Cheung, Combining Optimal Clustering and Hidden Markov Models for Extractive Summarization, ACM 2003.
Patrick Pantel, Dekang Lin, “Document Clustering with Committees”, ACM 2002.
Ying Zhao, George Karypis, “Evaluation of Hierarchical Clustering Algorithms for Document Datasets”, ACM 2002.
K. Tajima et al. “Cut as a Querying Unit for WWW, Netnews, and E-mail”, Proc. 9th Annual International ACM Conf. on Hypertext, pp. 235-244, 1998.
T. Hofmann. “Probabilistic latent semantic indexing”, In 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, CA, USA, 1999.
T. Brants et al. “Topic-Based Document Segmentation with Probabilistic Latent Semantic Analysis”, Proc. 11th International Conference on Information and Knowledge Management, McLean, VA, USA, Nov. 2002.
H. Ozaku et al., “Topic Search for Intelligent Network News Reader HISHO” Proc. Of the 2000 ACM Symposium on Applied Computing, Como, Italy, 2000, pp. 28-33.
M. White et al., “Selecting Sentences for Multidocument Summaries Using Randomized Local Search”, Proc. of the ACL 2002 Summarization Workshop, Philadelphia, PA, USA, 2002.
M. Sifer et al., “Zooming in one Dimension can be better than two: an Interface for Placing Search Results in Context with a Restricted Sitemap”, in Proceedings of the IEEE Symposium on Visual Languages (VL '99), Tokyo, Japan, Sep. 1999.
B. Boguraev et al., “Discourse segmentation in aid of document summarization”. In Proceedings of Hawaii International Conference on System Sciences (HICSS-33), Minitrack on Digital Documents Understanding, Maui, Hawaii, 2000.
D. Radev et al., Centroid-based summarization of multiple documents: sentence extraction, utility-based evaluation and user studies. In ANLP/NAACL 2000 Workshop, pp. 21-29, Apr. 2000.
B. W. Kernighan et al., “An Efficient Heuristic Procedure for Partitioning Graphs”, Bell System Technical Journal, vol. 49, No. 2, pp. 291-307, 1970.
M. Sifer et al., “Structured Graphs: A Visual Formalism for Scalable Graph Based Case Tools”, Australian Computer Journal, vol. 28, No. 1 Feb. 1996, pp. 13-26.
Blitzer John C.
Brants Thorsten H.
Newman Paula S.
Edouard Patrick N.
Inouye Patrick J. S.
Palo Alto Research Center Incorporated
Szul Krystyna
Wittman Krista A.
LandOfFree
Method and apparatus for generating overview information for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for generating overview information for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating overview information for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3898967