Abstract
Genetic algorithm (GA) based on evolution principles has found its strong base in pattern set mining. GA has proved to generate more accurate results when compared to other formal methods available in the past years. In this paper, we present a new genetic operator called gene transfer within the GA framework. Genes are part of the genetic code that represents a partial solution to the problem. The proposed GA operator creates a pool of genes or partial solutions which are of good health and tries to replace genes of similar size in the population to improve the fitness of the individuals. This operation applied along with other traditional genetic operators like crossover and mutation results in speed up in convergence and finding individuals with better fitness function. On a set of standard benchmark dataset, we experimentally show that our new genetic operator improves the performance of a genetic algorithm consistently.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bringmann, B., Nijssen, S., Tatti, N., Vreeken, J., Zimmerman, A.: Mining sets of patterns. In: Tutorial at ECMLPKDD (2010)
Frank, A., Asuncion, A., et al.: UCI machine learning repository (2010)
Guns, T., Nijssen, S., De Raedt, L.: Itemset mining: a constraint programming perspective. Artif. Intell. 175(12), 1951–1983 (2011)
Guns, T., Nijssen, S., Raedt, L.D.: K-pattern set mining under constraints. IEEE Trans. Knowl. Data Eng. 25(2), 402–418 (2013)
Guns, T., Nijssen, S., Zimmermann, A., De Raedt, L.: Declarative heuristic search for pattern set mining. In: 2011 IEEE 11th International Conference on Data Mining Workshops (ICDMW), pp. 1104–1111. IEEE (2011)
Hossain, M., Tasnim, T., Shatabda, S., Farid, D.M.: Stochastic local search for pattern set mining. In: Proceedings of the 8th International Conference on Software, Knowledge, Information Management and Applications (SKIMA) (2014)
Khatun, S., Alam, H.U., Shatabda, S.: An efficient genetic algorithm for discovering diverse-frequent patterns. arXiv preprint arXiv:1507.05275 (2015)
van Leeuwen, M., Knobbe, A.: Diverse subgroup set discovery. Data Min. Knowl. Disc. 25(2), 208–242 (2012)
Rossi, F., Van Beek, P., Walsh, T.: Handbook of Constraint Programming. Elsevier, Amsterdam (2006)
Rückert, U., Kramer, S.: Optimizing feature sets for structured data. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) ECML 2007. LNCS (LNAI), vol. 4701, pp. 716–723. Springer, Heidelberg (2007)
Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, pp. 417–431. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Khatun, S., Alam, H.U., Rasid, M.A., Shatabda, S. (2015). Gene Transfer: A Novel Genetic Operator for Discovering Diverse-Frequent Patterns. In: Pfahringer, B., Renz, J. (eds) AI 2015: Advances in Artificial Intelligence. AI 2015. Lecture Notes in Computer Science(), vol 9457. Springer, Cham. https://doi.org/10.1007/978-3-319-26350-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-26350-2_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26349-6
Online ISBN: 978-3-319-26350-2
eBook Packages: Computer ScienceComputer Science (R0)