{"id":"https://openalex.org/W2557429481","doi":"https://doi.org/10.1109/cec.2016.7744311","title":"A genetic algorithm for improving the induction of attribute-based decision graph classifiers","display_name":"A genetic algorithm for improving the induction of attribute-based decision graph classifiers","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2557429481","doi":"https://doi.org/10.1109/cec.2016.7744311","mag":"2557429481"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2016.7744311","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2016.7744311","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062290547","display_name":"Jo\u00e3o Roberto Bertini","orcid":"https://orcid.org/0000-0002-1679-3151"},"institutions":[{"id":"https://openalex.org/I177909021","display_name":"Universidade Federal de S\u00e3o Carlos","ror":"https://ror.org/00qdc6m37","country_code":"BR","type":"education","lineage":["https://openalex.org/I177909021"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Joao Roberto Bertini","raw_affiliation_strings":["C.S. Dept. - UFSCar, SP, Brazil"],"affiliations":[{"raw_affiliation_string":"C.S. Dept. - UFSCar, SP, Brazil","institution_ids":["https://openalex.org/I177909021"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059556411","display_name":"Maria do Carmo Nicoletti","orcid":"https://orcid.org/0000-0003-4528-7984"},"institutions":[{"id":"https://openalex.org/I177909021","display_name":"Universidade Federal de S\u00e3o Carlos","ror":"https://ror.org/00qdc6m37","country_code":"BR","type":"education","lineage":["https://openalex.org/I177909021"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Maria do Carmo Nicoletti","raw_affiliation_strings":["C.S. Dept. - UFSCar & FACCAMP, Sp, Brazil"],"affiliations":[{"raw_affiliation_string":"C.S. Dept. - UFSCar & FACCAMP, Sp, Brazil","institution_ids":["https://openalex.org/I177909021"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5062290547"],"corresponding_institution_ids":["https://openalex.org/I177909021"],"apc_list":null,"apc_paid":null,"fwci":0.6635,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.80520548,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"4104","last_page":"4110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9919999837875366,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9919999837875366,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.988099992275238,"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.7015935182571411},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.550655722618103},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5252451300621033},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5033668875694275},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5016884803771973},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4599091410636902},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43321675062179565},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4203762710094452},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2679533362388611}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7015935182571411},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.550655722618103},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5252451300621033},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5033668875694275},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5016884803771973},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4599091410636902},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43321675062179565},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4203762710094452},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2679533362388611}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2016.7744311","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2016.7744311","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7900000214576721,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W143174683","https://openalex.org/W634568521","https://openalex.org/W1497256448","https://openalex.org/W1585743408","https://openalex.org/W1967657972","https://openalex.org/W2005807529","https://openalex.org/W2014137991","https://openalex.org/W2034887891","https://openalex.org/W2040850088","https://openalex.org/W2050840642","https://openalex.org/W2080731696","https://openalex.org/W2112061072","https://openalex.org/W2125055259","https://openalex.org/W2130874399","https://openalex.org/W2135511047","https://openalex.org/W2135743357","https://openalex.org/W2142183404","https://openalex.org/W2163178248","https://openalex.org/W3023540311","https://openalex.org/W3120740533","https://openalex.org/W6635046684"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4224009465","https://openalex.org/W4306674287","https://openalex.org/W4286629047","https://openalex.org/W4205958290","https://openalex.org/W4384212932","https://openalex.org/W4390590544","https://openalex.org/W2096195258","https://openalex.org/W2990460313","https://openalex.org/W2973458857"],"abstract_inverted_index":{"Attribute-based":[0],"Decision":[1],"Graphs":[2],"(AbDG)":[3],"have":[4],"been":[5],"recently":[6],"proposed":[7],"as":[8,17,63,65,149,151],"a":[9,28,38,87,101,139,143],"novel":[10],"and":[11],"effective":[12],"way":[13],"to":[14,48,53,93],"represent":[15],"data":[16,35],"weighted":[18],"labeled":[19],"graphs.":[20],"However,":[21],"for":[22,79,123],"some":[23],"domains,":[24],"the":[25,34,55,84,91,107,114,127,131,135,152],"definition":[26],"of":[27,59,74,86,110,113,116,147],"graph":[29],"structure":[30,115,146],"that":[31,130],"best":[32],"fits":[33],"can":[36,72],"be":[37,73],"hard":[39],"task.":[40],"In":[41,125],"machine":[42],"learning":[43,60],"it":[44],"is":[45],"very":[46],"common":[47],"rely":[49],"on":[50],"evolutionary":[51,70],"algorithms":[52,71],"guide":[54],"model":[56],"selection":[57],"phase":[58],"processes.":[61],"Particularly,":[62],"far":[64],"classification":[66],"tasks":[67],"are":[68],"concerned,":[69],"great":[75],"help":[76],"when":[77],"searching":[78],"characteristics":[80],"which":[81,105],"would":[82],"promote":[83],"induction":[85],"suitable":[88,120],"classifier,":[89],"without":[90],"need":[92],"exhaustively":[94],"test":[95],"all":[96],"possibilities.":[97],"This":[98],"paper":[99,128],"proposes":[100],"genetic":[102],"algorithm":[103,137],"(GA-AbDG)":[104],"explores":[106],"possible":[108],"benefits":[109],"inducing":[111],"part":[112],"AbDGs,":[117,148],"by":[118],"evolving":[119],"edge":[121],"sets":[122],"them.":[124],"addition,":[126],"shows":[129],"results":[132],"obtained":[133],"with":[134,142],"GA-AbDG":[136],"outperform":[138],"prior":[140],"proposal,":[141],"fixed":[144],"p-partite":[145],"well":[150],"C4.5.":[153]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}