2. 福州大学 决策科学研究所,福建 福州 350116
2. Decision Sciences Institute, Fuzhou University, Fuzhou 350116, China
为了建模实际问题中信息存在的不完整性、不确定性与模糊性,Yang等[1]提出了基于证据理论的置信规则库推理方法(belief rule-based inference methodology using the evidence reasoning,RIMER)。该方法将传统IF-THEN规则同决策理论[2]、模糊集理论[3]、D-S证据理论[4-5]等理论相结合,使其具有处理不完整、不确定、模糊信息的能力。以RIMER为基础构建的专家系统称为置信规则库系统[6],它将置信规则库作为载体来表达知识,并且利用证据推理(evidence reasoning,ER)算法实现知识的推理。置信规则库系统已经成功应用于输油管道检漏[7]、出租车乘车概率预测[8]、消费者偏好预测[9-10]等方面。
早期的置信规则库(belief rule base,BRB)系统需要根据领域知识人为设定系统参数,无法推广到大规模规则库的构建上,因此一些学者提出了梯度下降优化、差分进化、变速粒子群优化等基于参数学习的优化方法[11-15]。参数学习的引入虽然提高了规则库的推理精度,但是大多数参数学习方法需要反复迭代得出最终结果,无法保证推理的效率。由于BRB的规则数量与条件属性及条件属性候选值呈指数相关,BRB的规模易出现“组合爆炸”,于是一些学者利用主成分分析、关联系数标准差融合、粗糙集约减等方法对BRB的结构进行优化[16-18],这有助于提高规则库的推理效率,但要求条件属性具有可约减性。
因此,Liu等[19]提出了基于数据驱动的扩展置信规则库(extended belief rule base,EBRB)系统,它既不需要进行繁复的参数训练,又能更好解决“组合爆炸”问题。EBRB系统在传统BRB系统的基础上,扩展了规则的前提属性部分,引入类似于BRB系统中结果属性的置信分布形式,使得规则库的条件部分对模糊性、不确定性信息具有更强的表达能力,由此引发了众多学者的关注并产生了一系列研究成果。Yang等[20]通过分析规则的不完整性和不一致性,提出了适用于规则推理过程的激活规则筛选方法。林燕清等[21]利用NSGA-II多目标优化智能算法来寻找最佳激活规则子集,改进了EBRB系统的整体效果。为了解决EBRB系统中每条规则无序存储导致推理效率低下的问题,苏群等[22]提出对EBRB系统规则库构建BK树索引,提高了EBRB系统的推理性能;在此基础上,Yang等[23]针对不同条件属性维度的规则库提出基于多属性搜索框架的EBRB系统,增强EBRB系统在多场景下的适用性;Lin等[24]提出了基于VP、MVP索引结构的EBRB系统,并且通过聚类算法实现了索引参数的自动化选择。
采用Liu等[19]所提方法来构建EBRB系统,相比传统BRB系统,无需训练大量参数,同时能取得较好的推理效果。但仍存在以下问题:1)EBRB系统的激活规则存在规则的不一致性与不完整性问题,影响了EBRB系统的推理效率与推理精度;2)当输入数据与所有规则的激活权重都较低时,推理出现异常,无法得出结果,即规则零激活问题。Calzada等[25]提出了动态规则激活方法,通过调节激活规则的一致性与完整性来提高EBRB系统的推理精度,但是未从本质上解决规则零激活问题,并且推理效率受算法迭代次数影响。林燕清等[26]提出改进的个体匹配度计算方法来解决规则零激活问题,但同时加剧了激活规则的不一致性,每一次输入都要通过反复迭代选取最优子集的方式来降低不一致性,限制了EBRB系统的推理效率。
为解决这些问题,本文提出基于改进规则激活率的扩展置信规则库方法,主要贡献有:1)在EBRB系统中,输入数据与规则库的相似性度量会直接影响到系统的推理过程,因此本文引入基于高斯核的动态个体匹配度计算方法,以提高EBRB系统的推理能力;2)本文利用k近邻方法,对产生零激活的输入数据进行二次处理,在保证系统效率的前提下,解决零激活问题;3)本文对EBRB系统激活规则的一致性与完整性进行讨论,结合新的个体匹配度计算方法,通过控制规则激活率来平衡激活规则的一致性与完整性,提高EBRB系统的推理性能。
1 EBRB专家系统 1.1 EBRB表示EBRB系统中的置信规则格式如式(1)所示:
$ \begin{array}{l} {R_k}:{\rm IF}\;{U_1}\;{\rm is}\;\{ ({A_{11}},\alpha _{11}^k),({A_{12}},\alpha _{12}^k), \cdots ,({A_{1{J_1}}},\alpha _{1{J_1}}^k)\} \wedge \\ \;\;\;\;\;\;\;\;\;\;\;{U_2}\;{\rm is}\;{\rm{\{ }}({A_{21}},\alpha _{21}^k),({A_{22}},\alpha _{22}^k), \cdots ,({A_{2{J_2}}},\alpha _{2{J_2}}^k)\} \wedge \cdots \wedge \\ \;\;\;\;\;\;\;\;\;\;\;{U_T}\;{\rm is}\;\{ ({A_{T1}},\alpha _{T1}^k),({A_{T2}},\alpha _{T2}^k), \cdots ,({A_{T{J_T}}},\alpha _{T{J_T}}^k)\} \\ \;\;\;\;\;\;{\rm THEN}\;\{ ({D_1},\beta _1^k),({D_2},\beta _2^k), \cdots ,({D_N},\beta _N^k)\} \\ \;\;\;\;\;\;{\rm with\;a\;rule\;weight}\;{\theta _k}\; {\rm and\;attribute\;weights}\\ \;\;\;\;\;\;{\delta _1},{\delta _2}, \cdots ,{\delta _T};\\ \;\;\;\;\;\;\displaystyle{\rm{s}}{\rm{.t}}{\rm{.}}\;\sum\limits_{j = 1}^N {\beta _j^k \leqslant 1} ,\;\sum\limits_{{\rm{j}} = 1}^{{J_i}} {\alpha _{ij}^k \leqslant 1} \end{array} $ | (1) |
式中:k表示当前描述的是第k条规则;
有别于BRB系统的规则库构建方式,EBRB系统中的规则可依据数据生成。假设有L条数据,且每条数据有T个条件属性与一个结果属性:
$ {\rm{\{ (}}x_1^k,x_2^k, \cdots ,x_T^k;{y^k})|k = 1,2, \cdots ,L\} $ |
以下给出EBRB系统的规则生成步骤:
1) 根据领域专家的经验得到[1],或者通过模糊隶属函数[27]确定每个条件属性参考值
2) 利用1)确定的条件属性参考值和结果属性参考值,将训练数据的输入X以及输出y分别转化为对应的置信分布形式。本文针对数值型数据给出置信分布转化方法:
首先,考虑生成规则库条件属性的置信分布。对第k条数据的输入部分
$ E(x_i^k) = \{ ({A_{ij}},\alpha _{ij}^k),j = 1,2, \cdots ,{J_i}\} $ | (2) |
令γij表示属性参考值Aij对应的数值,且保证
$ \alpha _{ij}^k = \frac{{{\gamma _{i(j + 1)}} - x_i^k}}{{{\gamma _{i(j + 1)}} - {\gamma _{ij}}}}, \;{\gamma _{ij}} \leqslant x_i^k \leqslant {\gamma _{i(j + 1)}},\;j = 1,2, \ldots ,{J_i} - 1 $ | (3) |
$\alpha _{i(j + 1)}^k = 1 - \alpha _{ij}^k,\;{\gamma _{ij}} \leqslant x_i^k \leqslant {\gamma _{i(j + 1)}},\;j = 1,2, \cdots ,{J_i} - 1 $ | (4) |
$ \alpha _{it}^k = 0,\; t = 1,2, \cdots ,j - 1,j + 2, \cdots ,{J_i} $ | (5) |
同理,根据第k条数据的输出值
$E({y^k}) = \{ ({D_j},\beta _j^k),j = 1,2, \cdots ,N\} $ |
3) 利用2)的方法,本文可将数据
4) 确定EBRB中每条规则的权重以及条件属性权重。由于EBRB的每条规则都由数据生成的,因此规则权重的设定需要考虑到数据质量引起的规则之间的冲突与不一致,将不一致性指标[19]引入规则权重的计算可以缓解规则的冲突性。
1.3 EBRB推理机制EBRB系统规则库生成之后,即可进行EBRB推理。给定一个T维输入数据
$ E\left( {{x_i}} \right) = \left\{ {\left( {{A_{ij}},{\alpha _{ij}}} \right),i = 1,2, \cdots T,j = 1,2, \cdots ,{J_i}} \right\} $ |
由此,可计算第k条规则与该输入关于第i个条件属性的个体匹配度:
$ d_i^k = \sqrt {\sum\limits_{j = 1}^{{J_i}} {{{({\alpha _{i,j}} - \alpha _{i,j}^k)}^2}} } $ | (6) |
$ S_i^k = 1{\rm{ - }}d_i^k $ | (7) |
第k条规则的激活权重计算公式如下:
$ \begin{gathered} \displaystyle{\omega _k} = \frac{{{\theta _k}\prod\limits_{i = 1}^{{T_k}} {{{\left( {S_i^k} \right)}^{{{\bar \delta }_i}}}} }}{{\sum\limits_{l = 1}^L {\left[ {{\theta _l}\prod\limits_{i = 1}^{{T_l}} {{{\left( {S_i^l} \right)}^{{{\bar \delta }_i}}}} } \right]} }}\;\;,\;\;{{\bar \delta }_i} = \frac{{{\delta _i}}}{{\begin{array}{*{20}{c}} {\max } \\ {j = 1,2, \cdots ,{T_k}} \end{array}\left\{ {{\delta _j}} \right\}}} \\ \displaystyle{\rm{s}}{\rm{.t}}.\;0 \leqslant {\omega _k} \leqslant 1(k = 1,2, \cdots ,L),\sum\limits_{i = 1}^L {{\omega _i}} = 1 \\ \end{gathered} $ | (8) |
接下来对激活权重不为零的规则进行ER合成,并获得推理结果。首先将式(1)中的
$ \begin{array}{l} \displaystyle m_j^k = {\omega _k}\beta _j^k\\ \displaystyle m_D^k = 1 - {\omega _k}\sum\limits_{j = 1}^N {\beta _j^k} \\ \displaystyle \bar m_D^k = 1 - {\omega _k}\\ \displaystyle \tilde m_D^k = {\omega _k}\left( {1 - \sum\limits_{j = 1}^N {\beta _j^k} } \right) \end{array} $ |
式中:
接着对所有的规则进行ER合成,得到结果属性参考值Dj的置信度:
$ {C_j} = t\left[ {\prod\limits_{l = 1}^L {\left( {m_j^l + \bar m_D^l + \tilde m_D^l} \right)} - \prod\limits_{l = 1}^L {\left( {\bar m_D^l + \tilde m_D^l} \right)} } \right] $ |
$ {\tilde C_D} = t\left[ {\prod\limits_{l = 1}^L {\left( {\bar m_D^l + \tilde m_D^l} \right)} - \prod\limits_{l = 1}^L {\bar m_D^l} } \right] $ |
$ {\bar C_D} = t\prod\limits_{l = 1}^L {\bar m_D^l} $ |
$ {t^{ - 1}} = \sum\limits_{j = 1}^N {\prod\limits_{l = 1}^L {\left( {m_j^l + \bar m_D^l + \tilde m_D^l} \right)} } - \left( {N - 1} \right)\prod\limits_{l = 1}^L {\left( {\bar m_D^l + \tilde m_D^l} \right)} $ |
$ {\beta _j} = \frac{{{C_j}}}{{1 - {{\bar C}_D}}}, \; j = 1,\ 2,\ \cdots ,N $ |
$ {\beta _D} = \frac{{{{\tilde C}_D}}}{{1 - {{\bar C}_D}}} $ |
当最终的输出结果要求为单一数值时,可以通过计算规则库的期望效用值来获取最后结果:
$ f\left( {{x_t}} \right) = \sum\limits_{j = 1}^N {\left( {\mu \left( {{D_j}} \right){\beta _j}} \right)} + \frac{{\left( {\mu \left( {{D_1}} \right) + \mu \left( {{D_N}} \right)} \right)}}{2}\left( {1 - \sum\limits_{j = 1}^N {{\beta _j}} } \right) $ |
EBRB属于数据驱动的置信规则库,因此规则库质量会受数据质量的影响。当被激活的规则中存在冲突规则,或者包含大量与输入相关度低的规则时,证据推理的效果会受影响,EBRB系统存在规则不一致性问题。相反,当被激活的规则中只包含少量规则,一些相关度高的规则未被激活时,同样也会影响最终的推理结果,即EBRB系统存在规则不完整性问题。
被激活的规则范围越大,越容易造成规则不一致性问题;被激活的规则范围越小,则规则不完整性问题会突显。因此,为了达到更好的推理效果,需要对规则的一致性与完整性进行权衡。
2.2 个体匹配度计算方法改进根据1.3节中EBRB系统的推理框架,可以发现式(7)中个体匹配度
结合式(1)中α的约束条件,可知式(7)中
Download:
|
|
为了解决上述问题,本文将高斯核函数作为新的个体匹配度计算公式,通过引入参数σ来控制规则激活率,对规则的一致性与完整性进行权衡:
$ S_i^k = \exp {\rm{( - }}{(d_i^k)^2}/(2{\sigma ^2}){\rm{)}}, \sigma {\rm{ > 0}} $ | (9) |
易知式(9)中
如图2所示,函数S1、S2分别来自文献[19,26],函数S3为本文所提方法。观察可知,S3相对于S1与S2,有如下优点:1)函数S1在
Download:
|
|
Download:
|
|
观察式(8),可知个体匹配度连乘得到规则激活权重,因此如果有一个属性的个体匹配度计算结果为零,则对应规则的激活权重为零。当所有规则激活权重都为零时,EBRB系统瘫痪,无法得到对应输出结果。
为了解决上述问题,林燕清等[26]提出新的个体匹配度计算方法:
$ S_i^k = 1/(1 + d_i^k) $ | (10) |
由式(1)和式(6)可知式(10)中
分析以上问题可以发现,主要原因是因为没有将发生零激活的输入与正常的输入分开处理。因此本文提出针对规则零激活的二次处理方法,结合k近邻思想[28],在权衡规则的一致性与完整性的前提下,解决“零激活”问题。具体实现如算法1所示,其中参数t通过对训练数据进行多则交叉的方式获取。
算法1 零激活输入二次处理算法
输入 产生零激活的输入
输出 激活权重前t大的规则集合
1) W = [] /*数组初始化为空*/
2) for Rk in Rules do
3) for Ui in Rk do
4) calculate similarity of (xi,Ui) /*依据式(9), σ取较大值, 保证规则全激活*/
5) end for
6) calculate wk /*式(8)*/
7) W.append(wk)
8) end for
9) sort(W) (descending)
10) threshod = W[t]
11) Rules2 = []
12) for Rk in Rules do
13) if wk > threshod do
14) Rules2.append(Rk)
15) end if
16) end for
17) return Rules2
2.4 EBRB推理方法改进以第1节的EBRB框架为基础,结合第2.2和2.3节基于规则激活率优化的个体匹配度计算方法以及零激活输入二次处理算法,本节将介绍改进后的扩展置信规则库的推理过程。
图4为改进后的扩展置信规则库的推理过程,具体步骤描述如下。
Download:
|
|
1) 给定输入
$ \begin{array}{*{20}{l}} {\alpha {\rm{ }} = \left\{ {{\alpha _{ij}},i = {\rm{ }}1,2, \cdots ,T,j = 1,2, \cdots ,{J_i}} \right\}} \end{array} $ |
2) 根据式(9)得到该输入与第k条规则对应的每个条件属性的个体匹配度:
$ {S^k} = \{ S_1^k({x_1},{U_1}),S_2^k({x_2},{U_2}), \cdots ,S_T^k({x_T},{U_T})\} $ |
3) 循环执行2),得到输入X与规则库中所有规则的个体匹配度;
4) 以步骤2)、3)得到的结果为基础,按照公式(8)计算出每条规则对应的激活权重,如下所示:
$ W(X) = \{ {W_1}(X),{W_2}(X), \cdots ,{W_L}(X)\} $ |
5) 如果步骤4)中出现规则零激活问题,则执行步骤6);否则执行步骤7);
6) 执行2.3节提出的二次处理算法,重新计算个体匹配度,并且只选择激活权重前t大的规则进行ER推理;
7) 运行ER算法融合所有激活规则,得到EBRB系统的输出结果。
2.5 时间复杂度分析本文提出的基于改进规则激活率的EBRB系统的时间复杂度主要体现在规则库构建与规则推理两个部分。其中规则库构建部分,假设条件属性的个数为T,每个条件属性的候选值个数为J,规则总数为L,结果属性参考值数为N,则每条规则生成的时间为O(TJ),规则初始权重调节时间为O(L2TJ),因此规则库总的构建时间为O(L2TJ)。
EBRB系统推理部分,将输入转变为对应的置信分布形式需要O(TJ);计算个体匹配度的时间需要O(LTJ),规则权重的计算需要O(LT),若出现规则零激活,需执行二次处理算法,处理时间变为O(LTJ+LlogL)。由于只有激活权重超过零的规则才会进入ER推理,这里假设有αL条规则进入ER推理,其中
与文献[19]对比可知本文方法的规则库构建部分复杂度与其相同。规则推理部分,Liu[19]的时间复杂度为O(L(TJ+N))。当输入未发生零激活时,本文方法的推理复杂度为O(L(TJ+αN)),要优于Liu[19]的方法。当输入发生零激活时,Liu[19]的方法会出现异常,而本文以较小时间代价,解决了零激活问题。
3 实验与结果本文首先介绍函数仿真实验,研究参数σ对EBRB系统的影响,接着选取输油管道检漏作为实验案例,与其他方法进行对比分析,验证本文方法的有效性。实验环境为:Intel(R) Core i7-6700@ 3.40 GHz;16 GB内存;Windows 10 操作系统;算法在Python3.6环境下编写。
3.1 非线性函数拟合林燕清等[19]表明EBRB系统可以拟合任意非线性函数,为了验证本文方法的效果,将通过一个常用非线性函数进行测试,其数学表达式为
$ f(x) = x\sin ({x^2}),0 \leqslant x \leqslant 3 $ | (11) |
构建EBRB系统的过程中,令x为条件属性,并且在区间
Download:
|
|
对式(9)中的σ取不同的值,观察改进后的EBRB系统对非线性函数的拟合效果,实验结果如表1所示,其中平均处理时间是指处理一个输入需要耗费的平均时间。从表1中,可观察出随着σ的减小,MSE呈现出先下降后上升的趋势。σ从1变化到0.05的过程中,MSE下降是因为当σ较大时,平均激活规则数较多,这容易引起规则的不一致性与不相关性问题,因此随着σ的减小,平均激活规则数也随之减小,规则的一致性与相关性得到一定保障,EBRB系统的预测精度提升;当σ从0.05变化到0.002时,平均激活规则数的过度减小引起了规则的不完整性问题,EBRB系统的预测能力也逐渐降低。同时可以观察出随着平均激活规则数的降低,平均处理时间也跟随下降,这是因为进入证据推理环节的规则变少导致推理的时间减少。
图6为表1对应的函数拟合曲线对比图。当σ较大时,EBRB系统的预测结果未能拟合式(11),但随着σ的减小,预测结果在不断逼近式(11);当σ位于区间
Download:
|
|
为了验证本文所提个体匹配度计算方法的有效性,本文将其与文献[19,26]中的个体匹配度计算方法进行对比。为了保证对比结果的可靠性,本文对文献[19,26]的方法也引入零激活输入二次处理算法,并且将个体匹配度小于零的值上调为零。
表2列出了3种方法的函数拟合输出结果,其中EBRB-S1、EBRB-S2分别代表文献[19,26]中个体匹配度计算方法构建的EBRB系统,EBRB-S3代表本文所提方法。从表2中可得出EBRB-S3的MSE值要远低于EBRB-S1、EBRB-S2,并且EBRB-S1方法中出现个体匹配度小于零的输入有1 000条,EBRB-S1中所使用的个体匹配度计算方法存在较大缺陷。EBRB-S3方法不仅精度高,而且运行效率良好,其平均处理时间比EBRB-S1降低了9.1%,比EBRB-S2降低了33.3%。
图7为表2对应的函数拟合曲线,从中可观察出EBRB-S2基本未拟合函数,主要是因为其对应的个体匹配度计算方法引起的规则不一致与不相关程度较大;EBRB-S1的拟合效果要比EBRB-S2好,但在函数的极值部分,拟合效果仍不理想;只有EBRB-S3基本拟合了曲线的走势,并且曲线的走势也比较光滑。
Download:
|
|
通过非线性函数拟合实验,验证了EBRB-S3系统的重要性质。接下来将通过实际生活中的输油管道检漏实验进一步验证本文方法的有效性。
3.2 输油管道检漏输油管道检漏实验的研究对象为英国一条长达一百多公里的输油管道,领域专家通过管道的入口与出口流量差异(flow difference,FD)以及输油管道内的平均压力差(pressure difference,PD)这两个因素来检测输油管道发生泄漏的大小(leak size,LS),因此该实验以FD和PD作为EBRB系统的两个条件属性,泄露大小LS作为输出结果。根据领域专家的经验给出两个条件属性参考值分别为AFD = {−10, −5, −3, −1, 0, 1, 2, 3}、APD = {−0.042, −0.025, −0.010, 0.000, 0.010, 0.025, 0.042},设定输出结果属性参考值为DLS={0, 2, 4, 6, 8}。
为了同文献[19,25-26]进行比较,本文选择出500组数据作为训练数据,然后利用本文所提方法构建EBRB-S3规则库。最后用构建好的系统预测2 008组测试数据,并将实验结果的平均绝对误差(mean absolute error,MAE)作为评价依据,同其他的EBRB系统进行对比。
表3为3.1节所提到的EBRB-S1、EBRB-S2、EBRB-S33种EBRB系统的输油管道检漏实验结果,EBRB-S3的MAE值相比EBRB-S1下降了32.5%,并且远小于EBRB-S2。这表明本文所提个体匹配度计算方法能够提高EBRB系统的性能。观察3种方法的平均处理时间,与表2相比差距变小,主要原因是输油管道检漏实验的规则库条件属性数量与参考值数量都比非线性函数拟合多,因此置信分布转化、个体匹配度计算等初始化时间占了主要部分,激活规则数量变化导致的时间差异被弱化。
表4列出了Liu-EBRB系统[19]、DRA-EBRB系统[25]、SRA-EBRB系统[26]以及本文方法的输出结果与真实结果之间的MAE值,系统处理每条输入需要花费的平均时间、出现零激活的输入个数(Failed)。其中EBRB-S3的MAE值最小,比排名第二小的SRA-EBRB降低了19.7%。并且EBRB-S3的平均处理时间仅次于Liu-EBRB,比SRA-EBRB降低了62.3%,比DRA-EBRB降低了87.0%,这主要是因为SRA-EBRB与DRA-EBRB都是基于迭代的方法,需要反复扫描EBRB系统,因此平均处理时间相对较长。Liu-EBRB出现了一条引起规则零激活的输入,而EBRB-S3对每一条输入都能够给出合理输出,这主要归功于EBRB-S3引入了零激活输入二次处理算法,从根本上解决规则零激活问题。综上所述,EBRB-S3在保证系统运行效率的前提下,提高了EBRB系统的推理精度,增强了EBRB系统的鲁棒性。
图8为EBRB-S3的预测值与真实观测值的三维对比图,可以发现EBRB-S3能够得到接近真实值的结果。
Download:
|
|
本文针对现有EBRB系统激活规则的不一致性与不完整性,以及无法处理“零激活”输入的问题,提出了基于改进规则激活率的扩展置信规则库方法。该方法将高斯核函数作为新的个体匹配度计算方法,对规则的激活率进行调整,保证EBRB系统激活规则的一致性与完整性的权衡;对于出现规则零激活现象的输入,本文提出了基于k近邻思想的二次处理算法,解决了规则零激活问题。为了验证本文方法的有效性,通过非线性函数拟合和输油管道检漏两个实验与其他EBRB系统进行了对比分析,研究结果表明本文所提方法取得了预期效果。
[1] | YANG Jianbo, LIU Jun, WANG Jin, et al. Belief rule-base inference methodology using the evidential reasoning approach-RIMER[J]. IEEE transactions on systems, man, and cybernetics-part A: systems and humans, 2006, 36(2): 266-285. DOI:10.1109/TSMCA.2005.851270 (0) |
[2] | HWANG C L, YOON K. Methods for multiple attribute decision making[M]//HWANG C L, YOON K. Multiple Attribute Decision Making. Berlin, Heidelberg: Springer, 1981: 58–191. (0) |
[3] | ZADEH L A, KLIR G J, YUAN Bo. Fuzzy sets, fuzzy logic, and fuzzy systems: selected papers[M]. River Edge, NJ: World Scientific, 1996. (0) |
[4] | DEMPSTER A P. A generalization of Bayesian inference[J]. Journal of the royal statistical society: series B (methodological), 1968, 30(2): 205-247. DOI:10.1111/j.2517-6161.1968.tb00722.x (0) |
[5] | ROTA G C. A mathematical theory of evidence: G. Shafer, Princeton University Press, 1976, 297 pp[J]. Shafer, Princeton University Press, 1977, 24(3): 341. (0) |
[6] |
周志杰, 杨剑波, 胡昌华, 等. 置信规则库专家系统与复杂系统建模[M]. 北京: 科学出版社, 2011. ZHOU Zhijie, YANG Jianbo, HU Changhua, et al. Belief rule base expert system and complex system modeling[M]. Beijing: Science Press, 2011. (0) |
[7] | XU Dongling, LIU Jun, YANG Jianbo, et al. Inference and learning methodology of belief-rule-based expert system for pipeline leak detection[J]. Expert systems with applications, 2007, 32(1): 103-113. DOI:10.1016/j.eswa.2005.11.015 (0) |
[8] |
杨隆浩, 蔡芷铃, 黄志鑫, 等. 出租车乘车概率预测的置信规则库推理方法[J]. 计算机科学与探索, 2015, 9(8): 985-994. YANG Longhao, CAI Zhiling, HUANG Zhixin, et al. Belief rule-base inference methodology for predicting probability of taking taxi[J]. Journal of frontiers of computer science and technology, 2015, 9(8): 985-994. (0) |
[9] | WANG Yingming, YANG Jianbo, XU Dongling, et al. Consumer preference prediction by using a hybrid evidential reasoning and belief rule-based methodology[J]. Expert systems with applications, 2009, 36(4): 8421-8430. DOI:10.1016/j.eswa.2008.10.052 (0) |
[10] | YANG Jianbo, WANG Yingming, XU Dongling, et al. Belief rule-based methodology for mapping consumer preferences and setting product targets[J]. Expert systems with applications, 2012, 39(5): 4749-4759. DOI:10.1016/j.eswa.2011.09.105 (0) |
[11] | YANG Jianbo, LIU Jun, XU Dongling, et al. Optimization models for training belief-rule-based systems[J]. IEEE transactions on systems, man, and cyberneticspart A: systems and humans, 2007, 37(4): 569-585. DOI:10.1109/TSMCA.2007.897606 (0) |
[12] | CHEN Yuwang, YANG Jianbo, XU Dongling, et al. Inference analysis and adaptive training for belief rule based systems[J]. Expert systems with applications, 2011, 38(10): 12845-12860. DOI:10.1016/j.eswa.2011.04.077 (0) |
[13] |
常瑞, 张速. 基于优化步长和梯度法的置信规则库参数学习方法[J]. 华北水利水电大学学报, 2011, 32(1): 154-157. CHANG Rui, ZHANG Su. An algorithm for training parameters in belief rule-bases based on gradient methods with optimization step size[J]. Journal of North China Institute of Water Conservancy and Hydroelectric Power, 2011, 32(1): 154-157. DOI:10.3969/j.issn.1002-5634.2011.01.044 (0) |
[14] |
王韩杰, 杨隆浩, 傅仰耿, 等. 专家干预下置信规则库参数训练的差分进化算法[J]. 计算机科学, 2015, 42(5): 88-93. WANG Hanjie, YANG Longhao, FU Yanggeng, et al. Differential evolutionary algorithm for parameter training of belief rule base under expert intervention[J]. Computer science, 2015, 42(5): 88-93. DOI:10.11896/j.issn.1002-137X.2015.05.018 (0) |
[15] |
苏群, 杨隆浩, 傅仰耿, 等. 基于变速粒子群优化的置信规则库参数训练方法[J]. 计算机应用, 2014, 34(8): 2161-2165. SU Qun, YANG Longhao, FU Yanggeng, et al. Parameter training approach based on variable particle swarm optimization for belief rule base[J]. Journal of computer applications, 2014, 34(8): 2161-2165. DOI:10.11772/j.issn.1001-9081.2014.08.2161 (0) |
[16] | CHANG Leilei, ZHOU Yu, JIANG Jiang, et al. Structure learning for belief rule base expert system: a comparative study[J]. Knowledge-based systems, 2013, 39: 159-172. DOI:10.1016/j.knosys.2012.10.016 (0) |
[17] |
杨隆浩, 王晓东, 傅仰耿. 基于关联系数标准差融合的置信规则库规则约简方法[J]. 信息与控制, 2015, 44(1): 21-28, 37. YANG Longhao, WANG Xiaodong, FU Yanggeng. Rule reduction approach to belief rule base using correlation coefficient and standard deviation integrated method[J]. Information and control, 2015, 44(1): 21-28, 37. (0) |
[18] |
王应明, 杨隆浩, 常雷雷, 等. 置信规则库规则约简的粗糙集方法[J]. 控制与决策, 2014, 29(11): 1943-1950. WANG Yingming, YANG Longhao, CHANG Leilei, et al. Rough set method for rule reduction in belief rule base[J]. Control and decision, 2014, 29(11): 1943-1950. (0) |
[19] | LIU Jun, MARTINEZ L, CALZADA A, et al. A novel belief rule base representation, generation and its inference methodology[J]. Knowledge-based systems, 2013, 53: 129-141. DOI:10.1016/j.knosys.2013.08.019 (0) |
[20] | YANG Longhao, WANG Yingming, FU Yanggeng. A consistency analysis-based rule activation method for extended belief-rule-based systems[J]. Information sciences, 2018, 445-446: 50-65. DOI:10.1016/j.ins.2018.02.059 (0) |
[21] |
林燕清, 傅仰耿. 基于NSGA-Ⅱ的扩展置信规则库激活规则多目标优化方法[J]. 智能系统学报, 2018, 13(3): 422-430. LIN Yanqing, FU Yanggeng. NSGA-II-based EBRB rules activation multi-objective optimization[J]. CAAI transactions on intelligent systems, 2018, 13(3): 422-430. (0) |
[22] |
苏群, 杨隆浩, 傅仰耿, 等. 基于BK树的扩展置信规则库结构优化框架[J]. 计算机科学与探索, 2016, 10(2): 257-267. SU Qun, YANG Longhao, FU Yanggeng, et al. Structure optimization framework of extended belief rule base based on BK-tree[J]. Journal of frontiers of computer science and technology, 2016, 10(2): 257-267. (0) |
[23] | YANG Longhao, WANG Yingming, SU Qun, et al. Multi-attribute search framework for optimizing extended belief rule-based systems[J]. Information sciences, 2016, 370/371: 159-183. DOI:10.1016/j.ins.2016.07.067 (0) |
[24] | LIN Yanqing, FU Yanggeng, SU Qun, et al. A rule activation method for extended belief rule base with VP-tree and MVP-tree[J]. Journal of intelligent and fuzzy systems, 2017, 33(6): 3695-3705. DOI:10.3233/JIFS-17521 (0) |
[25] | CALZADA A, LIU Jun, WANG Hui, et al. A new dynamic rule activation method for extended belief rule-based systems[J]. IEEE transactions on knowledge and data engineering, 2015, 27(4): 880-894. DOI:10.1109/TKDE.2014.2356460 (0) |
[26] |
林燕清, 傅仰耿. 基于改进相似性度量的扩展置信规则库规则激活方法[J]. 中国科学技术大学学报, 2018, 48(1): 20-27. LIN Yanqing, FU Yanggeng. A rule activation method for extended belief rule base based on improved similarity measures[J]. Journal of University of Science and Technology of China, 2018, 48(1): 20-27. DOI:10.3969/j.issn.0253-2778.2018.01.003 (0) |
[27] | JIAO Lianmeng, PAN Quan, DENOEUX T, et al. Belief rule-based classification system: extension of FRBCS in belief functions framework[J]. Information sciences, 2015, 309: 26-49. DOI:10.1016/j.ins.2015.03.005 (0) |
[28] | COVER T M, HART P E. Nearest neighbor pattern classification[J]. IEEE transactions on information theory, 1967, 13(1): 21-27. DOI:10.1109/TIT.1967.1053964 (0) |