三支概念背景下属性粒化效率的度量  

Efficiency measurement of attribute granulation under the background of three-way concept

作　　者：张晓燕[1] 王佳一 ZHANG Xiao-yan;WANG Jia-yi(College of Artificial Intelligence,Southwest University,Chongqing 400715,China)

机构地区：[1]西南大学人工智能学院,重庆400715

出　　处：《计算机工程与科学》2024年第4期725-733,共9页Computer Engineering & Science

基　　金：国家自然科学基金(61976245)。

摘　　要：三支概念分析是三支决策与形式概念分析结合的产物,该理论相对于形式概念分析最大的进步是可以同时研究形式背景中“共同具有”和“共同不具有”的信息。属性粒化是一种基于粒度树与剪枝将属性分解为子属性,形成新属性集合的理论。而由于同一粒度树上剪枝众多,如何选择剪枝,确定最优的粒化方向以进行进一步运算成为保证属性粒化效率的关键问题。通过理论推导,证明了原三支概念与属性粒化得到的新三支概念存在紧密的内在联系,以此作为度量属性粒化效率的基础。首先,基于属性粒化层次的关系,将属性粒化层次分为存在偏序关系的属性粒化层次和不存在偏序关系的属性粒化层次。进一步,给到细化系数的含义,并分别阐述了细化系数在2种属性粒化层次中的度量作用,从而达到度量不同属性粒化效率的目的。The three-way concept analysis is a combination of three-way decision and formal concept analysis.The greatest progress of this theory compared with formal concept analysis is that it can simultaneously study the information that is“commonly shared”and“not commonly shared”in the formal context.Attribute granu-lation is a theory based on the decomposition of attributes into sub-attributes using a granularity tree and pruning,forming a new set of attributes.However,due to the numerous prunings on the same granularity tree,the key issue to ensure the efficiency of attribute granulation is how to choose the pruning and determine the optimal direction for further operations to achieve optimal granulation results.In this paper,through theoretical derivations,it is proved that there is a close internal relationship between the original three-way concepts and the new three-way concepts obtained from attribute granulation,which can be used as the basis for measuring the efficiency of attribute granulation.Firstly,based on the relationship of attribute granulation levels,the attribute granulation levels are divided into attribute granulation levels with partial order relationships and attribute granulation levels without partial order relationships.Furthermore,the definition of refinement coefficients is given,and the measurement roles of refinement coefficients in the two types of attribute granulation levels are respectively explained,so as to achieve the purpose of measuring the efficiency of different attribute granulation directions.

关 键 词：三支概念 属性粒化 多粒度 细化系数 粒度树 

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