Applying Formal Concept Analysis to Description Logics

作者: Franz Baader , Baris Sertkaya

DOI: 10.1007/978-3-540-24651-0_24

关键词: Semantic contextDiscrete mathematicsPoint (geometry)Formal concept analysisLattice MinerHierarchyMathematicsDescription logicFinite set

摘要: Given a finite set \(\mathcal{C} := \{ C_1, \ldots, C_n\}\) of description logic concepts, we are interested in computing the subsumption hierarchy all least common subsumers subsets \(\mathcal{C}\) as well conjunctions \(\mathcal{C}\). These hierarchies can be used to support bottom-up construction knowledge bases. The point is compute first without having subsumer for \(\mathcal{C}\), and second check possible pairs such explicitly subsumption. We will show that methods from formal concept analysis developed lattices employed this purpose.

参考文章(35)
Susanne Prediger, Terminologische Merkmalslogik in Der Formalen Begriffsanalyse Begriffliche Wissensverarbeitung. pp. 99- 124 ,(2000) , 10.1007/978-3-642-57217-3_5
Franz Baader, Terminological cycles in a description logic with existential restrictions international joint conference on artificial intelligence. pp. 325- 330 ,(2003)
Udo Hahn, Stefan Schulz, Knowledge Engineering by Large-Scale Knowledge Reuse - Experience from the Medical Domain. principles of knowledge representation and reasoning. pp. 601- 610 ,(2000)
Volker Haarslev, Ralf Möller, High performance reasoning with very large knowledge bases: a practical case study international joint conference on artificial intelligence. pp. 161- 166 ,(2001)
Bernhard Ganter, Rudolf Wille, C. Franzke, Formal Concept Analysis: Mathematical Foundations ,(1998)
Alex Borgida, Ralf Küsters, What's in an attribute? consequences for the least common subsumer Journal of Artificial Intelligence Research. ,vol. 14, pp. 167- 203 ,(2001) , 10.1613/JAIR.702
William W. Cohen, Haym Hirsh, Learning the classic description logic: theoretical and experimental results principles of knowledge representation and reasoning. pp. 121- 133 ,(1994) , 10.1016/B978-1-4832-1452-8.50108-1
Ulrike Sattler, Terminological knowledge representation systems in a process engineering application [Thesis].LuFG Theoretical Computer Science, RWTH-Aachen;1998.. ,(1998)
Franz Baader, Ralf Molitor, Ralf Kusters, Computing Least Common Subsumers in Description Logics with Existential Restrictions international joint conference on artificial intelligence. pp. 96- 101 ,(1999)