# US 2012/0254179 A1 · Clustering customers

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254179 A1
- Document ID: US20120254179A1
- Status: Published application
- Kind: A1
- Application number: 13/432,361
- Filed: 2012-03-28
- Published: 2012-10-04
- Earliest claimed: 2011-03-31
- Assignees: International Business Machines Corporation
- Inventors: Heng Cao; Jin Dong; Jacqueline Giang Huong Morris; Ming Xie; Wen Jun Yin; Bin Zhang
- Web page: https://patentgrep.com/patent/US20120254179A1

## CPC

- G06Q 30/02: Marketing; Price estimation or determination; Fundraising
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

A computer implemented method for clustering customers includes receiving a source set of customer records, wherein each customer record represents one customer, and each customer record includes at least one data attribute, and each data attribute has an attribute value; pre-processing the source set of customer records to generate a pre-processed set of customer records; executing a clustering algorithm on the pre-processed set of customer records to group the pre-processed set of customer records into clusters of a pre-defined number. The pre-processing comprises: determining the type of a customer in the source set of customer records; using a type attribute value to indicate the type of the customer in its customer record; normalizing data attribute values and type attribute values; weighting to the data attribute values and the type attribute values respectively to obtain weighted attribute values of the data attribute and weighted attribute values of the tune attribute.

## Claims

### Claim at position 1

1-6. (canceled)

### Claim 7

A system for clustering customers, comprising:
a receiving device, configured to receive a source set of customer records, wherein each customer record in the set of customer records represents one customer, each customer record includes at least one data attribute, and each data attribute has an attribute value;
a pre-processing device, configured to pre-process the source set of customer records to generate a pre-processed set of customer records;
a clustering device, configured to execute clustering algorithm on the pre-processed set of customer records to divide the pre-processed set of customer records into a pre-defined number of clusters,
wherein the pre-processing device comprises:
a type representing device, configured to determine a type of customer represented by each record of the source set of customer records, and use a type attribute to represent the type of the customer in a corresponding customer record;
a normalizing device, configured to normalize data attribute values and type attribute values; and
a weighting device, configured to weight the data attribute values and the type attribute values respectively to obtain weighted attribute values of the data attribute and weighted attribute values of the type attribute.

### Claim 8 (depends on 7)

The system of claim 7, wherein the type representing device is further configured to add a type attribute in the corresponding customer record.

### Claim 9 (depends on 7)

The system of claim 7, wherein the weighting device is configured to weight the data attribute values using a dispersion weighting factor α and weighting the type attribute values using a purity weighting factor β, wherein α+β=1.

### Claim 10 (depends on 7)

The system of claim 7, wherein the clustering algorithm is a K-means clustering algorithm.

### Claim 11 (depends on 10)

The system of claim 10, wherein the pre-defined number is an integer selected from a specific section.

### Claim 12 (depends on 10)

The system of claim 10, further comprising:
a mechanism configured to select clusters with higher purity from the pre-defined number of clusters, outputting data attribute values of source customer records in the clusters, wherein the purity of a cluster is the ratio of the number of customer records with specified type attribute in the cluster to the total number of customer records in the cluster.
