{"id":"https://openalex.org/W4297857913","doi":"https://doi.org/10.29007/tfgn","title":"Using Label Information in a Genetic Programming Based Method for Acquiring Tag Tree Patterns with Vertex Labels and Wildcards","display_name":"Using Label Information in a Genetic Programming Based Method for Acquiring Tag Tree Patterns with Vertex Labels and Wildcards","publication_year":2022,"publication_date":"2022-09-20","ids":{"openalex":"https://openalex.org/W4297857913","doi":"https://doi.org/10.29007/tfgn"},"language":"en","primary_location":{"id":"doi:10.29007/tfgn","is_oa":true,"landing_page_url":"https://doi.org/10.29007/tfgn","pdf_url":"https://easychair.org/publications/open/mMmH","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://easychair.org/publications/open/mMmH","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109538131","display_name":"Shunsuke Yokoyama","orcid":null},"institutions":[{"id":"https://openalex.org/I57930482","display_name":"Hiroshima City University","ror":"https://ror.org/001et4e78","country_code":"JP","type":"education","lineage":["https://openalex.org/I57930482"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shunsuke Yokoyama","raw_affiliation_strings":["Faculty of Information Sciences, Hiroshima City University, Hiroshima 731-3194, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Sciences, Hiroshima City University, Hiroshima 731-3194, Japan","institution_ids":["https://openalex.org/I57930482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066398495","display_name":"Tetsuhiro Miyahara","orcid":null},"institutions":[{"id":"https://openalex.org/I57930482","display_name":"Hiroshima City University","ror":"https://ror.org/001et4e78","country_code":"JP","type":"education","lineage":["https://openalex.org/I57930482"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tetsuhiro Miyahara","raw_affiliation_strings":["Faculty of Information Sciences, Hiroshima City University, Hiroshima 731-3194, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Sciences, Hiroshima City University, Hiroshima 731-3194, Japan","institution_ids":["https://openalex.org/I57930482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100623024","display_name":"Yusuke Suzuki","orcid":"https://orcid.org/0000-0002-6953-5033"},"institutions":[{"id":"https://openalex.org/I57930482","display_name":"Hiroshima City University","ror":"https://ror.org/001et4e78","country_code":"JP","type":"education","lineage":["https://openalex.org/I57930482"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yusuke Suzuki","raw_affiliation_strings":["Faculty of Information Sciences, Hiroshima City University, Hiroshima 731-3194, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Sciences, Hiroshima City University, Hiroshima 731-3194, Japan","institution_ids":["https://openalex.org/I57930482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100541710","display_name":"Tomoyuki Uchida","orcid":null},"institutions":[{"id":"https://openalex.org/I57930482","display_name":"Hiroshima City University","ror":"https://ror.org/001et4e78","country_code":"JP","type":"education","lineage":["https://openalex.org/I57930482"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tomoyuki Uchida","raw_affiliation_strings":["Faculty of Information Sciences, Hiroshima City University, Hiroshima 731-3194, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Sciences, Hiroshima City University, Hiroshima 731-3194, Japan","institution_ids":["https://openalex.org/I57930482"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028025312","display_name":"Tetsuji Kuboyama","orcid":"https://orcid.org/0000-0003-1590-0231"},"institutions":[{"id":"https://openalex.org/I45391821","display_name":"Gakushuin University","ror":"https://ror.org/037s2db26","country_code":"JP","type":"education","lineage":["https://openalex.org/I45391821"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tetsuji Kuboyama","raw_affiliation_strings":["Computer Centre, Gakushuin University, Tokyo 171-8588, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Centre, Gakushuin University, Tokyo 171-8588, Japan","institution_ids":["https://openalex.org/I45391821"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11193987,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"81","issue":null,"first_page":"418","last_page":"406"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9538000226020813,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.6526062488555908},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6317817568778992},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.6273810863494873},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6061875224113464},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5469902753829956},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5293401479721069},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4673835039138794},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.41603440046310425},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4133959710597992},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34776270389556885},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.33385711908340454},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32908278703689575},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2967151403427124},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16783404350280762},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16391828656196594},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.10946083068847656},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.09680107235908508}],"concepts":[{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.6526062488555908},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6317817568778992},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.6273810863494873},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6061875224113464},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5469902753829956},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5293401479721069},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4673835039138794},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.41603440046310425},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4133959710597992},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34776270389556885},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33385711908340454},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32908278703689575},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2967151403427124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16783404350280762},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16391828656196594},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.10946083068847656},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.09680107235908508}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.29007/tfgn","is_oa":true,"landing_page_url":"https://doi.org/10.29007/tfgn","pdf_url":"https://easychair.org/publications/open/mMmH","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.29007/tfgn","is_oa":true,"landing_page_url":"https://doi.org/10.29007/tfgn","pdf_url":"https://easychair.org/publications/open/mMmH","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8759414383","display_name":null,"funder_award_id":"20H05962","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4297857913.pdf","grobid_xml":"https://content.openalex.org/works/W4297857913.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1483736078","https://openalex.org/W1576818901","https://openalex.org/W1605751697","https://openalex.org/W1681993107","https://openalex.org/W2070294751","https://openalex.org/W2160466620","https://openalex.org/W2160754490","https://openalex.org/W2243922648","https://openalex.org/W3000533794","https://openalex.org/W6629043682"],"related_works":["https://openalex.org/W2071459461","https://openalex.org/W2093885745","https://openalex.org/W2102997898","https://openalex.org/W2351266481","https://openalex.org/W2132547887","https://openalex.org/W2516987005","https://openalex.org/W2907786475","https://openalex.org/W2963447120","https://openalex.org/W1538797803","https://openalex.org/W4289082820"],"abstract_inverted_index":{"Machine":[0],"learning":[1,50,114],"and":[2,26,29,40,64,67,71,116],"data":[3,8],"mining":[4],"from":[5,69],"tree":[6,16,22,43,60,73,95],"structured":[7,17,44,74],"are":[9],"studied":[10],"intensively.":[11],"In":[12],"this":[13],"paper,":[14],"as":[15,88],"patterns":[18,23,61,96],"we":[19,91],"use":[20],"tag":[21,59,94],"with":[24,62],"vertex":[25,63],"edge":[27,65],"labels":[28,66],"wildcards":[30,68],"in":[31,42],"order":[32],"to":[33],"represent":[34],"label":[35,78,82,101,122],"connecting":[36,83,102,123],"relation":[37,84,103,124],"of":[38,85,104,120,125],"vertices":[39],"edges":[41],"data.":[45,75],"We":[46,107],"propose":[47],"an":[48],"evolutionary":[49,113],"method":[51,115],"based":[52],"on":[53,111],"Genetic":[54],"Programming":[55],"for":[56],"acquiring":[57],"characteristic":[58],"positive":[70,86,105,126],"negative":[72],"By":[76],"using":[77,121],"information,":[79],"that":[80,97],"is,":[81],"examples,":[87],"inappropriate":[89],"individuals":[90],"can":[92],"exclude":[93],"do":[98],"not":[99],"satisfy":[100],"examples.":[106,127],"report":[108],"experimental":[109],"results":[110],"our":[112],"show":[117],"the":[118],"effectiveness":[119]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}