Logics for Rough Concept Analysis

Publication date

2019

Authors

Greco, G.ISNI 0000000492860939
Jipsen, Peter
Manoorkar, Krishna
Palmigiano, Alessandra

Editors

Khan, A.
Manuel, A.

Advisors

Supervisors

Document Type

Part of book
Open Access logo

License

taverne

Abstract

Taking an algebraic perspective on the basic structures of Rough Concept Analysis as the starting point, in this paper we introduce some varieties of lattices expanded with normal modal operators which can be regarded as the natural rough algebra counterparts of certain subclasses of rough formal contexts, and introduce proper display calculi for the logics associated with these varieties which are sound, complete, conservative and with uniform cut elimination and subformula property. These calculi modularly extend the multi-type calculi for rough algebras to a `nondistributive' (i.e. general lattice-based) setting.

Keywords

Rough set theory, formal concept analysis, modal logic, lattice-based logics, algebras for rough sets, proper display calculi, Taverne

Citation

Greco, G, Jipsen, P, Manoorkar, K & Palmigiano, A 2019, Logics for Rough Concept Analysis. in A Khan & A Manuel (eds), Logic and its applications : 8th Indian Conference, ICLA 2019, Delhi, India, March 1-5, 2019, proceedings. LNCS edn, vol. 11600, Lecture notes in computer science, vol. 11600, Springer, Berlin, pp. 144-159. https://doi.org/10.1007/978-3-662-58771-3_14