{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/efficient-concept-induction-for-description","title":"Efficient Concept Induction for Description Logics","arxiv_id":"1812.03243","date":"2018-12-08","proceeding":null,"authors":["Md. Kamruzzaman Sarker","Pascal Hitzler"],"abstract":"Concept Induction refers to the problem of creating complex Description Logic\nclass descriptions (i.e., TBox axioms) from instance examples (i.e., ABox\ndata). In this paper we look particularly at the case where both a set of\npositive and a set of negative instances are given, and complex class\nexpressions are sought under which the positive but not the negative examples\nfall. Concept induction has found applications in ontology engineering, but\nexisting algorithms have fundamental performance issues in some scenarios,\nmainly because a high number of invokations of an external Description Logic\nreasoner is usually required. In this paper we present a new algorithm for this\nproblem which drastically reduces the number of reasoner invokations needed.\nWhile this comes at the expense of a more limited traversal of the search\nspace, we show that our approach improves execution times by up to several\norders of magnitude, while output correctness, measured in the amount of\ncorrect coverage of the input instances, remains reasonably high in many cases.\nOur approach thus should provide a strong alternative to existing systems, in\nparticular in settings where other systems are prohibitively slow.","url_abs":"http://arxiv.org/abs/1812.03243v1","url_pdf":"http://arxiv.org/pdf/1812.03243v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"efficient-concept-induction-for-description","repo_url":"https://github.com/md-k-sarker/ecii-expr","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}