基于信息粒的不协调决策形式背景的分布约简
Distribution reduction of inconsistent formal decision contexts based on information granules
王霞 1李俊余 1吴伟志1
作者信息
- 1. 浙江海洋大学信息工程学院,浙江舟山 316022
- 折叠
摘要
粒计算和知识约简是知识发现和数据挖掘的两个重要课题.基于信息粒研究不协调决策形式背景的属性约简的定义和方法.首先,利用对象概念的内涵定义对象集上的拟序关系,并研究其相关性质.然后,利用拟序类定义分布函数和最大部分函数,进而提出不协调决策形式背景的(最大)分布协调集和(最大)分布约简的定义.最后,定义不协调决策形式背景的(最大)分布辨识矩阵及(最大)分布辨识公式,基于辨识矩阵给出(最大)分布协调集的判定定理,并提出计算分布约简和最大分布约简的方法.
Abstract
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 re-lated 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 pro-posed 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 con-text.And the judgment theorems of the(maximum)distribution consistent set are given to calculate all the distribution reducts and the maximum distribution reducts.
关键词
信息粒/不协调决策形式背景/分布约简/最大分布约简/辨识矩阵Key words
information granule/inconsistent formal decision context/distribution reduct/maximum distribu-tion reduct/discernibility matrix引用本文复制引用
出版年
2024
NETL
NSTL
万方数据