Outlier identification and market segmentation using kernel-based clustering techniques

Customer relationship management (CRM) has become a major business strategy of the leading millennium since it can help decision makers to understand customers' profiles more clearly. For a successful CRM, it is important for a company to target the most profitable customers and to manage them through providing a variety of attractive and personalized goods or service. With proper market segmentation, companies can deploy the right resource to target groups and develop closer relationships with them more efficiently and effectively. Recently, there are many ways proposed by CRM researchers or marketers for effective market segmentation. Most of them, however, are not robust to outliers and/or cannot work well when the target clusters are overlapped. To solve this challenging problem, this paper using kernel-based clustering techniques presents a hybrid approach for outlier identification and robust segmentation in real application. Two real datasets, including the Iris and the automobile maintenance, are used to validate the proposed approach. Experimental results show that the proposed approach cannot only identify outliers in advance, but also achieve better segmentation.

[1]  Sung Ho Ha,et al.  Application of data mining tools to hotel data mart on the Intranet for database marketing , 1998 .

[2]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[3]  Doheon Lee,et al.  A kernel-based subtractive clustering method , 2005, Pattern Recognit. Lett..

[4]  Victoria J. Hodge,et al.  A Survey of Outlier Detection Methodologies , 2004, Artificial Intelligence Review.

[5]  R. J. Kuo,et al.  Integration of self-organizing feature maps neural network and genetic K-means algorithm for market segmentation , 2006, Expert Syst. Appl..

[6]  Zengyou He,et al.  Mining class outliers: concepts, algorithms and applications in CRM , 2004, Expert Syst. Appl..

[7]  Euiho Suh,et al.  An LTV model and customer segmentation based on customer value: a case study on the wireless telecommunication industry , 2004, Expert Syst. Appl..

[8]  Harald Hruschka,et al.  Comparing performance of feedforward neural nets and K-means for cluster-based market segmentation , 1999, Eur. J. Oper. Res..

[9]  Chih-Fong Tsai,et al.  Market segmentation based on hierarchical self-organizing map for markets of multimedia on demand , 2008, Expert Syst. Appl..

[10]  Sang-Chul Lee,et al.  A cross-national market segmentation of online game industry using SOM , 2004, Expert Syst. Appl..

[11]  Doheon Lee,et al.  Evaluation of the performance of clustering algorithms in kernel-induced feature space , 2005, Pattern Recognit..

[12]  Paulo J. G. Lisboa,et al.  Segmentation of the on-line shopping market using neural networks , 1999 .

[13]  Sung Ho Ha,et al.  Applying knowledge engineering techniques to customer analysis in the service industry , 2007, Adv. Eng. Informatics.

[14]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[15]  Sameer Singh,et al.  Novelty detection: a review - part 2: : neural network based approaches , 2003, Signal Process..

[16]  Philip S. Yu,et al.  Outlier detection for high dimensional data , 2001, SIGMOD '01.

[17]  Rajesh N. Davé,et al.  Robust fuzzy clustering of relational data , 2002, IEEE Trans. Fuzzy Syst..

[18]  Li Pheng Khoo,et al.  A strategy for acquiring customer requirement patterns using laddering technique and ART2 neural network , 2002, Adv. Eng. Informatics.

[19]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[20]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[21]  So Young Sohn,et al.  Segmentation of stock trading customers according to potential value , 2004, Expert Syst. Appl..

[22]  John A. McCarty,et al.  SEGMENTATION APPROACHES IN DATA MINING: A COMPARISON OF RFM, CHAID, AND LOGISTIC REGRESSION , 2007 .

[23]  Mark A. Girolami,et al.  Mercer kernel-based clustering in feature space , 2002, IEEE Trans. Neural Networks.

[24]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

[25]  Rajesh N. Davé,et al.  Robust clustering methods: a unified view , 1997, IEEE Trans. Fuzzy Syst..

[26]  Jih-Jeng Huang,et al.  Marketing segmentation using support vector clustering , 2007, Expert Syst. Appl..

[27]  Sameer Singh,et al.  Novelty detection: a review - part 1: statistical approaches , 2003, Signal Process..

[28]  C.-Y. Tsai,et al.  A purchase-based market segmentation methodology , 2004, Expert Syst. Appl..

[29]  Vic Barnett,et al.  Outliers in Statistical Data , 1980 .

[30]  Muammer Ozer,et al.  User segmentation of online music services using fuzzy clustering , 2001 .