Skip to main content
Log in

Dynamic micro-targeting: fitness-based approach to predicting individual preferences

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

It is crucial to segment customers intelligently in order to offer more targeted and personalized products and services. Traditionally, customer segmentation is achieved using statistics-based methods that compute a set of statistics from the customer data and group customers into segments by applying clustering algorithms. Recent research proposed a direct grouping-based approach that combines customers into segments by optimally combining transactional data of several customers and building a data mining model of customer behavior for each group. This paper proposes a new micro-targeting method that builds predictive models of customer behavior not on the segments of customers but rather on the customer-product groups. This micro-targeting method is more general than the previously considered direct grouping method. We empirically show that it outperforms the direct grouping and statistics-based segmentation methods across multiple experimental conditions and that it generates predominately small-sized segments, thus providing additional support for the micro-targeting approach to personalization.

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

  1. Adomavicius G, Sankaranarayanan R, Sen S, Tuzhilin A (2005) Incorporating contextual information in recommender systems using a multidimensional approach. ACM TOIS 23(1): 103–145

    Article  Google Scholar 

  2. Adomavicius G, Tuzhilin A (2005) Personalization technologies: a process-oriented perspective. In: CACM

  3. Boztug Y, Reutterer T (2007) A combined approach for segment-specific analysis of market basket data. Eur J Oper Res

  4. Bradley AP (1997) The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognit 30(7): 1145–1159

    Article  Google Scholar 

  5. Breiman L, Friedman JH, Olshen RA, Stone CJ (1984) Classification and regression trees. Wadsworth, Belmont

    MATH  Google Scholar 

  6. Brieman L (1996) Bagging predictors. Mach Learn 24: 123–140

    Google Scholar 

  7. Brijs T, Swinnen T, Vanhoof K, Wets G (2001) Using shopping baskets to cluster supermarket shoppers. In: AARTF. Amelia Island Plantation, FL

  8. CACM (2000) Communications of ACM, in Special Issue on Personalization

  9. Dougherty J, Kohavi R, Sahami M (1995) Supervised and unsupervised discretization of continuous features. In: 12th ICML. Morgan Kaufmann, San Francisco, CA

  10. Duda R, Hart P, Stork D (2001) Pattern Classification, 2 edn. Wiley, New York, NY

    Google Scholar 

  11. Fayyad UM, Irani KB (1993) Multi-interval discretization of continuous-valued attributes for classification learning. In: IJCAI

  12. Frey B, Dueck D (2006) Mixture modeling by affinity propagation. In: Weiss Y, Scholkopf B, Platt J (eds) Advances in neural information processing systems, 18 edn. MIT Press, Cambridge

  13. Gorgoglione M, Palmisano C, Tuzhilin A (2006) Personalization in context: does context matter when building personalized customer models? In: ICDM

  14. Guha S, Rastogi R, Shim K (2000) ROCK: a robust clustering algorithm for categorical attributes. Inform Syst 25(5): 345–366

    Article  Google Scholar 

  15. Hochbaum SD, Shmoys BD (1985) A best possible heuristic for the K-center problem. Math Oper Res 10(2): 180–184

    Article  MATH  MathSciNet  Google Scholar 

  16. Jiang T, Tuzhilin A (2006) Segmenting customers from population to individual: does 1-to-1 keep your customers forever? In: IEEE TKDE 18(10)

  17. Jiang T, Tuzhilin A (2006) Improving personalization solutions through optimal segmentation of customer bases. In: ICDM

  18. Jiang T, Tuzhilin A (2006) Forming segments from individuals using direct grouping methods. In: WITS

  19. Jiang T, Tuzhilin A (2008) Improving personalization solutions through optimal segmentation of customer bases. In: under review in IEEE TKDE

  20. John GH, Langley P (1995) Estimating continuous distributions in bayesian classifiers. In: UAI

  21. Kaufman L, Rousseeuw P (1990) Finding groups in data: an introduction to cluster analysis. Wiley, New York

    Google Scholar 

  22. Koyuturk M, Grama A, Ramakrishnan N (2005) Compression, clustering and pattern discovery in very high dimensional discrete-attribte datasets. IEEE Trans Knowl Data Eng 17(4): 447–461

    Article  Google Scholar 

  23. Leisch F (2006) A toolbox for K-centroids cluster analysis. Comput Stat Data Anal 51(2): 526–544

    Article  MATH  MathSciNet  Google Scholar 

  24. Malthouse E (2003) Database sub-segmentation. In: Iacobucci D, Calder B (eds) Kellogg on integrated marketing. New York, pp 162–188

  25. Mendenhall W, Beaver RJ (1994) Introduction to probability and statistics. Thomson Pub

  26. Novo J (2004) Drilling down: turning customer data into profits with a spreadsheet. Booklocker

  27. Ozdal M, Aykanat C (2004) Clustering based on data patterns using hypergraph models. Data Mining Knowl Discov 9: 29–57

    Article  MathSciNet  Google Scholar 

  28. Peppers D, Rogers M (1997) Enterprise one to one. Bantam Pub. Group Inc., New York

    Google Scholar 

  29. Perlich C, Provost F, Simonoff J (2003) Tree induction vs. logistic regression: a learning-curve analysis. J Mach Learn Res 4: 211–255

    Article  MathSciNet  Google Scholar 

  30. Quinlan JR (1987) Simplifying decision trees. IJMMS 12: 221–234

    Google Scholar 

  31. Quinlan R, (1993) C4.5: Programs for machine learning

  32. Reutterer T, Mild A, Natter M, Taudes A (2006) A dynamic segmentation approach for targeting and customizing direct marketing campaigns. Interact Market 20(3/4): 43–57

    Article  Google Scholar 

  33. Smith W (1956) Product differentiation and market segmentation as alternative marketing strategies. J Market, 21

  34. Wedel M, Kamakura W (2000) Market segmentation: conceptual and methodological foundations. Dordrecht, Kluwer

    Google Scholar 

  35. Witten IH, Frank E (2000) Data mining: practical machine learning tools and techniques with Java implementations

  36. Yang Y, Padmanabhan B (2003) Segmenting customer trans. using a pattern-based clustering approach. In: ICDM

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tianyi Jiang.

Additional information

The preliminary version of this paper, titled “Dynamic micro-targeting: fitness-based approach to predicting individual preferences” appeared in the Proceedings of the Seventh IEEE International Conference on Data Mining in 2007.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jiang, T., Tuzhilin, A. Dynamic micro-targeting: fitness-based approach to predicting individual preferences. Knowl Inf Syst 19, 337–360 (2009). https://doi.org/10.1007/s10115-008-0149-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-008-0149-z

Keywords

Navigation