Abstract
Artificial Immune Systems (AIS), which are inspired from nature immune system, have recently been investigated for many information processing applications, such as feature extraction, pattern recognition, machine learning and data mining. In this paper, we investigate AIS, and in particular the clonal selection algorithm for Associative Classification (AC). To implement associative classification effectively, we need to tackle the problems on the very large search space of candidate rules during the rule mining process. This paper proposes a new approach known as AIS-AC for mining association rules effectively for classification. In AIS-AC, we treat the rule mining process as an optimization problem of finding an optimal set of association rules according to some predefined constraints. The proposed AIS-AC approach is efficient in dealing with the complexity problem on the large search space of rules. It avoids searching greedily for all possible association rules, and is able to find an effective set of associative rules for classification.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
de Castro, L.N., Von Zuben, F.J.: Artificial Immune Systems: Part I – Basic Theory and Applications. Technical Report – RT DCA (1999)
de Castro, L.N., Von Zuben, F.J.: The Clonal Selection Algorithm with Engineering Applications. In: Proc. of GECCO 2000. Workshop on Artificial Immune Systems and Their Applications, pp. 36–37 (2000)
Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. In: Proc. of the Fourth International Conference on Knowledge Discovery and Data Mining, New York, pp. 80–86 (1998)
Li, W., Han, J., Pei, J.: CMAR: Accurate and efficient classification based on multiple class-association rules. In: Proc. of ICDM (2001)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proc. of the 20th Int’l Conf. on Very Large Databases (VLDB 1994), Santiago, Chile, pp. 487–499 (1994)
Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Proc. of the 2000 ACM-SIGMOD International Conference on Management of Data, Dallas, Texas, USA (2000)
de Castro, L.N., Von Zuben, F.J.: Learning and Optimization Using the Clonal Selection Principle. IEEE Transactions on Evolutionary Computation, Special Issue on Artificial Immune Systems 6(3), 239–251 (2002)
de Castro, L.N., Timmis, J.I.: Artificial Immune Systems as a Novel Soft Computing Paradigm. Soft Computing 7(8), 526–544 (2003)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Watkins, A.B., Boggess, L.C.: A Resource Limited Artificial Immune Classifier. In: Proc. of Congress on Evolutionary Computation, Part of the 2002 IEEE World Congress on Computational Intelligence, Honolulu, USA, pp. 926–931 (2002)
Potter, M., De Jong, K.: The coevolution of antibodies for concept learning. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 530–540. Springer, Heidelberg (1998)
Hegland, M.: Algorithms for association rules. Advanced lectures on machine learning. Springer, New York (2003)
UCI Machine Learning Repository. Available online at http://www.ics.uci.edu/~mlearn/MLRepository.html
Kohavi, R., John, G., Long, R., Manley, D., Pfleger, K.: MLC++: A machine learning library in C++. Tools with Artificial Intelligence, 740–743 (1994)
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
Do, T.D., Hui, S.C., Fong, A.C.M. (2005). Artificial Immune System for Associative Classification. 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_119
Download citation
DOI: https://doi.org/10.1007/11539117_119
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)