欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020102683380
申请人: 南通大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于特定类的多目标代价敏感属性约简算法,其特征在于,包括以下步骤:S1:基于决策粗糙集建立不完备混合型决策信息系统的决策粗糙集模型;

S2:基于特定决策类分析出不完备混合型决策信息系统的决策代价;

S3:基于最小化测试代价的属性约简建立不完备混合型测试代价决策信息系统;

S4:基于不完备混合型测试代价决策信息系统分析出综合代价,所述综合代价包括决策代价、测试代价;

S5:所述不完备混合型决策信息系统的决策粗糙集模型基于综合代价将得到特定类的多目标代价敏感属性约简。

2.根据权利要求1所述的基于特定类的多目标代价敏感属性约简算法,其特征在于,所述步骤S1的具体步骤如下:S1.1:设不完备混合型决策信息系统S=(U,AT=C∪D),邻域半径为δ,属性子集确定的邻域容差关系为S1.2:对于属性子集 关于邻域容差关系 的不完备混合决策粗糙集的下近似和上近似分别定义为公式(1)、(2)中 分别为不完备混合决策粗糙集的下近似和上近似;

S1.3:对象集 关于邻域容差关系 的决策粗糙集正区域、边界域和负区域分别定义为公式(3)、(4)、(5)中 分别为决策粗糙集正区域、边界域和负区域;

S1.4:决策属性集D在论域U上诱导的决策类划分为U/D={D1,D2,…,Dm},决策属性集D关于邻域容差关系 的决策粗糙集正区域、边界域和负区域分别定义为公式(6)、(7)、(8)中 分别为决策属性集D关于邻域容差关系 的决策粗糙集正区域、边界域和负区域。

3.根据权利要求1所述的基于特定类的多目标代价敏感属性约简算法,其特征在于,所述步骤S2的具体步骤如下:S2.1:设不完备混合型决策信息系统S=(U,AT=C∪D),邻域半径为δ,属性子集确定的邻域容差关系为S2.2:决策属性集D在论域U上诱导的决策类划分为U/D={D1,D2,…,Dm},对于特定决策类Dt∈U/D;

S2.3:设对于Dt的决策代价矩阵,将所述决策代价矩阵输入不完备混合型决策信息系统S=(U,AT=C∪D);

S2.4:不完备混合型决策信息系统S=(U,AT=C∪D),得到对象决策为Dt的决策总代价。

4.根据权利要求1所述的基于特定类的多目标代价敏感属性约简算法,其特征在于,所述步骤S3的具体步骤如下:S3.1:设不完备混合型测试代价决策信息系统为S=(U,AT=C∪D,tc),其中U称为信息系统的论域,AT称为信息系统的属性全集,并且C和D分别称为条件属性集和决策属性集,tc是一个测试代价函数,满足tc:C→R+∪{0},R+表示正实数域;

S3.2:对于属性 属性a的测试代价表示为tc({a}),因此属性子集 的测试总代价为

5.根据权利要求1所述的基于特定类的多目标代价敏感属性约简算法,其特征在于,所述步骤S4的具体步骤如下:S4.1:设不完备混合型测试代价决策信息系统为S=(U,AT=C∪D,tc),邻域半径为δ,属性子集 确定的邻域容差关系为S4.2:属性子集A确定的测试代价为tc(A),特定决策类Dt∈U/D在信息系统下确定的决策代价为 那么定义这两种代价的综合代价为其中wdc≥0,wtc≥0,并且wdc+wtc=1,wdc与wtc分别代表了决策代价和测试代价占据综合代价的比重;

S4.3:当wdc=1且wtc=0时,即综合代价 此时综合代价只考虑决策代价;

当wdc=0且wtc=1时,即综合代价 此时综合代价只考虑测试代价;当wdc和wtc都不为0时,综合代价才同时考虑决策代价与测试代价。

6.根据权利要求1所述的基于特定类的多目标代价敏感属性约简算法,其特征在于,所述步骤S5的具体步骤如下:S5.1:设不完备混合型测试代价决策信息系统为S=(U,AT=C∪D,tc),邻域半径为δ,属性子集 确定的邻域容差关系为S5.2:特定决策类Dt∈U/D在信息系统下确定的综合代价为

7.根据权利要求6所述的基于特定类的多目标代价敏感属性约简算法,其特征在于,所述S5中,若属性子集 是Dt的多目标属性约简,那么当且仅当其中, 为特定决策类Dt∈U/D在信息系统下确定的综合代价。