2.845

2023影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于直觉模糊集的时域证据组合方法研究

宋亚飞 王晓丹 雷蕾

舒醒, 于慧敏, 郑伟伟, 谢奕, 胡浩基, 唐慧明. 基于边际Fisher准则和迁移学习的小样本集分类器设计算法. 自动化学报, 2016, 42(9): 1313-1321. doi: 10.16383/j.aas.2016.c150560
引用本文: 宋亚飞, 王晓丹, 雷蕾. 基于直觉模糊集的时域证据组合方法研究. 自动化学报, 2016, 42(9): 1322-1338. doi: 10.16383/j.aas.2016.c150829
SHU Xing, YU Hui-Min, ZHENG Wei-Wei, XIE Yi, HU Hao-Ji, TANG Hui-Ming. Classifier-designing Algorithm on a Small Dataset Based on Margin Fisher Criterion and Transfer Learning. ACTA AUTOMATICA SINICA, 2016, 42(9): 1313-1321. doi: 10.16383/j.aas.2016.c150560
Citation: SONG Ya-Fei, WANG Xiao-Dan, LEI Lei. Combination of Temporal Evidence Sources Based on Intuitionistic Fuzzy Sets. ACTA AUTOMATICA SINICA, 2016, 42(9): 1322-1338. doi: 10.16383/j.aas.2016.c150829

基于直觉模糊集的时域证据组合方法研究

doi: 10.16383/j.aas.2016.c150829
基金项目: 

国家自然科学基金 60975026

国家自然科学基金 61573375

国家自然科学基金 61273275

国家自然科学基金 61503407

详细信息
    作者简介:

    王晓丹 空军工程大学防空反导学院教授.主要研究方向为模式识别,智能信息处理.E-mail:afeu_wang@163.com

    雷蕾 空军工程大学防空反导学院博士研究生.2012年在空军工程大学获硕士学位.主要研究方向为模式识别,智能信息处理.E-mail:wendyandpaopao@163.com

    通讯作者:

    宋亚飞 空军工程大学防空反导学院讲师.2015 年在空军工程大学获博士学位.主要研究方向为模式识别,智能信息处理,证据推理.本文通信作者.E-mail:yafei_song@163.com

Combination of Temporal Evidence Sources Based on Intuitionistic Fuzzy Sets

Funds: 

National Natural Science Foundation of China 60975026

National Natural Science Foundation of China 61573375

National Natural Science Foundation of China 61273275

National Natural Science Foundation of China 61503407

More Information
    Author Bio:

    Professor at the College of Air and Missile Defense, Air Force Engineering University (AFEU). Her research interest covers pattern recognition and intelligent information processing.

    Ph.D. candidate at the College of Air and Missile Defense, Air Force Engineering University (AFEU). She received her master degree from AFEU in 2012. Her research interest covers pattern recognition and intelligent information processing.

    Corresponding author: SONG Ya-Fei Lecturer at the College of Air and Missile Defense, Air Force Engineering University (AFEU). He received his Ph.D. degree from AFEU in 2015. His research interest covers pattern recognition, intelligent information processing, and evidential reasoning. Corresponding author of this paper.
  • 摘要: 证据理论已广泛应用于时空信息融合领域,由于时域信息融合表现出明显的序贯性和动态性,为实现基于证据理论的时域信息融合,有效处理时域冲突信息,结合证据可靠性评估和证据折扣的思想,在直觉模糊框架内提出了一种基于复合可靠度的时域证据组合方法.首先定义一种基于可靠度的直觉模糊数排序方法,在此基础上提出一种基于直觉模糊多属性决策的证据可靠性评估方法;然后,基于此方法对时域信息序列中相邻时间节点的证据可靠性进行评估,得到时域证据的相对可靠性因子;最后,结合由时域证据可靠度衰减模型得到的实时可靠性因子,得到时域证据的复合可靠性因子,再基于证据折扣运算和Dempster证据组合规则提出一种基于复合可靠度的时域证据组合方法.数值算例和仿真表明,该方法具有较强的时间敏感性,充分体现了时域信息融合的动态性特点,可以较好地处理时域证据中的冲突信息,基于该方法构建的融合识别系统具有较强的抗干扰能力.
  • 在模式识别和计算机视觉领域中, 物体分类识别方法已经得到广泛的研究, 现存的算法也比较成熟. 但是在一个标记样本很少的数据库上, 这些传统的方法并不能得到较高的识别准确度, 这是因为几乎所有的监督学习算法[1-2]都需要大量的标记样本作为训练数据.

    近年来, 基于一个大量标记的同构数据集上的物体识别模型, 设计一种基于迁移学习的分类器算法来提高新的只有少量标记样本的数据集上的识别准确度是一个越来越受关注的研究方向, 其中大样本和小样本数据集分别被称作源域和目标域[3], 其主要原因是获取大量标记样本是一个昂贵、极其耗费人力和时间的过程, 同时不可避免人为标记错误的情况[4]. 借助于源域来优化目标域的分类模型能很好地解决上述问题. 但是源域训练得到的分类器直接应用在目标域中并不能得到理想的效果, 这是因为不同域的特征分布有差异. 导致域间差异的因素有很多, 比如相机参数、光线、视角、分辨率、背景和姿态等[3, 5-6], 如图 1所示. 因此, 我们可以将源域作为目标域的先验知识, 利用域间的相关性, 通过迁移学习的方法来提高目标域的分类准确率[6-8].

    图 1  源域(上)与目标域(下)是存在差异的(与源域相比, 目标域中的背景更复杂, 分辨率更低, 视角更多样)
    Fig. 1  There exist differences between source domain (top) and target domain (bottom) (Compared with the source domain, the target domain contains more complex backgrounds, the lower solution, and more camera angles.)

    利用大样本数据学习小样本数据分类器问题的算法从采用的参数模型的角度主要可以分为三类: 基于支持向量机(Support vector machine, SVM)的算法、基于深度学习的算法和基于域间特征转换的算法. 基于SVM的算法, 比如文献[9-13], 通过改变在源域上训练得到的支持向量机中的参数或者目标函数来适应目标域. 基于SVM的算法最大的缺点是不能够将算法扩展到目标域中标记样本未出现过的新类别的情况. 基于深度学习的算法是将在大量已知标记样本集上训练得到的神经网络应用到一个相对少量标记的数据域上. 文献[14]是基于ILSVRC2012 数据库上训练好的CNNs (Cellular neural netwarks), 利用目标域上的标记样本重新训练了全连接层. 文献[15]是基于在ILSVRC13数据库上训练得到的OverFeat网络模型, 利用目标域中的少量标记样本以及OverFeat学习出来的特征, 训练出适应目标域的分类器. 基于深度学习的算法的局限性是需要海量训练数据来保证分类准确度. 基于域间特征转换的算法也有很多, 比如文献[3, 16-19]等. 文献[18]提出了一种将源域和目标域中的高维特征映射到低维特征空间中, 实现域间迁移的学习算法. 基于域间特征转换的算法刚好可以克服掉基于SVM的算法的最大缺点, 例如文献[16]提出的ARC-t算法. 但是ARC-t (Asymmetric regularized cross-domain transformation)算法对源域中类别的可分离性以及学习特征空间转换中训练点的选择缺乏充分的考虑.

    综上, 为了充分利用源域的标记同构数据和保证目标域中不同类映射到源域后尽可能相互不重叠, 本文提出了一种新的基于域间特征转换的迁移学习方法. 首先, 针对源域的样本, 本文基于边际Fisher准则, 提出了特征向量点积作为距离度量标准, 尽可能最大化类间分离性和最小化类内紧凑性, 这个过程将直接影响后面的转换学习的效果. 其次, 本文设计了一种去除边缘奇异点的算法, 基于K-medoids思想从源域中选取合理的样本点, 学习与目标域标记样本间的特征转换, 实现目标域到源域的映射. 本文采用该去除奇异点算法的原因有两个: 1)由于源域中每个类别中样本点的分散性, 必然在边界附近存在部分奇异点, 所以采用K-medoids思想能够避免将目标域相应类别映射到源域的边界附近; 2) k-means算法同样可以达到以上效果, 但是该算法计算类的中心点时会受到奇异点的影响, 并不能将目标域映射到源域中样本密集分布区域. 由于线性的特征转换有时在特征空间上不能令不同类别可区分, 所以为实现特征的非线性转换, 本文利用了核化特征, 最后训练邻近算法(k-nearest neighbor, kNN)分类器并在通用数据库上计算物体分类识别准确度.

    本文的结构如下: 第1节介绍本文所提算法涉及的相关工作; 第2节详细阐述本文提出的基于边际Fisher准则和迁移学习的分类器设计算法; 第3节是实验, 给出了本文算法的具体实现过程, 并把本文算法与近年来一些具有代表性的基于迁移学习的小样本分类器设计算法进行了性能对比; 第4节是论文总结及后续研究方向.

    在近年来, 利用大样本数据集来提高小样本集分类器性能的问题吸引了越来越多的关注. 国内外很多学者针对该问题做了许多研究工作, 也提出了很多思路[6]. 目前提出的方法从目标域是否进行特征映射的角度主要分为以下两类: 一类是在保持源域和目标域在特征分布空间不变的前提下, 在目标域上通过调节分类器的适应性参数来达到提高小样本数据分类准确率的目的; 另一类是在保持目标域中的特征分布不变的前提下, 将目标域上的点在特征空间中映射到源域中, 直接利用在源域中训练好的分类器. 在第一类方法中, 文献[9]提出一种自适应SVM算法, 通过增加扰动函数和目标域中的标记样本来更新源域中训练好的分类器$f^{A}({\boldsymbol x})$, 即目标域上的分类器为$f^{\rm T}({\boldsymbol x})=f^A({\boldsymbol x})+\delta f({\boldsymbol x})$, 其中$\delta f({\boldsymbol x})$是扰动函数. 文献[11]中将转换SVMs应用到了适应性学习中. 同时, 很多工作是基于第二类的思想进行研究的. 文献[20]提出的算法是基于测地流核的特征迁移学习算法实现的. 在文献[21]中, Long等学习了一种能够直接使源域和目标域间的特征分布相匹配的域间不变核, 从而达到域间迁移学习的目的. 文献[22]通过一种自动域间适应的特征学习算法来适应不同图片数据域的特征差异性. 在文献[3]中, Saenko等提出了一种基于信息论矩阵学习[23]的特征转换算法(Symm算法), 在特征空间上将目标域映射到源域, 通过源域上的分类器对目标域进行分类. 在文献[16]中, Kulis等提出了一种叫做ARC-t的算法, 该算法的核心是一种基于域间特征核化非线性转换的模型并训练出kNN分类器.

    与本文相关的工作还有文献[24-25], 它们提出了边际Fisher分析算法(Marginal Fisher analysis, MFA), 该算法是使用欧氏距离作为度量标准并基于边际Fisher准则来设计特征映射, 不仅对数据分布没有严格的要求, 而且能更好地表达出类内紧凑性和类外分离性, 有助于将不同类别更好地区分开. 为了提高域间适应性, 虽然基于信息论矩阵学习的算法和ARC-t算法能够将目标域在特征空间中映射到源域中, 但是存在两个明显的问题: 1)源域内不同类如果在特征空间中相互交错, 不具有很好的类别差异性, 那么目标域中的类别映射到源域也不能保证相互之间是可区分的. 2)在特征转换训练过程中, 源域中的训练样本是随机选取并与目标域中的标记样本组成训练对, 如果该过程选取的点是在源域对应类别的边界上, 那么目标域样本也会被映射到源域的边界区域, 这样势必会影响类别间的分类. 综上考虑, 首先我们需要将源域中的样本点降维到类间可分离的特征空间中, 使得在该空间中, 源域的不同类别相互可区分. 另外, 为了保证目标域的映射结果具有较高的分类准确度以及训练样本对的选择要避免边缘区域的样本点, 本文算法的设计正是基于上述考虑.

    为了利用大量已有的同构标记数据提高小样本集的分类器性能, 本文提出了基于边际Fisher准则和迁移学习的小样本数据的分类器设计算法. 该算法的思路是首先为了提高源域的类内紧凑性和类间区分性, 本文根据内积度量的边际Fisher准则优化源域特征分布, 其次利用筛选算法得到的训练样本对学习目标域到源域的非线性特征转换的迁移学习算法, 将目标域映射到源域, 提高域间适应性, 最后利用在源域上训练得到的kNN分类器对目标域的样本进行分类. 本文的分类器设计算法流程图见图 2.

    图 2  基于边际Fisher准则和迁移学习的小样本数据分类器设计算法流程图
    Fig. 2  The flow diagram of classifier-designing algorithm on a small dataset based on margin Fisher criterion and transfer learning

    首先, 我们考虑到了源域内特征分布, 利用内积度量的边际Fisher准则对源域进行特征映射, 提高源域中类内紧凑性和类间区分性. 其次, 在目标域到源域的特征转换的学习过程中, 为了筛选合理的训练样本对, 本文提出一种去除边界奇异点的算法来选择源域密集区域样本点, 与目标域中的标记样本点组成训练样本对. 并在核化空间上, 本文学习了目标域特征到源域特征的非线性转换, 将目标域映射到源域. 最后, 利用kNN分类器对映射后的目标域样本进行分类. 与其他小样本集分类器的算法相比, 本文算法考虑了域间转换的学习过程的细节. 以下是本文提出算法的具体描述.

    为了提高类内紧凑性和类间可分性, 本文首先利用根据边际Fisher准则将源域的特征映射到新的特征空间中. 本文对原始MFA[26]方法进行了改进. 改进后的边际Fisher准则与原始MFA方法的区别在于: 本文方法的距离度量方式是内积, 而不是欧几里得距离. 这是为了优化算法的求解过程, 同时与后面的迁移学习算法中的距离度量方式保持一致, 以保证算法求解的一致性. 边际Fisher准则是基于图嵌入的框架, 设计出描述类内紧凑性的本征图和类间区分性的惩罚图, 如图 3所示.

    图 3  边际Fisher准则的图结构: 本征图和惩罚图
    Fig. 3  The graph structure of margin Fisher criterion: intinsic graph and penalty graph

    在本征图$G_c$中, 同类点间的邻近关系是由每一个样本与$k_1$个与其同类并近邻的样本点的距离之和描述. 在惩罚图 $G_p$中, 类间边界点邻近关系是由边界奇异点与$k_2$个与其异类并近邻的边界点的距离之和描述. 因此本征图$G_c$中类内紧凑性$S_c$可以表示为

    $ \begin{array}{l} {S_c} = \sum\limits_i {\sum\limits_{i \in {N_{{k_1}}}(j){\rm{or}}j \in {N_{{k_1}}}(i)} {{{({M^{\rm{T}}}{x_i})}^{\rm{T}}}} } {M^{\rm{T}}}{x_j} = \\ \sum\limits_i {\sum\limits_{i \in {N_{{k_1}}}(j){\rm{or}}j \in {N_{{k_1}}}(i)} {x_i^{\rm{T}}} } M{M^{\rm{T}}}{x_j} = \\ {\rm{tr}}\left( {{M^{\rm{T}}}\left( {\sum\limits_i {\sum\limits_{i \in {N_{{k_1}}}(j){\rm{or}}j \in {N_{{k_1}}}(i)} {x_i^{\rm{T}}} } {x_j}} \right)M} \right) \end{array} $

    (1)

    其中, M代表特征变换矩阵, $N_{k_1}(i)$表示$k_1$个与样本${\boldsymbol x}_i$同类并与${\boldsymbol x}_i$近邻的样本点的索引集.

    惩罚图$G_p$中的类间分离性$S_p$可以表示为

    $ \begin{array}{l} {S_p} = \sum\limits_i {\sum\limits_{(i,j) \in {P_{{k_2}}}({c_i}){\rm{or}}(i,j) \in {N_{{k_2}}}({c_j})} {{{({M^{\rm{T}}}{{\boldsymbol{x}}_i})}^{\rm{T}}}} } {M^{\rm{T}}}{{\boldsymbol{x}}_j} = \\ \sum\limits_i {\sum\limits_{(i,j) \in {P_{{k_2}}}({c_i}){\rm{or}}(i,j) \in {N_{{k_2}}}({c_j})} {{\boldsymbol{x}}_i^{\rm{T}}} } M{M^{\rm{T}}}{{\boldsymbol{x}}_j} = \\ {\rm{tr}}\left( {{M^{\rm{T}}}\left( {\sum\limits_i {\sum\limits_{(i,j) \in {P_{{k_2}}}({c_i}){\rm{or}}(i,j) \in {N_{{k_2}}}({c_j})} {{\boldsymbol{x}}_i^{\rm{T}}} } {{\boldsymbol{x}}_j}} \right)M} \right) \end{array} $

    (2)

    其中, $P_{k_2}(c_i)$表示${(i, j), i\in \pi_{c_i}, j\notin \pi_{c_i}}$中$k_2$个最邻近的边界样本对集. 根据边界Fisher准则, 最小化类内紧凑性和最大化类间分离性, 则特征变换矩阵M可以利用图嵌入结构得到:

    $ M = \arg {\min _M}\frac{{{S_c}}}{{{S_p}}} $

    (3)

    本文算法创新点之一就是本文通过改进传统的边界Fisher准则并将其与域间迁移学习相结合, 这样更加充分地利用了源域的标记样本信息. 本文的实验分别对集成了原始MFA的算法(实验部分的mmf-Euclid算法)和集成了改进后的边际Fisher准则算法(实验部分的mmf算法)进行了实验. 我们通过对比实验结果可以验证, 集成了改进后的边际Fisher准则的算法比集成了原始MFA的算法更有效地提高分类器的准确率.

    针对域间特征分布的差异性以及相关性, 本文通过信息矩阵学习的方式, 学习出目标域到源域的映射矩阵. 源域A和目标源B的类别数均为c, 其中A有$n_A$个样本点, 设为$X=[{\boldsymbol x}_1, {\boldsymbol x}_2, \cdots, {\boldsymbol x}_{n_A}]$, B中有$n_B$个样本点, 设为$Y=[{\boldsymbol y}_1, {\boldsymbol y}_2, \cdots, {\boldsymbol y}_{n_B}]$

    2.2.1   训练样本对自适应筛选

    训练样本对的选择会直接影响到训练结果的好坏. 在文献[16]提出的ARC-t算法, 对于样本对的选择是随机选取的. 但是事实上, 如果样本对恰好选择到源域中的奇异点, 那么目标域就会被映射到对应类别的边界区域, 类间差异性就会变得不明显, 如图 4所示.

    图 4  圆形虚线内是源域的同类样本的密集区, 源域的其他样本点被称为奇异点
    Fig. 4  The concentrated region of samples belonging to the same category in the source domain is surrounded by the round dashed line, while the other samples in the source domain are called singular points

    为了避免源域中奇异点对于学习特征转换的影响, 特征映射学习的训练样本对$({\boldsymbol x}_i, {\boldsymbol y}_j)$不能随机选取. 本文其中一个主要的创新点是考虑到域间特征转换学习的效果与训练样本对的质量是紧密相关的, 我们提出了一种通过去除边缘奇异点筛选出训练样本对的算法, 算法详细过程如下:

    1)计算每一个样本点${\boldsymbol x}_i$与同类其余样本点间的距离, 记为$S_{ij}$, 在本文中, 距离统一都用点积作为度量标准, 即$S_{ij}={\boldsymbol x}_i^{\rm T}{\boldsymbol y}_j, i\neq j$;

    2)计算$S_i=\sum_{j=1}^{n^e}S_{ij}$, 其中$n^e$是类别e中样本数, $S_i$表示样本点${\boldsymbol x}_i$与同类其余样本点间的距离之和;

    3)针对每个$i(1\leq i \leq n^e)$对$S_i$按降序进行排序, 倒数$k_3$个样本点会被认为是奇异点, 其余样本点组成样本候选集;

    4)从上述候选集中随机均匀选出$k_A$个样本点, 该集合记为$T(A)$, 这些点将与B域中的$k_B$个标记样本点(记为$T(B)$) 组成样本对. 随机选取是为了避免将B域中的样本过分地映射到A域的中心位置, 而是均匀地映射到A域的较密集区域.

    至此, 域转换学习中所用到的训练样本对的选择结束. 算法最后得到的样本对将作为域间特征转换的训练样本对.

    图 5  域间特征转换示意图(灰色表示源域, 黑色表示目标域)
    Fig. 5  The diagrammatic sketch of features transformation between the target domain and source domain (The gray points represent the target domain, while the balck ones represent the source domain.)
    2.2.2   域间迁移学习

    样本间相似性函数可表示为

    $ \begin{align} sim_{W}({\boldsymbol x}, {\boldsymbol y})={\boldsymbol x}^{\rm T}W{\boldsymbol y} \end{align} $

    (4)

    其中, ${\boldsymbol x}\in A$, ${\boldsymbol y}\in B$, 维数分别为$d_A$和$d_B$, 本文讨论的是维数相同的情况. 根据样本间的约束关系, 可计算出BA的线性转换W. 为避免过拟合, 将W正则化, 记为$\gamma(W)$, 该优化问题可以表示为

    $ \begin{array}{l} \mathop {\min }\limits_W \gamma (W)\\ {\rm{s}}.{\rm{t}}.\;{f_i}({X^{\rm{T}}}WY) \ge 0,\quad 1 \le i \le c \end{array} $

    (5)

    其中, $f_{i}(X^{\rm T}WY)$是域间的约束条件. 为了简化算法, 可以选择对W使用LogDet正则化. 正则化函数$\gamma(W)$可以写成W的奇异值之和的形式, 即如果$\sigma_1, \sigma_2, \cdots, \sigma_p$是W的奇异值, 那么$\gamma(W)$可以写成$\gamma(W)=\sum_{j=1}^p\gamma_j(\sigma_j)$的形式, $\gamma_j$是一个标量函数. 但是这个方法有一个很大的局限性就是使用LogDet正则化需要W是正定矩阵, 为避免这个限制条件, 本文提出用样本之间特征向量的点乘来表示样本间的相似性函数[16], 该问题的目标函数可以用内积的形式表示. 设内积$K_A=X^{\rm T}X, K_B=Y^{\rm T}Y$, 该问题的最优解$W=XK_A^{-1/2}LK_B^{-1/2}Y^{\rm T}$, 其中L是一个$n_A\times n_B$的矩阵[12]. 那么, 该问题的约束函数可以表示为

    $ \begin{array}{l} {f_i}({X^{\rm{T}}}WY) = {f_i}({X^{\rm{T}}}XK_A^{ - \frac{1}{2}}LK_B^{ - \frac{1}{2}}{Y^{\rm{T}}}Y) = \\ {f_i}(K_A^{\frac{1}{2}}LK_B^{\frac{1}{2}}) \end{array} $

    (6)

    因此算法的计算过程中只涉及特征向量内积的计算问题.

    考虑到类内相似性和类间差异性, 建立对应的约束条件. 假设$({\boldsymbol x}_i, l_i^A)$是源域A中的标记样本, 其中$l_i^A$是${\boldsymbol x}_i$的标签; $({\boldsymbol y}_j, l_j^B)$是目标域B中的标记样本, 其中$l_j^B$是${\boldsymbol y}_j$的标签. 从AB中分别选出相应的样本对, 则将约束条件变成:

    $ \begin{array}{l} {f_{ij}}({{\boldsymbol{x}}_i}W{{\boldsymbol{y}}_j}) = {\boldsymbol{x}}_i^{\rm{T}}W{{\boldsymbol{y}}_j} - l,\;\;l_i^A = l_j^B\\ {f_{ij}}({{\boldsymbol{x}}_i}W{{\boldsymbol{y}}_j}) = u - {\boldsymbol{x}}_i^{\rm{T}}W{{\boldsymbol{y}}_j},\;\;l_i^A \ne l_j^B \end{array} $

    (7)

    其中, lu分别是两个样本点相似性的上限和下限参数. 对于同一类别的样本对来说, 相似性应该更大; 对于不同类别的样本对来说, 相似性应该更小.

    综上, 域间迁移学习的过程可以表述如下. 设$\sigma_1, \sigma_2, \cdots, \sigma_p$是W的奇异值, $\gamma_j$是一个标量函数, 本文采用$\gamma_j(\sigma_j)=\sigma_j^2/2$的标量函数, 那么$\gamma(W)=\frac{1}{2}\|W\|_F^2$就是一个弗罗贝尼乌斯范数形式. 则该迁移学习问题的求解可以用以下形式描述:

    $ \begin{array}{l} \mathop {\min }\limits_W \;\sum\limits_{j = 1}^p {{\gamma _j}} ({\sigma _j})\\ {\rm{s}}.{\rm{t}}.\;\;{{\boldsymbol{x}}_{i'}} \in T(A)\\ \;\;\;\;\;\;{\boldsymbol{x}}_{i'}^{\rm{T}}W{{\boldsymbol{y}}_{j'}} - l \ge 0,\;\;l_i^A = l_j^B\\ \;\;\;\;\;\;u - {\boldsymbol{x}}_{i'}^{\rm{T}}W{{\boldsymbol{y}}_{j'}} \ge 0,\;\;l_i^A \ne l_j^B \end{array} $

    (8)

    其中, ${\boldsymbol x}_i'=M{\boldsymbol x}_i, {\boldsymbol y}_j'=M{\boldsymbol y}_j$. 由于该问题是一个严格凸优化问题, 该凸优化问题的松弛系数记为λ, 则该问题可进一步表示为

    $ \begin{array}{l} \mathop {\min }\limits_W \;\sum\limits_{j = 1}^p {{\gamma _j}} ({\sigma _j}) + \lambda \sum\limits_i {\sum\limits_j {{f_{ij}}} } ({\boldsymbol{x}}_{i'}^{\rm{T}}W{{\boldsymbol{y}}_{j'}})\\ {\rm{s}}.{\rm{t}}.\;{\boldsymbol{x}}_{i'}^{\rm{T}} \in T(A),\;{{\boldsymbol{x}}_{j'}} \in T(B) \end{array} $

    (9)

    线性转换有时并不能很好地表达出域间的映射关系, 而非线性转换则能较好地表达, 所以算法可以引入特征的核化空间. 该算法的核化就是将算法中出现特征向量内积的地方用相应的核化函数表示. 当引入原始核函数$k({\boldsymbol x}, {\boldsymbol y})=\phi({\boldsymbol x})^{\rm T}\phi({\boldsymbol y})$, 核化之后$f_i(\phi({\boldsymbol x}), \phi({\boldsymbol y}))=\phi({\boldsymbol x})^{\rm T}W\phi({\boldsymbol y})$, 则W表示的是在希尔伯特(Hilbert)空间中的一个算子, 维度与 $\phi({\boldsymbol x})$和$\phi({\boldsymbol y})$的维度相关. 因此, 如果引入的原始核函数为径向基函数(Radial basis function, RBF)核, 则W的维数就是无穷大. 尽管不能显式计算W, 但是仍然可以根据文献[23]中的核化算法将W递归展开成如下形式:

    $ \begin{align} W=I+\sum_{i, j}\sigma_{ij}\phi({\boldsymbol x}_i)\phi({\boldsymbol y}_j)^{\rm T} \end{align} $

    (10)

    其中, $({\boldsymbol x}_i, {\boldsymbol y}_j)$为约束训练样本对, $\sigma_{ij}$为Bregman投影系数(Bregman projection parameter). 此时我们可定义一个新的核函数$\widetilde{k}({\boldsymbol x}, {\boldsymbol y})=\phi({\boldsymbol x})^{\rm T}W\phi({\boldsymbol y})$. 则核化之后的相似性函数可以用新引入的核化函数表示, 即$f_i(\phi({\boldsymbol x}), \phi({\boldsymbol y}))=\widetilde{k}({\boldsymbol x}, {\boldsymbol y})$, 因此算法中出现特征向量内积的地方用相应的核函数表示, 算法的核化就完成了. 该凸优化问题有很多方法可以求解, 本文采用Bregman迭代算法进行求解, 可以很快得到收敛解, 具体求解过程可以参考文献[27].

    本文提出的算法采用Matlab编程实现.

    实验所用数据库[3]包含了三个子数据域, 分别是webcam, amazon和dslr. 在这三个域中分别有31个物体类别, 涵盖了生活中常见的物体, 例如椅子、背包、键盘等. 这三个数据域相互之间是有差异的. 首先, webcam域中的图片是带有闪关灯的网络摄像头拍摄得到的, 具有姿态各异, 低分辨率(640×480), 背景变化等的特点, 每一类别中有5个不一样的对象且每个对象平均有3个不同的视角, webcam域共有795张图片. 其次, amazon域中的图片是从网上收集的, 具有画面单一、物体居中、白色背景等特点, 每一类别中平均有90张图片, 共计2813张图片. 最后, dslr域中的图片是由数码单镜头反光 (Single lens reflex, SLR)相机在自然环境中拍摄得到的, 具有背景多样, 高分辨率4288×2848, 自然光线的特点, 每一类别中有5个不同对象, 每个对象平均有3个不同的视角. dslr域共有498张图片.

    图 6  webcam, amazon和dslr中椅子类别中的样例图
    Fig. 6  The samples image of chair in three domain: webcam, amazon, dslr

    本文提出算法(记为mmf)实验的具体实现方案如下. 如果每个算法采用的图像特征不是统一的, 那么很难对这些算法做比较. 为了能更好地与前人取得的成果做对比, 本实验中所用到的图像特征均采用文献[3]中提供的SURF (Speeded up robust features)特征, 将所有图片灰度化并提取其SURF特征, 最后被量化成800维的特征. 为保证各对比算法实验结果的可比性, 所有算法中的参数$K_A$和$K_B$均保持一致. 从A中选取$K_A$个样本点(当A域为amazon时, 取$K_A=20$, 当A域为webcam或dslr时, 取$K_A=15$), 与B域中随机选择的3个样本点组成样本对, 取$K_B=3$. 首先训练出映射矩阵M, 本文借鉴了对比方法中采用的核函数, 利用的是高斯RBF核函数, 其中$\sigma=1, \lambda=10^3$. 通过迭代学习出域间的转换W, 本实验采用kNN分类器, 其中k=1, 通过20次的随机实验, 最终取所有实验的分类准确率的平均值作为本实验的平均分类准确率. 具体的实验参数设置如表 1所示.

    表 1  本文算法的实验参数设置
    Table 1  The experiment parameters set of our method
    AB k1 k2 kA kB σ
    aw 22 1700 20 3 1
    ad 22 1700 20 3 1
    wa 20 680 15 3 1
    wd 20 680 15 3 1
    da 17 420 15 3 1
    dw 17 420 15 3 1
    下载: 导出CSV 
    | 显示表格

    本文方法与近年来具有代表性的一些相关研究成果进行了实验对比. 基于深度学习的算法需要源域是目标域的父集[15]并且需要海量训练数据保证其准确率. 考虑到本文实验所用的数据库没有其对应的大样本库且其最小的数据域的样本仅有498个, 我们没有加入基于深度学习的算法对比. 对比实验中的基于SVM的算法和基于域间特征转换的算法描述如下:

    1) kNN-ab是在A域中的标记样本上训练出kNN分类器, 直接将B域中的测试数据用在该kNN分类器上计算分类的准确率.

    2) kNN-bb是将B域中的标记样本和A域中的标记样本作为训练样本训练出kNN分类器. 其余样本作为测试样本计算分类准确率.

    3) symm是Saenko等提出的算法[3]. 该算法主要通过信息论矩阵学习实现域间转换并训练出kNN分类器来提高目标域上的分类准确率.

    4) ARC-t是Kulis等提出的算法[16]. 该算法是利用域间的非线性转换的学习解决域间差异性问题, 结合源域训练的kNN分类器对目标域样本进行分类.

    5) gfk是文献[20]中提出的算法, 是通过基于测地流核(Geodesic flow kernel)的迁移学习来训练目标域上的kNN分类器.

    6) svm-s是利用A域中的标记样本训练出的SVM分类器.

    7) hfa是文献[28]提出的, 该方法提出了一种新的边缘最大化的特征表示和svm损失函数相结合的算法, 最终通过SVM分类器达到提高目标域的分类准确度的目的.

    表 2给出了本文算法和其他算法的对比结果. 其中mmf-Euclid是集成了原始MFA的分类器算法, mmf是集成了本文改进后的边际Fisher准则的分类器算法. 从实验结果可以看出, mmf的分类准确度要比mmf-Euclid更高, 因此本文采用改进后的边际Fisher准则比原始MFA更有助于提高本文的分类器算法的准确率. 与kNN-ab和kNN-bb的实验结果相比较, 本文提出的算法通过将目标域的样本映射到源域的学习过程而不是简单地融合了两个域的标记样本数据, 有效提高了目标域上的分类准确率. 从基于SVM的算法和基于域间特征转换的算法的对比实验结果中, 我们可以看出本文的算法充分考虑了源域和目标域的特征分布及其差异性, 通过对源域和目标域的特征映射的学习过程使得目标域的分类准确率上有提高, 并且在平均的识别准确率上是最高的.

    表 2  在三个数据域上的分类准确率(%)(加粗字体表示最佳性能, 缩写: a: amazom, w: webcam, d: dslr)
    Table 2  Accuracy rates in the three domains (%)(The bold font represents the best performance, abbreviation: a: amazom, w: webcam, d: dslr.
    AB kNN-ab kNN-bb symm[3] ARCt[16] gfk[20] svm-s hfa[28] mmf-Euclid mmf
    aw 9.6±1.0 51.0±0.8 51.0±1.4 55.7±0.9 57.8±1.0 34.5±0.8 61.5±0.9 49.3±0.8 55.5±0.7
    ad 4.9±1.1 47.9±0.9 47.9±1.4 50.2±0.7 50.5±0.8 35.3±0.6 52.4±1.0 50.6±0.9 57.6±0.9
    wa 10.5±0.6 40.1±0.5 43.7±0.7 43.4±0.5 44.1±0.4 34.9±0.4 44.5±0.7 42.9±0.6 44.6±0.8
    wd 23.2±0.8 54.1±0.9 69.8±1.0 71.3±0.8 68.5±0.5 65.8±0.8 52.7±1.1 70.1±0.7 71.5±0.6
    da 11.3±0.5 35.6±0.7 42.7±0.5 42.5±0.5 45.7±0.8 33.8±0.4 45.4±0.9 41.4±0.7 42.6±0.6
    dw 37.6±0.8 54.0±0.7 63.4±0.9 65.3±0.5 66.4±0.5 68.1±0.6 62.4±0.8 68.5±1.0 69.5±0.7
    平均准确率 12.2±0.8 37.8±0.8 55.6±1.0 56.9±0.7 57.7±0.7 45.4±0.6 53.2±0.9 55.4±0.8 58.6±0.8
    下载: 导出CSV 
    | 显示表格

    最后, 我们不仅验证了本文提出的算法能够获得高准确率, 而且在图 7中还验证了该算法的性能随着目标域可用标记样本数的增大而提升. 源域中的训练样本数为20, 目标域中可用标记的样本数从1到5变化. 从图 7可以看到这5种方法都是递增的趋势, 本文的方法在整体上要比其他方法好.

    图 7  在目标域上的分类准确率随目标域中可用标记样本数量的变化曲线(其中源域中选择了20个标记样本, 源域为dslr, 目标域为webcam)
    Fig. 7  The accuracy rate curves in the target domain varying with the number of labeled samples in the target domain (Where 20 labeled samples in source domain is selected, the source domain here is dslr, while the target domain is webcam.

    综上, 与其他算法相比, 本文提出的小样本集的分类器设计算法能够更充分考虑到了源域中不同类间的可分离性、同类间的紧凑性、域间特征分布的差异性以及域间特征转换学习中学习样本对的选择过程, 并实现了目标到源域特征适应性更好的非线性转换. 通过目标域中少量标记样本特征的转换学习, 随着标记样本数的增加, 学习的分类器性能就越好.

    本文提出了一种新的基于边际Fisher准则和迁移学习的小样本集的分类器设计算法. 通过对源域数据的特征分布的优化和目标域到源域的迁移学习, 实现了利用大量标记同构样本集来提升小样本集上分类准确率. 与最近针对小样本数据集上的分类器设计问题的算法进行对比, 本文提出的算法不仅在小样本数据集上的分类器准确率有所提高, 并且随着小样本集中的标记样本数量的增加, 本文提出的分类器设计算法的性能提升得也更明显.

    实验结果虽然证实了本文算法的有效性, 但依然有待改进的地方. 其中一个是可以将该算法在边际Fisher准则的基础上引入核化函数; 另外一点是实验中用的是800维的SURF特征, 不排除有更好的特征表示方法. 因此, 以上两点将是以后工作研究的重点.

  • 图  1  基于复合可靠度的时空证据序贯组合流程

    Fig.  1  The flowchart of spatial-temporal evidence combination based on TEC-CRF

    图  2  基于Dempster组合方法的时域累积融合结果

    Fig.  2  Temporal evidence accumulation results obtained by Dempster's rule

    图  3  基于TEC-CRF方法的时域累积融合结果

    Fig.  3  Temporal evidence accumulation results obtained by TEC-CRF

    图  4  Dempster方法获得的Pignistic概率

    Fig.  4  The Pignistic probability obtained by Dempster's rule

    图  5  TEC-CRF方法获得的Pignistic概率

    Fig.  5  The Pignistic probability obtained by TEC-CRF

    表  1  两种情况下TEC-CRF方法的融合结果

    Table  1  The combination results obtained by TEC-CRF for two cases

    $m_3$ RTRF ${m_{12}}$折扣后的BPA RRF CRF 最终融合结果
    ${m_3}(\{{\theta_1}\})=0.5$ $m_{12}^{{\alpha_1}}(\{{\theta_1}\})=0.2815$ $m_{13}^{{\alpha_1}}(\{{\theta_1}\})=0.4930$
    ${m_3}(\{{\theta_2}\})=0.3$ ${\alpha _1}=0.7408$ $m_{12}^{{\alpha_1}}(\{{\theta_2}\})=0.1630$ $r_1=1$ $c_1=0.7408$ $m_{13}^{{\alpha_1}}(\{{\theta_2}\})=0.2491$
    ${m_3}(\{{\theta_3}\})=0.2$ ${\alpha _2} = 1$ $m_{12}^{{\alpha_1}}(\{{\theta_3}\})=0.1852$ $r_2=0.8785$ $c_2=0.8785$ $m_{13}^{{\alpha_1}}(\{{\theta_3}\})=0.1853$
    ${m_3}(\Theta)=0$ $m_{12}^{{\alpha_1}}(\Theta)=0.4092$ $m_{13}^{{\alpha_1}}(\Theta)=0.0726$
    ${m_3}(\{{\theta_1}\})=0.1$ $m_{12}^{{\alpha_1}}(\{{\theta_1}\})=0.2815$ $m_{13}^{{\alpha_1}}(\{{\theta_1}\})=0.2183$
    ${m_3}(\{{\theta_2}\})=0.15$ ${\alpha _1}=0.7408$ $m_{12}^{{\alpha_1}}(\{{\theta_2}\})=0.1630$ $r_1=1 $ $c_1=0.7408$ $m_{13}^{{\alpha_1}}(\{{\theta_2}\})=0.3540$
    ${m_3}(\{{\theta_3}\})=0.75$ ${\alpha _2} = 1$ $m_{12}^{{\alpha_1}}(\{{\theta_3}\})=0.1630$ $r_2=0.4806$ $c_2=0.4806$ $m_{13}^{{\alpha_1}}(\{{\theta_3}\})=0.1691$
    ${m_3}(\Theta)=0$ $m_{12}^{{\alpha_1}}(\Theta)=0.4092$ $m_{13}^{{\alpha_1}}(\Theta)=0.2586$
    下载: 导出CSV

    表  2  两种情况下Dempster方法的融合结果

    Table  2  The combination results obtained by Dempster's rule for two cases

    $m_3$ $t_{2}$时刻融合结果 $t_{3}$时刻融合结果
    ${m_3}(\{{\theta_1}\})=0.5$ $m_{12}(\{{\theta_1}\})=0$ $m_{13}(\{{\theta_1}\})=0$
    ${m_3}(\{{\theta_2}\})=0.3$ $m_{12}(\{{\theta_2}\})=0.57$ $m_{13}(\{{\theta_2}\})=0.67$
    ${m_3}(\{{\theta_3}\})=0.2$ $m_{12}(\{{\theta_3}\})=0.43$ $m_{13}(\{{\theta_3}\})=0.33$
    ${m_3}(\{{\theta_1}\})=0.1$ $m_{12}(\{{\theta_1}\})=0$ $m_{13}(\{{\theta_1}\})=0$
    ${m_3}(\{{\theta_2}\})=0.15$ $m_{12}(\{{\theta_2}\})=0.57$ $m_{13}(\{{\theta_2}\})=0.87$
    ${m_3}(\{{\theta_3}\})=0.75$ $m_{12}(\{{\theta_3}\})=0.43$ $m_{13}(\{{\theta_3}\})=0.13$
    下载: 导出CSV

    表  3  两种情况下TEC-RTRF方法的融合结果

    Table  3  The combination results obtained by TEC-RTRF for two cases

    $m_3$ $t_{2}$时刻融合结果 $t_{3}$时刻融合结果
    ${m_3}(\{{\theta_1}\})=0.5$ $m_{12}(\{{\theta_1}\})=0$ $m_{13}(\{{\theta_1}\})=0.35$
    ${m_3}(\{{\theta_2}\})=0.3$ $m_{12}(\{{\theta_2}\})=0.71$ $m_{13}(\{{\theta_2}\})=0.44$
    ${m_3}(\{{\theta_3}\})=0.2$ $m_{12}(\{{\theta_3}\})=0.29$ $m_{13}(\{{\theta_3}\})=0.21$
    ${m_3}(\{{\theta_1}\})=0.1$ $m_{12}(\{{\theta_1}\})=0$ $m_{13}(\{{\theta_1}\})=0.05$
    ${m_3}(\{{\theta_2}\})=0.15$ $m_{12}(\{{\theta_2}\})=0.71$ $m_{13}(\{{\theta_2}\})=0.83$
    ${m_3}(\{{\theta_3}\})=0.75$ $m_{12}(\{{\theta_3}\})=0.29$ $m_{13}(\{{\theta_3}\})=0.12$
    下载: 导出CSV

    表  4  各传感器在不同时间节点的识别结果

    Table  4  Recognition results of each sensor at all time nodes

    时间节点(s) BPM $S_{1}$ $S_{2}$ $S_{3}$ $S_{4}$ $S_{5}$ $S_{6}$
    $m(\{{\theta_1}\})$ 0.250 0.300 0.211 0.333 0.629 0.305
    $t_{1}=5$ $m(\{{\theta_2}\})$ 0.299 0.256 0.350 0.273 0.352 0.212
    $m(\{{\theta_3}\})$ 0.451 0.444 0.429 0.394 0.019 0.483
    $m(\{{\theta_1}\})$ 0.440 0.628 0.435 0.348 0.642 0.530
    $t_{2}=8$ $m(\{{\theta_2}\})$ 0.323 0.136 0.325 0.262 0.252 0.118
    $m(\{{\theta_3}\})$ 0.237 0.236 0.240 0.390 0.106 0.352
    $m(\{{\theta_1}\})$ 0.251 0.454 0.269 0.460 0.623 0.124
    $t_{3}=16$ $m(\{{\theta_2}\})$ 0.276 0.236 0.336 0.215 0.142 0.420
    $m(\{{\theta_3}\})$ 0.473 0.310 0.395 0.325 0.235 0.456
    $m(\{{\theta_1}\})$ 0.337 0.318 0.262 0.246 0.435 0.312
    $t_{4}=23$ $m(\{{\theta_2}\})$ 0.303 0.269 0.203 0.262 0.259 0.342
    $m(\{{\theta_3}\})$ 0.360 0.413 0.535 0.492 0.306 0.346
    $m(\{{\theta_1}\})$ 0.336 0.346 0.241 0.368 0.330 0.303
    $t_{5}=26$ $m(\{{\theta_2}\})$ 0.312 0.305 0.258 0.262 0.301 0.391
    $m(\{{\theta_3}\})$ 0.352 0.349 0.501 0.370 0.369 0.306
    下载: 导出CSV

    表  5  运用Dempster组合规则获得的空域融合结果

    Table  5  Spatial evidence combination results obtained by Dempster's rule

    时间节点(s) $m({\theta _1})$ $m({\theta _2})$ $m({\theta _3})$
    $t_{1}=5$ 0.5529 0.2850 0.1621
    $t_{2}=8$ 0.9489 0.0077 0.0134
    $t_{3}=16$ 0.3216 0.0829 0.5955
    $t_{4}=23$ 0.1715 0.0703 0.7582
    $t_{5}=26$ 0.2365 0.1737 0.5898
    下载: 导出CSV

    表  6  运用EC-CF方法获得的空域融合结果

    Table  6  Spatial evidence combination results obtained by EC-CF

    时间节点(s) $m({\theta _1})$ $m({\theta _2})$ $m({\theta _3})$
    $t_{1}=5$ 0.2322 0.1299 0.6379
    $t_{2}=8$ 0.9509 0.0189 0.0302
    $t_{3}=16$ 0.4425 0.0993 0.5482
    $t_{4}=23$ 0.1951 0.0920 0.7129
    $t_{5}=26$ 0.2546 0.1956 0.5498
    下载: 导出CSV

    表  7  运用Dempster组合规则获得的时域累积融合结果

    Table  7  Spatial evidence combination results obtained by Dempster's rule

    时间节点(s) $m({\theta _1})$ $m({\theta _2})$ $m({\theta _3})$
    $t_{1}=5$ 0.2322 0.1299 0.6379
    $t_{2}=8$ 0.9105 0.0101 0.0794
    $t_{3}=16$ 0.9151 0.0023 0.0827
    $t_{4}=23$ 0.7512 0.0009 0.2480
    $t_{5}=26$ 0.5835 0.0005 0.4160
    下载: 导出CSV

    表  8  运用TEC-CRF方法获得的时域累积融合结果

    Table  8  Temporal evidence accumulation results obtained by TEC-CRF

    时间节点(s) $m({\theta _1})$ $m({\theta _2})$ $m({\theta _3})$ $m(\Theta)$
    $t_{1}=5$ 0.2322 0.1299 0.6379 0
    $t_{2}=8$ 0.9414 0.0168 0.0418 0.1247
    $t_{3}=16$ 0.6570 0.0360 0.1466 0.1633
    $t_{4}=23$ 0.4241 0.0445 0.3610 0.1704
    $t_{5}=26$ 0.2903 0.1275 0.5823 0
    下载: 导出CSV

    表  9  各传感器在$t_{1}$和$t_{2}$时刻的识别结果

    Table  9  Recognition results of each sensor at $t_{1}$ and $t_{2}$

    时间节点(s) BPM $S_{1}$ $S_{2}$ $S_{3}$ $S_{4}$ $S_{5}$ $S_{6}$
    $m(\{{\theta_1}\})$ 0.440 0.628 0.435 0.348 0.642 0.530
    $t_{1}=5$ $m(\{{\theta_2}\})$ 0.323 0.136 0.325 0.262 0.252 0.118
    $m(\{{\theta_3}\})$ 0.237 0.236 0.240 0.390 0.106 0.352
    $m(\{{\theta_1}\})$ 0.250 0.300 0.211 0.333 0.629 0.305
    $t_{2}=8$ $m(\{{\theta_2}\})$ 0.299 0.256 0.350 0.273 0.352 0.212
    $m(\{{\theta_3}\})$ 0.451 0.444 0.429 0.394 0.019 0.483
    下载: 导出CSV

    表  10  基于Dempster方法的空域融合结果

    Table  10  Spatial evidence combination results based on Dempster's rule

    时间节点(s) $m({\theta _1})$ $m({\theta _2})$ $m({\theta _3})$
    $t_{1}=5$ 0.9789 0.0077 0.0134
    $t_{2}=8$ 0.5529 0.2850 0.1621
    $t_{3}=16$ 0.3216 0.0829 0.5955
    $t_{4}=23$ 0.1715 0.0703 0.7582
    $t_{5}=26$ 0.2365 0.1737 0.5898
    下载: 导出CSV

    表  11  基于EC-CF方法的空域融合结果

    Table  11  Spatial evidence combination results based on EC-CF

    时间节点(s) $m({\theta _1})$ $m({\theta _2})$ $m({\theta _3})$
    $t_{1}=5$ 0.9509 0.0189 0.0302
    $t_{2}=8$ 0.2322 0.1299 0.6379
    $t_{3}=16$ 0.4425 0.0993 0.5482
    $t_{4}=23$ 0.1951 0.0920 0.7129
    $t_{5}=26$ 0.2546 0.1956 0.5498
    下载: 导出CSV

    表  12  基于Dempster方法的时域累积融合结果

    Table  12  Temporal evidence combination results based on Dempster's rule

    时间节点(s) $m({\theta _1})$ $m({\theta _2})$ $m({\theta _3})$
    $t_{1}=5$ 0.9509 0.0189 0.0302
    $t_{2}=8$ 0.9105 0.0101 0.0794
    $t_{3}=16$ 0.9151 0.0023 0.0827
    $t_{4}=23$ 0.7512 0.0009 0.2480
    $t_{5}=26$ 0.5835 0.0005 0.4160
    下载: 导出CSV

    表  13  基于TEC-CRF方法的时域累积融合结果

    Table  13  Temporal evidence accumulation results based on TEC-CRF

    时间节点(s) $m({\theta _1})$ $m({\theta _2})$ $m({\theta _3})$ $m(\Theta)$
    $t_{1}=5$ 0.9509 0.0189 0.0302 0
    $t_{2}=8$ 0.5427 0.0751 0.3822 0
    $t_{3}=16$ 0.4300 0.0558 0.3441 0.1701
    $t_{4}=23$ 0.2854 0.0510 0.4868 0.1768
    $t_{5}=26$ 0.2321 0.1158 0.6521 0
    下载: 导出CSV
  • [1] Dempster A P. Upper and lower probabilities induced by a multivalued mapping. The Annals of Mathematical Statistics, 1967, 38(2): 325-339 doi: 10.1214/aoms/1177698950
    [2] Shafer G. A Mathematical Theory of Evidence. Princeton, NJ: Princeton University Press, 1976.
    [3] 潘泉, 于昕, 程咏梅, 张洪才. 信息融合理论的基本方法与进展. 自动化学报, 2003, 29(4): 599-615 http://www.aas.net.cn/CN/abstract/abstract13929.shtml

    Pan Quan, Yu Xin, Cheng Yong-Mei, Zhang Hong-Cai. Essential methods and progress of information fusion theory. Acta Automatica Sinica, 2003, 29(4): 599-615 http://www.aas.net.cn/CN/abstract/abstract13929.shtml
    [4] Zadeh L A. A simple view of the Dempster-Shafer theory of evidence and its implication for the rule of combination. The AI Magazine, 1986, 7(2): 85-90 http://cn.bing.com/academic/profile?id=2292561230&encoded=0&v=paper_preview&mkt=zh-cn
    [5] 杨艺, 韩德强, 韩崇昭. 基于多准则排序融合的证据组合方法. 自动化学报, 2012, 38(5): 823-831 doi: 10.3724/SP.J.1004.2012.00823

    Yang Yi, Han De-Qiang, Han Chong-Zhao. Evidence combination based on multi-criteria rank-level fusion. Acta Automatica Sinica, 2012, 38(5): 823-831 doi: 10.3724/SP.J.1004.2012.00823
    [6] 周哲, 徐晓滨, 文成林, 吕锋. 冲突证据融合的优化方法. 自动化学报, 2012, 38(6): 976-985 doi: 10.3724/SP.J.1004.2012.00976

    Zhou Zhe, Xu Xiao-Bin, Wen Cheng-Lin, Lv Feng. An optimal method for combining conflicting evidences. Acta Automatica Sinica, 2012, 38(6): 976-985 doi: 10.3724/SP.J.1004.2012.00976
    [7] 邓勇, 施文康. 一种改进的证据推理组合规则. 上海交通大学学报, 2003, 37(8): 1275-1278 http://www.cnki.com.cn/Article/CJFDTOTAL-SHJT200308031.htm

    Deng Yong, Shi Wen-Kang. A modified combination rule of evidence theory. Journal of Shanghai Jiaotong University, 2003, 37(8): 1275-1278 http://www.cnki.com.cn/Article/CJFDTOTAL-SHJT200308031.htm
    [8] Murphy C K. Combining belief functions when evidence conflicts. Decision Support Systems, 2000, 29(1): 1-9 doi: 10.1016/S0167-9236(99)00084-6
    [9] Deng Y, Shi W K, Zhu Z F, Liu Q. Combining belief functions based on distance of evidence. Decision Support Systems, 2004, 38(3): 489-493 doi: 10.1016/j.dss.2004.04.015
    [10] 韩德强, 韩崇昭, 邓勇, 杨艺. 基于证据方差的加权证据组合. 电子学报, 2011, 39(3A): 153-157 http://www.cnki.com.cn/Article/CJFDTOTAL-DZXU2011S1028.htm

    Han De-Qiang, Han Chong-Zhao, Deng Yong, Yang Yi. Weighted combination of conflicting evidence based on evidence variance. Acta Electronica Sinica, 2011, 39(3A): 153-157 http://www.cnki.com.cn/Article/CJFDTOTAL-DZXU2011S1028.htm
    [11] Hong L, Lynch A. Recursive temporal-spatial information fusion with applications to target identification. IEEE Transactions on Aerospace and Electronic Systems, 1993, 29(2): 435-445 doi: 10.1109/7.210081
    [12] 洪昭艺, 高勋章, 黎湘. 基于DS理论的混合式时空域信息融合模型. 信号处理, 2011, 27(1): 14-19 http://www.cnki.com.cn/Article/CJFDTOTAL-XXCN201101005.htm

    Hong Zhao-Yi, Gao Xun-Zhang, Li Xiang. Research on temporal-spatial information fusion model based on DS theory. Signal Processing, 2011, 27(1): 14-19 http://www.cnki.com.cn/Article/CJFDTOTAL-XXCN201101005.htm
    [13] 刘永祥, 朱玉鹏, 黎湘, 庄钊文. 导弹防御系统中的目标综合识别模型. 电子与信息学报, 2006, 28(4): 638-642 http://www.cnki.com.cn/Article/CJFDTOTAL-DZYX200604014.htm

    Liu Yong-Xiang, Zhu Yu-Peng, Li Xiang, Zhuang Zhao-Wen. Integrated target discrimination model in missile defense system. Journal of Electronics and Information Technology, 2006, 28(4): 638-642 http://www.cnki.com.cn/Article/CJFDTOTAL-DZYX200604014.htm
    [14] 吴俊, 程咏梅, 曲圣杰, 潘泉, 刘准钆. 基于三级信息融合结构的多平台多雷达目标识别算法. 西北工业大学学报, 2012, 30(3): 367-372 http://www.cnki.com.cn/Article/CJFDTOTAL-XBGD201203014.htm

    Wu Jun, Cheng Yong-Mei, Qu Sheng-Jie, Pan Quan, Liu Zhun-Ga. An effective multi-platform multi-radar target identification algorithm based on three level fusion hierarchical structure. Journal of Northwestern Polytechnical University, 2012, 30(3): 367-372 http://www.cnki.com.cn/Article/CJFDTOTAL-XBGD201203014.htm
    [15] Daniel M. Probabilistic transformations of belief functions. Symbolic and Quantitative Approaches to Reasoning with Uncertainty. Berlin Heidelberg: Springer, 2005. 539-551
    [16] Smets P, Kennes R. The transferable belief model. Artificial Intelligence, 1994, 66(2): 191-234 doi: 10.1016/0004-3702(94)90026-4
    [17] Zadeh L A. Fuzzy sets. Information and Control, 1965, 8(3): 338-353 doi: 10.1016/S0019-9958(65)90241-X
    [18] Atanassov K T. Intuitionistic furzy sets. Fuzzy Sets and Systems, 1986, 20(1): 87-96 doi: 10.1016/S0165-0114(86)80034-3
    [19] Bustince H, Burillo P. Vague sets are intuitionistic fuzzy sets. Fuzzy Sets and Systems, 1996, 79(3): 403-405 doi: 10.1016/0165-0114(95)00154-9
    [20] Hong D H, Kim C. A note on similarity measures between vague sets and between elements. Information Sciences, 1999, 115(1-4): 83-96 doi: 10.1016/S0020-0255(98)10083-X
    [21] Li J P, Yang Q B, Yang B. Dempster-Shafer theory is a special case of Vague sets theory. In: Proceedings of the 2004 International Conference on Information Acquisition. Hefei, China: IEEE, 2004. 50-53
    [22] Dymova L, Sevastjanov P. An interpretation of intuitionistic fuzzy sets in terms of evidence theory: decision making aspect. Knowledge-Based Systems, 2010, 23(8): 772-782 doi: 10.1016/j.knosys.2010.04.014
    [23] Dymova L, Sevastjanov P. The operations on intuitionistic fuzzy values in the framework of Dempster-Shafer theory. Knowledge-Based Systems, 2012, 35: 132-143 doi: 10.1016/j.knosys.2012.04.026
    [24] Yager R R. An intuitionistic view of the Dempster-Shafer belief structure. Soft Computing, 2014, 18(11): 2091-2099 doi: 10.1007/s00500-014-1320-y
    [25] 邢清华, 刘付显. 直觉模糊集隶属度与非隶属度函数的确定方法. 控制与决策, 2009, 24(3): 393-397 http://www.cnki.com.cn/Article/CJFDTOTAL-KZYC200903014.htm

    Xing Qing-Hua, Liu Fu-Xian. Method of determining membership and nonmembership function in intuitionistic fuzzy sets. Control and Decision, 2009, 24(3): 393-397 http://www.cnki.com.cn/Article/CJFDTOTAL-KZYC200903014.htm
    [26] Guo H, Shi W, Deng Y. Evaluating sensor reliability in classification problems based on evidence theory. IEEE Transactions on Systems, Man, and Cybernetics——Part B: Cybernetics, 2006, 36(5): 970-981 doi: 10.1109/TSMCB.2006.872269
    [27] Elouedi Z, Mellouli K, Smets P. Assessing sensor reliability for multisensor data fusion within the transferable belief model. IEEE Transactions on Systems, Man, and Cybernetics——Part B: Cybernetics, 2004, 34(1): 782-787 doi: 10.1109/TSMCB.2003.817056
    [28] 杨威, 贾宇平, 付耀文. 传感器可靠性相异的信任函数理论融合识别算法研究. 信号处理, 2009, 25(11): 1766-1770 http://www.cnki.com.cn/Article/CJFDTOTAL-XXCN200911020.htm

    Yang Wei, Jia Yu-Ping, Fu Yao-Wen. Research on fusion recognition algorithm for different reliable sensors based on the belief function theory. Signal Processing, 2009, 25(11): 1766-1770 http://www.cnki.com.cn/Article/CJFDTOTAL-XXCN200911020.htm
    [29] 付耀文, 贾宇平, 杨威, 庄钊文. 传感器动态可靠性评估与证据折扣. 系统工程与电子技术, 2012, 34(1): 212-216 http://www.cnki.com.cn/Article/CJFDTOTAL-XTYD201201038.htm

    Fu Yao-Wen, Jia Yu-Ping, Yang Wei, Zhuang Zhao-Wen. Sensor dynamic reliability evaluation and evidence discount. Systems Engineering and Electronics, 2012, 34(1): 212-216 http://www.cnki.com.cn/Article/CJFDTOTAL-XTYD201201038.htm
    [30] Nakahara Y. User oriented ranking criteria and its application to fuzzy mathematical programming problems. Fuzzy Sets and Systems, 1998, 94(3): 275-286 doi: 10.1016/S0165-0114(96)00262-X
    [31] Song Y F, Wang X D, Lei L, Xing Y Q. Credibility decay model in temporal evidence combination. Information Processing Letters, 2015, 115(2): 248-252 doi: 10.1016/j.ipl.2014.09.022
    [32] 宋亚飞, 王晓丹, 雷蕾, 薛爱军. 基于信任度和虚假度的证据组合方法. 通信学报, 2015, 36(5): 2015104-1-2015104-6 http://www.cnki.com.cn/Article/CJFDTOTAL-TXXB201505012.htm

    Song Ya-Fei, Wang Xiao-Dan, Lei Lei, Xue Ai-Jun. Evidence combination based on the degree of credibility and falsity. Journal on Communications, 2015, 36(5): 2015104-1-2015104-6 http://www.cnki.com.cn/Article/CJFDTOTAL-TXXB201505012.htm
  • 期刊类型引用(17)

    1. 左常祁,张秋荣,周偲怡. 基于IFCM-DEMATEL的海员职业健康与安全风险评价. 中国航海. 2024(02): 25-31+39 . 百度学术
    2. 董煜,张友鹏. 基于聚类赋权的冲突证据组合方法. 通信学报. 2023(03): 157-163 . 百度学术
    3. 董煜,董雪旺,董红生,周科. 基于Lance可信度的冲突证据组合方法. 现代电子技术. 2023(17): 29-33 . 百度学术
    4. 卢盈齐,范成礼,付强,朱晓雯,李威. 基于改进IFRS相似度和信息熵的反导作战目标威胁评估. 系统工程与电子技术. 2022(04): 1230-1238 . 百度学术
    5. 周志杰,唐帅文,胡昌华,曹友,王杰. 证据推理理论及其应用. 自动化学报. 2021(05): 970-984 . 本站查看
    6. 苏建烨. 毕达哥拉斯模糊信息集成算法应用于企业资源计划系统. 模糊系统与数学. 2020(03): 89-97 . 百度学术
    7. 郑焕科,张晶,杨亚琦,熊梅惠. 多属性决策的时间不确定事件流时序推理方法. 山东大学学报(理学版). 2020(07): 67-80 . 百度学术
    8. Yafei SONG,Jingwei ZHU,Lei LEI,Xiaodan WANG. Self-adaptive combination method for temporal evidence based on negotiation strategy. Science China(Information Sciences). 2020(11): 56-68 . 必应学术
    9. 李旭峰,宋亚飞,李晓楠. 考虑决策者时序偏好的时域证据融合方法. 计算机应用. 2019(06): 1626-1631 . 百度学术
    10. 方明清,丁刚毅,赵艳玲. 毕达哥拉斯决策算法应用于云计算产品选择. 计算机工程与应用. 2019(18): 241-246 . 百度学术
    11. 尹亮,袁飞,谢文波,王栋志,孙崇敬. 关联图谱的研究进展及面临的挑战. 计算机科学. 2018(S1): 1-10+35 . 百度学术
    12. 陈云翔,罗承昆,王攀,蔡忠义,李超. 考虑可靠性的时域证据组合方法. 控制与决策. 2018(03): 463-470 . 百度学术
    13. 黄大荣,柴彦冲,赵玲,孙国玺. 考虑多源不确定信息的路网交通拥堵状态辨识方法. 自动化学报. 2018(03): 533-544 . 本站查看
    14. 王沫楠. 基于血液供给条件和力学环境的骨折愈合仿真. 自动化学报. 2018(02): 240-250 . 本站查看
    15. 高晓阳,王刚. 基于改进时域证据融合的目标识别. 系统工程与电子技术. 2018(12): 2629-2635 . 百度学术
    16. LUO Chengkun,CHEN Yunxiang,XIANG Huachun,WANG Weijia,WANG Zezhou. Evidence combination method in time domain based on reliability and importance. Journal of Systems Engineering and Electronics. 2018(06): 1308-1316 . 必应学术
    17. Ju Wang,Fuxian Liu. Temporal evidence combination method for multi-sensor target recognition based on DS theory and IFS. Journal of Systems Engineering and Electronics. 2017(06): 1114-1125 . 必应学术

    其他类型引用(10)

  • 加载中
图(5) / 表(13)
计量
  • 文章访问数:  2795
  • HTML全文浏览量:  221
  • PDF下载量:  1047
  • 被引次数: 27
出版历程
  • 收稿日期:  2015-12-10
  • 录用日期:  2016-02-18
  • 刊出日期:  2016-09-01

目录

/

返回文章
返回