{"id":"https://openalex.org/W2914366988","doi":"https://doi.org/10.1109/access.2019.2895296","title":"Symbolic Learning for Improving the Performance of Transversal-Computation Algorithms","display_name":"Symbolic Learning for Improving the Performance of Transversal-Computation Algorithms","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2914366988","doi":"https://doi.org/10.1109/access.2019.2895296","mag":"2914366988"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2895296","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2895296","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08626112.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08626112.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077967895","display_name":"V\u00edctor Iv\u00e1n Gonz\u00e1lez-Guevara","orcid":null},"institutions":[{"id":"https://openalex.org/I59361560","display_name":"Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34","country_code":"MX","type":"education","lineage":["https://openalex.org/I59361560"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Victor Ivan Gonzalez-Guevara","raw_affiliation_strings":["Centro de Investigaci\u00f3n en Computaci\u00f3n, Instituto Polit\u00e9cnico Nacional, Mexico City, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centro de Investigaci\u00f3n en Computaci\u00f3n, Instituto Polit\u00e9cnico Nacional, Mexico City, Mexico","institution_ids":["https://openalex.org/I59361560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014152344","display_name":"Salvador Godoy-Calder\u00f3n","orcid":"https://orcid.org/0000-0002-4280-5152"},"institutions":[{"id":"https://openalex.org/I59361560","display_name":"Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34","country_code":"MX","type":"education","lineage":["https://openalex.org/I59361560"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Salvador Godoy-Calderon","raw_affiliation_strings":["Centro de Investigaci\u00f3n en Computaci\u00f3n, Instituto Polit\u00e9cnico Nacional, Mexico City, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centro de Investigaci\u00f3n en Computaci\u00f3n, Instituto Polit\u00e9cnico Nacional, Mexico City, Mexico","institution_ids":["https://openalex.org/I59361560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026687324","display_name":"Eduardo Alba-Cabrera","orcid":"https://orcid.org/0000-0002-8795-7133"},"institutions":[{"id":"https://openalex.org/I69094615","display_name":"Universidad San Francisco de Quito","ror":"https://ror.org/01r2c3v86","country_code":"EC","type":"education","lineage":["https://openalex.org/I69094615"]}],"countries":["EC"],"is_corresponding":false,"raw_author_name":"Eduardo Alba-Cabrera","raw_affiliation_strings":["Colegio de Ciencias e Ingenier\u00edas, Universidad San Francisco de Quito, Quito, Ecuador"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Colegio de Ciencias e Ingenier\u00edas, Universidad San Francisco de Quito, Quito, Ecuador","institution_ids":["https://openalex.org/I69094615"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055414768","display_name":"Hiram Calvo","orcid":"https://orcid.org/0000-0003-2836-2102"},"institutions":[{"id":"https://openalex.org/I59361560","display_name":"Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34","country_code":"MX","type":"education","lineage":["https://openalex.org/I59361560"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Hiram Calvo","raw_affiliation_strings":["Centro de Investigaci\u00f3n en Computaci\u00f3n, Instituto Polit\u00e9cnico Nacional, Mexico City, Mexico"],"raw_orcid":"https://orcid.org/0000-0003-2836-2102","affiliations":[{"raw_affiliation_string":"Centro de Investigaci\u00f3n en Computaci\u00f3n, Instituto Polit\u00e9cnico Nacional, Mexico City, Mexico","institution_ids":["https://openalex.org/I59361560"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.1928,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49920849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"7","issue":null,"first_page":"19752","last_page":"19761"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9894000291824341,"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/computer-science","display_name":"Computer science","score":0.7076722979545593},{"id":"https://openalex.org/keywords/transversal","display_name":"Transversal (combinatorics)","score":0.6888012886047363},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.6518526077270508},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5357545614242554},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.525152862071991},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5158452391624451},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44618740677833557},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1990913450717926}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7076722979545593},{"id":"https://openalex.org/C2780130068","wikidata":"https://www.wikidata.org/wiki/Q2208651","display_name":"Transversal (combinatorics)","level":2,"score":0.6888012886047363},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.6518526077270508},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5357545614242554},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.525152862071991},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5158452391624451},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44618740677833557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1990913450717926},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2895296","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2895296","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08626112.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:0249eb6cf37f45edbce6b428c533a24a","is_oa":true,"landing_page_url":"https://doaj.org/article/0249eb6cf37f45edbce6b428c533a24a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 19752-19761 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2895296","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2895296","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08626112.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3663620712","display_name":null,"funder_award_id":"SIP 20180801","funder_id":"https://openalex.org/F4320321694","funder_display_name":"Instituto Polit\u00e9cnico Nacional"},{"id":"https://openalex.org/G5102930302","display_name":null,"funder_award_id":"20196094","funder_id":"https://openalex.org/F4320321694","funder_display_name":"Instituto Polit\u00e9cnico Nacional"},{"id":"https://openalex.org/G5945821015","display_name":null,"funder_award_id":"20182114","funder_id":"https://openalex.org/F4320321694","funder_display_name":"Instituto Polit\u00e9cnico Nacional"},{"id":"https://openalex.org/G8298148581","display_name":null,"funder_award_id":"20195886","funder_id":"https://openalex.org/F4320321694","funder_display_name":"Instituto Polit\u00e9cnico Nacional"}],"funders":[{"id":"https://openalex.org/F4320321694","display_name":"Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34"},{"id":"https://openalex.org/F4320321739","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/059ex5q34"},{"id":"https://openalex.org/F4320324348","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda, Guatemala","ror":"https://ror.org/03pr08s76"},{"id":"https://openalex.org/F4320326549","display_name":"Universidad San Francisco de Quito","ror":"https://ror.org/01r2c3v86"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2914366988.pdf","grobid_xml":"https://content.openalex.org/works/W2914366988.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W80570","https://openalex.org/W137846029","https://openalex.org/W245938502","https://openalex.org/W247330834","https://openalex.org/W1556771345","https://openalex.org/W1596324102","https://openalex.org/W1602727243","https://openalex.org/W1963508161","https://openalex.org/W1989328905","https://openalex.org/W2013525544","https://openalex.org/W2031784867","https://openalex.org/W2077423079","https://openalex.org/W2080947358","https://openalex.org/W2146606205","https://openalex.org/W2161541700","https://openalex.org/W2369644309","https://openalex.org/W2403065298","https://openalex.org/W2610345102","https://openalex.org/W2614303245","https://openalex.org/W2788537315","https://openalex.org/W4246598646"],"related_works":["https://openalex.org/W1603162376","https://openalex.org/W2772332644","https://openalex.org/W2914515209","https://openalex.org/W2366416021","https://openalex.org/W1564907238","https://openalex.org/W4234443931","https://openalex.org/W2153126276","https://openalex.org/W2512442007","https://openalex.org/W1570878271","https://openalex.org/W1486064475"],"abstract_inverted_index":{"Using":[0],"the":[1,4,23,47,51,54,66,78,84,96,99,110,125,135,139,145,149,171],"hypergraphs":[2,32],"as":[3,174,176],"central":[5],"data":[6],"structure":[7],"in":[8,30],"dynamic":[9,48],"discrete":[10],"association":[11],"problems":[12,52,81],"is":[13,33,142],"a":[14,34,39,114,120,155,164],"common":[15],"practice.":[16],"The":[17,184],"computation":[18],"of":[19,25,42,50,57,86,98,127,167],"minimal":[20,27],"transversals":[21],"(i.e.,":[22],"family":[24],"all":[26,58],"hitting":[28],"sets)":[29],"those":[31],"well-studied":[35],"task":[36,64],"associated":[37],"with":[38],"large":[40,80],"number":[41],"practical":[43],"applications.":[44],"However,":[45],"both":[46],"nature":[49],"and":[53,103,133,152],"non-polynomial":[55],"behavior":[56,191],"currently":[59],"known":[60],"algorithms":[61,74],"for":[62,68,124],"that":[63,71],"justify":[65],"search":[67,136,150,157],"performance":[69],"optimizations":[70],"allow":[72],"transversal-computation":[73,128,182],"to":[75,131,163],"consistently":[76],"handle":[77],"potentially":[79],"while":[82],"optimizing":[83],"use":[85],"computational":[87,190],"resources.":[88],"This":[89],"scenario":[90],"has":[91],"been":[92],"extensively":[93],"studied":[94],"from":[95],"perspective":[97],"hypergraph,":[100],"rough":[101],"set,":[102],"testor":[104],"theories,":[105],"but":[106],"this":[107],"paper":[108],"presents":[109],"first":[111],"glimpse":[112],"into":[113,179],"symbolic":[115,121],"learning":[116,122,172],"approach.":[117],"We":[118,169],"present":[119,170],"strategy,":[123],"class":[126],"algorithms,":[129],"designed":[130],"guide":[132],"optimize":[134],"process.":[137],"Since":[138],"proposed":[140],"strategy":[141,173],"based":[143],"on":[144,154,192],"background":[146],"knowledge":[147],"about":[148],"space":[151],"not":[153],"specific":[156],"technique,":[158],"it":[159],"can":[160],"be":[161],"adapted":[162],"wide":[165],"variety":[166],"algorithms.":[168,183],"well":[175],"its":[177,189],"adaptation":[178],"two":[180],"representative":[181],"comparative":[185],"experimental":[186],"results":[187],"reveal":[188],"different":[193],"problem":[194],"families.":[195]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}