Abstract
We propose a context-aware fitness function based on feature selection for evolutionary learning of characteristic graph patterns. The proposed fitness function estimates the fitness of a set of correlated individuals rather than the sum of fitness of the individuals, and specifies the fitness of an individual as its contribution degree in the context of the set. We apply the proposed fitness function to our evolutionary learning, based on Genetic Programming, for obtaining characteristic graph patterns from positive and negative graph data. We report some experimental results on our evolutionary learning of characteristic graph patterns, using the context-aware fitness function and a previous fitness function ignoring context.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Horvath, T., Ramon, J., Wrobel, S.: Frequent subgraph mining in outerplanar graphs. Data Min. Knowl. Disc. 21, 472–508 (2010)
National Cancer Institute. The NCI Open Database. Release 1 Files (1999)
Katagiri, H., Hirasawa, K., Hu, J.: Genetic network programming - application to intelligent agents. In: Proceedings of IEEE SMC 2000, pp. 3829–3834 (2000)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Majeed, H., Ryan, C.: Using context-aware crossover to improve the performance of GP. In: Proceedings of GECCO 2006, pp. 847–854 (2006)
Matthews, B.W.: Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim. Biophys. Acta 405, 442–451 (1975)
Miyahara, T., Kuboyama, T.: Learning of glycan motifs using genetic programming and various fitness functions. J. Adv. Comput. Intell. Intell. Inf. (JACIII) 18(3), 401–408 (2014)
Nagai, S., Miyahara, T., Suzuki, Y., Uchida, T.: Acquisition of characteristic ttsp graph patterns by genetic programming. In: Proceedings of IIAI AAI 2012, pp. 340–344 (2012)
Nagamine, M., Miyahara, T., Kuboyama, T., Ueda, H., Takahashi, K.: A genetic programming approach to extraction of glycan motifs using tree structured patterns. In: Orgun, M.A., Thornton, J. (eds.) AI 2007. LNCS (LNAI), vol. 4830, pp. 150–159. Springer, Heidelberg (2007). doi:10.1007/978-3-540-76928-6_17
Nakai, S., Miyahara, T., Kuboyama, T., Uchida, T., Suzuki, Y.: Acquisition of characteristic tree patterns with vldc’s by genetic programming and edit distance. In: Proceedings of IIAI AAI 2013, pp. 147–151 (2013)
Ouchiyama, Y., Miyahara, T., Suzuki, Y., Uchida, T., Kuboyama, T., Tokuhara, F.: Acquisition of characteristic block preserving outerplanar graph patterns from positive and negative data using genetic programming and tree representation of graph patterns. In: Proceedings of IEEE IWCIA 2015, pp. 95–101 (2015)
Poli, R., Langdon, W., McPhee, N.: A Field Guide to Genetic Programming. Lulu Press, Raleigh (2008)
Rehman, S.U., Khan, A.U., Fong, S.: Graph mining: a survey of graph mining techniques. In: Proceedings of ICDIM 2012, pp. 88–92 (2012)
Sasaki, Y., Yamasaki, H., Shoudai, T., Uchida, T.: Mining of frequent block preserving outerplanar graph structured patterns. In: Blockeel, H., Ramon, J., Shavlik, J., Tadepalli, P. (eds.) ILP 2007. LNCS (LNAI), vol. 4894, pp. 239–253. Springer, Heidelberg (2008). doi:10.1007/978-3-540-78469-2_24
Seehuus, R., Tveit, A., Edsberg, O.: Discovering biological motifs with genetic programming. In: Proceedings of GECCO 2005, pp. 401–408 (2005)
Shin, K., Kuboyama, T., Hashimoto, T., Shepard, D.: Super-cwc and super-lcc: super fast feature selection. In: Proceedings of IEEE Big Data 2015, pp. 61–67 (2015)
Shirakawa, S., Ogino, S., Nagao, T.: Graph structured program evolution. In: Proceedings of GECCO 2007, pp. 1686–1693 (2007)
Tokuhara, F., Miyahara, T., Suzuki, Y., Uchida, T., Kuboyama, T.: Acquisition of characteristic block preserving outerplanar graph patterns by genetic programming using label information. In: Proceedings of IIAI AAI 2016, pp. 203–210 (2016)
Yamasaki, H., Sasaki, Y., Shoudai, T., Uchida, T., Suzuki, Y.: Learning block-preserving graph patterns and its application to data mining. Mach. Learn. 76, 137–173 (2009)
Acknowledgments
We would like to thank the anonymous referees for their helpful comments. This work was partially supported by JSPS KAKENHI Grant Numbers JP15K00312 and JP26280090.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Tokuhara, F., Miyahara, T., Kuboyama, T., Suzuki, Y., Uchida, T. (2017). A Context-Aware Fitness Function Based on Feature Selection for Evolutionary Learning of Characteristic Graph Patterns. In: Nguyen, N., Tojo, S., Nguyen, L., Trawiński, B. (eds) Intelligent Information and Database Systems. ACIIDS 2017. Lecture Notes in Computer Science(), vol 10191. Springer, Cham. https://doi.org/10.1007/978-3-319-54472-4_70
Download citation
DOI: https://doi.org/10.1007/978-3-319-54472-4_70
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54471-7
Online ISBN: 978-3-319-54472-4
eBook Packages: Computer ScienceComputer Science (R0)