Patents by Inventor Richard S. Crouch

Richard S. Crouch has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10430445
    Abstract: Methods and systems for indexing document passages are presented. In some embodiments, a computing device may identify a plurality of documents that comprise a plurality of passages. A passage index comprising a plurality of entries may be generated. Each entry may comprise keywords from a passage of the plurality of passages in one of the plurality of documents. Each entry may further comprise at least one annotation associated with the passage. A search query comprising at least one search keyword may be received. The passage index for each document of the plurality of documents may be analyzed using the at least one search keyword to identify at least one passage from the plurality of documents that matches the search query. In response to the query, the at least one passage may be presented.
    Type: Grant
    Filed: September 12, 2014
    Date of Patent: October 1, 2019
    Assignee: Nuance Communications, Inc.
    Inventors: Richard S. Crouch, Marisa F. Boston, Ali Erdem Ozcan, Peter R. Stubley
  • Patent number: 9449081
    Abstract: Methods and computer-readable media for associating words or groups of words distilled from content, such as reported speech or an attitude report, of a document to form semantic relationships collectively used to generate a semantic representation of the content are provided. Semantic representations may include elements identified or parsed from a text portion of the content, the elements of which may be associated with other elements that share a semantic relationship, such as an agent, location, or topic relationship. Relationships may also be developed by associating one element that is in relation to, or is about, another element, thereby allowing for rapid and effective comparison of associations found in a semantic representation with associations derived from queries. The semantic relationships may be determined based on semantic information, such as potential meanings and grammatical functions of each element within the text portion of the content.
    Type: Grant
    Filed: September 26, 2014
    Date of Patent: September 20, 2016
    Inventors: Richard S. Crouch, Martin Henk Van Den Berg, David Ahn, Olga Gurevich, Barney D. Pell, Livia Polanyi, Scott A. Prevost, Giovanni Lorenzo Thione
  • Publication number: 20160078102
    Abstract: Methods and systems for indexing document passages are presented. In some embodiments, a computing device may identify a plurality of documents that comprise a plurality of passages. A passage index comprising a plurality of entries may be generated. Each entry may comprise keywords from a passage of the plurality of passages in one of the plurality of documents. Each entry may further comprise at least one annotation associated with the passage. A search query comprising at least one search keyword may be received. The passage index for each document of the plurality of documents may be analyzed using the at least one search keyword to identify at least one passage from the plurality of documents that matches the search query. In response to the query, the at least one passage may be presented.
    Type: Application
    Filed: September 12, 2014
    Publication date: March 17, 2016
    Inventors: Richard S. Crouch, Marisa F. Boston, Ali Erdem Ozcan, Peter R. Stubley
  • Publication number: 20150019558
    Abstract: Methods and computer-readable media for associating words or groups of words distilled from content, such as reported speech or an attitude report, of a document to form semantic relationships collectively used to generate a semantic representation of the content are provided. Semantic representations may include elements identified or parsed from a text portion of the content, the elements of which may be associated with other elements that share a semantic relationship, such as an agent, location, or topic relationship. Relationships may also be developed by associating one element that is in relation to, or is about, another element, thereby allowing for rapid and effective comparison of associations found in a semantic representation with associations derived from queries. The semantic relationships may be determined based on semantic information, such as potential meanings and grammatical functions of each element within the text portion of the content.
    Type: Application
    Filed: September 26, 2014
    Publication date: January 15, 2015
    Inventors: RICHARD S. CROUCH, MARTIN HENK VAN DEN BERG, DAVID AHN, OLGA GUREVICH, BARNEY D. PELL, LIVIA POLANYI, SCOTT A. PREVOST, GIOVANNI LORENZO THIONE
  • Patent number: 8868562
    Abstract: Methods and computer-readable media for associating words or groups of words distilled from content, such as reported speech or an attitude report, of a document to form semantic relationships collectively used to generate a semantic representation of the content are provided. Semantic representations may include elements identified or parsed from a text portion of the content, the elements of which may be associated with other elements that share a semantic relationship, such as an agent, location, or topic relationship. Relationships may also be developed by associating one element that is in relation to, or is about, another element, thereby allowing for rapid and effective comparison of associations found in a semantic representation with associations derived from queries. The semantic relationships may be determined based on semantic information, such as potential meanings and grammatical functions of each element within the text portion of the content.
    Type: Grant
    Filed: August 29, 2008
    Date of Patent: October 21, 2014
    Assignee: Microsoft Corporation
    Inventors: Richard S. Crouch, Martin Henk Van Den Berg, David Ahn, Olga Gurevich, Barney D. Pell, Livia Polanyi, Scott A. Prevost, Giovanni Lorenzo Thione
  • Patent number: 8229730
    Abstract: Methods, systems and computer readable media for finding documents in a data store that match a natural language query submitted by a user are provided. The documents and queries are matched by determining that words within the query have the same relationship to each other as the same words in the document. Documents are semantically analyzed and words in the document are indexed along with the role the word plays in a sentence. The initial semantic role may be generalized using a role hierarchy and stored in the index along with the original role. A similar analysis may be used with the search query to find words used in the same role in both the query and the document.
    Type: Grant
    Filed: August 29, 2008
    Date of Patent: July 24, 2012
    Assignee: Microsoft Corporation
    Inventors: Martin H. Van Den Berg, Giovanni L. Thione, Chad P. Walters, Richard S. Crouch
  • Patent number: 7610190
    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.
    Type: Grant
    Filed: October 15, 2003
    Date of Patent: October 27, 2009
    Assignee: FUJI XEROX Co., Ltd.
    Inventors: Livia Polanyi, Martin H. Van Den Berg, Giovanni Lorenzo Thione, Richard S. Crouch, Christopher D. Culy, David D. Ahn
  • Publication number: 20090070322
    Abstract: Computer-readable media and computer systems for conducting semantic processes to facilitate navigation of search results that include sets of tuples representing facts associated with content of documents in response to queries for information. Content of documents is accessed and semantic structures are derived by distilling linguistic representations from the content. Groups of two or more related words, called tuples, are extracted from the documents or the semantic structures. Tuples can be stored at a tuple index. Representations of the relational tuples are displayed in addition to documents retrieved in response to a query.
    Type: Application
    Filed: August 29, 2008
    Publication date: March 12, 2009
    Applicant: Powerset, Inc.
    Inventors: FRANCO SALVETTI, GIOVANNI LORENZO THIONE, RICHARD S. CROUCH, DAVID AHN, LUKAS A. BIEWALD, BRENDAN O'CONNOR, BARNEY D. PELL
  • Publication number: 20090063473
    Abstract: Methods, systems and computer readable media for finding documents in a data store that match a natural language query submitted by a user are provided. The documents and queries are matched by determining that words within the query have the same relationship to each other as the same words in the document. Documents are semantically analyzed and words in the document are indexed along with the role the word plays in a sentence. The initial semantic role may be generalized using a role hierarchy and stored in the index along with the original role. A similar analysis may be used with the search query to find words used in the same role in both the query and the document.
    Type: Application
    Filed: August 29, 2008
    Publication date: March 5, 2009
    Applicant: Powerset, Inc.
    Inventors: Martin HENK VAN DEN BERG, Richard S. CROUCH, Giovanni L. THIONE, Chad P. WALTERS
  • Publication number: 20090063426
    Abstract: Methods and computer-readable media for associating words or groups of words distilled from content, such as reported speech or an attitude report, of a document to form semantic relationships collectively used to generate a semantic representation of the content are provided. Semantic representations may include elements identified or parsed from a text portion of the content, the elements of which may be associated with other elements that share a semantic relationship, such as an agent, location, or topic relationship. Relationships may also be developed by associating one element that is in relation to, or is about, another element, thereby allowing for rapid and effective comparison of associations found in a semantic representation with associations derived from queries. The semantic relationships may be determined based on semantic information, such as potential meanings and grammatical functions of each element within the text portion of the content.
    Type: Application
    Filed: August 29, 2008
    Publication date: March 5, 2009
    Applicant: POWERSET, INC.
    Inventors: RICHARD S. CROUCH, MARTIN HENK VAN DEN BERG, DAVID AHN, OLGA GUREVICH, BARNEY D. PELL, LIVIA POLANYI, SCOTT A. PREVOST, GIOVANNI LORENZO THIONE
  • Patent number: 7313515
    Abstract: Techniques are provided for detecting entailment and contradiction. Packed knowledge representations for a premise and conclusion text are determined comprising facts about the relationships between concept and/or context denoting terms. Concept and context alignments are performed based on alignments scores. A union is determined. Terms are marked as to their origin and conclusion text terms replaced with by corresponding terms from the premise text. Subsumption and specificity, instantiability, spatio-temporal and relationship based packed rewrite rules are applied in conjunction with the context denoting facts to remove entailed terms and to mark contradictory facts within the union. Entailment is indicated by a lack of any facts from the packed knowledge representation of the conclusion in the union. Entailment and contradiction markers are then displayed.
    Type: Grant
    Filed: May 1, 2006
    Date of Patent: December 25, 2007
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Richard S. Crouch, Tracy Holloway King
  • Patent number: 7203668
    Abstract: Techniques managing syntactic and semantic ambiguity allow two different kinds of processing and representation of ambiguity to work together. The techniques allow linear logic semantic assembly to work with packed functional (f) structures and provide for contexted version of linear logic where semantic contributions are read from the packed functional (f) structure and pre-pended with the contents of the functional (f) structure to which they pertain. Linear logic reasoning may then be performed in the contexted linear logic to derive possible meanings from the contexted contributions from the packed functional (f) structure. Deductions in the contexted linear logic do not require fully expanding each syntactic parse. Techniques applying skeleton/modifier techniques to contexted reasoning are provided by creating a contexted modifier applicable only for certain syntactic readings.
    Type: Grant
    Filed: December 19, 2002
    Date of Patent: April 10, 2007
    Assignee: Xerox Corporation
    Inventors: John O. Lamping, Richard S. Crouch, Mary Dalrymple, Hadar Shemtov
  • Publication number: 20040230415
    Abstract: Techniques are provided for determining grammatical condensed text structures. Packed structures are determined for text structures based on a parsing grammar. Reduced packed structures are determined by applying transformation rules to packed and/or unpacked elements of the packed structures. A disambiguation model is applied to the reduced packed structure to determine candidate structures. A grammatically correct generation grammar is applied to the candidate structures to determine grammatical condensed text structures.
    Type: Application
    Filed: May 12, 2003
    Publication date: November 18, 2004
    Inventors: Stefan Riezler, Richard S. Crouch, Tracy H. King, Annie E. Zaenen, Alexander Vasserman
  • Publication number: 20040122658
    Abstract: Techniques managing syntactic and semantic ambiguity allow two different kinds of processing and representation of ambiguity to work together. The techniques allow linear logic semantic assembly to work with packed functional (f) structures and provide for contexted version of linear logic where semantic contributions are read from the packed functional (f) structure and pre-pended with the contents of the functional (f) structure to which they pertain. Linear logic reasoning may then be performed in the contexted linear logic to derive possible meanings from the contexted contributions from the packed functional (f) structure. Deductions in the contexted linear logic do not require fully expanding each syntactic parse. Techniques applying skeleton/modifier techniques to contexted reasoning are provided by creating a contexted modifier applicable only for certain syntactic readings.
    Type: Application
    Filed: December 19, 2002
    Publication date: June 24, 2004
    Applicant: XEROX CORPORATION
    Inventors: John O. Lamping, Richard S. Crouch, Mary Dalrymple, Hadar Shemtov