(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111542399.2 (22)申请日 2021.12.13 (71)申请人 北京邮电大 学 地址 100876 北京市海淀区西土城路10号 (72)发明人 胡燕祝　王松　洪昀　 (51)Int.Cl. G06K 9/62(2022.01) G06N 20/00(2019.01) (54)发明名称 一种基于IPSO-FDT的多态灾情信息融合方 法 (57)摘要 本发明涉及基于IPSO ‑FDT的多态灾情信息 融合方法， 是一种对多态灾情信息进行融合的算 法， 属于信息驱动和机器学习领域， 其特征在于 采用如下步骤： (1)粒子速度位置初始化； (2)确 定模糊决策树的属性重要度； (3)确定类别分布 矩阵； (4)确定模糊概率； (5)计算适应度； (6)确 定更新权重； (7)确定 粒子速度和位移参数。 本发 明有效的解决了由于灾情信息的复杂性和多样 性导致的传统灾情信息分析对于分析结果产生 的误差， 通过优化信息融合速度， 有效的改善了 灾情信息分析的速度， 提高了灾情信息研判的效 率。 为多态 灾情信息融合领域提供了一种拥有较 高融合准确率的方法。 权利要求书2页 说明书5页 附图2页 CN 114202034 A 2022.03.18 CN 114202034 A 1.一种基于IPSO ‑FDT的多态灾情信息融合方法， 特征在于： (1)粒子速度位置初始化， (2)确定模糊决策树的属性重要度， (3)确定类别分布矩阵， (4)确定模糊概率， (5)计算适应 度， (6)确定更新权 重， (7)确定粒子 速度和位移参数， 具体包括以下七个步骤： 步骤一： 粒子 速度位置初始化： 粒子群中第i个粒子的速度用一个向量表示vi： vi＝(vi1,vi2,vi3,vi4,L,vin)i＝1,2,3,4,L,n； 式中， vi1为粒子的初始速度， vin为第n个粒子的速度， n为粒子群的个 数， i为粒子群中第 i个粒子； 步骤二： 确定模糊决策树的属性重要度g ain*(D,a)： 式中， D＝{(x1,y1),L,(xi,yi),L.(xm,ym)}， xi为一个样本， yi为xi所对应的类别， 总类别 数为m， a为属性， Dv为属性a的V个可能值{a1,a2,L,aV}中， 第v个分支结点包含在D中的取值 为av的样本， |D|为训练集D中数据的个数， |Dv|为数据集Dv中数据的个数， Ent(D)为信息熵， Ent(Dv)为取值为av的样本的信息熵， L(a)为属性a具有的不同属性值的个数； 之后在选择出 来的属性中选择 具有最大属性重要度值作为 最佳属性/分裂点； 步骤三： 确定类别分布 矩阵X： 根据最佳属性/分裂点， 将结点拆分成子结点， 得到所有属性重要度值的均值， 将其设 为阈值， 对比属 性重要度的值与阈值的大小， 去掉属性重要度低的结点， 得到模糊决策树， 确定模糊决策树中叶子结点的类别分布 矩阵X： 式中， yi代表不同的类别， |yi|代表类别yi的样本的个数； 步骤四： 确定模糊概 率p(x)： 确定数据集中的类别占比作为对应模糊决策 数的权重w(yi)： 确定模糊决策树的模糊概 率p(x)： p(x)＝w(yi)·X； 确定最大模糊概 率P(x)： P(x)＝arg  max{p(x)}； 式中， x为训练样本， 根据最大模糊概率对此棵模糊决策树的类型进行判定， 完成对模 糊决策树的训练， 得到模糊决策树的训练模型； 步骤五： 计算 适应度f(x)： f(x)＝k*R(x)+l*T(x)+h *(1/Rn(x) )； 式中， k、 l、 h为比例系数， 总和为1， R(x)为训练准确率， T(x)为测试准确率， Rn(x)为生 成的规则数量， 1/Rn(x)为生 成的树的规模， 其值越 大， 说明生 成的树的规模越小； 计算全局权　利　要　求　书 1/2 页 2 CN 114202034 A 2最优和个体最优并进 行更新， 判断是否满足停止条件， 若满足， 则输出最优解， 若不满足， 则 更新惯性权 重和粒子 速度和位置参数， 继续进行决策树模型的训练； 步骤六： 确定更新权 重w： 式中， wstart为设置的初始惯性权重， wend为当达到迭代次数最大值算法停止时的终止 值， T为当前迭代次数， Tmax为最大迭代次数， 根 号主要用来产生非线性效果； 步骤七： 确定粒子 速度和位移参数 和 式中， i为粒子群的粒子种数， j为解空间的空间维度， c1、 c2为学习因子， rand1和rand2为 两个属于(0,1)之间的相互独立的均匀随机数， pbest为粒子的个体极值， pij为粒子的位置， gbest为粒子的全局极值， t为迭代次数， 为t时刻的粒子速度， 为t时刻的最优粒子个 体极值， 为t时刻的粒子位置， 为t时刻粒子的全局最 值， 为t时刻的位移参数。权　利　要　求　书 2/2 页 3 CN 114202034 A 3