Skip to main content

2015 | OriginalPaper | Buchkapitel

Gene Transfer: A Novel Genetic Operator for Discovering Diverse-Frequent Patterns

verfasst von : Shanjida Khatun, Hasib Ul Alam, Mahmood A. Rasid, Swakkhar Shatabda

Erschienen in: AI 2015: Advances in Artificial Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bringmann, B., Nijssen, S., Tatti, N., Vreeken, J., Zimmerman, A.: Mining sets of patterns. In: Tutorial at ECMLPKDD (2010) Bringmann, B., Nijssen, S., Tatti, N., Vreeken, J., Zimmerman, A.: Mining sets of patterns. In: Tutorial at ECMLPKDD (2010)
2.
Zurück zum Zitat Frank, A., Asuncion, A., et al.: UCI machine learning repository (2010) Frank, A., Asuncion, A., et al.: UCI machine learning repository (2010)
3.
Zurück zum Zitat Guns, T., Nijssen, S., De Raedt, L.: Itemset mining: a constraint programming perspective. Artif. Intell. 175(12), 1951–1983 (2011)MathSciNetCrossRefMATH Guns, T., Nijssen, S., De Raedt, L.: Itemset mining: a constraint programming perspective. Artif. Intell. 175(12), 1951–1983 (2011)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Guns, T., Nijssen, S., Raedt, L.D.: K-pattern set mining under constraints. IEEE Trans. Knowl. Data Eng. 25(2), 402–418 (2013)CrossRef Guns, T., Nijssen, S., Raedt, L.D.: K-pattern set mining under constraints. IEEE Trans. Knowl. Data Eng. 25(2), 402–418 (2013)CrossRef
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat Khatun, S., Alam, H.U., Shatabda, S.: An efficient genetic algorithm for discovering diverse-frequent patterns. arXiv preprint arXiv:1507.05275 (2015) Khatun, S., Alam, H.U., Shatabda, S.: An efficient genetic algorithm for discovering diverse-frequent patterns. arXiv preprint arXiv:​1507.​05275 (2015)
8.
9.
Zurück zum Zitat Rossi, F., Van Beek, P., Walsh, T.: Handbook of Constraint Programming. Elsevier, Amsterdam (2006)MATH Rossi, F., Van Beek, P., Walsh, T.: Handbook of Constraint Programming. Elsevier, Amsterdam (2006)MATH
10.
Zurück zum Zitat 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) CrossRef 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) CrossRef
11.
Zurück zum Zitat 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) CrossRef 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) CrossRef
Metadaten
Titel
Gene Transfer: A Novel Genetic Operator for Discovering Diverse-Frequent Patterns
verfasst von
Shanjida Khatun
Hasib Ul Alam
Mahmood A. Rasid
Swakkhar Shatabda
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-26350-2_27

Premium Partner