基于证据理论的多粒度决策背景最优粒度选取方法  

Optimal Granularity Selection in Multi-granularity Decision Context Based on Evidence Theory

作　　者：王太滨 李德玉[1,2] 翟岩慧[1,2] WANG Taibin;LI Deyu;ZHAI Yanhui(School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China;Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education,Shanxi University,Taiyuan 030006,China)

机构地区：[1]山西大学计算机与信息技术学院,山西太原030006 [2]山西大学计算智能与中文信息处理教育部重点实验室,山西太原030006

出　　处：《山西大学学报（自然科学版）》2024年第4期737-750,共14页Journal of Shanxi University(Natural Science Edition)

基　　金：国家自然科学基金(61972238,62072294)。

摘　　要：多粒度形式概念分析是数据挖掘与知识发现的重要工具。本文研究了覆盖多粒度下多粒度决策背景最优属性粒度组合选取方法。首先,基于覆盖属性粒化方法定义多粒度形式背景和多粒度决策形式背景,并且定义多粒度形式背景中的粗糙近似和信任结构。其次,基于粒协调性研究粒协调多粒度决策背景的最优属性粒度组合选取方法,并且证明最优属性粒度组合可以由证据理论中的信任函数刻画。最后,基于粗糙集理论和证据理论统一给出粒协调多粒度决策背景的最优属性粒度组合选取方法。Multi-granularity formal concept analysis is an important tool for data mining and knowledge discovery.In this paper,we study the method of selecting the optimal granularity combination of attributes in multi-granularity formal decision context under covering multi-granularity.Firstly,based on the covering granularity method of attributes,multi-granularity formal context and multi-granularity formal decision context are defined,and rough approximation and belief structure in multi-granularity formal context are also defined.Secondly,based on granule consistency,the selection method of optimal granularity combination of attributes in granule consistent multi-granularity formal decision context is studied,and it is proved that the optimal granularity combination of attributes can be characterized by the belief function in evidence theory.Finally,based on rough set theory and evidence theory,the selection method of optimal granularity combination of attributes in granule consistent multi-granularity formal decision context is given.

关 键 词：形式概念分析 多粒度 最优粒度选取 证据理论 粗糙集 

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