IP Library Granted Patent US 8,478,709
Granted Patent B2
US 8,478,709 · App. 12/719,198 · Granted Jul 2, 2013

Evaluation of client status for likelihood of churn

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 8,478,709
App. No.
12/719,198
Granted
Jul 2, 2013
Kind
B2
Abstract

System, including method, apparatus, and computer-readable media, for evaluating client status for a likelihood of churn. Client data may be received, with the client data representing events from a set of different event types performed by clients. Parameters of a statistical model that describes client behavior may be estimated using a computer and based on the client data. A churn type of event may be encoded in the statistical model as an absorbing state of a stochastic process, with a time of transition to the absorbing state modeled as being infinite. At least one of the parameters may correspond to the churn type of event. A likelihood of churn may be calculated for a plurality of the clients at one or more time points using the statistical model and its estimated parameters.

Claims (33)

1. A method of evaluating client status, comprising:

receiving client data representing events from a set of different event types performed by clients, wherein the clients are in a non-contractual setting with a firm offering products or services to the clients;

estimating, using a computer and based on the client data, parameters of a statistical model that describes client behavior, wherein a churn type of event is encoded in the statistical model as an absorbing state of a stochastic process, with a time of transition to the absorbing state modeled as being infinite, wherein the churn type of event is not observable in the client data, and performance of the churn type of event places the clients in a permanently inactive condition with the firm, and wherein at least one of the parameters corresponds to the churn type of event;

calculating a likelihood of churn for a plurality of the clients at one or more time points using the statistical model and its estimated parameters; and

selecting a client for which the likelihood of churn meets a predefined condition, the client selected to remain active with the firm.

2. The method of claim 1 , wherein estimating includes basing the statistical model on an assumption that the events for each client form a sequence of event types that follows a Markov chain.

3. The method of claim 2 , wherein basing includes making an assumption that the sequence of event types is time-homogeneous.

4. The method of claim 1 , wherein estimating includes basing the statistical model on an assumption that a probability distribution of a time interval between a given pair of consecutive events is dependent on the event type for a temporally first member of the given pair of consecutive events.

5. The method of claim 1 , wherein estimating includes basing the statistical model on an assumption that a probability distribution of a time interval between a given pair of consecutive events is dependent on the event type for both members of the given pair of consecutive events.

6. The method of claim 1 , wherein estimating includes decoupling an estimation of one or more parameters associated with predicting a sequence of events for each client from an estimation of one or more parameters associated with predicting time intervals between events for each client.

7. The method of claim 6 , wherein estimating includes (a) estimating one or more parameters associated with predicting the sequence of events for each client and (b) estimating one or more parameters associated with predicting time intervals between events, and wherein (a) and (b) are performed separately and iteratively.

8. The method of claim 1 , wherein the likelihood of churn for the plurality of the clients is based on a combination of churn probability and distribution of uncensored intervals.

9. An article comprising at least one computer readable storage medium containing instructions executable by a computer to perform a method of evaluating client status, the method comprising:

receiving client data representing events from a set of different event types performed by clients in a non-contractual setting with a firm offering products or services to the clients;

estimating, using a computer and based on the client data, parameters of a statistical model that describes client behavior, the statistical model being based on an assumption that the events for each client form a sequence of event types that follows a Markov chain, wherein a churn type of event is encoded in the statistical model as an absorbing state of a stochastic process, with a time of transition to the absorbing state modeled as being infinite, and wherein the churn type of event is not observable in client data, and performance of the churn type of event places the clients in a permanently inactive condition with the firm, and wherein at least one of the parameters corresponds to the churn type of event;

calculating a likelihood of churn for a plurality of the clients at one or more time points using the statistical model and its estimated parameters; and

selecting a client for which the likelihood meets a predefined condition to remain active with the firm.

10. The article of claim 9 , wherein estimating includes making an assumption that the sequence of event types is time-homogeneous.

11. The article of claim 9 , wherein estimating includes basing the statistical model on an assumption that a probability distribution of a time interval between a given pair of consecutive events is dependent on the event type for a temporally first member of the given pair of consecutive events.

12. The article of claim 9 , wherein estimating includes basing the statistical model on an assumption that a probability distribution of a time interval between a given pair of consecutive events is dependent on the event type for both members of the given pair of consecutive events.

13. The article of claim 9 , wherein estimating includes decoupling an estimation of one or more parameters associated with predicting a sequence of events for each client from an estimation of one or more parameters associated with predicting time intervals between events for each client.

14. The article of claim 13 , wherein estimating includes (a) estimating one or more parameters associated with predicting the sequence of events for each client and (b) estimating one or more parameters associated with predicting time intervals between events, and wherein (a) and (b) are performed separately and iteratively.

15. The article of claim 9 , wherein the likelihood of churn for the plurality of the clients is based on a combination of churn probability and distribution of uncensored intervals.

16. An apparatus for evaluating client status, comprising:

a storage medium to receive client data representing events from a set of different event types performed by clients in a non-contractual setting with a firm offering products or services to the clients;

a non-transitory computer-readable storage medium storing program code executable by a processor, the program code defining:

a parameter estimation routine that estimates parameters of a statistical model describing client behavior based on the client data, wherein a churn type of event is encoded in the statistical model as an absorbing state of a stochastic process, with a time of transition to the absorbing state modeled as being infinite, wherein at least one of the parameters corresponds to the churn type of event, and wherein the churn type of event is not observable in the client data, and performance of the churn type of event places the clients in a permanently inactive condition with the firm;

a likelihood calculator that calculates a likelihood of churn for a plurality of the clients at one or more time points using the statistical model and its estimated parameters; and

a client selector that selects a client for which the likelihood of churn meets a predefined condition, the client selected to remain active with the firm.

17. The apparatus of claim 16 , wherein the parameter estimation routine bases the statistical model on an assumption that a probability distribution of a time interval between a given pair of consecutive events is dependent on the event type for at least one member of the given pair of consecutive events.

18. The apparatus of claim 16 , wherein the parameter estimation routine decouples an estimation of one or more parameters associated with predicting a sequence of events for each client from an estimation of one or more parameters associated with predicting time intervals between events for each client.

19. The apparatus of claim 16 , wherein the parameter estimation routine (a) estimates one or more parameters associated with predicting the sequence of events for each client and (b) estimates one or more parameters associated with predicting time intervals between events, and wherein (a) and (b) are performed separately and iteratively.

20. The apparatus of claim 16 , wherein the likelihood of churn for the plurality of the clients is based on a combination of churn probability and distribution of uncensored intervals.

Assignments (13)
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 063546/0181) Recorded Jun 21, 2024
From: BARCLAYS BANK PLC
To: MICRO FOCUS LLC
Reel/Frame 067807/0076 →
SECURITY INTEREST Recorded Aug 30, 2023
From: MICRO FOCUS LLC
To: THE BANK OF NEW YORK MELLON
Reel/Frame 064760/0862 →
SECURITY INTEREST Recorded May 4, 2023
From: MICRO FOCUS LLC
To: BARCLAYS BANK PLC
Reel/Frame 063546/0181 →
SECURITY INTEREST Recorded May 4, 2023
From: MICRO FOCUS LLC
To: BARCLAYS BANK PLC
Reel/Frame 063546/0190 →
SECURITY INTEREST Recorded May 4, 2023
From: MICRO FOCUS LLC
To: BARCLAYS BANK PLC
Reel/Frame 063546/0230 →
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 →
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 →
CHANGE OF NAME Recorded Aug 8, 2019
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 050004/0001 →
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 Mar 12, 2010
From: TANG, HSIU-KHUERN; DYER, JUSTIN S.
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 024098/0960 →