An intelligent system for customer targeting: a data mining approach

We propose a data mining approach for market managers that uses artificial neural networks (ANNs) guided by genetic algorithms (GAs). Our predictive model allows the selection of an optimal target point where expected profit from direct mailing is maximized. Our approach also produces models that are easier to interpret by using a smaller number of predictive features. Through sensitivity analysis, we also show that our chosen model significantly outperforms the baseline algorithms in terms of hit rate and expected net profit on key target points.

[1]  Tom Fawcett,et al.  Robust Classification Systems for Imprecise Environments , 1998, AAAI/IAAI.

[2]  Jack Schmid,et al.  Desktop Database Marketing , 1998 .

[3]  Charles X. Ling,et al.  Data Mining for Direct Marketing: Problems and Solutions , 1998, KDD.

[4]  Yizhak Idan,et al.  Evaluation of prediction models for marketing campaigns , 2001, KDD '01.

[5]  J. R. Bult,et al.  Optimal Selection for Direct Mail , 1995 .

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

[7]  Füsun F. Gönül,et al.  Optimal Mailing of Catalogs: a New Methodology Using Estimable Structural Dynamic Programming Models , 1998 .

[8]  Gregory Piatetsky-Shapiro,et al.  Estimating campaign benefits and modeling lift , 1999, KDD '99.

[9]  Siddhartha Bhattacharyya,et al.  Direct Marketing Response Models Using Genetic Algorithms , 1998, KDD.

[10]  Steven Salzberg,et al.  Lookahead and Pathology in Decision Tree Induction , 1995, IJCAI.

[11]  Mineichi Kudo,et al.  Comparison of algorithms that select features for pattern classifiers , 2000, Pattern Recognit..

[12]  Stephen F. Smith,et al.  Non-Standard Crossover for a Standard Representation - Commonality-Based Feature Subset Selection , 1999, GECCO.

[13]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[14]  Peter E. Rossi,et al.  The Value of Purchase History Data in Target Marketing , 1996 .

[15]  Bianca Zadrozny,et al.  Learning and making decisions when costs and probabilities are both unknown , 2001, KDD '01.

[16]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[17]  Tom Fawcett,et al.  Combining Data Mining and Machine Learning for Effective User Profiling , 1996, KDD.

[18]  Nanda Piersma,et al.  Determining the direct mailing frequency with dynamic stochastic programming , 2000 .

[19]  Wendy Gersten,et al.  Predictive modeling in automotive direct marketing: tools, experiences and open issues , 2000, KDD '00.

[20]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[21]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

[22]  Jihoon Yang,et al.  Feature Subset Selection Using a Genetic Algorithm , 1998, IEEE Intell. Syst..

[23]  Varghese S. Jacob,et al.  Comparative performance of the FSCL neural net and K-means algorithm for market segmentation , 1996 .

[24]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[25]  Edward L. Nash.  The Direct marketing handbook , 1984 .

[26]  Dimitrios Gunopulos,et al.  Identifying prospective customers , 2000, KDD '00.

[27]  Paul R. Cohen,et al.  Multiple Comparisons in Induction Algorithms , 2000, Machine Learning.

[28]  Stanley C. Ahalt,et al.  Competitive learning algorithms for vector quantization , 1990, Neural Networks.

[29]  Bruce L. Stern,et al.  Research for Marketing Decisions , 1978 .

[30]  Salvatore J. Stolfo,et al.  Toward Scalable Learning with Non-Uniform Class and Cost Distributions: A Case Study in Credit Card Fraud Detection , 1998, KDD.

[31]  Siddhartha Bhattacharyya,et al.  Evolutionary algorithms in data mining: multi-objective performance modeling for direct marketing , 2000, KDD '00.

[32]  R. Srivastava,et al.  Applying Latent Trait Analysis in the Evaluation of Prospects For Cross-Selling of Financial Services , 1991 .

[33]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[34]  Filippo Menczer,et al.  Customer Targeting: A Neural Network Approach Guided by Genetic Algorithms , 2005, Manag. Sci..

[35]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Susana V. Mondschein,et al.  Mailing Decisions in the Catalog Sales Industry , 1996 .

[37]  Michael J. Shaw,et al.  Knowledge management and data mining for marketing , 2001, Decis. Support Syst..

[38]  R. Mike Cameron-Jones,et al.  Oversearching and Layered Search in Empirical Learning , 1995, IJCAI.

[39]  Martin A. Riedmiller,et al.  Advanced supervised learning in multi-layer perceptrons — From backpropagation to adaptive learning algorithms , 1994 .