Dependency structures for decision tables

被引:12
作者
Chiaselotti, G. [1 ]
Gentile, T. [1 ,2 ]
Infusino, F. G. [1 ]
机构
[1] Univ Calabria, Dept Math & Informat, Via Pietro Bucci,Cubo 30B, I-87036 Arcavacata Di Rende, CS, Italy
[2] Univ Milano Bicocca, Dept Informat Syst & Commun, I-20126 Milan, Italy
关键词
ROUGH SET-THEORY; FORMAL CONCEPT ANALYSIS; INFORMATION-SYSTEMS; SIMPLE GRAPHS; APPROXIMATION; PRECLUSIVITY; HYPERGRAPH;
D O I
10.1016/j.ijar.2017.06.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we study decision tables from a more general and abstract outlook. We focus our attention on consistency and inconsistency of decision tables. The starting point of our analysis is the remark that an inconsistent table has different local degrees of consistency depending on how an object and a condition attribute subset are chosen. When X and A run respectively over the object and the condition attribute set, we describe the interrelations of local consistencies by means of two set operators. They enable us to generalize the classical Pawlak's attribute dependency function. The operatorial standpoint correlates the study of decision tables in RST to the classical mathematical theories investigated through functional operators. In this perspective, we are also interested in finding which condition attribute subsets preserve the local positive region. This is the main reason to introduce the notions of local positive essentials and local positive reducts. These attribute subset families, in general, do not satisfy the properties of their counterparts in information table theory. Hence, in order to extend these results to decision tables, we can follow two different approaches: to define a subclass of decision tables in which they hold or to change the nature of the hypergraph induced by the decision discernibility matrix. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:333 / 370
页数:38
相关论文
共 67 条
[1]  
[Anonymous], APPL MATH INF SCI
[2]  
[Anonymous], 2013, ROUGH SETS INTELLIGE
[3]  
[Anonymous], 2012, Formal concept analysis: mathematical foundations
[4]  
[Anonymous], 2008, Handbook of Granular Computing
[5]  
[Anonymous], 2002, P 1 INT C FUZZ SYST
[6]  
[Anonymous], 1992, Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, DOI DOI 10.1007/978-94-015-7975-9_21
[7]  
Berge C., 1984, HYPERGRAPHS COMBINAT, V45
[8]  
Birkhoff G., 1967, Amer. Math. Soc. Colloq. Publ., V25
[9]   Dominance order on signed integer partitions [J].
Bisi, Cinzia ;
Chiaselotti, Giampiero ;
Gentile, Tommaso ;
Oliverio, Paolo Antonio .
ADVANCES IN GEOMETRY, 2017, 17 (01) :5-29
[10]   A natural extension of the Young partition lattice [J].
Bisi, Cinzia ;
Chiaselotti, Giampiero ;
Marino, Giuseppe ;
Oliverio, Paolo Antonio .
ADVANCES IN GEOMETRY, 2015, 15 (03) :263-280