A mathematical model for concept granular computing systems

被引:22
|
作者
Qiu GuoFang [1 ]
Ma JianMin [2 ]
Yang HongZhi [3 ]
Zhang WenXiu [3 ]
机构
[1] Xian Univ Architecture & Technol, Sch Management, Xian 710055, Peoples R China
[2] Changan Univ, Fac Sci, Xian 710064, Peoples R China
[3] Xi An Jiao Tong Univ, Fac Sci, Xian 710049, Peoples R China
基金
中国国家自然科学基金;
关键词
granular computing; formal concept analysis; concept lattice; mathematical model; CONCEPT LATTICES; INFORMATION GRANULATION;
D O I
10.1007/s11432-010-3092-z
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Extent-intent and intent-extent operators are introduced between two complete lattices in this paper and a mathematical model for concept granular computing system is established. We proved that the set of all concepts in this system is a lattice with the greatest element and the least element. This framework includes formal concept lattices from formal contexts, L fuzzy concept lattices from L fuzzy formal contexts and three kinds of variable threshold concept lattices, i.e. the extension and the intension of a concept are a crisp set and a crisp set, a crisp set and a fuzzy set, a fuzzy set and a crisp set, respectively. Finally, some iterative algorithms for constructing concepts are proposed and they are proved to be optimal concepts under some conditions in this system.
引用
收藏
页码:1397 / 1408
页数:12
相关论文
共 50 条
  • [1] A mathematical model for concept granular computing systems
    QIU GuoFang1
    2Faculty of Science
    3Faculty of Science
    [J]. Science China(Information Sciences), 2010, 53 (07) : 1397 - 1408
  • [2] A mathematical model for concept granular computing systems
    GuoFang Qiu
    JianMin Ma
    HongZhi Yang
    WenXiu Zhang
    [J]. Science China Information Sciences, 2010, 53 : 1397 - 1408
  • [3] Concept granular computing systems and their approximation operators
    Faming Gong
    Ming-Wen Shao
    Guofang Qiu
    [J]. International Journal of Machine Learning and Cybernetics, 2017, 8 : 627 - 640
  • [4] Concept granular computing systems and their approximation operators
    Gong, Faming
    Shao, Ming-Wen
    Qiu, Guofang
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2017, 8 (02) : 627 - 640
  • [5] Granular Algebra for Modeling Granular Systems and Granular Computing
    Wang, Yingxu
    [J]. PROCEEDINGS OF THE 8TH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, 2009, : 145 - 154
  • [6] Granular Computing: Common Practices and Mathematical Models
    Lin, Tsau Young
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2008, : 2405 - 2411
  • [7] Expanded concept lattice based on granular computing
    [J]. Miao, Duoqian (miaoduoqian@163.com), 1600, Science Press (44):
  • [8] A Hypergraph Model of Granular Computing
    Chen, Guang
    Zhong, Ning
    Yao, Yiyu
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 130 - 135
  • [9] The "Final" Model of Granular Computing
    Lin, Tsau Young
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 2009, : 1523 - 1528
  • [10] A covering model of granular computing
    Ma, JM
    Zhang, WX
    Li, TJ
    [J]. PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 1625 - 1630