《计算机应用》唯一官方网站 ›› 2023, Vol. 43 ›› Issue (5): 1336-1341.DOI: 10.11772/j.issn.1001-9081.2022030399

• 第九届中国数据挖掘会议 • 上一篇    

属性聚类下三支概念的对比

张晓燕(), 王佳一   

  1. 西南大学 人工智能学院,重庆 400715
  • 收稿日期:2022-03-30 修回日期:2022-06-20 接受日期:2022-06-22 发布日期:2023-05-08 出版日期:2023-05-10
  • 通讯作者: 张晓燕
  • 作者简介:张晓燕(1979—),女,山西怀仁人,副教授,博士,CCF会员,主要研究方向:不确定性推理、人工智能的数学基础、粒计算与知识发现 zxy19790915@163.com
    王佳一(1999—),女,河北正定人,硕士研究生,主要研究方向:形式概念分析、认知计算。
  • 基金资助:
    国家自然科学基金资助项目(61976245)

Comparison of three-way concepts under attribute clustering

Xiaoyan ZHANG(), Jiayi WANG   

  1. College of Artificial Intelligence,Southwest University,Chongqing 400715,China
  • Received:2022-03-30 Revised:2022-06-20 Accepted:2022-06-22 Online:2023-05-08 Published:2023-05-10
  • Contact: Xiaoyan ZHANG
  • About author:ZHANG Xiaoya, born in 1979, Ph. D., associate professor. Her research interests include uncertainty reasoning, mathematical basis of artificial intelligence, granular computing and knowledge discovery.
    WANG Jiayi, born in 1999, M. S. candidate. Her research interests include formal concept analysis, cognitive computing.
  • Supported by:
    National Natural Science Foundation of China(61976245)

摘要:

三支概念分析是人工智能领域一个非常重要的研究方向,该理论最大的优势是可以同时研究形式背景中对象“共同具有”和“共同不具有”的属性。众所周知,经过属性聚类生成的新形式背景与原形式背景具有较强的联系,同时原三支概念与经过属性聚类得到的新三支概念也存在紧密的内在联系。为此,进行属性聚类下三支概念的对比研究和分析。首先基于属性聚类提出悲观属性聚类、乐观属性聚类以及一般属性聚类的概念,并研究了这三种属性聚类的关系;然后,通过对比聚类过程与三支概念形成的过程,研究了原三支概念与新三支概念的区别,分别从面向对象和面向属性的角度提出两个最低约束指数,探索了属性聚类对三支概念格的影响,进一步丰富了三支概念分析理论,为可视化数据处理领域提供了可行的思路。

关键词: 三支概念, 属性聚类, 多粒度, 最低约束指数, 等价类

Abstract:

Three-way concept analysis is a very important topic in the field of artificial intelligence. The biggest advantage of this theory is that it can study “attributes that are commonly possessed” and “attributes that are commonly not possessed” of the objects in the formal context at the same time. It is well known that the new formal context generated by attribute clustering has a strong connection with the original formal context, and there is a close internal connection between the original three-way concepts and the new three-way concepts obtained by attribute clustering. Therefore, the comparative study and analysis of three-way concepts under attribute clustering were carried out. Firstly, the concepts of pessimistic, optimistic and general attribute clusterings were proposed on the basis of attribute clustering, and the relationship among these three concepts was studied. Moreover, the difference between the original three-way concepts and the new ones was studied by comparing the clustering process with the formal process of three-way concepts. Furthermore, two minimum constraint indexes were put forward from the perspective of object-oriented and attribute-oriented respectively, and the influence of attribute clustering on three-way concept lattice was explored. The above results further enrich the theory of three-way concept analysis and provide feasible ideas for the field of visual data processing.

Key words: three-way concept, attribute clustering, multi-granularity, minimum constraint index, equivalence class

中图分类号: