Skip to main content
Log in

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

  • Research Note
  • Published:
Quality & Quantity Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Chang, E.-C., Huang, S.-C., Wu, H.-H., Lo, C.-F.: A case study of applying spectral clustering technique in the value analysis of an outfitter’s customer database. In: 2007 IEEE International Conference on Industrial Engineering and Engineering Management, pp. 1743–1746. Singapore (2007)

  • Dhillon, I.S., Guan, Y., Kulis, B.: Kernel kmeans, spectral clustering and normalized cuts. In: Proceedings of Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’04), pp. 551–556. Seattle, Washington, USA (2004)

  • Draghici S.: Data Analysis Tools for DNA Microarrays. Chapman & Hall/CRC, New York (2003)

    Google Scholar 

  • Jain A.K., Murty M.N., Flynn P.J.: Data clustering: a review. ACM Comput. Surv. 31(3), 264–323 (1999)

    Article  Google Scholar 

  • Joia L.A., Sanz P.S.: The financial potential of sporadic customers in e-retailing: evidence from the Brazilian home appliance sector. J. Electron. Commer. Organiz. 4(1), 18–33 (2006)

    Google Scholar 

  • Kumer V., Reinartz W.: Customer Relationship Management: A Database Approach, Hoboken. Wiley, NJ (2006)

    Google Scholar 

  • Kuo R.-J., Ho L.M., Hu C.M.: Integration of self-organizing feature map and K-means algorithm for market segmentation. Comput. Oper. Res. 29(11), 1475–1493 (2002)

    Article  Google Scholar 

  • Reinartz W., Kumer V.: The mismanagement of customer loyalty. Harv. Bus. Rev. 80(7), 86–94 (2002)

    Google Scholar 

  • Sheth J.N., Sisodia R.S., Sharma A.: The antecedents and consequences of customer-centric marketing. J. Acad. Market. Sci. 28(1), 55–66 (2000)

    Article  Google Scholar 

  • Shi J., Malik J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)

    Article  Google Scholar 

  • Speer N., Spieth C., Zell A.: Spectral clustering gene ontology terms to group genes by function. In: Casadio, R., Myers, G. (eds) Lecture Notes in Bioinformatics, vol. 3692, pp. 1–12. Springer, Berlin (2005)

    Google Scholar 

  • Stone B.: Successful Direct Marketing Methods, 3rd edn. NTC Publishing, Lincolnwood, IL (1984)

    Google Scholar 

  • Tao, X., Michel, H.E.: Classification of multispectral satellite image data using improved NRBF neural networks. In: Proceedings of SPIE—International Society for Optical Engineering, vol. 5267, pp. 311–320 (2003)

  • Thompson H.: The Customer-Centered Enterprise. McGraw-Hill, New York (2000)

    Google Scholar 

  • Viaene S., Baesens B., den Poel D., Dedene G., Vanthienen J.: Wrapped input selection using multilayer perceptrons for repeat-purchase modeling in direct marketing International. J. Intell. Syst. Account. Financ. Manag. 10(2), 115–127 (2001)

    Article  Google Scholar 

  • Wu H.-H., Lin S.-Y., Liao A.Y.H., Shieh J.-I.: An application of the generalised K-means algorithm in decision-making processes. Int. J. Oper. Res. 3(1/2), 19–35 (2008)

    Article  Google Scholar 

  • Yang X.: How to develop new approaches to RFM segmentation. J. Target. Meas. Anal. Mark. 13(1), 50–61 (2004)

    Article  Google Scholar 

  • Yoon K., Hwang C.L.: Multiple Attribute Decision Making: An Introduction. Sage Publication, California (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shian-Chang Huang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chang, EC., Huang, SC. & Wu, HH. Using K-means method and spectral clustering technique in an outfitter’s value analysis. Qual Quant 44, 807–815 (2010). https://doi.org/10.1007/s11135-009-9240-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11135-009-9240-0

Keywords

Navigation