对资料审查系统各项影响因素相应的隶属度通过关联变换得到各自的关联因数ξxj,进而构造关联因数特征矩阵,记为Rξ:
3模型库的插入位置和剔除算法。
3.1插入位置算法。
为了向树型模型库添加一个新的有效模型,必须先检查这个有效模型在模型库树型结构中是否存在,所以在插入之前,先在树中搜索要插入的新模型。如果搜索成功,说明树中已有这个模型,不能再插入;如果搜索不成功,说明树中没有这个模型,可将新模型插入搜索操作停止的地方。计算该模型与 元 模 型 评 价 能 力 的 关 联 度Rinsert,且 满 足Rinsert∈[Rmin,Rmax].令Rhigh表示当前模型库最强评价能力模型的关联度,Rlow表示模型库最弱评价能力模型的关联度,建立有效模型库的评价能力区间[Rlow,Rhigh],则 评 价 能 力 区 间 中 间 点Rmid=
。若Rinsert<Rmid,则评价能力等于或接近Rinsert的模型可能在搜索区间的前半部分。令Rhigh=Rmid-1,向左缩小搜索区间,得到子评价能力区间[Rlow,Rhigh],重复之前工作;若Rinsert>Rmid,则对象可能在搜索区间的后半部分。令Rlow=Rmid+1,向右缩小搜索区间,得到子评价能力区间[Rlow,Rhigh],重复之前工作。
3.2剔除算法。
在树型模型库中删除一个节点,必须将因删除节点而断开的树重新连接起来,同时确保模型库树的性质不会丢失。此外,为了保证在执行删除后树的搜索性能不降低,还需要确认重新连接后树的高度不能增加。
此处有如下规则:如果被删节点没有子模型,直接删除;如果被删节点缺右子树,可以使它的左子模型顶替原有位置;如果被删节点缺左子树,可以使它的右子模型顶替原有位置;如果被删节点左、右子树都存在,重新对其父节点及其以下所有节点模型的评价能力进行关联分析,计算被删节点上所有子树上模型与被删节点父节点上模型评价能力的关联度,选择两个关联度最大的模型作为被删节点父节点上模型的子节点模型,且左节点上模型相对于父节点上模型评价能力的关联度大于右节点上模型相对于父节点上模型评价能力的关联度。
4基于树型模型库的用电资料审查算法。
4.1关联变换算法。
由式(5)可明显看出,各项影响特征的隶属度较为分散,不利于各因素在整体上的对比,有必要集中为一个值,一般采用加权集中处理。在此,提出一种确定权重的新方法,即先求出各因素在各时刻的特征之和,然后对各因素的特征作归一化处理,得出各因素的关联因数,再以查询资料的重要性权值为中心,作各因素在各个时刻与用电资料的距离,最后对同一因素各个时刻的距离作均值处理,即为各因素相对于待查询用电资料的关联度。
(1)求出各因素特征的算术平均值:
(2)对各因素特征进行归一化处理:
(3)以Nk(1≤k≤m)为中心,计算Mi(i=1,2,…,k-1,k,k+1,…,m)到Nk(1≤k≤m)的距离dik(Ni,Nk),得到:
原文出处:李晓莉,吴奇. 基于树型模型库的用电资料审查系统[J]. 上海电气技术,2017,(01):5-10.