Abstract
Cultural algorithms (CA) are evolutionary systems which utilize agent technology and which supports any evolutionary strategy like evolutionary algorithm or swarm intelligence or ant algorithms. CA uses a basic set of five knowledge sources (KS’s) which are used in various animal species to guide the search toward best solutions and thus are better than evolutionary algorithms which are memory less blind search methods. The preserved knowledge in CA is disseminated throughout the system in future generations. Cultural algorithms have been used effectively in solving optimization problems, in engineering rule based systems, and combined with data mining to study complex social systems. However application of cultural algorithm for multi objective optimization of classification rules is hardly found in the literature. Research gap exists in using Cultural Algorithm for rule mining taking the various properties of rules as objectives for optimization. In the current study a cultural algorithm framework is proposed for rule mining considering it as a multi objective optimization problem.
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
Berlanga, F., del Jesus, M.J., González, P., Herrera, F., Mesonero, M.: Multi-objective Evolutionary Induction of Subgroup Discovery Fuzzy Rules: A Case Study in Marketing. In: Perner, P. (ed.) ICDM 2006. LNCS (LNAI), vol. 4065, pp. 337–349. Springer, Heidelberg (2006)
Cao, L.: Introduction to Agent Mining Interaction and Integration. In: Cao, L. (ed.) Data Mining and Multiagent Integration, LLC, pp. 3–36 (2009)
Dehuri, S., Mall, R.: Predictive and comprehensible rule discovery using a multi-objective genetic algorithm. Knowledge-Based Systems 19, 413–421 (2006)
De la Iglesia, B., Philpott, M.S., Bagnall, A.J., Rayward-Smith, V.J.: Data mining rules using multi-objective evolutionary algorithms. In: Proceedings of 2003 IEEE Congress on Evolutionary Computation, pp. 1552–1559 (2003)
de la Iglesia, B., Reynolds, A., Rayward-Smith, V.J.: Developments on a Multi-objective Metaheuristic (MOMH) Algorithm for Finding Interesting Sets of Classification Rules. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 826–840. Springer, Heidelberg (2005)
Del Jesus, M.J., Pedro, G., Francisco, H.: Multi-objective Genetic Algorithm for Extracting Subgroup Discovery Fuzzy Rules. In: Proceedings of the IEEE Symposium on Computational Intelligence in Multi-criteria Decision Making, pp. 50–57 (2007)
Freitas Alex, A.: A Review of Evolutionary Algorithms for Data Mining. In: Soft Computing for Knowledge Discovery and Data Mining, pp. 79–111 (2007)
Rafael, G., Gustavo, E.A., Batista, P.A., Cristiano, P.R.: Evaluating Ranking Composition Methods for Multi-Objective Optimization of Knowledge Rules. In: Proceedings of Eighth Int’l Conf. on Hybrid Intelligent Systems, pp. 537–542 (2008)
Ishibuchi, H., Namba, S.: Evolutionary Multiobjective Knowledge Extraction for High-Dimensional Pattern Classification Problems. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 1123–1132. Springer, Heidelberg (2004)
Ishibuchi, H.: Evolutionary multi-objective design of fuzzy rule-based systems. In: Proceedings of IEEE Symposium on Foundations of Computational Intelligence (FOCI 2007), pp. 9–16 (2007)
Ishibuchi, H., Nojima, Y.: Comparison between fuzzy and interval partitions in evolutionary multi-objective design of rule-based classification systems. In: Proceedings of the 2005 IEEE Int’l Conf on Fuzzy Systems, pp. 430–435 (2005)
Ishibuchi, H., Kuwajima, I., Nojima, Y.: Multi-objective classification rule mining. Natural computing series, pp. 219–240. Springer, Berlin (2007)
Khabzaoui, M., Dhaenens, C., Talbi, E.G.: Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery. RAIRO Operations Research 42, 69–83 (2008)
Lazar, A., Reynolds, R.G.: Heuristic Knowledge Discovery for Archaeological Data Using Cultural Algorithms and Rough Sets. In: Sarker, R.A., et al. (eds.) Heuristics and Optimization for Knowledge Discovery, vol. (2). Idea Group Publishing, USA (2002)
Newman, D., Hettich, S., Blake, C., Merz, C.: UCI Repository of Machine Learning Databases, Dept. of Information and Computer Science, Univ. of California at Irvine, http://www.ics.%20uci.edu/ mlearn/MLRepository.html
Reynolds, A.P., de la Iglesia, B.: Rule induction using multi-objective metaheuristic: Encouraging rule diversity. In: Proceedings of IJCNN 2006, pp. 6375–6382 (2006)
Reynolds, A.P., de la Iglesia, B.: Rule Induction for Classification Using Multi-Objective Genetic Programming. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 516–530. Springer, Heidelberg (2007)
Reynolds, A.P., de la Iglesia, B.: A Multi-Objective GRASP for Partial Classification. Soft Computing 13(3), 227–243 (2009)
Reynolds, R.G.: An introduction to cultural algorithms. In: Proceedings of the 3rd Annual Conf. on Evolutionary Programming, pp. 131–139. World Scientific, River Edge (1994)
Reynolds, R.G., Ali, M., Jayyousi, T.: Mining the Social Fabric of Archaic Urban Centers with Cultural Algorithms. IEEE Computer, 64–72 (2008)
Reynolds, R.G., Peng, B., Ali, M.Z.: The Role of Culture in the Emergence of Decision-Making Roles, An Example using Cultural Algorithms. Complexity 13(3) (2007)
Srinivasan, S., Ramakrishnan, S.: Evolutionary multi objective optimization for rule mining: a review. Artificial Intelligence Review 36(3), 205–248 (2011)
Sternberg, M., Reynolds, R.G.: Using cultural algorithms to support re-engineering of rule-based expert systems in dynamic environments: A case study in fraud detection. IEEE Trans. Evol. Comput. 1(4), 225–243 (1997)
Wang, H., Kwong, S., Jin, Y., Wei, W., Man, K.F.: Agent based evolutionary approach for interpretable rule-based knowledge extraction. IEEE Trans. Syst. Man Cybern. 35(2), 143–155 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Srinivasan, S., Ramakrishnan, S. (2013). Rule Discovery with a Multi Objective Cultural Algorithm. In: Meghanathan, N., Nagamalai, D., Chaki, N. (eds) Advances in Computing and Information Technology. Advances in Intelligent Systems and Computing, vol 178. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31600-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-31600-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31599-2
Online ISBN: 978-3-642-31600-5
eBook Packages: EngineeringEngineering (R0)