A novel approach for customer segmentation based on biclustering

Abstract

The paper presents a novel approach for customer segmentation which is the basic issue for an effective CRM（Customer Relationship Management）. Firstly, the chi-square statistical analysis is applied to choose set of attributes and K-means algorithm is employed to quantize the value of each attribute. Then DBSCAN algorithm based on density is introduced to classify the customers into three groups (the first, the second and the third class). Finally biclustering based on FP-tree algorithm is used in the three groups to obtain more detailed information. Experimental results on the dataset of an airline company show that the biclustering could segment the customers more accurately and meticulously. Compared with biclustering based on Apriori, the Fptree is more efficient on the large dataset.