Abstract
This paper reports a snapshot of our on-going experiments in which a common target we call a-tiny-island-in-a-huge-lake is explored with different methods ranging from a data-mining technique to an artificial immune system. Our implicit interest is a network intrusion detection, and we assume data floating in the huge lake are normal while ones found on the tiny island are abnormal. Our goal here is twofold. One is to know (i) whether or not it is possible to train a system using just normal data alone. The other is to study (ii) a limit of the size of the detectable area, when we decrease the size of the island eventually shrinking to zero, equivalently so-called a-needle-in-a-haystack which is still an open and worth while tuckling problem. To learn these two issues, a fuzzy rule extraction system – one with fixed triangle/trapezoid membership functions for our first goal, and for the second goal with Gaussian membership functions whose shape is adaptively determined for the second goal, are exploited in this paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hinton, G.E., Nowlan, S.J.: How Learning can Guide Evolution. Complex Systems 1, 495–502 (1987)
Imada, A.: How a Peak on a Completely-flatland-elsewhere can be Searched for? — A Fitness Landscape of Associative Memory by Spiking Neurons. In: Proceedings of Advanced Computer Systems (ACS) and Computer Information Systems and Industrial Management Applications (CISIM), vol. 2, pp. 150–171 (2004)
Ji, Z., Dasgupata, D.: Augmented Negative Selection Algorithm with Variable-Coverage Detectors. In: Proceedings of the Congress on Evolutionary Computation, pp. 1081–1088 (2004)
Gomez, J., Gonzalez, F., Dasgupta, D.: An Immuno-Fuzzy Approach to Anomaly Detection. In: Proceedings of the 12th IEEE International Conference on Fuzzy Systems, vol. 2, pp. 1219–1224 (2003)
Castellano, G., Fanelli, A.M.: Fuzzy Inference and Rule Extraction using a Neural Network. Neural Network World Journal 3, 361–371 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Imada, A. (2006). Can a Fuzzy Rule Look for a Needle in a Haystack?. In: Savacı, F.A. (eds) Artificial Intelligence and Neural Networks. TAINN 2005. Lecture Notes in Computer Science(), vol 3949. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11803089_16
Download citation
DOI: https://doi.org/10.1007/11803089_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36713-0
Online ISBN: 978-3-540-36861-8
eBook Packages: Computer ScienceComputer Science (R0)