On the connection of hypergraph theory with formal concept analysis and rough set theory

被引：36

作者：

Cattaneo, Gianpiero ^{[1
]}

Chiaselotti, Giampiero ^{[2
]}

Ciucci, Davide ^{[1
]}

Gentile, Tommaso ^{[2
]}

机构：

[1] Univ Milano Bicocca, Dept Informat Syst & Commun, I-20126 Milan, Italy

[2] Univ Calabria, Dept Math & Informat, I-87036 Arcavacata Di Rende, CS, Italy

来源：

INFORMATION SCIENCES | 2016年 / 330卷

关键词：

Rough sets; Formal concept analysis; Hypergraphs; CO-ENTROPY; DEPENDENCIES; PARTITIONS; COVERINGS;

D O I：

10.1016/j.ins.2015.09.054

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present a unique framework for connecting different topics: hypergraphs from one side and Formal Concept Analysis and Rough Set Theory from the other. This is done through the formal equivalence among Boolean information tables, formal contexts and hypergraphs. Links with generic (i.e., not Boolean) information tables are established, through so-called nominal scaling. The particular case of k-uniform complete hypergraphs will then be studied. In this framework, we are able to solve typical problems of Rough Set Theory and Formal Concept Analysis using combinatorial techniques. More in detail, we will give a formula to compute the degree of dependency and the partial implication between two sets of attributes, compute the set of reducts and define the structure of the partitions generated by all the definable indiscernibility relations. (C) 2015 Elsevier Inc. All rights reserved.

引用

页码：342 / 357

页数：16

共 50 条

[31] Rough set theory for group decision analysis
An, LP
PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS 1 AND 2, 2004, : 158 - 162
[32] Rough set theory analysis on decision subdivision
Xu, JC
Shen, JY
Wang, GY
ROUGH SETS AND CURRENT TRENDS IN COMPUTING, 2004, 3066 : 340 - 345
[33] Formal rough concept analysis
Saquer, J
Deogun, JS
NEW DIRECTIONS IN ROUGH SETS, DATA MINING, AND GRANULAR-SOFT COMPUTING, 1999, 1711 : 91 - 99
[34] Rough Lattice: A Combination with the Lattice Theory and the Rough Set Theory
Shao, Yingchao
Fu, Li
Hao, Fei
Qin, Keyun
PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MECHATRONICS, CONTROL AND AUTOMATION ENGINEERING (MCAE), 2016, 58 : 91 - 95
[35] Formal concept analysis as applied lattice theory
Wille, Rudolf
CONCEPT LATTICES AND THEIR APPLICATIONS, 2008, 4923 : 42 - 67
[36] Rough set theory applied to lattice theory
Estaji, A. A.
Hooshmandasl, M. R.
Davvaz, B.
INFORMATION SCIENCES, 2012, 200 : 108 - 122
[37] Formal concept analysis as mathematical theory of concepts and concept hierarchies
Wille, R
FORMAL CONCEPT ANALYSIS: FORMAL CONCEPT ANALYSIS, 2005, 3626 : 1 - 33
[38] An approach to image retrieval based on concept lattices and rough set theory
Li, M
Wang, T
PDCAT 2005: Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, Proceedings, 2005, : 845 - 849
[39] A set theory for rough sets. Toward a formal calculus of vague statements
Polkowski, Lech
FUNDAMENTA INFORMATICAE, 2006, 71 (01) : 49 - 61
[40] Perspectives on Knowledge Discovery Algorithms Recently Introduced in Chemoinformatics: Rough Set Theory, Association Rule Mining, Emerging Patterns, and Formal Concept Analysis
Gardiner, Eleanor J.
Gillet, Valerie J.
JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2015, 55 (09) : 1781 - 1803

← 1 2 3 4 5 →