基于信息粒的不协调决策形式背景的分布约简  

Distribution reduction of inconsistent formal decision contexts based on information granules

作　　者：王霞 李俊余 吴伟志 WANG Xia;LI Junyu;WU Weizhi(School of Information Engineering,Zhejiang Ocean University,Zhoushan 316022,China)

机构地区：[1]浙江海洋大学信息工程学院,浙江舟山316022

出　　处：《西北大学学报（自然科学版）》2024年第4期689-695,共7页Journal of Northwest University（Natural Science Edition）

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

摘　　要：粒计算和知识约简是知识发现和数据挖掘的两个重要课题。基于信息粒研究不协调决策形式背景的属性约简的定义和方法。首先,利用对象概念的内涵定义对象集上的拟序关系,并研究其相关性质。然后,利用拟序类定义分布函数和最大部分函数,进而提出不协调决策形式背景的(最大)分布协调集和(最大)分布约简的定义。最后,定义不协调决策形式背景的(最大)分布辨识矩阵及(最大)分布辨识公式,基于辨识矩阵给出(最大)分布协调集的判定定理,并提出计算分布约简和最大分布约简的方法。Granular computing and knowledge reduction are two important topics in knowledge discovery and data mining.Based on information granules,this paper studies the definition and method of attribute reduction for inconsistent formal decision contexts.First,a quasi-ordering relation on the object set is defined and its related properties are studied too.Then,a distribution function and a maximum distribution function are defined using the quasi-ordering classes.Moreover,a distribution reduct and a maximum distribution reduct are proposed for the inconsistent formal decision context.Finally,a(maximum)distribution discernibility matrix and the corresponding distribution discernibility functions are introduced into the inconsistent formal decision context.And the judgment theorems of the(maximum)distribution consistent set are given to calculate all the distribution reducts and the maximum distribution reducts.

关 键 词：信息粒 不协调决策形式背景 分布约简 最大分布约简 辨识矩阵 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]