Competitive Neural Networks for Customer Choice Models

In this paper we propose and examine two different models for customer choices in for instance a wholesale department, given the actual sales. Both customers and products are modeled by points in a k-dimensional real vector space. Two possible strategies are discussed: in one model the customer buys the nearest option from categories of products, in the other he/she buys all products within a certain radius of his/her position. Now we deal with the following problem: given only the sales list, how can we retrieve the relative positions corresponding to customers and products? In particular we are interested in the dimension k of the space: we are looking for low dimensional solutions with a good “fit” to the real sales list. Theoretical complexity of these problems is addressed: they are very hard to solve exactly; special cases are shown to be NP-complete. We use competitive neural network techniques for both artificial and real life data, and report the results.

[1]  S. Grossberg,et al.  Adaptive pattern classification and universal recoding: I. Parallel development and coding of neural feature detectors , 1976, Biological Cybernetics.

[2]  Yen-Jen Oyang,et al.  A Study on the Hierarchical Data Clustering Algorithm Based on Gravity Theory , 2001, PKDD.

[3]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[4]  S. Grossberg How does a brain build a cognitive code , 1980 .

[5]  Ke Te Le Mei Ru He Deng Yi Marketing management: analysis. planning. implementation and control , 2000 .

[6]  Ust Beijing,et al.  Data Mining and Knowledge Discovery in Databases , 1999 .

[7]  Brian Everitt,et al.  Principles of Multivariate Analysis , 2001 .

[8]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[9]  Kaisa Sere,et al.  Determining the number of dimensions underlying customer-choices with a competitive neural network , 1996, Proceedings of International Conference on Neural Networks (ICNN'96).

[10]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[11]  James A. Anderson,et al.  Neurocomputing: Foundations of Research , 1988 .

[12]  GrossbergS. Adaptive pattern classification and universal recoding , 1976 .

[13]  Antonio Bellacicco,et al.  Handbook of statistics 2: Classification, pattern recognition and reduction of dimensionality: P.R. KRISHNAIAH and L.N. KANAL (Eds.) North-Holland, Amsterdam, 1982, xxii + 903 pages, Dfl.275.00 , 1984 .

[14]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[15]  Willem J. Heiser,et al.  13 Theory of multidimensional scaling , 1982, Classification, Pattern Recognition and Reduction of Dimensionality.