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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bishop, C.M.: Neural Networks for Pattern Recognition. Clarendon Press, Oxford (1995)
Haykin, S.: Neural Networks — A Comprehensive Foundation. Macmillan College Publishing Company, New York (1994)
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)
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
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
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
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
Liu, H., Motoda, H.: Feature Selection for Knowledge Discovery and Data Mining. Kluwer Academic Publishers, Boston (1998)
Liu, H., Motoda, H., eds.: Feature Extraction, Construction, and Selection: A Data Mining Perspective. Kluwer Academic Publishers, Boston (1998)
Sick, B.: Technische Anwendungen von Soft-Computing Methoden. Lecture Notes, University of Passau, Faculty of Mathematics and Computer Science (2001)
Reed, R.: Pruning algorithms — a survey. IEEE Trans. on Neural Networks 4 (1993) 740–747
Freitas, A.A., ed.: Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer-Verlag, Berlin, Heidelberg, New York (2002)
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
Yao, X.: Evolving artificial neural networks. Proc. of the IEEE 87 (1999) 1423–1447
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)
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
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
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
Billings, S.A., Zheng, G.L.: Radial basis function network configuration using genetic algorithms. Neural Networks 8 (1998) 877–890
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
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
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
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
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)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. 3rd edn. Springer-Verlag, Berlin, Heidelberg, New York (1996)
Bäck, T.: Evolutionary Algorithms in Theory and Practice. PhD thesis, Universität Dortmund, Fachbereich Informatik (1994)
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
Pohlheim, H.: Evolutionäre Algorithmen: Verfahren, Operatoren und Hinweise für die Praxis. Springer-Verlag, Berlin (2000)
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)
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).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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