Bisimulation-based concept learning for information systems in description logics

作者: Thanh-Luong Tran , Linh Anh Nguyen , Thi-Lan-Giao Hoang

DOI: 10.1007/S40595-015-0040-2

关键词: Computer scienceBisimulationArtificial intelligenceBinary relationIntelligent decision support systemConcept learningRough setTheoretical computer scienceInformation systemComputational intelligenceDescription logic

摘要: In description logic-based information systems, objects are described not only by attributes but also binary relations between them. This work studies concept learning in such systems. It extends the bisimulation-based method of Nguyen and Szalas (Rough sets intelligent Springer, Berlin, pp 517–543, 2013). We take as basic elements language. Each attribute may be discrete or numeric. A Boolean is treated a name. approach more general suitable for practical systems based on logic than one As further extensions, we allow data roles constructors “functionality” “unqualified number restrictions”. formulate prove an important theorem selectors. present domain partitioning gain that has been used our implementation method. Apart from selectors simple selectors, introduce new kind called extended The evaluation results show valuable support it significantly.

参考文章(35)
José Eduardo Ochoa-Luna, Kate Revoredo, Fábio Gagliardi Cozman, Learning probabilistic description logics: a framework and algorithms mexican international conference on artificial intelligence. pp. 28- 39 ,(2011) , 10.1007/978-3-642-25324-9_3
Klaus Schild, A correspondence theory for terminological logics: preliminary report international joint conference on artificial intelligence. pp. 466- 471 ,(1991)
Ali Rezaei Divroodi, Quang-Thuy Ha, Linh Anh Nguyen, Hung Son Nguyen, On C-Learnability in Description Logics Computational Collective Intelligence. Technologies and Applications. pp. 230- 238 ,(2012) , 10.1007/978-3-642-34630-9_24
Linh Anh Nguyen, Andrzej Szałas, Logic-Based Roughification Rough Sets and Intelligent Systems (1). pp. 517- 543 ,(2013) , 10.1007/978-3-642-30344-9_19
Zdzisław Pawlak, Reasoning about Knowledge Springer, Dordrecht. pp. 81- 115 ,(1991) , 10.1007/978-94-011-3534-4_7
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
Victor Vianu, Serge Abiteboul, Richard Hull, Foundations of databases ,(1994)
Felix Distel, An approach to exploring description logic knowledge bases international conference on formal concept analysis. pp. 209- 224 ,(2010) , 10.1007/978-3-642-11928-6_15
Patrick Lambrix, Pierpaolo Larocchia, Learning Composite Concepts international workshop description logics. pp. 147- 152 ,(1998)