Rough concepts

被引:10
作者
Conradie, Willem [1 ]
Frittella, Sabine [2 ]
Manoorkar, Krishna [3 ]
Nazari, Sajad [2 ]
Palmigiano, Alessandra [4 ,5 ]
Tzimoulis, Apostolos [4 ]
Wijnberg, Nachoem M. [6 ,7 ]
机构
[1] Univ Witwatersrand, Sch Math, Johannesburg, South Africa
[2] Univ Orleans, INSA Ctr Val Loire, LIFO EA 4022, Bourges, France
[3] Technion, Haifa, Israel
[4] Vrije Univ, Sch Business & Econ, Amsterdam, Netherlands
[5] Univ Johannesburg, Dept Math & Appl Math, Johannesburg, South Africa
[6] Univ Amsterdam, Fac Econ & Business, Amsterdam, Netherlands
[7] Univ Johannesburg, Coll Business & Econ, Johannesburg, South Africa
关键词
Rough set theory; Formal concept analysis; Modal logic; Modal algebras; Rough Concept Analysis; ALGEBRAIC STRUCTURES; MODAL LOGIC; VICINITY;
D O I
10.1016/j.ins.2020.05.074
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The present paper proposes a novel way to unify Rough Set Theory and Formal Concept Analysis. Our method stems from results and insights developed in the algebraic theory of modal logic, and is based on the idea that Pawlak's original approximation spaces can be seen as special instances of enriched formal contexts, i.e. relational structures based on formal; contexts from Formal Concept Analysis. (c) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:371 / 413
页数:43
相关论文
共 50 条
  • [1] [Anonymous], 2012, FORMAL CONCEPT ANAL
  • [2] Banerjee M., 1996, Fundamenta Informaticae, V28, P211
  • [3] Fuzzy Galois connections
    Bêlohlávek, R
    [J]. MATHEMATICAL LOGIC QUARTERLY, 1999, 45 (04) : 497 - 504
  • [4] On the Minimum Many-Valued Modal Logic over a Finite Residuated Lattice
    Bou, Felix
    Esteva, Francesc
    Godo, Lluis
    Oscar Rodriguez, Ricardo
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2011, 21 (05) : 739 - 790
  • [5] On the connection of hypergraph theory with formal concept analysis and rough set theory
    Cattaneo, Gianpiero
    Chiaselotti, Giampiero
    Ciucci, Davide
    Gentile, Tommaso
    [J]. INFORMATION SCIENCES, 2016, 330 : 342 - 357
  • [6] Ciucci Davide, 2014, Foundations of Information and Knowledge Systems. 8th International Symposium, FoIKS 2014. Proceedings: LNCS 8367, P154, DOI 10.1007/978-3-319-04939-7_7
  • [7] Tolerant, Classical, Strict
    Cobreros, Pablo
    Egre, Paul
    Ripley, David
    van Rooij, Robert
    [J]. JOURNAL OF PHILOSOPHICAL LOGIC, 2012, 41 (02) : 347 - 385
  • [8] Conradie W., 2017, ELECT P THEORETICAL, V251, P170
  • [9] Conradie W, 2019, ATL STUD UNCER MODEL, V1, P721
  • [10] Probabilistic Epistemic Updates on Algebras
    Conradie, Willem
    Frittella, Sabine
    Palmigiano, Alessandra
    Tzimoulis, Apostolos
    Wijnberg, Nachoem
    [J]. ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2019, 20 (04)