[发明专利]一种复杂数据环境知识获取方法

权利要求书

1.一种复杂数据环境知识获取方法，其特征在于：包括如下步骤：

S1输入简化信息系统S′＝(U′,C,D,V,f)，简化信息系统的简化区分矩阵M′，原信息系统S＝(U,C,D,V,f)的核Core(C)和新增对象x₀；

S2如果M′和Core(C)保持不变；

如果M′和Core(C)保持不变；

如果则在M′中删除对象y与U′_neg中的所有对象所对应的元素，并对删除的每一组元素做如下判断：如果该组元素只有属性c_t∧c_t∈Core(C)，则从Core(C)中删除属性c_t；否则在M′增加对象y与所有x′∈U′_pos-{y}且满足f(x′,D)＝f(y,D)对象所对应的元素，并对新增的每一组元素做如下判断：如果该组元素只有属性则在Core(C)增加属性c_t，在U′_pos中删除对象y，在U′_neg中增加对象y；

如果在M′中增加对象x₀以U′中的对象所对应的元素，并对新增的每一组元素做如下判断：如果该组元素只有属性则在Core(C)增加属性c_t，在U′_pos中增加对象x₀；

S3输出经过步骤S2得到的更新后的核Core(C)；

S4输入简化信息系统S′＝(U′,C,D,V,f)，原属性约简Red(C)，新对象x₀，c_i在区分矩阵中出现的频率flag；

S5如果则Red(C)保持不变；

如果则Red(C)保持不变；

如果做如下判断：如果则根据定义增加对象x_i与x_j之间的区分矩阵m_i′j′；如果|m_i′j′|＝＝1，Red(C)保持不变，否则令P＝m_i′j′∩Red(C)；如果则Red(C)保持不变，否则Red(C)＝Red(C)∪c_r，在U′_pos中删除对象x_j；

如果则根据定义删除对象x_t与x_j之间的区分矩阵m_t′j′；根据|M′|中的矩阵元素个数，如果则Red(C)＝c_r，否则Red(C)保持不变，在U′_neg中增加对象x_j；

如果则对于根据定义增加对象x₀与x_i之间的区分矩阵m_0i′；如果|m_0i′|＝＝1，则Red(C)保持不变否则令P＝m_0i′∩Red(C)；如果则Red(C)保持不变，否则Red(C)＝Red(C)∪c_r；

所述定义为:

M′＝(m_i′j′)_n×n

S6输出经过步骤S5更新后的属性约简Red(C)；

S7输入信息系统S＝(U,C,D,V,f)，可信度为δ；

S8利用基数排序对S＝(U,C,D,V,f)进行化简处理，得到简化决策表S′＝(U′,C,D,V,f)；

S9求解简化决策表在决策属性D上的划分U′/D＝{D₁,D₂,...,D_r}；矩阵元素的计算方法如下：设定t＝1；t≤m；t++，如果f(x′_i,c_t)≠f(x′_j,c_t)∧x_i∈D_i∧x_j∈D_j，m′_ij＝m′_ij∪{c_t}，M(w,v)＝M(w,v)∪m′_ij；

S10在构造的区分矩阵M中计算每个属性的频率N(c_t)，并按N(c_t)对条件属性升序排列；

S11对区分矩阵M执行如下操作：

11.1)计算区分矩阵M中的属性否出现单个属性c_t，若出现，则将此条件属性c_t存入约简Red(C)中；

11.2)在区分矩阵M中删除含有属性c_t的元素，若此时区分矩阵均为空，则得到约简Red(C)，执行步骤S12，否则，执行步骤S10；

S12在约简Red(C)上对简化决策表进行知识获取，并将规则集中大于可信度δ的知识存入知识规则集Rules；

S13对获取的规则进行简化处理，输出优化后的知识规则集，Rules(C,D)。