Using K-means method and spectral clustering technique in an outfitter’s value analysis

This study applies K-means method and spectral clustering technique in the customer data analysis of an outfitter in Taipei City, Taiwan. The data set contains transaction records of 551 customers from April 2004 to March 2006. The differences between the two clustering techniques mentioned here are significant. K-means method is more capable of dealing with linear separable input, while spectral clustering technique might have the advantage in non-linear separable input. Thus, it would be of interest to know which clustering technique performs better in a real-world case of evaluating customer value when the type of input space is unknown. By using cluster quality assessment, this study found that spectral clustering technique performs better than K-means method. To summarize the analysis, this study also suggests marketing strategies for each cluster based on the results generated by spectral clustering technique.

[1]  Werner Reinartz,et al.  Customer Relationship Management: A Databased Approach , 2005 .

[2]  Ching-Lai Hwang,et al.  Multiple attribute decision making : an introduction , 1995 .

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

[4]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Howard E. Michel,et al.  Classification of multispectral satellite image data using improved NRBF neural networks , 2003, SPIE Optics East.

[6]  Sorin Drăghici,et al.  Data Analysis Tools for DNA Microarrays , 2003 .

[7]  Andreas Zell,et al.  Spectral Clustering Gene Ontology Terms to Group Genes by Function , 2005, WABI.

[8]  Hsin-Hung Wu,et al.  A case study of applying spectral clustering technique in the value analysis of an outfitter’s customer database , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[9]  Inderjit S. Dhillon,et al.  Kernel k-means: spectral clustering and normalized cuts , 2004, KDD.

[10]  J. Sheth,et al.  The antecedents and consequences of customer-centric marketing , 2000 .

[11]  Jiunn-I Shieh,et al.  An application of the generalised K-means algorithm in decision-making processes , 2008 .

[12]  R. J. Kuo,et al.  Integration of self-organizing feature map and K-means algorithm for market segmentation , 2002, Comput. Oper. Res..

[13]  Luiz Antonio Joia,et al.  The Financial Potential of Sporadic Customers in E-Retailing: Evidence from the Brazilian Home Appliance Sector , 2006, J. Electron. Commer. Organ..

[14]  W. Reinartz,et al.  The mismanagement of customer loyalty. , 2002, Harvard business review.

[15]  Harvey Thompson,et al.  The customer-centered enterprise , 1999 .

[16]  Amoy X Yang,et al.  How to develop new approaches to RFM segmentation , 2004 .

[17]  Bart Baesens,et al.  Wrapped input selection using multilayer perceptrons for repeat-purchase modeling in direct marketing , 2001, Intell. Syst. Account. Finance Manag..

[18]  Bob Stone,et al.  Successful Direct Marketing Methods , 1975 .