Predictive segmentation of customers
US10872386B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 15, 2016 |
| Grant date | Dec 22, 2020 |
| Priority date | — |
| Expiry date | Jul 30, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q30/0271
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer system receives customer records listing customer attributes and an adoption status of the customer, such as whether the customer has enrolled in a particular energy efficiency program. An initial set of patterns are identified among the customer records, such as according to a decision tree. The initial set is pruned to obtain a set of patterns that meet minimum support and effectiveness and maximum overlap requirements. The patterns are assigned to segments according to an optimization algorithm that seeks to maximize the minimum effectiveness of each segment, where the effectiveness indicates a number of customers matching the pattern of each segment that have positive adoption status. The optimization algorithm may be a bisection algorithm that evaluates a linear-fractional integer program (LFIP-F) to iteratively approach an optimal distribution of patterns.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.