Abstract
This paper explores the use of genetic programming to evolve fuzzy rules for the purpose of fraud detection. The fuzzy rule evolver designed during this research is described in detail. Four key system evaluation criteria are identified: intelligibility, speed, handling noisy data, and accuracy. Three sets of experiments are then performed in order to assess the performance of different components of the system, in terms of these criteria. The paper concludes: 1. that many factors affect accuracy of classification, 2. intelligibility and processing speed mainly seem to be affected by the fuzzy membership functions and 3. noise can cause loss of accuracy proportionate to the square of noise.
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
Bentley, P. J. & Wakefield, J. P., 1996, Hierarchical Crossover in Genetic Algorithms. In Proceedings of the 1st On-line Workshop on Soft Computing (WSC1), (pp. 37–42), Nagoya University, Japan.
Bentley, P. J. & Wakefield, J. P., 1997, Finding Acceptable Solutions in the Pareto-Optimal Range using Multiobjective Genetic Algorithms. Chawdhry, P.K.,Roy, R., & Pant, R.K. (eds) Soft Computing in Engineering Design and Manufacturing. Springer Verlag London Limited, Part 5, 231-240.
Bezdek, J. C. and Pal, S. K. (Ed.s), 1992, Fuzzy Models for Pattern Recognition. IEEE Press, New York.
Dasarathy, B.V., 1980, Nosing Around the Neighborhood: A New System Structure and Classification Rule for Recognition in Partially Exposed Environments. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-2, No. 1, 67–71.
Hartigan, J. A, 1975, Clustering algorithms. Wiley, NY.
Kosco, B., 1994, Fuzzy Thinking, the new science of fuzzy logic. Flamingo. Harper Collins Pub., London.
Koza, J., 1992, Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press.
Koza, J. et al., 1998, Genetic Programming ′98: Proceedings of the Third Annual Genetic Programming Conference. Morgan Kaufman Pub., CA.
Mallinson, H. and Bentley, P.J., 1999, Evolving Fuzzy Rules for Pattern Classification. In Proc. of the Int. Conf. on Computational Intelligence for Modelling, Control and Automation — CIMCA′99.
Marmelstein, R. E. and Lamont, G. B., 1998, Evolving Compact Decision Rule Sets. In Koza, John R. (ed.). Late Breaking Papers at the Genetic Programming 1997 Conference, Omni Press, pp. 144-150.
Mc. Neill, D. and Freiberger, P., 1993, Fuzzy Logic. Touch Stone Pub.
Pedrycz, W. (Ed.), 1997, Fuzzy Evolutionary Computation. Kluwer Academic Publishers, MA.
Wolberg, W. H., and Mangasarian, O. L., 1990, Multisurface method of pattern separation for medical diagnosis applied to breast cytology. In Proceedings of the National Academy of Sciences, 87, 9193–9196.
Yu, T. and Bentley, P., 1998, Methods to Evolve Legal Phenotypes. In Proceedings of the Fifth Int. Conf. on Parallel Problem Solving From Nature. Amsterdam, Sept 27-30, 1998, pp. 280-282.
Zadeh, L. A., 1965, Fuzzy Sets. Journal of Information and Control, v8, 338–353.
Zhang, J. (1992). Selecting typical instances in instance-based learning. In Proceedings of the Ninth International Machine Learning Conference, pp. 470–479. Aberdeen, Scotland: Morgan Kaufmann.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag London
About this paper
Cite this paper
Bentley, P.J. (2000). Evolving Fuzzy Detectives: An Investigation into the Evolution of Fuzzy Rules. In: Suzuki, Y., Ovaska, S., Furuhashi, T., Roy, R., Dote, Y. (eds) Soft Computing in Industrial Applications. Springer, London. https://doi.org/10.1007/978-1-4471-0509-1_8
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0509-1_8
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1155-9
Online ISBN: 978-1-4471-0509-1
eBook Packages: Springer Book Archive