Customer segmentation is the process of dividing customers into distinct subsets (segments or clusters) that behave in the same way or have similar needs. Because each segment is fairly homogeneous in their behavior and needs, they are likely to respond similarly to a given marketing strategy. In the marketing literature, market segmentation approaches have often been used to divide customers into groups in order to implement different strategies. It has been long established that customers demonstrate heterogeneity in their product preferences and buying behaviors (Allenby & Rossi 1999) and that the model built on the market in aggregate is often less efficient than models built for individual segments. Much of this research focuses on examining how variables such as demographics, socioeconomic status, personality, and attitudes can be used to predict differences in consumption and brand loyalty. Distance-based clustering techniques, such as k-means, and parametric mixture models, such as Gaussian mixture models, are two main approaches used in segmentation. While both of these approaches have produced good results in various applications, they are not designed to segment customers based on their behavioral patterns. There may exist natural behavioral patterns in different groups of customers or customer transactions (e.g. purchase transactions, Web browsing sessions, etc.). For example, a set of behavioral patterns that distinguish a group of wireless subscribers may be as follows: Their call duration during weekday mornings is short, and these calls are within the same geographical area. They call from outside the home area on weekdays and from the home area on weekends. They have several “data” calls on weekdays. The above set of three behavioral patterns may be representative of a group of consultants who travel frequently and who exhibit a set of common behavioral patterns. This example suggests that there may be natural clusters in data, characterized by a set of typical behavioral patterns. In such cases, appropriate “behavioral pattern-based segmentation” approaches can constitute an intuitive method for grouping customer transactions.
[1]
Shashi Shekhar,et al.
Multilevel hypergraph partitioning: application in VLSI domain
,
1997,
DAC.
[2]
Peter E. Rossi,et al.
Marketing models of consumer heterogeneity
,
1998
.
[3]
Dejing Dou,et al.
Clustering Zebrafish Genes Based on Frequent-Itemsets and Frequency Levels
,
2007,
PAKDD.
[4]
Balaji Padmanabhan,et al.
GHIC: a hierarchical pattern-based clustering algorithm for grouping Web transactions
,
2005,
IEEE Transactions on Knowledge and Data Engineering.
[5]
Ke Wang,et al.
Clustering transactions using large items
,
1999,
CIKM '99.
[6]
Philip S. Yu,et al.
Clustering by pattern similarity in large data sets
,
2002,
SIGMOD '02.
[7]
Adrian E. Raftery,et al.
Model-Based Clustering, Discriminant Analysis, and Density Estimation
,
2002
.
[8]
Balaji Padmanabhan,et al.
Segmenting customer transactions using a pattern-based clustering approach
,
2003,
Third IEEE International Conference on Data Mining.
[9]
Ming Yang,et al.
From frequent itemsets to semantically meaningful visual patterns
,
2007,
KDD '07.
[10]
Jinyuan You,et al.
CLOPE: a fast and effective clustering algorithm for transactional data
,
2002,
KDD.
[11]
D. Böhning.
A review of reliable maximum likelihood algorithms for semiparametric mixture models
,
1995
.