[发明专利]冲突关系下的数据驱动变精度优势粗糙集阈值获取方法

说明书

技术领域

本发明涉及一种可变精度粗糙集阈值获取方法，特别涉及一种冲突关系下数据驱动可变精度优势关系粗糙集阈值获取方法。 

背景技术

多准则决策问题即对每一个准则有偏好信息，其实就是分类问题的特殊情况分级，在现实世界中广泛存在。分类问题与分级问题的区别在于前者利用常规属性(不具有优劣顺序)描述决策对象且决策类别也没有优劣顺序；而分级问题中，描述对象的属性具有顺序性，这些属性也称为准则。分级决策问题中一般利用多个准则描述决策对象，因此将这类问题称为多准则分级决策问题。 

粗糙集是关于分析和模拟包含模糊、不精确、不确定或不完全信息的分类及决策问题的理论。该理论由波兰数学家Plawlak于1982年提出，粗糙集理论是一种新的处理不确定和不完备信息的数学工具。许多研究人员从不同的角度对经典粗糙集模型进行了扩展。在允许有一定错分率的情况下，Ziarko提出了变精度粗糙集模型；为解决数据存在序的关系，Greco等将等价关系扩展为优势关系，提出了基于优势关系的粗糙集模型； 

李鸿提出了一种边界域变精度的优势关系粗糙集分级决策方法，其中考虑了属性之间的序关系，并用变精度思想很好的解决了边界域的划分，并通过实例论证了方法的有效性。但是，对于阈值的选取上，是采用不断尝试，选择一个最优值作为阈值，显然这会提高算法的时间复杂度，极大地影响了算法的实用性，这时我们也没有先验知识可以依赖。 

发明内容

有鉴于此，本发明的目的是提供了一种冲突关系下的数据驱动可变精度优势关系粗糙集阈值获取方法。 

本发明的目的是通过以下技术方案来实现的， 

一种冲突关系下的数据驱动可变精度优势关系粗糙集阈值获取方法，包括以下步骤： 

S1.获取信息数据并根据获取的信息数据建立决策表； 

S2.根据建立的决策表，确定优势关系； 

S3.根据优势关系，构建优势关系粗糙集； 

S4.根据优势关系定义冲突关系； 

S5.根据冲突关系定义冲突集并求解最小冲突集； 

S6.根据冲突集最小冲突集确定决策表局部最小确定性α_c,则该α_c为所求阈值。 

进一步，所述决策表满足以下关系： 

定义1决策表：假定一个决策表，由4元组构成S＝＜U,R,V,f＞，其中U为论域，R＝C∪D为属性集合，其中C为条件属性集，D为决策属性集，V为属性值域，f为信息函数，即f:U×R→V。 

根据权利要求1所述的冲突关系下的数据驱动可变精度优势关系粗糙集阈值获取方法，其特征在于：所述优势关系满足以下关系： 

定义2优势关系：设x,y∈U，若对于偏好属性值f(y,q)≥f(x,q)，用yD_Px表示，即Dp={(x,y)⊆U×U:f(y,q)≥f(y,q)≥f(x,q),∀q∈P},]]>满足这样的关系称为优势关系；这样定义的优势关系实际为弱优势关系，表达了对象集在属性q上的一个偏好；若对于f(y,q)＞f(x,q)成立，该关系则转换为强优势关系；若对于f(y,q)＝f(x,q)成立，该关系则转换为不可分辨关系；x，y表示论域U中的对象，P表示条件属性集C的子集；