Loading [MathJax]/jax/output/HTML-CSS/jax.js
高级搜索

留言板

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

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

一种基于节点间资源承载度的链路预测方法

王凯 刘树新 陈鸿昶 李星

刘子威, 赵珊珊, 杨彪, 易民举. 多基地雷达聚类分析鉴别有源假目标[J]. 电子与信息学报, 2021, 43(11): 3211-3219. doi: 10.11999/JEIT210147
引用本文: 王凯, 刘树新, 陈鸿昶, 李星. 一种基于节点间资源承载度的链路预测方法[J]. 电子与信息学报, 2019, 41(5): 1225-1234. doi: 10.11999/JEIT180553
Ziwei LIU, Shanshan ZHAO, Biao YANG, Minju YI. Clustering Method to Discriminate Active False Targets in Multistatic Radar System[J]. Journal of Electronics & Information Technology, 2021, 43(11): 3211-3219. doi: 10.11999/JEIT210147
Citation: Kai WANG, Shuxin LIU, Hongchang CHEN, Xing LI. A New Link Prediction Method for Complex Networks Based on Resources Carrying Capacity Between Nodes[J]. Journal of Electronics & Information Technology, 2019, 41(5): 1225-1234. doi: 10.11999/JEIT180553

一种基于节点间资源承载度的链路预测方法

doi: 10.11999/JEIT180553
基金项目: 国家自然科学基金(61521003, 61803384)
详细信息
    作者简介:

    王凯:男,1980年生,副研究员,博士生,研究方向为链路预测、社会网络分析

    刘树新:男,1987年生,助理研究员,博士,研究方向为复杂网络演化、链路预测、通信网络安全

    陈鸿昶:男,1964年生,教授,博士生导师,研究方向为电信网安全、社团发现

    李星:男,1987年生,助理研究员,博士生,研究方向为社会网络分析

    通讯作者:

    刘树新 liushuxin11@126.com; liushuxin11@gmail.com

  • 中图分类号: N94; TP393

A New Link Prediction Method for Complex Networks Based on Resources Carrying Capacity Between Nodes

Funds: The National Natural Science Foundation of China (61521003, 61803384)
  • 摘要: 链路预测旨在发现网络的未知、缺失连接,具有重要的实际应用价值。基于网络结构相似性的链路预测方法具有简单且有效的特点,受到各领域学者的普遍关注。然而,许多现有方法在计算节点间存在连接可能性时,忽视了节点间资源承载能力的影响。鉴于此,该文提出一种基于节点间资源承载度的链路预测方法。该方法首先通过分析节点间资源传输过程,进而对节点间资源承载能力进行量化,提出资源承载度。然后,基于资源承载度对节点间连接可能性的影响进行分析,并提出相应的链路预测方法。9个真实网络的实验结果表明,相比其他链路预测方法,该方法在3个衡量标准下均具有较高的预测精度。
  • 欺骗式干扰是有源干扰的重要干扰样式,通常存在于自卫式干扰和随队干扰中,通过对雷达发射信号进行延时转发,在雷达回波中产生大量有源假目标,以迷惑雷达,让其真假难分,达到保护期望目标的目的[1]。尤其是随着大规模集成电路和数字射频存储(Digital Radio Frequency Memory, DRFM)等先进器件的快速发展,干扰机可以瞬间精确模仿雷达发射波形,快速实现高逼真度的假目标欺骗,在真实目标附近产生时域、频域、空域特征都高度相似的有源假目标。这种高逼真度假目标可以迷惑和扰乱雷达对期望目标的探测,甚至造成雷达检测、跟踪和识别等处理电路的过载。

    雷达系统通常采用多种抗干扰方式以对抗电子干扰,单站雷达常用的抗欺骗式干扰方法包括频率捷变、旁瓣匿隐、极化特性、发射信号优化,以及利用DRFM量化误差等[2-4]。然而,单部雷达探测视角单一,可达到的抗干扰性能有限,通常无法对抗较高逼真度的有源假目标。多基地雷达由多个空间上分散布置的发射站、接收站或发射-接收站组成,通过将各接收站的信息在系统融合中心进行联合处理,完成目标检测、跟踪与识别[5]。鉴于拥有多视角探测和融合处理这两个特点,多基地雷达具有天然的抗干扰优势,其协同抗干扰方法受到学者的广泛研究。

    针对欺骗式干扰,首先可以利用数据融合处理进行有源假目标鉴别[6,7],主要利用真实目标量测在统一坐标系下聚集而有源假目标量测相对分散的差异。数据融合对数据传输速率的要求较低,但信息融合级别较低,抗欺骗式干扰能力有限。随着数据同步和处理能力的不断提高,信号级融合算法逐渐成为信息融合发展趋势,由于进行融合的目标回波信息损失率较低,信号级融合技术可以大大提高系统抗欺骗式干扰的能力。由于真实目标雷达散射截面积(Radar Cross Section, RCS)随探测视角的变化而随机起伏,因此,当各雷达站从不同视角对目标进行探测的情况下,雷达站得到的目标回波是去相关的。相反地,由于干扰机在各个辐射方向上的干扰信号均相同,各雷达站接收到干扰信号是高度相关的。真假目标空间相关性上的差异是信号级协同抗干扰的理论基础。在多基地雷达独立检测的情况下,文献[8,9]提出利用目标回波复包络间的相关性进行有源假目标鉴别,但需要利用多个脉冲回波数据,仅适用于快起伏目标背景下。文献[10]进一步提出利用真假目标幅度比特征的差异进行有源假目标鉴别,仅需要单脉冲回波数据。在多基地雷达联合检测的情况下,文献[11]提出对目标接收信号矢量利用似然比检测的方法进行欺骗式干扰鉴别,但仅适用于单干扰源的场景下。

    在多个干扰源实施协同欺骗干扰的背景下,本文提出利用聚类分析方法对有源假目标进行有效鉴别,首先,分析了真假目标信号接收矢量之间相关系数的差异,并利用此差异进行聚类分析,将同一干扰源产生的有源假目标聚为一类,而真实目标各成一类,完成真假目标鉴别。由于本文利用真假目标空间散射特性的差异进行目标鉴别,与欺骗干扰类型无关,因此,提出方法可适用于任意调制产生的有源假目标。

    多基地雷达系统由M个发射站和N个接收站组成,采用多通道联合目标检测。在其探测区域内,存在多部有源干扰机对雷达系统实施欺骗式干扰,以达到保护探测目标的目的。这里的干扰机可以是随队干扰机或者自身携带的自卫式干扰机,产生欺骗式干扰可以采用距离欺骗、速度欺骗、角度欺骗,或者联合欺骗方式。

    在进行协同探测之前,多基地雷达系统需要完成各个站之间的空间对齐、时间和相位同步。通过GPS可以实现精准的时间同步,更有挑战的相位同步和空间对齐也得到了学者的广泛研究[12],本文不再做深入探讨,假设雷达系统空间对齐和同步工作已经完成。

    多基地雷达将整个空间区域划分为不同空间分辨单元(Space Resolution Cell, SRC),进行协同探测,在多基地雷达短基线或目标位于相对较远区域时,转发干扰机可以在一个SRC中产生欺骗假目标[13]。对于探测区域的一个SRC,它是不同发射-接收通道空间分辨单元的交集,所有发射站同时照射该探测区域,但采用正交发射信号。各接收站接收到的回波数据首先通过一组匹配滤波器,将接收到的不同发射站的回波信号进行分离,得到共MN个发射-接收通道回波信号。然后,对各通道回波信号在该SRC所在的离散距离单元进行采样,得到该SRC在各发射-接收通道中的回波样本,构成该分辨单元的目标接收信号矢量x,维度为MN×1

    对各SRC的接收信号矢量x,利用非相干积累检测器进行协同探测,对于探测的目标,可能是真实目标或欺骗式干扰产生的有源假目标。

    若探测目标是真实目标,其接收信号矢量xT

    xT=ζT+n (1)

    其中,n表示噪声矢量,服从复高斯分布,即nCN(0,σ2nIMN)σ2n是各独立通道中的噪声功率,IMNMN×MN的单位矩阵。

    ζT是真实目标的理想接收信号矢量,

    ζT=[α11exp(j2πR1T1/λ),α12exp(j2πR1T2/λ),,αmnexp(j2πRmTn/λ),,αMNexp(j2πRMTN/λ)]T (2)

    其中,()T表示矩阵转置。exp(j2πRmTn/RmTnλλ)是载频剩余项,λ是系统波长,距离和RmTn=RmT+RTnRmT是第m个发射站到目标的距离,RTn是目标到第n个接收站到目标的距离。

    αmn是目标在第mn通道(发射站m-接收站n所构成通道)目标信号幅度,根据雷达方程,可以得到

    αmn=λσmnPTmGTmGRn/(4π4πRmTRTn) (3)

    其中,PTm是第m个发射站的发射功率,GTmGRn分别为第m个发射站和第n个接收站的天线增益。σmn是目标在第mn通道的RCS,设目标采用Swerling-I起伏模型,σmn是服从零均值复高斯分布的随机变量,即σmnCN(0,ς2mn)

    由于多基地雷达系统中目标RCS的空间分集特性,目标RCS在不同通道回波间的相关性可以用相关系数来衡量,Zhou等人[14]推导了目标圆形散射模型下的相关系数。设目标尺寸为D,第mn通道和第mn通道目标RCS之间的相关系数为

    ρ=2J1(πfeD/πfeDcc)πfeD/πfeDcc (4)
    fe=fm1+[cos(θmϕn)+cos(θmϕn)cos(θmθm)cos(θmϕn)cos(ϕnθm)cos(ϕnϕn)] (5)

    其中,J1()是1阶的第1类贝塞尔函数,c为光速,载频fm=c/λθm是第m个发射站的照射角度,ϕn是第n个接收站的观测角度。

    若探测目标是有源假目标,其接收信号矢量xF

    xF=ζF+n (6)

    ζF是有源假目标的理想接收信号矢量,

    ζF=[β11exp(j2πR1J1/λ),β12exp(j2πR1J2/λ),, βmnexp(j2πRmJn/λ),,βMNexp(j2πRMJN/λ)] (7)

    其中,RmJn是由第m个发射站到干扰机再到第n个接收站的距离和。

    βmn是欺骗式干扰信号在第mn通道的信号幅度,

    βmn=υPJGRnλ/(4πRJn) (8)

    其中,υ表示未知分布的可能振幅波动,PJ是干扰机的干扰功率,RJn是干扰机到第n个接收站的距离。

    由于目标的空间分集特性,在差异足够大的不同观测方向上,目标RCS是相互独立的,其回波信号是去相关的。相反地,由于同一个干扰机发射的干扰信号在不同方向上是完全相同的,因此,在不同通道中接收的干扰信号是高度相关的。因此,真实目标和欺骗式干扰产生有源假目标的接收信号矢量间的相关系数存在差异,利用这种差异可以对有源假目标进行有效鉴别。

    多基地雷达系统探测的目标可能是真实目标或有源假目标,若是假目标,可能是同一部干扰机产生的假目标,也可能是不同干扰机产生的假目标。因此,对探测的目标相互间计算接收信号矢量的相关系数存在以下4种情况:

    情况1 两个真实目标间的相关系数;

    情况2 同一部干扰机产生的两个有源假目标间的相关系数;

    情况3 两部不同干扰机产生的有源假目标间的相关系数;

    情况4 真实目标和有源假目标间的相关系数。

    下面依次对上述4种情况进行理论分析。

    (1) 情况1。两个接收信号矢量均对应真实目标,根据式(2)和式(3),由于目标RCS的随机性,真实目标的理想接收信号矢量ζT是服从复高斯分布的随机矢量,两个真实目标接收信号矢量xTxT之间的相关系数为

    ρT=E[(xT)HxT]E[(xT)HxT]E[(xT)HxT] (9)

    对于其分子,

    E[(xT)HxT]= E[(ζT+n)H(ζT+n)]= E[(ζT)HζT]= E[Mm=1Nn=1[αmnexp(j2πRmTn/λ)]*αmnexp(j2πRmTn/λ)]=Mm=1Nn=1E[α*mnαmn]exp(j2π(RmTnRmTn)/(RmTnRmTn)λλ) (10)

    其中,()H表示矩阵共轭转置,()*表示共轭运算,E[]表示求期望。

    由于不同目标的幅度随机起伏αmnαmn一般是不相关的,因此E[α*mnαmn]=0,则E[(xT)HxT]=0, ρT=0。这一结论是在样本足够的情况下,不同真实目标间相关系数的理想值。

    相关系数估计的样本数最大为总发射-接收通道个数MN,根据式(4),不同通道内的随机样本可能存在一定的相关性,与目标尺寸、系统波长、多基地雷达布站、目标位置都是相关的。因此,相关系数估计的有效样本数KMNˆρT将大于0,且ˆρT与有效样本数K成正比:在最大K=MN的情况下,ˆρT最小;在K最小的情况下,目标在不同通道内的RCS完全相同,此时,有效样本数K=1ˆρT最大。

    值得注意的是,除了目标幅度起伏以外,由于不同目标的位置各不相同,exp(j2π(RmTnRmTn)/λ)在不同通道中也各不相同,也同样会带来目标回波信号的去相关。因此,即使在最差的情况下,K=1,不同真实目标接收信号矢量间的相关性仍较小。

    (2) 情况2。两个接收信号矢量对应同一部干扰机产生的有源假目标。根据式(7)和式(8),有源假目标的理想接收信号矢量可以表示为

    ζF=υλPJ4πζJ (11)

    其中,线性倍数υλPJ/υλPJ4π4π不影响其相关性,矢量ζJ定义为干扰导向矢量,

    ζJ=[GR1RJ1exp(j2πR1J1/λ),GR2RJ2exp(j2πR1J2/λ),,GRnRJnexp(j2πRmJn/λ),,GRNRJNexp(j2πRMJN/λ)]T (12)

    从式(12)中,可以看到干扰导向矢量ζJ是干扰机位置和接收天线增益的函数,对于同一个干扰机,ζJ是一个恒定矢量,对该干扰机产生的所有有源假目标均是相同的。

    因此,对于同一部干扰机产生的两个有源假目标,其理想接收信号矢量ζF可以写成同一个干扰导向矢量ζJ的倍数,是线性相关的,两者的相关系数为1。考虑到接收信号矢量中不可避免地叠加了噪声,但是干噪比一般较大,同一部干扰机产生有源假目标的接收信号矢量xF之间的相关系数将略小于1。

    (3) 情况3。两个接收信号矢量对应不同干扰机产生的有源假目标。根据式(11),由于目标理想接收信号矢量ζF之间的相关系数即为干扰导向矢量ζJ之间的相关系数,而不同干扰机对应的干扰导向矢量ζJ不同,因此,ζF的相关系数是一个不为1的恒定值,与两部干扰机的位置相关。一般来说,两部干扰机相距离越近,相关系数的值越大,当两部干扰机完全重合的情况下,其产生有源假目标的ζF之间的相关系数为1。

    (4) 情况4。一个接收信号矢量对应真实目标,另一个接收信号矢量对应有源假目标。由于真实目标和有源假目标接收信号矢量的结构不同,且真实目标RCS的随机起伏和干扰机的调制起伏是相互独立的,真假目标间的相关系数通常接近于0。

    目标接收信号矢量之间相关性的差异反映在接收信号矢量所在的多维空间内:同一部干扰机产生的有源假目标是聚在一处的,矢量间的角度差较小;不同干扰机产生的有源假目标是不相关的,接收信号矢量之间的角度差较大;此外,真实目标是各不相关的,其接受信号矢量之间的角度差较大。

    通过仿真实验,验证真假目标接收信号矢量在的多维空间中的分布情况。因可观测空间的最高维度是3维,可以通过图形反映这一差异,以通道数为3的1×3多基地雷达为例。仿真参数如下:多基地雷达系统波长为λ = 0.1m,发射站位置为坐标原点[0,0],3个接收站位置坐标为[0,\,0], [500,\,0] m和[500,0] m。发射站和接收站的天线增益相同,GT1=GR1=GR2=GR3=20dB。在探测区域,存在一个飞机编队,由两架飞机和两部随队干扰机组成,飞机目标的位置坐标分别为[30,30] km, [32,\,32] km,两个目标的尺寸均为D = 10m。两部随队干扰机位置坐标为[28,\,30] km, [30,\,28] km,相互独立地对多基地雷达实施欺骗式干扰以保护飞机目标,每部干扰机均产生有源假目标个数为10。

    目标信噪比(Signal-Noise Ratio, SNR)定义为第1个接收站中的SNR,设两个目标的SNR相同,且SNR=8 dB。相似地,干噪比(Jamming-Noise Ratio, JNR)定义为第1个接收站中的JNR,设对每个产生的假目标均相同,且JNR=9 dB,比目标SNR略高一点,以获得更好的欺骗性能。通过将3部接收站的回波信号进行非相关积累可有效提高目标SNR或JNR,保证可得到满意的检测性能。假设多基地雷达检测概率为1,真实目标和有源假目标均可被成功检测。因此,共检测到22个目标,图1中给出了所有检测目标的归一化接收信号矢量,其中,图中仅给出实部数据,两个三角形代表飞机目标,红色填充的圆圈代表第1部干扰机产生的有源假目标,没有填充的圆圈代表第2部干扰机产生的有源假目标。

    图 1  探测目标的归一化接收信号矢量

    接收信号矢量之间的角度差越小,则两个目标的相关系数越大,目标越聚集。如图1所示,同一部干扰机产生有源假目标是高度相关的,而不同干扰机产生假目标互不相关。此外,两个真实目标是互不相关的,与假目标也不相关。仿真结果与分析结果相符,说明了真假目标接收信号矢量相关性的差异。

    根据第3节的分析,同一部干扰机产生的有源假目标的接收信号矢量是高度相关的,相关系数近似为1,而不同真实目标接收信号矢量是去相关的,相关系数与目标位置和空间去相关程度有关。此外,不同干扰机产生假目标接收信号矢量或真假目标接收信号矢量是相互独立的,相关系数近似为0。

    真假目标接收信号矢量的这一差异,与聚类分析的思想不谋而合。因此,可以利用聚类分析方法对有源假目标进行有效鉴别,聚类依据为目标接收信号矢量之间的相关系数,理想的聚类结果为同一部干扰机产生的有源假目标聚集为一类,各真实目标分别聚集为一类。

    鉴于干扰机通常一次产生多个假目标来提高欺骗性能,可以得到如下鉴别准则:若一个目标类里面包含多个目标,则该类为假目标类,其包含的目标均为假目标;若一个目标类里面仅包含一个目标,则该类为真实目标类,其包含的目标均为真实目标。

    聚类分析是对样本进行量化分类和数据挖掘的重要方法。基本原理是根据样本自身的属性,用数学方法按照某种相似性或差异性指标,定量地确定样本之间的亲疏关系,并按照这种亲疏关系对样本进行聚类。

    系统聚类分析法[15,16],也称之为层次聚类分析,是聚类分析的一种典型方法,也是应用最为广泛的。它可以分成两类:一类是凝聚式层次聚类方法,自低层向顶层,利用各样本之间的距离远近依次进行凝聚,建立数据层次结构;一类是分裂式层次聚类方法,自顶层向下层依次进行分解,建立数据层次结构。

    以分裂式层次聚类方法为例,系统聚类分析方法的一般步骤如下:

    步骤1 将 Q 个样本各作为一类,即{C1,C2,,CQ}, Q为样本个数;

    步骤2 定义代价函数来评价各样本之间的距离,构成距离矩阵;

    步骤3 合并距离最近的两类CkCl作为一个新类CkCl,替换CkCl

    步骤4 计算新类与当前各类的距离,更新距离矩阵;

    步骤5 重复步骤3和步骤4,不断地进行合并和计算,直至类的个数达到指定值。

    在进行系统聚类之前,首先要定义代价函数来评价样本之间的距离,常用的距离函数包括欧氏距离、方差加权距离、切比雪夫距离、绝对值距离、马氏距离、兰氏距离、杰氏距离等。除此以外,还要定义类与类之间的距离,常用的类间距离定义有8种之多,与之相应的系统聚类法分别为最短距离法、最长距离法、中间距离法、重心法、类平均法、可变类平均法、可变法和离差平方和法。

    利用系统聚类分析方法对多基地雷达接收到目标数据进行分类,再根据鉴别准测对探测目标进行真假目标鉴别。根据真假目标接收信号矢量在相关性上的差异,选择相关系数来衡量目标间的亲疏关系。相关系数越大,表示目标之间相关性越大,两个目标更应该聚于一类,聚于一类的代价越小,因此,本文选择代价函数为

    J(xi,xj)=1ρ(xi,xj) (13)

    J(xi,xj)为第i个目标和第j个目标聚类的代价函数,xixj分别为其接收信号矢量。代价函数J(xi,xj)的取值范围是0~1,J(xi,xj)越接近于0,则两目标相聚越近,聚于一类的代价越小;J(xi,xj)越接近于1,则两目标相聚越远,聚于一类的代价越大。

    采用最长距离法,定义类间聚类为最长距离,即两类中目标之间代价函数最大者作为两类间距离,则两类CkCl之间的距离Dkr

    Dkr=maxxiCk,xjClJ(xi,xj) (14)

    根据式(13)和式(14)的定义,利用第4.1节给出的系统聚类分析法步骤可以进行聚类分析,得到最后的聚类分析结果。

    在上述步骤中,如何得到类的最优个数是聚类算法的关键,决定着最终的聚类结果。理想聚类条件下,同一干扰机产生有源假目标应聚于一类,每个真实目标各成一类,因此,最优聚类个数应该是干扰机个数和真实目标个数的和,但是,在完成真假目标鉴别之前,这是一个未知数。

    最优聚类个数的确定问题是系统聚类分析法的热点问题,通常的解决思路是:在所有可能类的个数下,进行聚类分析,并对聚类结果进行有效性评价,评价结果中最有效的聚类结果所对应的类的个数就是最优聚类个数。这样,最优聚类个数的确定问题转化为对聚类结果有效性评价指标的定义问题。现有文献中提出多种有效性评价指标,主要包括HS指标、KL指标、DB指标、IGP指标等。

    针对多基地雷达中的真假目标鉴别问题,可应用的聚类结果有效性评价指标,需要满足以下两个条件:

    (1) 有效性指标可对类的个数为1的聚类结果进行评价;

    (2) 有效性指标可应用于类中样本个数为1的情况。

    在满足以上两个条件的情况下,通过对现有可用指标进行大量仿真实验验证,发现HS指标在真假目标鉴别的聚类问题中更大概率能得到理想的最优聚类个数。HS指标是Homogeneity-Separation指标的简称。设对聚类个数为q的情况下,聚类结果为{C1,C2,,Ck,,Cq},k=1,2,,q,则HS指标的定义为

    HS(q)=|hom(q)sep(q)| (15)

    hom(q)代表同质性,表示聚类结果中类内目标具有内聚结构的程度,定义为所有类内目标之间相似度的平均值。sep(q)代表分离性,表示聚类结果中类与类之间被较好分开的程度,定义为属于不同类的目标之间相似度的平均值

    \hom (q) = \frac{2}{{\displaystyle\sum\limits_{k = 1}^q {{n_k}({n_k} - 1)} }}\sum\limits_{k = 1}^q {\sum\limits_{\scriptstyle{{\boldsymbol{x}}_i},{{\boldsymbol{x}}_j} \in {C_k}\hfill\atop
    \scriptstyle i < j\hfill}^{} {{\boldsymbol{\rho}} ({{\boldsymbol{x}}_i},{{\boldsymbol{x}}_j})} }
    (16)
    {\rm{seq}}(q) = \frac{1}{{\displaystyle\sum\limits_{k,l = 1;k < l}^q {{n_k} \times {n_l}} }}\sum\limits_{\scriptstyle k,l = 1\hfill\atop
    \scriptstyle k < l\hfill}^q {\sum\limits_{\scriptstyle{{\boldsymbol{x}}_i} \in {C_k}\hfill\atop
    \scriptstyle{{\boldsymbol{x}}_j} \in {C_l}\hfill}^{} {{\boldsymbol{\rho}} ({{\boldsymbol{x}}_i},{{\boldsymbol{x}}_j})} }
    (17)

    其中,nknl分别为类CkCl中目标的个数,相关系数矩阵ρ(xi,xj)可衡量第i个目标接收信号矢量xi和第j个目标接收信号矢量xj之间的相似度。

    对多基地雷达探测到的Q个目标,所有可能的聚类个数为1~Q。根据HS指标,可以得到最优聚类个数为

    qopt=maxq=1,2,,QHS(q) (18)

    最优聚类个数qopt所对应的聚类结果即为最终的聚类结果{C1,C2,,Ck,,Cqopt},k=1,2,,qopt。根据这一聚类结果,第3节给出的鉴别准则可以描述为

    xiCk,nk>1xiCk,nk=1} (19)

    综上所述,在多基地雷达中,基于聚类分析的有源假目标鉴别方法的基本步骤包括:

    步骤1 针对探测目标的接收信号矢量\left\{ {{\boldsymbol{x}}_{\text{1}}},{{\boldsymbol{x}}_{\text{2}}},\cdots ,{{\boldsymbol{x}}_Q} \right\},计算目标间的相关系数矩阵ρ(xi,xj)

    步骤2 根据式(13)和式(14)的定义,对所有可能聚类数(q=1~Q),进行系统聚类分析,得到聚类结果;

    步骤3 根据式(15)定义的HS指标,对所有可能聚类数的聚类结果进行有效性评价,并根据式(18),得到最优聚类数;

    步骤4 根据式(19)的鉴别准则,对每个类中的目标依次进行真假鉴别。

    本节将通过数值仿真验证聚类分析方法鉴别有源假目标的可行性。仿真参数如下:多基地雷达由两个发射站和5个接收站组成,发射站的位置坐标为[0, 0], [300, 0] m,接收站的位置坐标分别为[–500, 0] m, [–250, 0] m, [0,0], [250,0] m, [500, 0] m,其他仿真参数与第3.3节的仿真参数相同。

    目标SNR=5 dB,干扰JNR=5~10 dB,在不同JNR下,通过105次Monte Carlo仿真实验得到真实目标鉴别概率和有源假目标误判概率,如图2所示。

    图 2  聚类分析法鉴别有源假目标性能仿真

    图2可以看出,本文算法对真实目标鉴别概率在98%以上,将有源假目标误判为真实目标的概率仅为0.01%以下,说明本文算法对有源假目标进行有效鉴别的可行性。此外,随着JNR越来越大,真实目标鉴别概率越高,有源假目标误判概率越低,本文算法可得到更好的鉴别性能。这是由于随着JNR的增大,同一干扰机产生有源假目标接收信号矢量之间的相关系数变大,假目标聚集性更好,与真实目标的差异变大,算法可达到的鉴别性能更好。

    在自卫式干扰下,飞机目标位置坐标与干扰机位置相同,即[28, 30] km,[30, 28] km,两个目标的尺寸D相同。目标尺寸影响真实目标空间散射特性,进而影响聚类算法的目标鉴别性能。在不同目标尺寸下,D=0, 10 m, 30 m,本文算法的鉴别性能如图3所示。

    图 3  不同目标尺寸下鉴别性能仿真

    图3(a)中可以看到,当D=0时,两个真实目标均看成点目标,在不同发射-接收通道中的RCS散射特性都是完全相关的,不存在空间分集特性,真实目标鉴别概率最低,仅为55%~60%。这是因为真实目标和自卫式干扰机位置相同,且不存在空间散射特性差异,导致真实目标与假目标接收信号矢量之间的相关性变大,聚类算法将真实目标聚到假目标类的可能性变大,真实目标鉴别显著下降。但是,聚类算法还有一定的鉴别能力是由于真实目标双程衰减和欺骗干扰单程衰减的差异,使得真实目标与假目标接收信号矢量并不会完全相关。随着目标尺寸不断变大,真实目标鉴别概率不断提高,直至接近100%,这是由空间散射特性带来的真假目标接收信号矢量之间相关系数不断变小带来的,和理论描述相符。

    图3(b)中可以看到,聚类分析算法对有源假目标的误判概率一直较低,始终在0.01%以下,这是由于真实目标尺寸并不会影响假目标的聚集性,因此,有源假目标误判概率不受目标尺寸的影响。

    为分析多基地雷达布站结构对聚类算法目标鉴别性能的影响,表1中给出了3种多基地雷达布站结构。第1种布站结构与图2的仿真参数相同,作为参照;第2种布站结构比第1种少1个发射站,独立发射-接收信道数减少了1/2;第3种布站结构中接收站孔径是第1种布站接收站孔径的1/2,真实目标的空间散射特性更差。

    表 1  多基地雷达布站(m)
    序号发射站接收站
    布站1[0, 0], [300, 0][–500, 0], [–250, 0], [0, 0], [250, 0], [500, 0]
    布站2[0, 0][–500,0], [–250,0], [0,0], [250,0], [500,0]
    布站3[0, 0], [300, 0][–250, 0], [–125, 0], [0, 0], [125, 0], [250, 0]
    下载: 导出CSV 
    | 显示表格

    在表1中的3种雷达布站下,目标尺寸D=10 m,通过Monte Carlo仿真实验得到聚类分析算法的真假目标鉴别性能,如图4所示。

    图 4  不同雷达布站结构下鉴别性能仿真

    相比于布站1的仿真结果,在布站2下,本文算法的鉴别性能下降,真实目标鉴别概率变小,有源假目标误判概率变大。这主要是因为发射-接收通道数下降,真假目标的分辨维度降低,真假目标相关性的差异的体现更不明显,导致算法鉴别性能下降。

    相比于布站1的仿真结果,在布站孔径更小的布站3下,本文算法的鉴别性能下降,真实目标鉴别概率变小,有源假目标误判概率基本不变。布站孔径通过影响真实目标空间散射特性来影响算法的鉴别性能,其分析与目标尺寸对算法影响的分析是类似的。布站3的布站孔径变小,真实目标的空间散射特性变差,真假目标之间的差异更小,聚类分析算法对真实目标鉴别概率降低。然而,布站空间的变化并不会影响有源假目标的聚集特性,因此,有源假目标误判概率几乎不受影响。

    本文提出一种基于聚类分析的多基地雷达鉴别有源假目标方法,利用了空间分集带来的真实目标和有源假目标接收信号矢量之间相关性的差异。通过计算各目标接收信号矢量之间的相关系数,并利用相关系数对探测目标进行聚类分析,得到有源假目标类和真实目标类,完成目标鉴别。本文方法可应用于不同干扰调制方式产生的有源假目标,且可适用于多欺骗干扰源场景下的假目标鉴别问题。但是,本文信号模型未考虑运动目标的多普勒信息,利用目标多普勒参数可进一步提高真假目标鉴别概率,这将作为下一步研究工作。

  • 图  1  网络中任意两点之间资源承载示意图

    图  2  网络节点间资源传输示意图

    图  3  不同拓扑结构下节点间资源承载度对比

    图  4  不同节点对节点间资源承载度的影响

    图  5  强度参数对AUC结果影响曲线图

    图  6  强度参数对Pre结果影响曲线图

    图  7  9个网络中ROC曲线对比结果

    表  1  网络数据特征参数

    NetworkAIDSFWFBFWFWCEEmailPBHamsterFigeysUC
    |V|146128692971671222185822391899
    |E|1802075880214857841671712534643213838
    C0.0520.3350.5520.3080.5410.3610.09040.040.109
    <k>2.4732.4225.5114.4669.2627.3613.495.7614.57
    <d>3.421.781.642.461.872.743.393.983.06
    r–0.725–0.112–0.298–0.225–0.295–0.221–0.085–0.331–0.188
    下载: 导出CSV

    表  2  AUC结果对比

    NetworkAIDSFWFBFWEWCEEmailPBHamsterFigeysUC
    CN0.5880.6050.6860.8530.9200.9230.8170.5630.782
    RA0.6010.6090.7010.8730.9280.9270.8220.5680.786
    AA0.6020.6080.6950.8700.9220.9260.8210.5670.786
    CAR0.5890.6200.6890.8530.9190.9210.8170.5640.780
    LP-0.0010.8310.6220.7070.8710.9220.9350.9360.8890.891
    LP-0.010.8310.6700.7300.8710.9210.9370.9420.9030.902
    Katz-0.0010.8470.6200.7060.8700.9210.9340.9350.8860.891
    Katz-0.010.8480.6750.7370.8690.9190.9320.9390.9000.901
    ACT0.9510.7220.7840.7550.9000.8910.8710.9180.895
    Cos+0.5840.6500.5140.8620.9060.9250.9610.8430.871
    QN-18.50.9360.9180.9270.8960.9350.9460.9770.9450.928
    QN-max0.9620.9190.9280.8960.9360.9470.9770.9520.928
    下载: 导出CSV

    表  3  Pre结果对比

    NetworkAIDSFWFBFWEWCEEmailPBHamsterFigeysUC
    CN0.0140.0860.1610.1310.7080.4170.0150.0110.022
    RA0.0260.0880.1700.1290.7270.2470.0070.0140.020
    AA0.0260.0900.1640.1380.7200.3800.0100.0120.022
    CAR0.0140.0880.1500.1310.7030.4780.0300.0260.052
    LP-0.0010.0510.0940.1710.1370.7090.4210.0170.0110.025
    LP-0.010.0510.1230.1980.1360.7010.4550.0520.0120.034
    Katz-0.0010.0530.0930.1710.1370.7090.4220.0170.0110.025
    Katz-0.010.0530.1340.2020.1360.6960.4540.0710.0120.037
    ACT0.0000.0000.1260.0000.0000.0000.0000.0000.000
    Cos+0.0000.0390.0000.0810.6200.3330.0170.0080.011
    QN-2.50.0750.3970.4150.1560.7340.4600.2510.1920.114
    QN-max0.0780.6510.5470.2510.9270.5800.9060.2100.165
    下载: 导出CSV
  • SHANMUKHAPPA T, HO I W H, and TSE C K. Spatial analysis of bus transport networks using network theory[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 502: 295–314. doi: 10.1016/j.physa.2018.02.111
    CUI Ying, CAI Meng, DAI Yang, et al. A hybrid network-based method for the detection of disease-related genes[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 492: 389–394. doi: 10.1016/j.physa.2017.10.026
    VINCENOT C E. How new concepts become universal scientific approaches: insights from citation network analysis of agent-based complex systems science[J]. Proceedings of the Royal Society B: Biological Sciences, 2018, 285(1874): 20172360. doi: 10.1098/rspb.2017.2360
    CHEN Zhenhao, WU Jiajing, XIA Yongxiang, et al. Robustness of interdependent power grids and communication networks: A complex network perspective[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2018, 65(1): 115–119. doi: 10.1109/TCSII.2017.2705758
    KIM J and HASTAK M. Social network analysis: characteristics of online social networks after a disaster[J]. International Journal of Information Management, 2018, 38(1): 86–96. doi: 10.1016/j.ijinfomgt.2017.08.003
    VON MERING C, JENSEN L J, SNEL B, et al. STRING: known and predicted protein-protein associations, integrated and transferred across organisms[J]. Nucleic Acids Research, 2005, 33(1): D433–D437. doi: 10.1093/nar/gki005
    SCELLATO S, NOULAS A, and MASCOLO C. Exploiting place features in link prediction on location-based social networks[C]. Proceedings of the 17th ACM Sigkdd International Conference on Knowledge Discovery and Data Mining, San Diego, California, USA, 2011: 1046–1054. doi: 10.1145/2020408.2020575.
    HOLLAND P W, LASKEY K B, and LEINHARDT S. Stochastic blockmodels: first steps[J]. Social Networks, 1983, 5(2): 109–137. doi: 10.1016/0378-8733(83)90021-7
    SANZ-CRUZADO J, PEPA S M, and CASTELLS P. Structural novelty and diversity in link prediction[C]. Companion of the the Web Conference, 2018, Lyon, France, 2018: 1347–1351.
    LORRAIN F and WHITE H C. Structural equivalence of individuals in social networks[J]. The Journal of Mathematical Sociology, 1971, 1(1): 49–80. doi: 10.1080/0022250X.1971.9989788
    ZHOU Tao, LÜ Linyuan, and ZHANG Yicheng. Predicting missing links via local information[J]. The European Physical Journal B, 2009, 71(4): 623–630. doi: 10.1140/epjb/e2009-00335-8
    ADAMIC L A and ADAR E. Friends and neighbors on the web[J]. Social Networks, 2003, 25(3): 211–230. doi: 10.1016/S0378-8733(03)00009-1
    CANNISTRACI C V, ALANIS-LOBATO G, and RAVASI T. From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks[J]. Scientific Reports, 2013(3): 1613. doi: 10.1038/srep01613
    LIU Shuxin, JI Xinsheng, LIU Caixia, et al. Extended resource allocation index for link prediction of complex network[J]. Physica A: Statistical Mechanics and Its Applications, 2017, 479: 174–183. doi: 10.1016/j.physa.2017.02.078
    KATZ L. A new status index derived from sociometric analysis[J]. Psychometrika, 1953, 18(1): 39–43. doi: 10.1007/BF02289026
    KLEIN D J and RANDIĆ M. Resistance distance[J]. Journal of Mathematical Chemistry, 1993, 12(1): 81–95. doi: 10.1007/BF01164627
    FOUSS F, PIROTTE A, RENDERS J M, et al. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation[J]. IEEE Transactions on Knowledge and Data Engineering, 2007, 19(3): 355–369. doi: 10.1109/tkde.2007.46
    LÜ Linyuan, JIN Cihang, and ZHOU Tao. Similarity index based on local paths for link prediction of complex networks[J]. Physical Review E, 2009, 80(4): 046122. doi: 10.1103/PhysRevE.80.046122
    YANG Yujie, ZHANG Jianhua, ZHU Xuzhen, et al. Link prediction via significant influence[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 492: 1523–1530. doi: 10.1016/j.physa.2017.11.078
    刘树新, 季新生, 刘彩霞, 等. 一种信息传播促进网络增长的网络演化模型[J]. 物理学报, 2014, 63(15): 158902. doi: 10.7498/aps.63.158902

    LIU Shuxin, JI Xinsheng, LIU Caixia, et al. A complex network evolution model for network growth promoted by information transmission[J]. Acta Physica Sinica, 2014, 63(15): 158902. doi: 10.7498/aps.63.158902
    WANG Xingyuan, ZHOU Wenjie, LI Rui, et al. Improving robustness of interdependent networks by a new coupling strategy[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 492: 1075–1080. doi: 10.1016/j.physa.2017.11.037
    WANG Xingyuan, CAO Jianye, LI Rui, et al. A preferential attachment strategy for connectivity link addition strategy in improving the robustness of interdependent networks[J]. Physica A: Statistical Mechanics and Its Applications, 2017, 483: 412–422. doi: 10.1016/j.physa.2017.04.128
    WANG Xingyuan, CAO Jianye, and QIN Xiaomeng. Study of robustness in functionally identical coupled networks against cascading failures[J]. PLoS One, 2016, 11(8): e0160545. doi: 10.1371/journal.pone.0160545
    DEWHURST D R, DANFORTH C M, and DODDS P S. Continuum rich-get-richer processes: mean field analysis with an application to firm size[J]. Physical Review E, 2018, 97(6): 062317. doi: 10.1103/PhysRevE.97.062317
    ZENG Guoping and ZENG E. On the three-way equivalence of AUC in credit scoring with tied scores[J]. Communications in Statistics-Theory and Methods, 2017, 46(17): 1–16. doi: 10.1080/03610926.2018.1435814
    WU Zhihao, LIN Youfang, ZHAO Yiji, et al. Improving local clustering based top-L link prediction methods via asymmetric link clustering information[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 492: 1859–1874. doi: 10.1016/j.physa.2017.11.103
    ZENG Xiangxiang, LIU Li, LÜ Linyuan, et al. Prediction of potential disease-associated microRNAs using structural perturbation method[J]. Bioinformatics, 2018, 34(14): 2425–2432. doi: 10.1093/bioinformatics/bty112
    GOPAL S. The evolving social geography of blogs[M]. MILLER H J. Societies and Cities in the Age of Instant Access. Dordrecht, Springer, 2007: 275–293. doi: 10.1007/1-4020-5427-0_18.
    MICHALSKI R, PALUS S, and KAZIENKO P. Matching organizational structure and social network extracted from email communication[C]. Proceedings of the 14th International Conference on Business Information Systems, Poznań, Poland, 2011.
    ULANOWICZ R E and DEANGELIS D L. Network analysis of trophic dynamics in south Florida ecosystems[J]. US Geological Survey Program on the South Florida Ecosystem, 2005, 114: 45–47. (未找到本条文献信息, 请核对
    WATTS D J and STROGATZ S H. Collective dynamics of ‘small-world’ networks[J]. Nature, 1998, 393(6684): 440–442. doi: 10.1038/30918
    MICHALSKI R, PALUS S, and KAZIENKO P. Matching organizational structure and social network extracted from email communication[C]. Proceedings of the 14th International Conference on Business Information Systems, Poznań, Poland, 2011: 197–206. doi: 10.1007/978-3-642-21863-7_17.
    ADAMIC L A and GLANCE N. The political blogosphere and the 2004 U.S. election: divided they blog[C]. Proceedings of the 3rd International Workshop on Link Discovery, Chicago, USA, 2005: 36–43. doi: 10.1145/1134271.1134277.
    LÜ Linyuan, PAN Liming, ZHOU Tao, et al. Toward link predictability of complex networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2015, 112(8): 2325–2330. doi: 10.1073/pnas.1424644112
    EWING R M, CHU P, ELISMA F, et al. Large-scale mapping of human protein-protein interactions by mass spectrometry[J]. Molecular Systems Biology, 2007, 3: 89. doi: 10.1038/msb4100134
    OPSAHL T and PANZARASA P. Clustering in weighted networks[J]. Social Networks, 2009, 31(2): 155–163. doi: 10.1016/j.socnet.2009.02.002
    刘树新, 季新生, 刘彩霞, 等. 局部拓扑信息耦合促进网络演化[J]. 电子与信息学报, 2016, 38(9): 2180–2187. doi: 10.11999/JEIT151338

    LIU Shuxin, JI Xinsheng, LIU Caixia, et al. Information coupling of local topology promoting the network evolution[J]. Journal of Electronics &Information Technology, 2016, 38(9): 2180–2187. doi: 10.11999/JEIT151338
  • 期刊类型引用(3)

    1. 赵艳丽,李宏,杜嘉薇,徐阳. 对空间探测雷达网的多机协同航迹欺骗干扰方法. 电子与信息学报. 2023(02): 585-591 . 本站查看
    2. 李鑫,傅昕豪,孙杨. 航空电子战飞机雷达干扰任务规划策略探析. 中国电子科学研究院学报. 2023(04): 359-362 . 百度学术
    3. 张磊,罗迎,张群. 雷达组网系统对抗有源干扰方法综述. 信息对抗技术. 2023(06): 1-16 . 百度学术

    其他类型引用(4)

  • 加载中
图(7) / 表(3)
计量
  • 文章访问数:  1112
  • HTML全文浏览量:  526
  • PDF下载量:  54
  • 被引次数: 7
出版历程
  • 收稿日期:  2018-06-05
  • 修回日期:  2019-01-16
  • 网络出版日期:  2019-01-30
  • 刊出日期:  2019-05-01

目录

/

返回文章
返回