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

Comparative Study Between Two Multigranulation Formal Concept Analysis Models

作　　者：折延宏[1] 胡梦婷 贺晓丽[1] 曾望林 SHE Yanhong;HU Mengting;HE Xiaoli;ZENG Wanglin(College of Science,Xi’an Shiyou University,Xi’an 710065,China;College of Computer Science,Xi’an Shiyou University,Xi’an 710065,China)

机构地区：[1]西安石油大学理学院,西安710065 [2]西安石油大学计算机学院,西安710065

出　　处：《计算机工程与应用》2020年第10期51-55,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61976244,No.61472471);陕西省创新人才推进计划-青年科技新星项目(No.2017KJXX60);陕西省教育厅科研计划项目(No.18JK0625)。

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]