Skip to main content

Evolutionary Optimisation of RBF Network Architectures in a Direct Marketing Application

  • Conference paper
  • First Online:
Artificial Neural Networks and Neural Information Processing — ICANN/ICONIP 2003 (ICANN 2003, ICONIP 2003)

Abstract

Feature selection and structure optimisation are two key tasks in many neural network applications. This article sets out an evolutionary algorithm (EA) that performs the two tasks simultaneously for radial basis function (RBF) networks. The algorithm selects appropriate input features from a given set of possible features and adapts the number of basis functions (hidden neurons). The feasibility and the benefits of this approach are demonstrated in a direct marketing application in the automotive industry: the selection of promising targets for a direct mailing campaign, i.e. people who are likely to buy a certain product (here: car of a certain make). The method is independent from the application example given so that the ideas and solutions may easily be transferred to other neural network paradigms.

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. Bishop, C.M.: Neural Networks for Pattern Recognition. Clarendon Press, Oxford (1995)

    Google Scholar 

  2. Haykin, S.: Neural Networks — A Comprehensive Foundation. Macmillan College Publishing Company, New York (1994)

    MATH  Google Scholar 

  3. Poggio, T., Girosi, F.: A theory of networks for approximation and learning. A.I. Memo No. 1140, C.B.I.P. Paper No. 31, Massachusetts Institute of Technology — Artificial Intelligence Laboratory & Center for Biological Information Procesing — Whitaker College (1989)

    Google Scholar 

  4. Arndt, D., Gersten, W.: Lift — a leading measure for predictive modeling. In: Proc. of the Int. Conf. on Machine Learning and Applications ICMLA. (2002) 249–255

    Google Scholar 

  5. Piatetsky-Shapiro, G., Steingold, S.: Measuring lift quality in database marketing. ACM SIGKDD — Explorations (Association for Computer Machinery, Special Interest Group on Knowledge Discovery and Data Mining) 2 (2000) 76–80

    Google Scholar 

  6. Gersten, W., Arndt, D.: Effective target variable selection from multiple customer touchpoints. In: Workshop on Mining Data Across Multiple Customer Touchpoints for CRM (MDCRM02) at the Sixth Pacific-Asia Conf. on Knowledge Discovery and Data Mining (PAKDD-02). (2002) 1–13

    Google Scholar 

  7. Arndt, D., Gersten, W.: External data selection for data mining in direct marketing. In: Proc. of the Int. Conf. on Information Quality. (2001) 44–61

    Google Scholar 

  8. Liu, H., Motoda, H.: Feature Selection for Knowledge Discovery and Data Mining. Kluwer Academic Publishers, Boston (1998)

    MATH  Google Scholar 

  9. Liu, H., Motoda, H., eds.: Feature Extraction, Construction, and Selection: A Data Mining Perspective. Kluwer Academic Publishers, Boston (1998)

    MATH  Google Scholar 

  10. Sick, B.: Technische Anwendungen von Soft-Computing Methoden. Lecture Notes, University of Passau, Faculty of Mathematics and Computer Science (2001)

    Google Scholar 

  11. Reed, R.: Pruning algorithms — a survey. IEEE Trans. on Neural Networks 4 (1993) 740–747

    Article  Google Scholar 

  12. Freitas, A.A., ed.: Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer-Verlag, Berlin, Heidelberg, New York (2002)

    MATH  Google Scholar 

  13. Schaffer, J.D., Whitley, D., Eshelman, L.J.: Combinations of genetic algorithms and neural networks: A survey of the state of the art. In: Int. Workshop on Comb. of Genetic Algorithms and Neural Networks (COGANN-92). (1992) 1–37

    Google Scholar 

  14. Yao, X.: Evolving artificial neural networks. Proc. of the IEEE 87 (1999) 1423–1447

    Article  Google Scholar 

  15. Lacerda, E., de Carvalho, A., Ludermir, T.: Evolutionary optimization of RBF networks. In Howlett, R.J., Jain, L.C., eds.: Radial Basis Function Networks 1. Physica Verlag, Heidelberg, New York (2001)

    Google Scholar 

  16. Mak, M.W., Cho, K.W.: Genetic evolution of radial basis function centers for pattern classification. In: Int. Joint Conf. on Neural Networks (IJCNN’ 98). Volume 1. (1998) 669–673

    Google Scholar 

  17. Whitehead, B., Choate, T.D.: Cooperative-competitive genetic evolution of radial basis function centers and widths for time series prediction. IEEE Tr. on Neural Networks 7 (1996) 869–880

    Article  Google Scholar 

  18. Whitehead, B., Choate, T.D.: Evolving space-filling curves to distribute radial basis functions over an input space. IEEE Tr. on Neural Networks 5 (1994) 15–23

    Article  Google Scholar 

  19. Billings, S.A., Zheng, G.L.: Radial basis function network configuration using genetic algorithms. Neural Networks 8 (1998) 877–890

    Article  Google Scholar 

  20. Leung, H., Dubash, N., Xie, N.: Detection of small objects in clutter using a GA-RBF neural network. IEEE Tr. on Aerospace and Electronic Systems 38 (2002) 98–118

    Article  Google Scholar 

  21. Zhao, W., Huang, D.S., Yunjian, G.: The structure optimization of radial basis probabilistic neural networks based on genetic algorithms. In: Proc. of the 2002 Int. Joint Conf. on Neural Networks (IJCNN’ 02). Volume 2. (2002) 1086–1091

    Article  Google Scholar 

  22. Fu, X., Wang, L.: A GA-based RBF classifier with class-dependent features. In: Proc. of the 2002 Congr. on Evolutionary Comp. (CEC’ 02). Volume 2. (2002) 1890–1894

    Article  Google Scholar 

  23. Fu, X., Wang, L.: Rule extraction from an RBF classifier based on class-dependent features. In: Proc. of the 2002 Congr. on Evolutionary Comp. (CEC’ 02). Volume 2. (2002) 1916–1921

    Article  Google Scholar 

  24. Jin, Y., von Seelen, W., Sendhoff, B.: Extracting interpretable fuzzy rules from RBF neural networks. Int. Rep. 2000–02, Inst. für Neuroinformatik (INF), Ruhr-Universität Bochum (2000)

    Google Scholar 

  25. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. 3rd edn. Springer-Verlag, Berlin, Heidelberg, New York (1996)

    MATH  Google Scholar 

  26. Bäck, T.: Evolutionary Algorithms in Theory and Practice. PhD thesis, Universität Dortmund, Fachbereich Informatik (1994)

    Google Scholar 

  27. Roberts, S.G., Turega, M.: Evolving neural network structures: An evaluation of encoding techniques. In Pearson, D.W., Steele, N.C., Albrecht, R.F., eds.: Artificial Neural Nets and Genetic Algorithms, Springer Verlag, Wien, New York (1995) 96–99

    Google Scholar 

  28. Pohlheim, H.: Evolutionäre Algorithmen: Verfahren, Operatoren und Hinweise für die Praxis. Springer-Verlag, Berlin (2000)

    Google Scholar 

  29. Neumann, P.: Soft-computing methods for the identification of relevant features and the prediction of customer behaviour in the automotive industry. Master’s thesis, University of Passau (2002)

    Google Scholar 

  30. Hofmann, A., Sick, B.: Evolutionary optimization of radial basis function networks for intrusion detection. In: IJCNN 2003: Proc. of the IEEE-INNS-ENNS Int. Joint Conf. on Neural Networks. (2003) (to appear).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Neumann, P., Sick, B., Arndt, D., Gersten, W. (2003). Evolutionary Optimisation of RBF Network Architectures in a Direct Marketing Application. In: Kaynak, O., Alpaydin, E., Oja, E., Xu, L. (eds) Artificial Neural Networks and Neural Information Processing — ICANN/ICONIP 2003. ICANN ICONIP 2003 2003. Lecture Notes in Computer Science, vol 2714. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44989-2_37

Download citation

  • DOI: https://doi.org/10.1007/3-540-44989-2_37

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40408-8

  • Online ISBN: 978-3-540-44989-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics