Patent US7328201B2 successfully refreshed from Google Patents.
US7328201B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method of using synthetic variables to generate relational Bayesian network models of internet user behaviors
Assignee: Oracle OTC Subsidiary LLC
•
Filing: 2004-07-09
•
Granted: 2008-02-05
•
Expires: 2024-07-09
Abstract
Abstract The present invention provides a language, method and system to formulate and evaluate relational Bayesian networks in an e-commerce environment. The present invention employs a specific language for constructing synthetic variables used to predict events in the Bayesian networks. The present system and language allow for efficient and accurate representation, inference, and discovery of the synthetic variables used to model web visitor behavior.
Inventors
- 👤 Bruce Douglass D'Ambrosio
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:36
CPC Classifications
G; G06; G06Q; G06Q30/00; G06Q30/02
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
360 words
A method for automatically generating a relational Bayesian network to model and predict user web-behavior events in an e-commerce environment using synthetic variables, comprising the acts of: providing a language to represent and create a plurality of synthetic variables; providing an inference using the plurality of synthetic variables; providing a discovery of the plurality of synthetic variables; and wherein: each synthetic variable in the plurality of synthetic variables comprises an expression comprising a chain of one or more elements mapping input data to output data, wherein: each of the one or more elements is selected from the group consisting of fields, selectors, functions, variables, and constants; a first element in the chain of one or more elements is a root element that is a name of a database table in a schema; each element in the chain of elements following the first element accepts output data from a previous element and produces input data for a subsequent element; a value of the expression is an output of a last element in the chain: such input data to a field element in a synthetic variable includes a table on which the field is defined, such as user sessions or user mouse clicks; such input data to a selector element in a synthetic variable includes the values of fields in a database table or output of other elements of the synthetic variable; such input data to a function element of a synthetic variable includes the values of fields in a database table, output of other elements of the synthetic variable, or a subexpression of the synthetic variable; such output data of each field element in a synthetic variable includes data containing the reference or primitive values contained in an appropriate field on the incoming data; such output data of each selector element in a synthetic variable includes a subset of input data to the selector element for which an associated boolean expression evaluates to true; such output data of each function element in a synthetic variable is a value based on arguments to the function; and such input data, such output data, and such synthetic variables are stored in a computer-readable medium.
Claim 2
Independent Claim
360 words
A method for automatically generating a relational Bayesian network to model and predict user web-behavior events in an e-commerce environment using synthetic variables, comprising the acts of: providing a language to represent and create a plurality of synthetic variables; providing an inference using the plurality of synthetic variables; providing a discovery of the plurality of synthetic variables; and wherein: each synthetic variable in the plurality of synthetic variables comprises an expression comprising a chain of one or more elements mapping input data to output data, wherein: each of the one or more elements is selected from the group consisting of fields, selectors, functions, variables, and constants; a first element in the chain of one or more elements is a root element that is a name of a database table in a schema; each element in the chain of elements following the first element accepts output data from a previous element and produces input data for a subsequent element; a value of the expression is an output of a last element in the chain: such input data to a field element in a synthetic variable includes a table on which the field is defined, such as user sessions or user mouse clicks; such input data to a selector element in a synthetic variable includes the values of fields in a database table or output of other elements of the synthetic variable; such input data to a function element of a synthetic variable includes the values of fields in a database table, output of other elements of the synthetic variable, or a subexpression of the synthetic variable; such output data of each field element in a synthetic variable includes data containing the reference or primitive values contained in an appropriate field on the incoming data; such output data of each selector element in a synthetic variable includes a subset of input data to the selector element for which an associated boolean expression evaluates to true; such output data of each function element in a synthetic variable is a value based on arguments to the function; and such input data, such output data, and such synthetic variables are stored in a computer-readable medium.
Claim 3
Dependent Claim
33 words
The method for automatically generating a Bayesian network to model and predict user web-behavior events in an e-commerce environment as in claim 1 wherein a representation of the language includes identifying selection phrases.
Claim 4
Dependent Claim
34 words
The method for automatically generating a Bayesian network to model and predict user web-behavior events in an e-commerce environment as in claim 2 wherein a representation of the language includes a selection phrase grammar.
Claim 5
Dependent Claim
33 words
The method for automatically generating a Bayesian network to model and predict user web-behavior events in an e-commerce environment as in claim 3 wherein a representation of the language includes identifying aggregation operators.
Claim 6
Dependent Claim
36 words
The method for automatically generating a Bayesian network to model and predict user web-behavior events in an e-commerce environment as in claim 4 wherein providing an inference of a synthetic variable includes evaluating a field element.
Claim 7
Dependent Claim
35 words
The method for automatically generating a Bayseian network to model and predict user web-behavior events in an e-commerce environment as in claim 5 wherein providing an inference of a synthetic variable includes evaluating a selector.
Claim 8
Dependent Claim
35 words
The method for automatically generating a Bayesian network to model and predict user web-behavior events in an e-commerce environment as in claim 6 wherein providing an inference of a synthetic variable includes evaluating a function.
Claim 9
Dependent Claim
35 words
The method for automatically generating a Bayesian network to model and predict user web-behavior events in an e-commerce environment as in claim 7 wherein providing an inference of a synthetic variable includes evaluating a variable.
Claim 10
Dependent Claim
44 words
The method for automatically generating a Bayesian network to model and predict user web-behavior events in an e-commerce environment as in claim 8 wherein predicting an event based on a combination of the plurality of synthetic variables is achieved using a Bayesian network model.
Claim 11
Dependent Claim
37 words
The method for automatically generating a Bayesian network to model and predict user web-behavior events in an e-commerce environment as in claim 9 wherein providing a discovery of the plurality of synthetic variables includes using syntactic filters.
Claim 12
Dependent Claim
37 words
The method for automatically generating a Bayesian network to model and predict user web-behavior events in an e-commerce environment as in claim 10 wherein providing a discovery of the plurality of synthetic variables includes data driven filtering.
Claim 13
Dependent Claim
38 words
The method for automatically generating a Bayesian network to model and predict user web-behavior events in an e-commerce environment as in claim 1 wherein providing a discovery of the plurality of synthetic variables includes a user interactive process.
Claim 14
Dependent Claim
40 words
The method for automatically generating a Bayesian network to model and predict user web-behavior events in an e-commerce environment as in claim 12 wherein providing a discovery of the plurality of synthetic variables includes displaying synthetic variables to the user.
Claim 15
Dependent Claim
44 words
The method for automatically generating a Bayesian network to model and predict user web-behavior events in an e-commerce environment as in claim 13 wherein providing a discovery of the plurality of synthetic variables includes displaying a complexity of the synthetic variables to the user.
Claim 16
Dependent Claim
37 words
The method for automatically generating a Bayesian network to model and predict user web-behavior events in an e-commerce environment as in claim 14 wherein providing a discovery of the plurality of synthetic variables includes goal based searching.
Claim 17
Independent Claim
198 words
A method for searching a database to automatically generate a relational Bayesian network model using synthetic variables comprising: providing a database of information; providing a relational Bayesian network model with the information; providing a language to create from the relational Bayesian network model a plurality of synthetic variables; providing an inference using the plurality of synthetic variables; providing a discovery of the plurality of synthetic variables wherein: each synthetic variable in the plurality of synthetic variables comprises an expression comprising a chain of one or more elements mapping input data to output data, wherein: each of the one or more elements is selected from the group consisting of fields, selectors, functions, variables, and constants; a first element in the chain of one or more elements is a root element that is a name of a database table in a schema; each element in the chain of elements following the first element accepts output data from a previous element and produces input data for a subsequent element; a value of the expression is an output of a last element in the chain; and such input data, such output data, and such synthetic variables are stored in a computer-readable medium.
Claim 18
Independent Claim
198 words
A method for searching a database to automatically generate a relational Bayesian network model using synthetic variables comprising: providing a database of information; providing a relational Bayesian network model with the information; providing a language to create from the relational Bayesian network model a plurality of synthetic variables; providing an inference using the plurality of synthetic variables; providing a discovery of the plurality of synthetic variables wherein: each synthetic variable in the plurality of synthetic variables comprises an expression comprising a chain of one or more elements mapping input data to output data, wherein: each of the one or more elements is selected from the group consisting of fields, selectors, functions, variables, and constants; a first element in the chain of one or more elements is a root element that is a name of a database table in a schema; each element in the chain of elements following the first element accepts output data from a previous element and produces input data for a subsequent element; a value of the expression is an output of a last element in the chain; and such input data, such output data, and such synthetic variables are stored in a computer-readable medium.
Claim 19
Dependent Claim
32 words
The method for search a database to automatically generate a relational Bayesian network model as in claim 16 wherein the discovery of the plurality of synthetic variables includes displaying the synthetic variables.
Claim 20
Dependent Claim
43 words
The method for searching a database to automatically generate a relational Bayesian network model as in claim 17 wherein the discovery of the plurality of synthetic variables includes allowing a user to select the synthetic variables used to create the Bayesian network model.
Claim 21
Dependent Claim
35 words
The method for searching a database to automatically generate a relational Bayesian network model as in claim 16 wherein the discovery of the plurality of synthetic variables allows a user to create a synthetic variable.
Claim 22
Dependent Claim
30 words
The method for searching a database to automatically generate a relational Bayesian network model as in claim 16 wherein the database of information relates to statistics in an e-commerce environment.
Claim 23
Independent Claim
196 words
A system for automatically generating a relational Bayesian network model using synthetic variables comprising: a database of information; a language to create from the database of information a plurality of synthetic variables; a processor that provides an inference using the plurality of synthetic variables, wherein the processor further provides a discovery of the plurality of synthetic variables and creates a relational Bayesian network model; and wherein: each synthetic variable in the plurality of synthetic variables comprises an expression comprising a chain of one or more elements mapping input data to output data, wherein: each of the one or more elements is selected from the group comprising fields, selectors, functions, variables, and constants; a first element in the chain of one or more elements is a root element that is a name of a database table in a schema; each element in the chain of elements following the first element accepts output data from a previous element and produces input data for a subsequent element; a value of the expression is an output of a last element in the chain; and such input data, such output data, and such synthetic variables are stored in a computer-readable medium.
Claim 24
Independent Claim
196 words
A system for automatically generating a relational Bayesian network model using synthetic variables comprising: a database of information; a language to create from the database of information a plurality of synthetic variables; a processor that provides an inference using the plurality of synthetic variables, wherein the processor further provides a discovery of the plurality of synthetic variables and creates a relational Bayesian network model; and wherein: each synthetic variable in the plurality of synthetic variables comprises an expression comprising a chain of one or more elements mapping input data to output data, wherein: each of the one or more elements is selected from the group comprising fields, selectors, functions, variables, and constants; a first element in the chain of one or more elements is a root element that is a name of a database table in a schema; each element in the chain of elements following the first element accepts output data from a previous element and produces input data for a subsequent element; a value of the expression is an output of a last element in the chain; and such input data, such output data, and such synthetic variables are stored in a computer-readable medium.
Claim 25
Dependent Claim
31 words
The system for automatically generating a relational Bayesian network model as in claim 21 further comprising a memory for storing application programs containing the language used to create the synthetic variables.
Claim 26
Dependent Claim
26 words
The system for automatically generating a relational Bayesian network model as in claim 22 further comprising a display for displaying to an operator the synthetic variables.
Claim 27
Dependent Claim
24 words
The system for automatically generating a relational Bayesian network model as in claim 23 wherein the database of information relates to an e-commerce environment.
Claim 28
Dependent Claim
27 words
The system for automatically generating a relational Bayesian network model as in claim 24 wherein an event predicted is a user's last click in an e-commerce environment.
Claim 29
Independent Claim
90 words
A method for creating a relational Bayesian network to model and predict a user's real-time behavior in an e-commerce environment comprising the acts of: receiving real-time information regarding a user's first real-time web-behavior; wherein the real-time information is stored in a computer-readable medium; constructing a relational Bayesian network to model and predict a user's second real-time web-behavior, wherein the relational Bayesian network is stored in a computer-readable medium; and modeling the user's second real-time web-behavior by evaluating the Bayesian network, wherein the resulting model is stored in a computer-readable medium.
Claim 30
Independent Claim
90 words
A method for creating a relational Bayesian network to model and predict a user's real-time behavior in an e-commerce environment comprising the acts of: receiving real-time information regarding a user's first real-time web-behavior; wherein the real-time information is stored in a computer-readable medium; constructing a relational Bayesian network to model and predict a user's second real-time web-behavior, wherein the relational Bayesian network is stored in a computer-readable medium; and modeling the user's second real-time web-behavior by evaluating the Bayesian network, wherein the resulting model is stored in a computer-readable medium.
Claim 31
Dependent Claim
40 words
The method for crating a relational Bayesian network to model and predict a user's web-behavior as in claim 26 wherein modeling the user's second real-time web-behavior includes predicting a probability that the user's next click will be the last click.
Claim 32
Dependent Claim
166 words
The method for creating a relational Bayesian network to model and predict a user's web-behavior as in claim 27 wherein modeling the user's second real-time web-behavior includes evaluating a plurality of synthetic variables and wherein: each synthetic variable in the plurality of synthetic variables comprises an expression comprising a chain of one or more elements mapping input data to output data, wherein: each of the one or more elements is selected from the group consisting of fields, selectors, functions, variables, and constants; a first element in the chain of one or more elements is a root element that is a name of a database table in a schema; each element in the chain of elements following the first element accepts output data from a previous element and produces input data for a subsequent element; a value of the expression is an output of a last element in the chain; and such input data, such output data, and such synthetic variables are stored in a computer-readable medium.
Claim 33
Dependent Claim
42 words
The method for creating a relational Bayesian network to model and predict a user's web-behavior as in claim 28 wherein a first synthetic variable in the plurality of synthetic variables is “The elapsed time between the current click and the previous click”.
Claim 34
Dependent Claim
40 words
The method for creating a relational Bayesian network to model and predict a user's web-behavior as in claim 29 wherein a second synthetic variable in the plurality of synthetic variables is “The average elapsed time between clicks in a session”.
Claim 35
Dependent Claim
38 words
The method for creating a relational Bayesian network to model and predict a user's web-behavior as in claim 30 wherein a third synthetic variable in the plurality of synthetic variables is “The number of clicks in a session”.
Claim 36
Dependent Claim
42 words
The method for creating a relational Bayesian network to model and predict a user's web-behavior as in claim 31 wherein a fourth synthetic variable in the plurality of synthetic variables is “The number of clicks in a session preceding the current click”.
Claim 37
Dependent Claim
41 words
The method for creating a relational Bayesian network to model and predict a user's web-behavior as in claim 27 further comprising the act of performing a web-event when it is determined that the user's next click will be the last click.
Claim 38
Dependent Claim
31 words
The method for creating a relational Bayesian network to model and predict a user's web-behavior as in claim 33 further wherein the act of performing a web-event comprises providing an advertisement.
Claim 39
Dependent Claim
33 words
The method for creating a relational Bayesian network to model and predict a user's web-behavior as in claim 33 further wherein the act of performing a web-event comprises providing a user interactive application.
References Cited (Backward Citations)
US6430305B1
Cited
US6115718A
Cited
US6779119B1
Cited
US20020062245A1
Cited
US6895398B2
Cited
US6801909B2
Cited
US6836773B2
Cited
US6553352B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2011-02-04 | 2011-08-06 | 2012-02-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2015-02-04 | 2015-08-06 | 2016-02-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2019-02-04 | 2019-08-06 | 2020-02-05 | $7700.00 | Window Closed / Lapsed |