IP Library Granted Patent US 7,096,209
Granted Patent B2
US 7,096,209 · App. 09/854,084 · Granted Aug 22, 2006

Generalized segmentation method for estimation/optimization problem

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,096,209
App. No.
09/854,084
Granted
Aug 22, 2006
Kind
B2
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 (34)

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.

Assignments (9)
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0718 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC); BORLAND SOFTWARE CORPORATION; MICRO FOCUS (US), INC.; SERENA SOFTWARE, INC; ATTACHMATE CORPORATION; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062746/0399 →
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0577 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC)
Reel/Frame 063560/0001 →
CHANGE OF NAME Recorded Feb 25, 2020
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 052010/0029 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ENTIT SOFTWARE LLC; ARCSIGHT, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0577 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ATTACHMATE CORPORATION; BORLAND SOFTWARE CORPORATION; NETIQ CORPORATION; MICRO FOCUS (US), INC.; MICRO FOCUS SOFTWARE, INC.; ENTIT SOFTWARE LLC; ARCSIGHT, LLC; SERENA SOFTWARE, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0718 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
To: ENTIT SOFTWARE LLC
Reel/Frame 042746/0130 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 30, 2003
From: HEWLETT-PACKARD COMPANY
To: HEWLETT-PACKARD DEVELOPMENT COMPANY L.P.
Reel/Frame 014061/0492 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 24, 2001
From: LIU, TONGWEI; BEYER, DIRK M.
To: HEWLETT-PACKARD COMPANY
Reel/Frame 012194/0050 →