An algorithm based on counterfactuals for concept learning in the Semantic Web

摘要

In the line of realizing the Semantic-Web by means of mechanized practices, we tackle the problem of building ontologies, assisting the knowledge engineers’ job by means of Machine Learning techniques. In particular, we investigate on solutions for the induction of concept descriptions in a semi-automatic fashion. In particular, we present an algorithm that is able to infer definitions in the \(\mathcal{ALC}\) Description Logic (a sub-language of OWL-DL) from instances made available by domain experts. The effectiveness of the method with respect to past algorithms is also empirically evaluated with an experimentation in the document image understanding domain.