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

摘要

本发明公开了一种复杂数据环境知识获取方法，设计出基于粗糙集的高效求核算法、属性约简算法和知识获取算法，特别是对不完备的复杂数据。对于更新频繁的复杂数据的知识获取，研究其核属性、属性约简、知识获取的更新机制，并设计出对应的高效算法。利用区分矩阵的性质设计一种新的压缩重复元素的数据结构，在此基础上，求解复杂数据的所有属性约简，建立有效的知识评价方法。

主权项

1.一种复杂数据环境知识获取方法，其特征在于：包括如下步骤：S1输入简化信息系统S′＝(U′,C,D,V,f)，简化信息系统的简化区分矩阵M′，原信息系统S＝(U,C,D,V,f)的核Core(C)和新增对象x0；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′＝(mi′j′)n×nS6输出经过步骤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＝{D1,D2,...,Dr}；矩阵元素的计算方法如下：设定t＝1；t≤m；t++，如果f(x′i,ct)≠f(x′j,ct)∧xi∈Di∧xj∈Dj，m′ij＝m′ij∪{ct}，M(w,v)＝M(w,v)∪m′ij；S10在构造的区分矩阵M中计算每个属性的频率N(ct)，并按N(ct)对条件属性升序排列；S11对区分矩阵M执行如下操作：11.1)计算区分矩阵M中的属性否出现单个属性ct，若出现，则将此条件属性ct存入约简Red(C)中；11.2)在区分矩阵M中删除含有属性ct的元素，若此时区分矩阵均为空，则得到约简Red(C)，执行步骤S12，否则，执行步骤S10；S12在约简Red(C)上对简化决策表进行知识获取，并将规则集中大于可信度δ的知识存入知识规则集Rules；S13对获取的规则进行简化处理，输出优化后的知识规则集，Rules(C,D)。