Concept reduction and attribute reduction are two important research topics in formal concept analysis. By means of deriving concept reducts of a formal context from the attribute reducts of its complementary context, this paper uncovers the internal relationship between them. Firstly, the equivalent condition that attribute concepts are absolutely unnecessary concepts is presented by absolutely unnecessary attributes of its complementary context, based on which, the concept reduct composed of attribute concepts of a formal context is obtained from the attribute reduct of its complementary context. Thus, the acquisition methods of attribute reduction are extended to concept reduction. Dually, using a similar way, the concept reduct composed of object concepts of a formal context is obtained from the object reduct of its complementary context.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Concept Reduction Method Based on Attribute (Object) Reduction

  • Qing Wan,
  • Jiahui Hao,
  • Yaodan Zhang,
  • Ling Wei

摘要

Concept reduction and attribute reduction are two important research topics in formal concept analysis. By means of deriving concept reducts of a formal context from the attribute reducts of its complementary context, this paper uncovers the internal relationship between them. Firstly, the equivalent condition that attribute concepts are absolutely unnecessary concepts is presented by absolutely unnecessary attributes of its complementary context, based on which, the concept reduct composed of attribute concepts of a formal context is obtained from the attribute reduct of its complementary context. Thus, the acquisition methods of attribute reduction are extended to concept reduction. Dually, using a similar way, the concept reduct composed of object concepts of a formal context is obtained from the object reduct of its complementary context.