Aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns
Abstract We propose aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns. The proposed fitness functions estimate the fitness of a set of correlated individuals rather than the sum of fitness of the individuals, and specify...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
World Scientific Publishing
2018-06-01
|
Series: | Vietnam Journal of Computer Science |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1007/s40595-018-0118-8 |
_version_ | 1811280689913397248 |
---|---|
author | Fumiya Tokuhara Tetsuhiro Miyahara Tetsuji Kuboyama Yusuke Suzuki Tomoyuki Uchida |
author_facet | Fumiya Tokuhara Tetsuhiro Miyahara Tetsuji Kuboyama Yusuke Suzuki Tomoyuki Uchida |
author_sort | Fumiya Tokuhara |
collection | DOAJ |
description | Abstract We propose aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns. The proposed fitness functions estimate the fitness of a set of correlated individuals rather than the sum of fitness of the individuals, and specify the fitness of an individual as its contribution degree in the context of the set. We apply the proposed fitness functions to our evolutionary learning, based on Genetic Programming, for obtaining characteristic block-preserving outerplanar graph patterns and characteristic TTSP 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 functions. |
first_indexed | 2024-04-13T01:19:21Z |
format | Article |
id | doaj.art-e1a53e7e2f6444e3a5f988e9305111b7 |
institution | Directory Open Access Journal |
issn | 2196-8888 2196-8896 |
language | English |
last_indexed | 2024-04-13T01:19:21Z |
publishDate | 2018-06-01 |
publisher | World Scientific Publishing |
record_format | Article |
series | Vietnam Journal of Computer Science |
spelling | doaj.art-e1a53e7e2f6444e3a5f988e9305111b72022-12-22T03:08:50ZengWorld Scientific PublishingVietnam Journal of Computer Science2196-88882196-88962018-06-0153-422923910.1007/s40595-018-0118-8Aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patternsFumiya Tokuhara0Tetsuhiro Miyahara1Tetsuji Kuboyama2Yusuke Suzuki3Tomoyuki Uchida4Graduate School of Information Sciences, Hiroshima City UniversityGraduate School of Information Sciences, Hiroshima City UniversityComputer Centre, Gakushuin UniversityGraduate School of Information Sciences, Hiroshima City UniversityGraduate School of Information Sciences, Hiroshima City UniversityAbstract We propose aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns. The proposed fitness functions estimate the fitness of a set of correlated individuals rather than the sum of fitness of the individuals, and specify the fitness of an individual as its contribution degree in the context of the set. We apply the proposed fitness functions to our evolutionary learning, based on Genetic Programming, for obtaining characteristic block-preserving outerplanar graph patterns and characteristic TTSP 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 functions.http://link.springer.com/article/10.1007/s40595-018-0118-8Context-aware fitness functionsFeature selectionGenetic ProgrammingGraph patterns |
spellingShingle | Fumiya Tokuhara Tetsuhiro Miyahara Tetsuji Kuboyama Yusuke Suzuki Tomoyuki Uchida Aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns Vietnam Journal of Computer Science Context-aware fitness functions Feature selection Genetic Programming Graph patterns |
title | Aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns |
title_full | Aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns |
title_fullStr | Aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns |
title_full_unstemmed | Aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns |
title_short | Aggregative context-aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns |
title_sort | aggregative context aware fitness functions based on feature selection for evolutionary learning of characteristic graph patterns |
topic | Context-aware fitness functions Feature selection Genetic Programming Graph patterns |
url | http://link.springer.com/article/10.1007/s40595-018-0118-8 |
work_keys_str_mv | AT fumiyatokuhara aggregativecontextawarefitnessfunctionsbasedonfeatureselectionforevolutionarylearningofcharacteristicgraphpatterns AT tetsuhiromiyahara aggregativecontextawarefitnessfunctionsbasedonfeatureselectionforevolutionarylearningofcharacteristicgraphpatterns AT tetsujikuboyama aggregativecontextawarefitnessfunctionsbasedonfeatureselectionforevolutionarylearningofcharacteristicgraphpatterns AT yusukesuzuki aggregativecontextawarefitnessfunctionsbasedonfeatureselectionforevolutionarylearningofcharacteristicgraphpatterns AT tomoyukiuchida aggregativecontextawarefitnessfunctionsbasedonfeatureselectionforevolutionarylearningofcharacteristicgraphpatterns |