计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (10): 51-55.DOI: 10.3778/j.issn.1002-8331.1905-0089

• 理论与研发 • 上一篇    下一篇

两种多粒度形式概念分析模型的比较研究

折延宏,胡梦婷,贺晓丽,曾望林   

  1. 1.西安石油大学 理学院,西安 710065
    2.西安石油大学 计算机学院,西安 710065
  • 出版日期:2020-05-15 发布日期:2020-05-13

Comparative Study Between Two Multigranulation Formal Concept Analysis Models

SHE Yanhong, HU Mengting, HE Xiaoli, ZENG Wanglin   

  1. 1.College of Science, Xi’an Shiyou University, Xi’an 710065, China
    2.College of Computer Science, Xi’an Shiyou University, Xi’an 710065, China
  • Online:2020-05-15 Published:2020-05-13

摘要:

多粒度形式概念分析是近年来形式概念分析领域的一个热点方向。基于属性聚类与属性粒化是两种典型的方法。围绕Wille形式概念分析模型以及面向对象概念分析模型对这两种方法进行了深入的对比研究。首先引入了基于属性聚类的Wille概念分析模型,证明了已有的基于属性粒化的形式概念分析模型是该模型的一种特殊情形。将已有的基于属性粒化的面向对象概念分析模型拓展至基于属性聚类的情形,研究了聚类前后外延集的变化规律,证明了聚类前后外延集仍然保持不变的充分必要条件,所得结果进一步推广了已有文献中的结论。

关键词: 属性粒化, 属性聚类, Wille概念格, 面向对象概念格

Abstract:

Multigranulation formal concept analysis is one hot topic in the research area of formal concept analysis, among others, attribute clustering and attribute granulation are two representative methods. This paper performs a comparative study between these two methods based on Wille formal concept analysis. A type of Wille concept analysis model has been introduced based on attribute clustering, and then it has been shown that the model based on attribute granulation is a particular case based on attribute clustering. Furthermore, this paper extends object-oriented formal concept analysis model based on attribute granulation to that based on attribute clustering, and studies the changing law of extents and provides a necessary and sufficient condition for the fact that the extents remain unchanged after clustering, the obtained results further generalize the existing results.

Key words: attribute granulation, attribute clustering, Wille concept lattice, object-oriented concept lattice