Generalized segmentation method for estimation/optimization problem

• US 7,096,209 B2
• Filed: 05/10/2001
• Issued: 08/22/2006
• Est. Priority Date: 05/10/2001
• Status: Expired due to Fees

• Current Assignee: Micro Focus LLC (Open Text Corporation)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Liu, Tongwei, Beyer, Dirk M.
• Primary Examiner(s): Knight, Anthony
• Assistant Examiner(s): Brown, Jr., Nathan H.
• Application Number:
  US09/854,084
• Publication Number:
  US 20020188579A1
• Time in Patent Office: 1,930 Days
• Field of Search: 706 19- 21, 706/59, 705/14, 705/26
• US Class Current: 706/19
• CPC Class Codes: G06N 20/00 Machine learning

Abstract

A method for action selection based upon an objective of an outcome relative to a subject. In one embodiment, a training set is obtained that contains attributes of a subject. In the present embodiment, a best behavioral model for predicting an outcome when a subject has an action applied is calculated. The training set is mapped to the best behavioral model. The mapping provides a base from which a random sub-sample is acquired. In the present embodiment, a random sub-sample of the training set and the best behavioral model is then selected. This random sub-sample reduces the computational requirements when determining an optimized strategy. The optimized strategy provides an optimal action relative to the subject for the objective of the outcome. In one embodiment, the subject is a customer of a business entity, enabled to interact with the customer, and an action is a promotion offered by the business entity.

Claims

1. A computer system in a computer network, said computer system comprising:

a bus;

a memory unit coupled to said bus; and

at least one processor coupled to said bus, said at least one processor for executing a method for action selection based upon an objective of an outcome relative to a subject, said method comprising;

a) acquiring and storing a training set, said training set an existing database of information, said information are attributes of said subject, wherein said training set is to provide a base of data for said method;

b) calculating and storing a best behavioral model for predicting said outcome, provided an action is applied to said subject;

c) mapping of said training set to said best behavioral model within a business metric space, wherein said mapping is subsequently stored;

d) selecting and storing a random sub-sample of said training set mapped to said best behavioral model, said random sub-sample for reducing computational requirements when determining an optimized strategy; and

e) determining and storing said optimized strategy for said random sub-sample, said optimized strategy for providing an optimal action relative to said subject for said objective of said outcome.

2. The computer system of claim 1 wherein said subject is a customer of a business entity, said business entity being enabled to interact with said customer in a web based environment, and wherein said action is a promotion offered by said business entity.

3. The computer system of claim 1 wherein the method for action selection based upon an objective of an outcome relative to a subject further comprises:

allocating a dimensional attribute vector relative to each subject referenced in said database.

4. The computer system of claim 1 wherein the method for action selection based upon an objective of an outcome relative to a subject further comprises:

deriving a function from said action being applied to said subject, wherein said function equates to said best behavioral model and wherein said function is represented as a dimensional vector.

5. The computer system of claim 1 wherein said subject of said mapped training set is a separate point in said business metric space.

6. The computer system of claim 1 wherein the method for action selection based upon an objective of an outcome relative to a subject further comprises:

utilizing linear programming to calculate said optimal action, wherein said optimal action is associated with the largest number of subjects.

7. The computer system of claim 1 wherein said optimized strategy provides a logical division for classification of said subject, so as to determine said optimal action of said objective of said outcome, relative to said subject.

8. The computer system of claim 1 wherein a new subject, said new subject not from said training set, is mapped to said best behavioral model and said optimized strategy, such that said new subject is included in a classification of a logical division for classification, said logical division provided by said optimized strategy, so as to provide an optimal action for said objective of said outcome, relative to said new subject.

9. A computer readable medium for storing computer implemented instructions, said instructions for causing a computer system to perform:

a) acquiring and storing a training set, said training set an existing database of information, said information are attributes of said subject, wherein said training set is to provide a base of data for said method;

b) calculating and storing a best behavioral model for predicting said outcome, provided an action is applied to said subject;

c) mapping of said training set to said best behavioral model within a business metric space, wherein said mapping is subsequently stored;

d) selecting and storing a random sub-sample of said training set mapped to said best behavioral model, said random sub-sample utilized for reducing computational requirements when determining an optimized strategy; and

e) determining and storing said optimized strategy for said random sub-sample, said optimized strategy for providing an optimal action relative to said subject for said objective of said outcome.

10. The computer readable medium of claim 9 wherein said subject is a customer of a business entity, said business entity enabled to interact with said customer in a web based environment, and wherein said action is a promotion offered by said business entity.

11. The computer readable medium of claim 9 wherein said computer implemented instructions cause a computer system to perform:

allocating a dimensional attribute vector relative to each subject referenced in said training set.

12. The computer readable medium of claim 9 wherein said computer implemented instructions cause a computer system to perform:

deriving a function from said action being applied to said subject, wherein said function equates to said best behavioral model, and wherein said function is represented as a dimensional vector.

13. The computer readable medium of claim 9 wherein said subject of said mapped training set is a separate point within said business metric space.

14. The computer readable medium of claim 9 wherein said computer implemented instructions cause a computer system to perform:

utilizing linear programming to calculate said optimal action, wherein said optimal action is associated with the largest number of subjects.

15. The computer readable medium of claim 9 wherein said optimized strategy provides a logical division for classification of said subject, so as to determine said optimal action of said objective of said outcome, relative to said subject.

16. The computer readable medium of claim 9 wherein a new subject, said new subject not from said training set, is mapped to said best behavioral model and said optimized strategy, such that said new subject is included in a classification of a logical division for classification, said logical division provided by said optimized strategy, so as to provide an optimal action for said objective of said outcome, relative to said new subject.