Skip to main content

A Novel Approach for Customer Segmentation Based on Biclustering

  • Conference paper
Web Information Systems Engineering – WISE 2013 Workshops (WISE 2013)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8182))

Included in the following conference series:

  • 1520 Accesses

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 Fp-tree is more efficient on the large dataset.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berson, A., Smith, S.J.: Building Data mining applications for CRM. Posts & Telecommunications Press, Beijing (2001) (in Chinese)

    Google Scholar 

  2. Lefait, G., Kechadi, T.: Customer Segmentation Architecture Based on Clustering Techniques. In: 2010 Fourth International Conference on Digital Society (2010)

    Google Scholar 

  3. Kim, J., Wei, S., Ruys, H.: Segmenting the Market of West Australian Senior Tourists Using an Artificial Neural Network. Tourism Managemen 24, 25–34 (2003)

    Article  Google Scholar 

  4. Meng, X., Yu, Y.: The Study on the Customer Identifying Model Based on Customer Value in Commercial Banks. Value Engineering 7, 6–10 (2007) (in Chinese)

    Google Scholar 

  5. McDonald, M.: The role of marketing in creating customer value. In: Marketing from an Engineering Perspective (Digest No. 1996/172), pages 1/1–111 (November 1996)

    Google Scholar 

  6. Zhang, G.: Customer segmentation based on survival character. In: WiCom (September 2007)

    Google Scholar 

  7. Wu, J., Lin, Z.: Research on customer segmentation model by clustering. In: ICEC. ACM, New York (2005)

    Google Scholar 

  8. Punj, G., Stewart, D.W.: Cluster analysis in marketing research: Review and suggestions for application. Journal of Marketing Research 20(2), 134–148 (1983)

    Article  Google Scholar 

  9. Aggelis, V., Christodoulakis, D.: Customer clustering using rfm analysis. Stevens Point, Wisconsin, USA, WSEAS (2005)

    Google Scholar 

  10. Niyagas, W., Srivihok, A., Kitisin, S.l.: Clustering e-banking customer using data mining and marketing segmentation. ECTI 2(1) (May 2006)

    Google Scholar 

  11. He, L., Wu, L.: Survey of Clustering Algorithms in Data Mining. Application Research of Computers 1, 55–57 (2007)

    Google Scholar 

  12. Tan, P.N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Pearson Addison Wesley, Boston (2006)

    Google Scholar 

  13. Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Proceedings of the 2000 ACM-SIGMOD International Conference on Management of Data, Dallas, pp. 1–12 (2000)

    Google Scholar 

  14. Cheng, Y., George, M.C.: Biclustering of expression data. In: Proceeding of the 8th International conference on Intelligent SystemS for Molecular Biology (ISMB 2000), pp. 93–103. The AAAI Press, MenloPark (2000)

    Google Scholar 

  15. Agrawal, R., Srikant, R.: Fast algorithms for mining association Rules in Large Databases. In: Proceedings of the 20th International Conference on Very Large Data Bases(VLDB 1994), Santiago de Chile, pp. 487–499 (1994)

    Google Scholar 

  16. Ceglar, A., Roddick, J.F.: Association mining. ACM Computing Surveys 38(2) (2006)

    Google Scholar 

  17. Han, J., Cheng, H., Xin, D., Yan, X.: Frequent pattern mining: current status and future directions. Data Mining Knowledge Discovery 15(1), 55–86 (2007)

    Article  MathSciNet  Google Scholar 

  18. Pandey, G., Atluri, G., Steinbach, M., Myers, C.L., Kumar, V.: An Association Analysis Approach to Biclustering. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, pp. 677–686 (2009)

    Google Scholar 

  19. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, Burlington (2011)

    Google Scholar 

  20. Li, Y.: Applications of Chi-square test and contingency table analysis in customer satisfaction and empirical analyses. In: 2009 International Conference on Innovation Management (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, X. et al. (2014). A Novel Approach for Customer Segmentation Based on Biclustering. In: Huang, Z., Liu, C., He, J., Huang, G. (eds) Web Information Systems Engineering – WISE 2013 Workshops. WISE 2013. Lecture Notes in Computer Science, vol 8182. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54370-8_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-54370-8_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-54369-2

  • Online ISBN: 978-3-642-54370-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics