{"id":"https://openalex.org/W2154684505","doi":"https://doi.org/10.1145/1015330.1015398","title":"C4.5 competence map","display_name":"C4.5 competence map","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2154684505","doi":"https://doi.org/10.1145/1015330.1015398","mag":"2154684505"},"language":"en","primary_location":{"id":"doi:10.1145/1015330.1015398","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1015330.1015398","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Twenty-first international conference on Machine learning  - ICML '04","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00171190","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005493916","display_name":"Nicolas Baskiotis","orcid":"https://orcid.org/0000-0001-5015-0961"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Nicolas Baskiotis","raw_affiliation_strings":["Universit\u00e9 Paris-Sud, Orsay Cedex"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Sud, Orsay Cedex","institution_ids":["https://openalex.org/I102197404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002747181","display_name":"Mich\u00e8le S\u00e9bag","orcid":"https://orcid.org/0000-0002-8291-7706"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mich\u00e8le Sebag","raw_affiliation_strings":["Universit\u00e9 Paris-Sud, Orsay Cedex"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Sud, Orsay Cedex","institution_ids":["https://openalex.org/I102197404"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5005493916"],"corresponding_institution_ids":["https://openalex.org/I102197404"],"apc_list":null,"apc_paid":null,"fwci":0.2521,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.68175334,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"10","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9965999722480774,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9962000250816345,"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/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.7028111815452576},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6619532108306885},{"id":"https://openalex.org/keywords/competence","display_name":"Competence (human resources)","score":0.6563534736633301},{"id":"https://openalex.org/keywords/constraint-learning","display_name":"Constraint learning","score":0.5405697822570801},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.5334727168083191},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5307215452194214},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.4922255575656891},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.365209698677063},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3592420816421509},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3326926827430725},{"id":"https://openalex.org/keywords/local-consistency","display_name":"Local consistency","score":0.12660399079322815},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.08817404508590698},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.06863391399383545}],"concepts":[{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.7028111815452576},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6619532108306885},{"id":"https://openalex.org/C100521375","wikidata":"https://www.wikidata.org/wiki/Q2015382","display_name":"Competence (human resources)","level":2,"score":0.6563534736633301},{"id":"https://openalex.org/C29230964","wikidata":"https://www.wikidata.org/wiki/Q5164376","display_name":"Constraint learning","level":5,"score":0.5405697822570801},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.5334727168083191},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5307215452194214},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.4922255575656891},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.365209698677063},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3592420816421509},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3326926827430725},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.12660399079322815},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.08817404508590698},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.06863391399383545},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1015330.1015398","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1015330.1015398","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Twenty-first international conference on Machine learning  - ICML '04","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:inria-00171190v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00171190","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Twenty-First International Conference on Machine Learning, Jul 2004, Banff, Alberta, Canada. ⟨10.1145/1015330.1015398⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00171190v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00171190","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Twenty-First International Conference on Machine Learning, Jul 2004, Banff, Alberta, Canada. ⟨10.1145/1015330.1015398⟩","raw_type":"Conference papers"},"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W146100937","https://openalex.org/W1488935569","https://openalex.org/W1494580925","https://openalex.org/W1503705371","https://openalex.org/W1517567737","https://openalex.org/W1519451279","https://openalex.org/W1520252399","https://openalex.org/W1564947197","https://openalex.org/W1619336345","https://openalex.org/W1620410031","https://openalex.org/W2019363670","https://openalex.org/W2046995465","https://openalex.org/W2084812512","https://openalex.org/W2093717447","https://openalex.org/W2123504579","https://openalex.org/W2125055259","https://openalex.org/W2132035383","https://openalex.org/W2132166479","https://openalex.org/W2134229366","https://openalex.org/W2148603752","https://openalex.org/W2151239833","https://openalex.org/W2156909104","https://openalex.org/W2161349318","https://openalex.org/W2163335756","https://openalex.org/W2466512847","https://openalex.org/W2809054435"],"related_works":["https://openalex.org/W2153863638","https://openalex.org/W2188549339","https://openalex.org/W81790750","https://openalex.org/W2091348864","https://openalex.org/W1503596219","https://openalex.org/W3122634451","https://openalex.org/W2157740753","https://openalex.org/W2017710358","https://openalex.org/W2252314269","https://openalex.org/W1496169804"],"abstract_inverted_index":{"How":[0],"to":[1,11,62],"determine":[2],"a":[3,6,12,17,63],"priori":[4],"whether":[5],"learning":[7,13,64],"algorithm":[8,71],"is":[9,16,42,79,101],"suited":[10],"problem":[14],"instance":[15],"major":[18],"scientific":[19],"and":[20,52,84,103],"technological":[21],"challenge.":[22],"A":[23,89],"first":[24],"step":[25],"toward":[26],"this":[27,45,70],"goal,":[28],"inspired":[29],"by":[30],"the":[31,38,48,58,67,82,95,109],"Phase":[32],"Transition":[33],"(PT)":[34],"paradigm":[35],"developed":[36],"in":[37,44,94],"Constraint":[39],"Satisfaction":[40],"domain,":[41],"presented":[43],"paper.Based":[46],"on":[47,72,81],"PT":[49],"paradigm,":[50],"extensive":[51],"principled":[53],"experiments":[54],"allow":[55],"for":[56,108],"constructing":[57],"Competence":[59],"Map":[60],"associated":[61],"algorithm,":[65],"describing":[66],"regions":[68],"where":[69],"average":[73],"fails":[74],"or":[75],"succeeds.":[76],"The":[77],"approach":[78],"illustrated":[80],"long":[83],"widely":[85],"used":[86],"C4.5":[87],"algorithm.":[88],"non":[90],"trivial":[91],"failure":[92],"region":[93],"landscape":[96],"of":[97],"k-term":[98],"DNF":[99],"languages":[100],"observed":[102],"some":[104],"interpretations":[105],"are":[106],"offered":[107],"experimental":[110],"results.":[111]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}