{"id":"https://openalex.org/W1997390900","doi":"https://doi.org/10.1145/181668.181674","title":"Inductive logic programming and learnability","display_name":"Inductive logic programming and learnability","alternate_titles":[],"publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W1997390900","doi":"https://doi.org/10.1145/181668.181674","mag":"1997390900"},"language":"en","primary_location":{"id":"doi:10.1145/181668.181674","doi":"https://doi.org/10.1145/181668.181674","is_oa":true,"landing_page_url":"https://doi.org/10.1145/181668.181674","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/181668.181674","source":{"id":"https://openalex.org/S4210224649","display_name":"ACM SIGART Bulletin","issn_l":"0163-5719","issn":["0163-5719","2331-1673"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGART Bulletin","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W1997390900"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/181668.181674","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075479948","display_name":"J\u00f6rg-Uwe Kietz","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I3006985408","display_name":"Jo\u017eef Stefan Institute","ror":"https://ror.org/05060sz93","country_code":"SI","type":"facility","lineage":["https://openalex.org/I3006985408"]}],"countries":["SI"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"J\u00f6rg-Uwe Kietz","raw_affiliation_strings":["German National Research Center for Computer Science, I3-KI, SchloflBirlinghoven, D-5205 St.Augustin, Germany","S~o D~eroski Institut Jo~ef Stefan, Jamova 39, 61111 Ljubljana, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"German National Research Center for Computer Science, I3-KI, SchloflBirlinghoven, D-5205 St.Augustin, Germany","institution_ids":[]},{"raw_affiliation_string":"S~o D~eroski Institut Jo~ef Stefan, Jamova 39, 61111 Ljubljana, Slovenia","institution_ids":["https://openalex.org/I3006985408"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064609702","display_name":"Sa\u0161o D\u017eeroski","orcid":"https://orcid.org/0000-0003-2363-712X","observed_orcids":["https://orcid.org/0000-0003-2363-712X"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sa\u0161o D\u017eeroski","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.572,"has_fulltext":true,"cited_by_count":66,"citation_normalized_percentile":{"value":0.94194712,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":"5","issue":"1","first_page":"22","last_page":"32"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.6582000255584717,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.6582000255584717,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.2084999978542328,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.04129999876022339,"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/inductive-logic-programming","display_name":"inductive logic programming","score":1.0},{"id":"https://openalex.org/keywords/learnability","display_name":"learnability","score":0.9900000095367432},{"id":"https://openalex.org/keywords/pac-learning","display_name":"PAC learning","score":0.718999981880188},{"id":"https://openalex.org/keywords/identification-in-the-limit","display_name":"identification in the limit","score":0.9900000095367432},{"id":"https://openalex.org/keywords/logic-programs","display_name":"logic programs","score":0.8960000276565552},{"id":"https://openalex.org/keywords/prior-knowledge","display_name":"prior knowledge","score":0.7919999957084656},{"id":"https://openalex.org/keywords/computational-learning-theory","display_name":"computational learning theory","score":0.47600001096725464}],"concepts":[{"id":"https://openalex.org/C2777723229","wikidata":"https://www.wikidata.org/wiki/Q4367921","display_name":"Learnability","level":2,"score":0.9656580686569214},{"id":"https://openalex.org/C2779382394","wikidata":"https://www.wikidata.org/wiki/Q1464197","display_name":"Inductive logic programming","level":2,"score":0.8158301711082458},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.7539005875587463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5502134561538696},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.49146974086761475},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45041367411613464},{"id":"https://openalex.org/C197352929","wikidata":"https://www.wikidata.org/wiki/Q1074074","display_name":"Inductive bias","level":4,"score":0.4110439121723175},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35002511739730835},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3322734236717224},{"id":"https://openalex.org/C28006648","wikidata":"https://www.wikidata.org/wiki/Q6934509","display_name":"Multi-task learning","level":3,"score":0.24557623267173767},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.11887803673744202},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.08786040544509888},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.05113700032234192},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/181668.181674","doi":"https://doi.org/10.1145/181668.181674","is_oa":true,"landing_page_url":"https://doi.org/10.1145/181668.181674","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/181668.181674","source":{"id":"https://openalex.org/S4210224649","display_name":"ACM SIGART Bulletin","issn_l":"0163-5719","issn":["0163-5719","2331-1673"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGART Bulletin","raw_type":"journal-article"},{"id":"pmh:oai:fraunhofer.de:940210","doi":null,"is_oa":false,"landing_page_url":"http://publica.fraunhofer.de/documents/940210.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer FIT","raw_type":"Journal Article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/185600","doi":null,"is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/185600","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1145/181668.181674","doi":"https://doi.org/10.1145/181668.181674","is_oa":true,"landing_page_url":"https://doi.org/10.1145/181668.181674","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/181668.181674","source":{"id":"https://openalex.org/S4210224649","display_name":"ACM SIGART Bulletin","issn_l":"0163-5719","issn":["0163-5719","2331-1673"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGART Bulletin","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322308","display_name":"KU Leuven","ror":"https://ror.org/05f950310"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1997390900.pdf","grobid_xml":"https://content.openalex.org/works/W1997390900.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W201732946","https://openalex.org/W202135215","https://openalex.org/W1514468887","https://openalex.org/W1546328101","https://openalex.org/W1565236324","https://openalex.org/W1566324056","https://openalex.org/W1575453584","https://openalex.org/W1579993576","https://openalex.org/W1585363700","https://openalex.org/W1599373617","https://openalex.org/W1600733767","https://openalex.org/W1608748195","https://openalex.org/W1766332311","https://openalex.org/W1969005071","https://openalex.org/W1982500696","https://openalex.org/W1985127693","https://openalex.org/W1989242777","https://openalex.org/W1994022788","https://openalex.org/W1999138184","https://openalex.org/W2004683093","https://openalex.org/W2011039300","https://openalex.org/W2019363670","https://openalex.org/W2020114845","https://openalex.org/W2038745317","https://openalex.org/W2071415224","https://openalex.org/W2077422877","https://openalex.org/W2100738443","https://openalex.org/W2116247345","https://openalex.org/W2149844813","https://openalex.org/W2154392433","https://openalex.org/W2158292827","https://openalex.org/W2217099143","https://openalex.org/W2520858206","https://openalex.org/W3127702745","https://openalex.org/W3203931103","https://openalex.org/W4206370914","https://openalex.org/W4238893454","https://openalex.org/W4290864872"],"related_works":["https://openalex.org/W1575748861","https://openalex.org/W1983168840","https://openalex.org/W7096135103","https://openalex.org/W2004683093","https://openalex.org/W1578184969","https://openalex.org/W6995625512","https://openalex.org/W2106169444","https://openalex.org/W1575453584","https://openalex.org/W7100112932","https://openalex.org/W2042587746"],"abstract_inverted_index":{"The":[0,18,46],"paper":[1],"gives":[2],"an":[3],"overview":[4],"of":[5,13,34,41,50],"theoretical":[6],"results":[7,70],"in":[8,38,55],"the":[9,39,56,64],"rapidly":[10],"growing":[11],"field":[12],"inductive":[14],"logic":[15,72],"programming":[16],"(ILP).":[17],"ILP":[19,65],"learning":[20,66],"situation":[21],"(generality":[22],"model,":[23],"background":[24],"knowledge,":[25],"examples,":[26],"hypotheses)":[27],"is":[28],"formally":[29],"characterized":[30],"and":[31,53,79],"various":[32],"restrictions":[33],"it":[35],"are":[36,58,74],"discussed":[37],"light":[40],"their":[42],"impact":[43],"on":[44],"learnability.":[45],"two":[47],"dominant":[48],"models":[49],"learnability,":[51],"PAC-learning":[52],"identification":[54],"limit,":[57],"extended":[59],"to":[60],"take":[61],"into":[62],"account":[63],"situation.":[67],"Several":[68],"learnability":[69],"for":[71],"programs":[73],"then":[75],"presented,":[76],"both":[77],"positive":[78],"negative.":[80]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1997390900","counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
