Abstract
Immune algorithm is a global optimal algorithms based on the biological immune theory. In this paper, a novel immune algorithm is proposed for classification rule discovery. The idea of immunity is mainly realized through two steps based on reasonably selecting vaccines, i.e., a vaccination and an immune selection. Experimental results show that immune algorithm performs better than RISE with respect to predictive accuracy and rule list mined simplicity.
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
Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: From data mining to knowledge discovery: an overview. In: Advances in Knowledge Discovery and Data Mining, pp. 1–34. AAAI Press, Menlo Park (1996)
Quinlan, J.R.: Induction of decision trees. Machine Learning 1, 81–106 (1986)
Ziarko, W.: Rough Sets, Fuzzy Set and Knowledge Discovery. Springer, Heidelberg (1994)
Lu, H., Setiono, R., Liu, H.: NeuroRule: a connectionist approach to data mining. In: Proc. of the 21st International Conference on Very large Data Bases, Zurich, Switzerland, pp. 478–489 (1995)
Fogel, B.: Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, Los Alamitos (1994)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Yang, L., Widyantoro, D.H., Ioerger, T., Yen, J.: An entropy-based adaptive genetic algorithm for learning classification rules. In: IEEE Proceedings of the 2001 Congress on Evolutionary Computation, Seoul, Korea, pp. 790–796 (2001)
Carvalho, D.R., Freitas, A.A.: A genetic-algorithm for discovering small-disjunct rules in data mining. Applied Soft Computing 2, 75–88 (2002)
Falco, I.D., Iazzetta, A., Tarantino, E., Cioppa, A.D.: An evolutionary system for automatic explicit rule extraction. In: IEEE Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, pp. 450–457 (2000)
Jiao, L.C., Wang, L.: A novel genetic algorithm based on Immunity. IEEE Transactions on Systems, Man, and Cybernetics-Part A: System and Humans 30, 552–561 (2000)
Wang, L., Jiao, L.C.: Immune Evolutionary Algorithms. In: Proceedings of 5th International Conference on Signal Processing, Beijing, China, pp. 21–25 (2000)
Zhang, J.S., Xu, Z.B., Liang, Y.: The whole annealing genetic algorithms and their sufficient and necessary conditions of convergence. Science in China 27, 154–164 (1997)
Hettich, S., Bay, S.D.: The UCI KDD Archive (1999), http://kdd.ics.uci.edu
Domingos, P.: Unifying instance-based and rule-based induction. Machine Learning 24, 141–168 (1996)
Weiss, S.M., Kulikowski, C.A.: Computer Systems that Learn. Morgan Kaufmann, San Francisco (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Z., Zhang, D. (2005). Immunity-Based Genetic Algorithm for Classification Rule Discovery. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539117_103
Download citation
DOI: https://doi.org/10.1007/11539117_103
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28325-6
Online ISBN: 978-3-540-31858-3
eBook Packages: Computer ScienceComputer Science (R0)