Logic-Based Roughification

作者: Linh Anh Nguyen , Andrzej Szałas

DOI: 10.1007/978-3-642-30344-9_19

关键词: Computer scienceEquivalence (formal languages)Artificial intelligenceEquivalence relationConcept learningRough setDecision systemRelational structureRelational databaseDescription logic

摘要: The current chapter is devoted to roughification. In the most general setting, we intend term roughification refer methods/techniques of constructing equivalence/similarity relations adequate for Pawlak-like approximations. Such techniques are fundamental in rough set theory. We propose and investigate novel techniques. show that using proposed one can often discern objects indiscernible by original similarity relations, what results improving also discuss applications granulating relational databases concept learning. last application particularly interesting, as it shows an approach learning which more than approaches based solely on information decision systems.

参考文章(36)
Tsau Young Lin, Granular Computing on Binary Relations TSCTC '02 Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing. pp. 296- 299 ,(2002)
A. Borgida, M. Lenzerini, R. Rosati, Description logics for databases The description logic handbook. pp. 462- 484 ,(2003) , 10.1017/CBO9780511711787.018
Paul P. Wang, Advances in machine intelligence & soft-computing Duke University Press. ,(1997)
Andrzej Skowron, Jarosław Stepaniuk, Information Granules and Rough-Neural Computing Rough-Neural Computing. pp. 43- 84 ,(2004) , 10.1007/978-3-642-18859-6_3
Andrzej Szałas, Patrick Doherty, A Correspondence Framework between Three-Valued Logics and Similarity-Based Approximate Reasoning Fundamenta Informaticae. ,vol. 75, pp. 179- 193 ,(2007)
Andrzej Skowron, Andrzej Szalas, Witold Lukaszewicz, Patrick Doherty, Knowledge Representation Techniques: A Rough Set Approach ,(2006)
Andrzej Szałas, Patrick Doherty, Witold Łukaszewicz, Computing strongest necessary and weakest sufficient conditions of first-order formulas international joint conference on artificial intelligence. pp. 145- 151 ,(2001)
Victor Vianu, Serge Abiteboul, Richard Hull, Foundations of databases ,(1994)