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 条
  • [1] Attribute Reduction in Rough Set Theory and Formal Concept Analysis
    Jose Benitez-Caballero, Maria
    Medina, Jesus
    Ramirez-Poussa, Eloisa
    ROUGH SETS, IJCRS 2017, PT II, 2017, 10314 : 513 - 525
  • [2] Unifying Reducts in Formal Concept Analysis and Rough Set Theory
    Jose Benitez-Caballero, M.
    Medina, Jesus
    Ramirez-Poussa, Eloisa
    TRENDS IN MATHEMATICS AND COMPUTATIONAL INTELLIGENCE, 2019, 796 : 89 - 95
  • [3] Comparative study on formal concept analysis and rough set theory
    Institute of Information and System Sciences, Faculty of Science, Xi'an Jiaotong University, Xi'an 710049, China
    不详
    Jisuanji Gongcheng, 2006, 8 (42-44):
  • [4] Generalized closures of rough set theory and formal concept analysis
    Vlach, Milan
    MATHEMATICAL METHODS IN ECONOMICS 2013, PTS I AND II, 2013, : 992 - 997
  • [5] The Relation Between Formal Concept Analysis And Rough Set Theory
    Chen, Xinying
    Li, Guanyu
    2014 6TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS, 2014, : 662 - 665
  • [6] Mutagenicity analysis based on rough set theory and formal concept analysis
    1600, Springer Verlag (235):
  • [7] Formal Concept Analysis Based on Rough Set Theory and a Construction Algorithm of Rough Concept Lattice
    Yang, Haifeng
    EMERGING RESEARCH IN ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, 2011, 237 : 239 - 244
  • [8] Representation and extension of rough set theory based on formal concept analysis
    Qu, Kai-She
    Zhai, Yan-Hui
    Liang, Ji-Ye
    Li, De-Yu
    Ruan Jian Xue Bao/Journal of Software, 2007, 18 (09): : 2174 - 2182
  • [9] A comparative study of formal concept analysis and rough set theory in data analysis
    Yao, YY
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, 2004, 3066 : 59 - 68
  • [10] Reduction of Binary Attributes: Rough Set Theory Versus Formal Concept Analysis
    Wasilewski, Piotr
    Kacprzyk, Janusz
    Zadrozny, Slawomir
    ROUGH SETS, IJCRS 2023, 2023, 14481 : 46 - 61
12345