ROUGH SETS BASED ON GALOIS CONNECTIONS

被引:6
作者
Madrid, Nicolas [1 ]
Medina, Jesus [2 ]
Ramirez-Poussa, Eloisa [2 ]
机构
[1] Univ Malaga, Dept Appl Math, Arquitecto Francisco Penalosa 6, Malaga 29071, Spain
[2] Univ Cadiz, Dept Math, Campus Rio San Pedro, Cadiz 11519, Spain
关键词
rough sets; Galois connections; approximation operators; FUZZY RELATION EQUATIONS; FORMAL CONCEPT ANALYSIS; MATHEMATICAL MORPHOLOGY; ATTRIBUTE; APPROXIMATIONS; DEFINITION; REDUCTION;
D O I
10.34768/amcs-2020-0023
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Rough set theory is an important tool to extract knowledge from relational databases. The original definitions of approximation operators are based on an indiscernibility relation, which is an equivalence one. Lately. different papers have motivated the possibility of considering arbitrary relations. Nevertheless, when those are taken into account, the original definitions given by Pawlak may lose fundamental properties. This paper proposes a possible solution to the arising problems by presenting an alternative definition of approximation operators based on the closure and interior operators obtained from an isotone Galois connection. We prove that the proposed definition satisfies interesting properties and that it also improves object classification tasks.
引用
收藏
页码:299 / 313
页数:15
相关论文
共 65 条
[1]   Fuzzy Concept Lattices and Fuzzy Relation Equations in the Retrieval Processing of Images and Signals [J].
Alcalde, Cristina ;
Burusco, Ana ;
Carlos Diaz-Moreno, Juan ;
Medina, Jesus .
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2017, 25 :99-120
[2]  
[Anonymous], 1997, ADV MACHINE INTELLIG
[3]  
[Anonymous], 1999, FORMAL CONCEPT ANAL
[4]  
Birkhoff G., 1995, American Mathematical Society Colloquium Publications, V25
[5]   On links between mathematical morphology and rough sets [J].
Bloch, I .
PATTERN RECOGNITION, 2000, 33 (09) :1487-1496
[6]   The Notion of Weak-Contradiction: Definition and Measures [J].
Bustince, Humberto ;
Madrid, Nicolas ;
Ojeda-Aciego, Manuel .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2015, 23 (04) :1057-1069
[7]   Multi-adjoint relation equations: Definition, properties and solutions using concept lattices [J].
Carlos Diaz, Juan ;
Medina, Jesus .
INFORMATION SCIENCES, 2013, 253 :100-109
[8]   Minimal solutions of general fuzzy relation equations on linear carriers. An algebraic characterization [J].
Carlos Diaz-Moreno, Juan ;
Medina, Jesus ;
Turunen, Esko .
FUZZY SETS AND SYSTEMS, 2017, 311 :112-123
[9]   Multi-adjoint fuzzy rough sets: Definition, properties and attribute selection [J].
Cornelis, Chris ;
Medina, Jesus ;
Verbiest, Nele .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (01) :412-426
[10]   Rough Sets, Coverings and Incomplete Information [J].
Couso, Ines ;
Dubois, Didier .
FUNDAMENTA INFORMATICAE, 2011, 108 (3-4) :223-247