Patents by Inventor Oren Etzioni
Oren Etzioni 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: 8938410Abstract: To implement open information extraction, a new extraction paradigm has been developed in which a system makes a single data-driven pass over a corpus of text, extracting a large set of relational tuples without requiring any human input. Using training data, a Self-Supervised Learner employs a parser and heuristics to determine criteria that will be used by an extraction classifier (or other ranking model) for evaluating the trustworthiness of candidate tuples that have been extracted from the corpus of text, by applying heuristics to the corpus of text. The classifier retains tuples with a sufficiently high probability of being trustworthy. A redundancy-based assessor assigns a probability to each retained tuple to indicate a likelihood that the retained tuple is an actual instance of a relationship between a plurality of objects comprising the retained tuple. The retained tuples comprise an extraction graph that can be queried for information.Type: GrantFiled: December 16, 2010Date of Patent: January 20, 2015Assignee: University of Washington through its Center for CommercializationInventors: Michael J. Cafarella, Michele Banko, Oren Etzioni
-
Publication number: 20140310066Abstract: Techniques are described for using predictive pricing information for items to assist in evaluating buying and/or selling decisions in various ways, such as on behalf of end-user item acquirers and/or intermediate item providers. The predictive pricing for an item may be based on an analysis of historical pricing information for that item and/or related items, and can be used to make predictions about future pricing information for the item. Such predictions may then be provided to users in various ways to enable comparison of current prices to predicted future prices. In some situations, predictive pricing information is used to assist customers when purchasing airline tickets and/or to assist travel agents when selling airline tickets. This abstract is provided to comply with rules requiring an abstract, and it is submitted with the intention that it will not be used to interpret or limit the scope or meaning of the claims.Type: ApplicationFiled: October 22, 2013Publication date: October 16, 2014Inventors: Oren Etzioni, Alexander Yates, Craig A. Knoblock, Rattapoom Tuchinda
-
Publication number: 20140297264Abstract: Open Information Extraction (IE) systems extract relational tuples from text, without requiring a pre-specified vocabulary, by identifying relation phrases and associated arguments in arbitrary sentences. However, state-of-the-art Open IE systems such as REVERB and WOE share two important weaknesses—(1) they extract only relations that are mediated by verbs, and (2) they ignore context, thus extracting tuples that are not asserted as factual. This paper presents OLLIE, a substantially improved Open IE system that addresses both these limitations. First, OLLIE achieves high yield by extracting relations mediated by nouns, adjectives, and more. Second, a context-analysis step increases precision by including contextual information from the sentence in the extractions. OLLIE obtains 2.7 times the area under precision-yield curve (AUC) compared to REVERB and 1.9 times the AUC of WOEparse.Type: ApplicationFiled: November 18, 2013Publication date: October 2, 2014Inventors: Oren Etzioni, Robert E. Bart, Mausum, Michael D. Schmitz, Stephen G. Soderland
-
Publication number: 20140156264Abstract: A system for extracting relational tuples from sentences is provided. The system includes a bootstrapper, an open pattern learner, and a pattern matcher. The bootstrapper generates training data by, for each of a plurality of seed tuples, identifying sentences of a corpus that contains the words of the seed tuple. The open pattern learner learns, from the seed tuples and sentence pairs, open patterns that encode ways in which relational tuples may be expressed in a sentence, The pattern matcher matches the open patterns to a dependency parse of a sentence, identifies base nodes of the dependency parse for the arguments and relation for the relational tuple that the open pattern encodes, and expands the arguments and relation of the relational tuple.Type: ApplicationFiled: November 18, 2013Publication date: June 5, 2014Inventors: Oren Etzioni, Robert E. Bart, Mausam, Michael D. Schmitz, Stephen G. Doderland
-
Publication number: 20140032209Abstract: A system for identifying relational tuples is provided. The system extracts a relation phrase from a sentence by identifying a verb in the sentence and then identifying a relation phrase of the sentence as a phrase in the sentence starting with the identified verb that satisfies both a syntactic constraint and a lexical constraint. The system also identifies arguments for a relation phrase. To extract the arguments, the system applies a left-argument-left-bound classifier, a left-argument-right-bound classifier, and a right-argument-right-bound classifier to identify a left argument and right argument for the relation phrase such that the left argument, the relation phrase, and the right argument form a relational tuple.Type: ApplicationFiled: July 26, 2013Publication date: January 30, 2014Inventors: Oren Etzioni, Michael Cafarella, Michele Banko
-
Patent number: 8566143Abstract: Techniques are described for using predictive pricing information for items to assist in evaluating buying and/or selling decisions in various ways, such as on behalf of end-user item acquirers and/or intermediate item providers. The predictive pricing for an item may be based on an analysis of historical pricing information for that item and/or related items, and can be used to make predictions about future pricing information for the item. Such predictions may then be provided to users in various ways to enable comparison of current prices to predicted future prices. In some situations, predictive pricing information is used to assist customers when purchasing airline tickets and/or to assist travel agents when selling airline tickets. This abstract is provided to comply with rules requiring an abstract, and it is submitted with the intention that it will not be used to interpret or limit the scope or meaning of the claims.Type: GrantFiled: April 7, 2011Date of Patent: October 22, 2013Assignee: Microsoft CorporationInventors: Oren Etzioni, Alexander Yates, Craig A. Knoblock, Rattapoom Tuchinda
-
Patent number: 8489385Abstract: A translation graph is created using a plurality of reference sources that include translations between a plurality of different languages. Each entry in a source is used to create a wordsense entry, and each new word in a source is used to create a wordnode entry. A pair of wordnode and wordsense entries corresponds to a translation. In addition, a probability is determined for each wordsense entry and is decreased for each translation entry that includes more than a predefined number of translations into the same language. Bilingual translation entries are removed if subsumed by a multilingual translation entry. Triangulation is employed to identify pairs of common wordsense translations between a first, second, and third language. Translations not found in reference sources can also be inferred from the data comprising the translation graph. The translation graph can then be used for searches of a data collection in different languages.Type: GrantFiled: June 25, 2012Date of Patent: July 16, 2013Assignee: University of WashingtonInventors: Oren Etzioni, Kobi Reiter, Marcus Sammer, Michael Schmitz, Stephen Soderland
-
Publication number: 20120303412Abstract: Data relating to products sold across a plurality of merchants may be gathered from a variety of sources and processed, including with machine learning components. Identifiers of a same product sold by different merchants may be de-duplicated and/or matched as part of the data processing into a smaller set of uniquely identified products. When the data comes from text, including free-form text, an information extraction and/or machine learning component may be used to detect references to new and known unique products, including product successors (e.g., new product models). Product successor availability may be determined based on gathered data. Product price movement direction predictions, and/or product price range predictions may be determined, as well as purchase-timing recommendations (e.g. Buy or Wait). Such recommendations may be provided for presentation (e.g., to prediction service users) in a variety of forms.Type: ApplicationFiled: November 22, 2011Publication date: November 29, 2012Inventors: Oren Etzioni, David Hsu, Igor Tartarinov
-
Publication number: 20120271622Abstract: A translation graph is created using a plurality of reference sources that include translations between a plurality of different languages. Each entry in a source is used to create a wordsense entry, and each new word in a source is used to create a wordnode entry. A pair of wordnode and wordsense entries corresponds to a translation. In addition, a probability is determined for each wordsense entry and is decreased for each translation entry that includes more than a predefined number of translations into the same language. Bilingual translation entries are removed if subsumed by a multilingual translation entry. Triangulation is employed to identify pairs of common wordsense translations between a first, second, and third language. Translations not found in reference sources can also be inferred from the data comprising the translation graph. The translation graph can then be used for searches of a data collection in different languages.Type: ApplicationFiled: June 25, 2012Publication date: October 25, 2012Applicant: UNIVERSITY OF WASHINGTONInventors: Oren Etzioni, Kobi Reiter, Marcus Sammer, Michael Schmitz, Stephen Soderland
-
Patent number: 8209164Abstract: A translation graph is created using a plurality of reference sources that include translations between a plurality of different languages. Each entry in a source is used to create a wordsense entry, and each new word in a source is used to create a wordnode entry. A pair of wordnode and wordsense entries corresponds to a translation. In addition, a probability is determined for each wordsense entry and is decreased for each translation entry that includes more than a predefined number of translations into the same language. Bilingual translation entries are removed if subsumed by a multilingual translation entry. Triangulation is employed to identify pairs of common wordsense translations between a first, second, and third language. Translations not found in reference sources can also be inferred from the data comprising the translation graph. The translation graph can then be used for searches of a data collection in different languages.Type: GrantFiled: November 21, 2007Date of Patent: June 26, 2012Assignee: University of WashingtonInventors: Oren Etzioni, Kobi Reiter, Marcus Sammer, Michael Schmitz, Stephen Soderland
-
Publication number: 20110251917Abstract: Techniques are described for using predictive pricing information for items to assist in evaluating buying and/or selling decisions in various ways, such as on behalf of end-user item acquirers and/or intermediate item providers. The predictive pricing for an item may be based on an analysis of historical pricing information for that item and/or related items, and can be used to make predictions about future pricing information for the item. Such predictions may then be provided to users in various ways to enable comparison of current prices to predicted future prices. In some situations, predictive pricing information is used to assist customers when purchasing airline tickets and/or to assist travel agents when selling airline tickets. This abstract is provided to comply with rules requiring an abstract, and it is submitted with the intention that it will not be used to interpret or limit the scope or meaning of the claims.Type: ApplicationFiled: April 7, 2011Publication date: October 13, 2011Applicant: University of WashingtonInventors: Oren Etzioni, Alexander Yates, Craig A. Knoblock, Rattapoom Tuchinda
-
Publication number: 20110191276Abstract: To implement open information extraction, a new extraction paradigm has been developed in which a system makes a single data-driven pass over a corpus of text, extracting a large set of relational tuples without requiring any human input. Using training data, a Self-Supervised Learner employs a parser and heuristics to determine criteria that will be used by an extraction classifier (or other ranking model) for evaluating the trustworthiness of candidate tuples that have been extracted from the corpus of text, by applying heuristics to the corpus of text. The classifier retains tuples with a sufficiently high probability of being trustworthy. A redundancy-based assessor assigns a probability to each retained tuple to indicate a likelihood that the retained tuple is an actual instance of a relationship between a plurality of objects comprising the retained tuple. The retained tuples comprise an extraction graph that can be queried for information.Type: ApplicationFiled: December 16, 2010Publication date: August 4, 2011Applicant: University of Washington through its Center for CommercializationInventors: Michael J. Cafarella, Michele Banko, Oren Etzioni
-
Patent number: 7974863Abstract: Techniques are described for using predictive pricing information for items to assist in evaluating buying and/or selling decisions in various ways, such as on behalf of end-user item acquirers and/or intermediate item providers. The predictive pricing for an item may be based on an analysis of historical pricing information for that item and/or related items, and can be used to make predictions about future pricing information for the item. Such predictions may then be provided to users in various ways to enable comparison of current prices to predicted future prices. In some situations, predictive pricing information is used to assist customers when purchasing airline tickets and/or to assist travel agents when selling airline tickets.Type: GrantFiled: March 7, 2008Date of Patent: July 5, 2011Assignee: University of WashingtonInventors: Oren Etzioni, Alexander Yates, Craig A. Knoblock, Rattapoom Tuchinda
-
Publication number: 20110046989Abstract: A method and system for protecting prices is provided. The price protection system increases consumer confidence when making purchases by reducing the risk associated with fluctuating prices. The price protection system receives a purchase specification from a consumer. Next, the price protection system determines the risk that the prices of items matching the purchase specification will change and reports a protected price to the consumer that represents the price that the price protection system will protect based on the determined risk for a protection period. Finally, the price protection system receives a request from the consumer to purchase protection of the protected price.Type: ApplicationFiled: August 25, 2010Publication date: February 24, 2011Applicant: Farecast, Inc.Inventors: Hugh Crean, Jay Bartot, David Hsu, Oren Etzioni, Michael Fridgen
-
Patent number: 7877343Abstract: To implement open information extraction, a new extraction paradigm has been developed in which a system makes a single data-driven pass over a corpus of text, extracting a large set of relational tuples without requiring any human input. Using training data, a Self-Supervised Learner employs a parser and heuristics to determine criteria that will be used by an extraction classifier (or other ranking model) for evaluating the trustworthiness of candidate tuples that have been extracted from the corpus of text, by applying heuristics to the corpus of text. The classifier retains tuples with a sufficiently high probability of being trustworthy. A redundancy-based assessor assigns a probability to each retained tuple to indicate a likelihood that the retained tuple is an actual instance of a relationship between a plurality of objects comprising the retained tuple. The retained tuples comprise an extraction graph that can be queried for information.Type: GrantFiled: April 2, 2007Date of Patent: January 25, 2011Assignee: University of Washington through its Center for CommercializationInventors: Michael J. Cafarella, Michele Banko, Oren Etzioni
-
Patent number: 7797187Abstract: A method and system for protecting prices is provided. The price protection system increases consumer confidence when making purchases by reducing the risk associated with fluctuating prices. The price protection system receives a purchase specification from a consumer. Next, the price protection system determines the risk that the prices of items matching the purchase specification will change and reports a protected price to the consumer that represents the price that the price protection system will protect based on the determined risk for a protection period. Finally, the price protection system receives a request from the consumer to purchase protection of the protected price.Type: GrantFiled: November 13, 2006Date of Patent: September 14, 2010Assignee: Farecast, Inc.Inventors: Hugh Crean, Jay Bartot, David Hsu, Oren Etzioni, Michael Fridgen
-
Publication number: 20090132233Abstract: A translation graph is created using a plurality of reference sources that include translations between a plurality of different languages. Each entry in a source is used to create a wordsense entry, and each new word in a source is used to create a wordnode entry. A pair of wordnode and wordsense entries corresponds to a translation. In addition, a probability is determined for each wordsense entry and is decreased for each translation entry that includes more than a predefined number of translations into the same language. Bilingual translation entries are removed if subsumed by a multilingual translation entry. Triangulation is employed to identify pairs of common wordsense translations between a first, second, and third language. Translations not found in reference sources can also be inferred from the data comprising the translation graph. The translation graph can then be used for searches of a data collection in different languages.Type: ApplicationFiled: November 21, 2007Publication date: May 21, 2009Applicant: University of WashingtonInventors: Oren Etzioni, Kobi Reiter, Marcus Sammer, Michael Schmitz, Stephen Soderland
-
Publication number: 20090030746Abstract: Techniques are described for using predictive pricing information for items to assist in evaluating buying and/or selling decisions in various ways, such as on behalf of end-user item acquirers and/or intermediate item providers. The predictive pricing for an item may be based on an analysis of historical pricing information for that item and/or related items, and can be used to make predictions about future pricing information for the item. Such predictions may then be provided to users in various ways to enable comparison of current prices to predicted future prices. In some situations, predictive pricing information is used to assist customers when purchasing airline tickets and/or to assist travel agents when selling airline tickets. This abstract is provided to comply with rules requiring an abstract, and it is submitted with the intention that it will not be used to interpret or limit the scope or meaning of the claims.Type: ApplicationFiled: March 7, 2008Publication date: January 29, 2009Inventors: Oren Etzioni, Alexander Yates, Craig A. Knoblock, Rattapoom Tuchinda
-
Publication number: 20080243479Abstract: To implement open information extraction, a new extraction paradigm has been developed in which a system makes a single data-driven pass over a corpus of text, extracting a large set of relational tuples without requiring any human input. Using training data, a Self-Supervised Learner employs a parser and heuristics to determine criteria that will be used by an extraction classifier (or other ranking model) for evaluating the trustworthiness of candidate tuples that have been extracted from the corpus of text, by applying heuristics to the corpus of text. The classifier retains tuples with a sufficiently high probability of being trustworthy. A redundancy-based assessor assigns a probability to each retained tuple to indicate a likelihood that the retained tuple is an actual instance of a relationship between a plurality of objects comprising the retained tuple. The retained tuples comprise an extraction graph that can be queried for information.Type: ApplicationFiled: April 2, 2007Publication date: October 2, 2008Applicant: University of WashingtonInventors: Michael J. Cafarella, Michele Banko, Oren Etzioni
-
Publication number: 20080114622Abstract: A method and system for protecting prices is provided. The price protection system increases consumer confidence when making purchases by reducing the risk associated with fluctuating prices. The price protection system receives a purchase specification from a consumer. Next, the price protection system determines the risk that the prices of items matching the purchase specification will change and reports a protected price to the consumer that represents the price that the price protection system will protect based on the determined risk for a protection period. Finally, the price protection system receives a request from the consumer to purchase protection of the protected price.Type: ApplicationFiled: November 13, 2006Publication date: May 15, 2008Inventors: Hugh Crean, Jay Bartot, David Hsu, Oren Etzioni, Michael Fridgen