Formal Concept Analysis Based on Rough Set Theory and a Construction Algorithm of Rough Concept Lattice

被引:0
|
作者
Yang, Haifeng [1 ]
机构
[1] TaiYuan Univ Sci & Technol, Sch Comp Sci & Technol, Taiyuan, Peoples R China
关键词
Formal Concept Analysis; Rough Set; Intent; Approximation; Extent;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
FCA(Formal Concept Analysis), which is accurate and complete in knowledge representation, is an effective tool for data analysis and knowledge discovery. A new lattice structure named RCL (Rough Concept Lattice) is presented. Using the approximation method of rough sets, we described the extent as approximation extent so that it can deal with uncertainty knowledge. In the end, a construction algorithm CARCL is provided based on it.
引用
收藏
页码:239 / 244
页数:6
相关论文
共 50 条
  • [31] A Incremental Algorithm Based on Rough Set for Concept Hierarchy Tree
    Yuan, Junpeng
    Su, Jie
    INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2012), 2013, 8768
  • [32] Analysis of Association Rule Extraction between Rough Set and Concept Lattice
    Xie, Qian
    Wang, Dexing
    Yuan, Hongchun
    Lu, Hongyan
    Xu, Jielong
    PROCEEDINGS OF 2012 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, VOLS I-VI, 2012, : 599 - 603
  • [33] Fuzzy and rough formal concept analysis: a survey
    Poelmans, Jonas
    Ignatov, Dmitry I.
    Kuznetsov, Sergei O.
    Dedene, Guido
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2014, 43 (02) : 105 - 134
  • [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] The approximations in rough concept lattice and approximable concept lattice
    Xiao, Qimei
    Lang, Guangming
    Liu, Wenjun
    Cai, Mingjie
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 33 (06) : 3459 - 3467
  • [36] Using Formal concept analysis and Rough Set Constructing the System of Semantic web
    Xu, Hong-sheng
    Zhang, Rui-ling
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1664 - 1670
  • [37] A framework for phishing attack identification using rough set and formal concept analysis
    Syed Siraj Ahmed N.
    Acharjya D.P.
    Sanyal S.
    International Journal of Communication Networks and Distributed Systems, 2017, 18 (02) : 186 - 212
  • [38] Rough-set concept analysis: Interpreting RS-definable concepts based on ideas from formal concept analysis
    Yao, Yiyu
    INFORMATION SCIENCES, 2016, 346 : 442 - 462
  • [39] Rough -set -driven approach for attribute reduction in fuzzy formal concept analysis
    Jose Benitez-Caballero, M.
    Medina, Jesus
    Ramirez-Poussa, Eloisa
    Slezak, Dominik
    FUZZY SETS AND SYSTEMS, 2020, 391 (117-138) : 117 - 138
  • [40] An Algorithm for Decision Tree Construction Based on Rough Set Theory
    Wang, Cuiru
    Ou, Fangfang
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 295 - 298