Rough -set -driven approach for attribute reduction in fuzzy formal concept analysis

被引:31
作者
Jose Benitez-Caballero, M. [1 ]
Medina, Jesus [1 ]
Ramirez-Poussa, Eloisa [1 ]
Slezak, Dominik [2 ]
机构
[1] Univ Cadiz, Dept Math, Cadiz, Spain
[2] Univ Warsaw, Inst Informat, Warsaw, Poland
关键词
Fuzzy sets; Attribute reduction; Reduct; Formal concept analysis; Rough set theory; CONCEPT LATTICES; CONCEPT SIMILARITY; DEPENDENCIES;
D O I
10.1016/j.fss.2019.11.009
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The reduction of the set of attributes is an important preliminary challenge in order to obtain information from knowledge systems. Two remarkable formal tools for extracting such information are Rough Set Theory (RST) and Formal Concept Analysis (FCA), as well as their fuzzy generalizations. This work introduces a new method to reduce attributes in Fuzzy FCA considering the reduction philosophy given in RST and studies its main properties. This method allows us to carry out a deeper study of the relation between these two theories. Moreover, the proposed methodology has been compared with other existing reduction mechanisms. (c) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:117 / 138
页数:22
相关论文
共 50 条
  • [31] A simple discernibility matrix for attribute reduction in formal concept analysis based on granular concepts
    Li, Lei-Jun
    Li, Mei-Zheng
    Mi, Ju-Sheng
    Xie, Bin
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (03) : 4325 - 4337
  • [32] An efficient ant colony optimization approach to attribute reduction in rough set theory
    Ke, Liangjun
    Feng, Zuren
    Ren, Zhigang
    PATTERN RECOGNITION LETTERS, 2008, 29 (09) : 1351 - 1357
  • [33] Consistency-preserving attribute reduction in fuzzy rough set framework
    Yuhua Qian
    Jiye Liang
    Wei Wei
    International Journal of Machine Learning and Cybernetics, 2013, 4 : 287 - 299
  • [34] Attribute reduction for hierarchical classification based on improved fuzzy rough set
    Yang, Jie
    Qin, Xiaodan
    Wang, Guoyin
    Zhang, Qinghua
    Li, Shuai
    Wu, Di
    INFORMATION SCIENCES, 2024, 677
  • [35] A Distance Measure Approach to Exploring the Rough Set Boundary Region for Attribute Reduction
    Parthalain, Neil Mac
    Shen, Qiang
    Jensen, Richard
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22 (03) : 305 - 317
  • [36] CONCEPT AND ATTRIBUTE REDUCTION BASED ON RECTANGLE THEORY OF FORMAL CONCEPT
    Zhou, Jianqin
    Yang, Sichun
    Wang, Xifeng
    MATHEMATICAL FOUNDATIONS OF COMPUTING, 2023, 6 (02): : 178 - 189
  • [37] A rough view of concept in formal concept analysis
    Jia Liu
    Ming Li
    2005 International Symposium on Computer Science and Technology, Proceedings, 2005, : 283 - 289
  • [38] 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
  • [39] Cuts or thresholds, what is the best reduction method in fuzzy formal concept analysis?
    Eugenia Cornejo, M.
    Medina, Jesus
    Ramirez-Poussa, Eloisa
    2015 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2015), 2015,
  • [40] Enhancing Rough Set and Formal Context based Ontology Mapping Method with Attribute Reduction
    Xu, Jiuyun
    Gu, Pingli
    Li, Changbao
    Duan, Youxiang
    2008 3RD INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND APPLICATIONS, VOLS 1 AND 2, 2008, : 385 - 388