Attribute reduction and rule acquisition of formal decision context based on object (property) oriented concept lattices

被引:29
|
作者
Qin, Keyun [1 ]
Li, Bo [1 ,2 ]
Pei, Zheng [3 ]
机构
[1] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Sichuan, Peoples R China
[2] Southwest Jiaotong Univ, Sch Informat Sci & Technol, Chengdu 610031, Sichuan, Peoples R China
[3] Xihua Univ, Sch Comp & Software Engn, Chengdu 610039, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
Formal concept analysis; Object oriented and property oriented concept lattice; Decision rule; Attribute reduction; KNOWLEDGE REDUCTION; COMPLEXITY; SETS;
D O I
10.1007/s13042-018-00907-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The study of concept lattices, property oriented concept lattices and object oriented concept lattices provides complementary conceptual structures, which can be used to search, analyze and extract information from data sets. This paper is devoted to the study of rule acquisition and attribute reduction of formal decision context. Based on object oriented concepts and property oriented concepts, the notions of object oriented decision rules and property oriented decision rules are proposed. By using some equivalence relations on the set of extents of the related conditional concept lattices and decision concept lattices, the rule acquisition methods are presented. The attribute reduction approaches for formal decision context to preserve the object oriented decision rules and property oriented decision rules are put forward by using discernibility attributes.
引用
收藏
页码:2837 / 2850
页数:14
相关论文
共 50 条
  • [31] Generalized attribute reduction in consistent decision formal context
    Wang, Hong
    Zhang, Wen-Xiu
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 251 - +
  • [32] Attribute Characteristics of Object Oriented Concept Lattices Based on the Join-irreducible Elements
    Wei, Ling
    Pan, Aibao
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 531 - 535
  • [33] Rule acquisition and complexity reduction in formal decision contexts
    Shao, Ming-Wen
    Leung, Yee
    Wu, Wei-Zhi
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (01) : 259 - 274
  • [34] The construction of attribute (object)-oriented multi-granularity concept lattices
    Shao, Ming-Wen
    Lv, Meng-Meng
    Li, Ken-Wen
    Wang, Chang-Zhong
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2020, 11 (05) : 1017 - 1032
  • [35] Granular Reduction of Property-Oriented Concept Lattices
    Wei, Ling
    Zhang, Xiao-Hua
    Qi, Jian-Jun
    [J]. CONCEPTUAL STRUCTURES: FROM INFORMATION TO INTELLIGENCE, 2010, 6208 : 154 - +
  • [36] The construction of attribute (object)-oriented multi-granularity concept lattices
    Ming-Wen Shao
    Meng-Meng Lv
    Ken-Wen Li
    Chang-Zhong Wang
    [J]. International Journal of Machine Learning and Cybernetics, 2020, 11 : 1017 - 1032
  • [37] Rules acquisition of formal decision contexts based on three-way concept lattices
    Wei, Ling
    Liu, Lin
    Qi, Jianjun
    Qian, Ting
    [J]. INFORMATION SCIENCES, 2020, 516 : 529 - 544
  • [38] CONCEPT AND ATTRIBUTE REDUCTION BASED ON RECTANGLE THEORY OF FORMAL CONCEPT
    Zhou, Jianqin
    Yang, Sichun
    Wang, Xifeng
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTING, 2023, 6 (02): : 178 - 189
  • [39] Attribute Reductions of Object-Oriented Soft Concept Lattices in Soft Contexts
    Min, Won Keun
    [J]. INTERNATIONAL JOURNAL OF FUZZY LOGIC AND INTELLIGENT SYSTEMS, 2024, 24 (01) : 50 - 60
  • [40] Exploring object reduction approaches for optimizing decision-making in linguistic concept formal context
    Cui, Hui
    Deng, Ansheng
    Hou, Tie
    Zou, Li
    Martinez, Luis
    [J]. APPLIED INTELLIGENCE, 2024, 54 (19) : 9088 - 9104