《基于改进的半监督AP聚类雷达信号通信策略.docx》由会员分享，可在线阅读，更多相关《基于改进的半监督AP聚类雷达信号通信策略.docx（5页珍藏版）》请在三一文库上搜索。
1、基于改进的半监督AP聚类雷达信号通信策略0 引 言雷达信号分选是电子情报侦察系统和电子支援系统的重要组成部分，只有在分选之后才能对信号的参数进行测量、分析和识别。雷达信号的脉内特征是最具特色及稳定性的参数之一，正确地提取雷达信号脉内特征、识别脉内调制方式，对雷达信号的分选有着重要意义。当信号的调制方式发生变化时，其时频结构也会发生相应的变化，而时频分析能揭示信号的内部结构，反映信号的时变规律。近年来小波变换在信号处理及特征提取中得到了广泛应用，小波分析在时频两域都有表征信号局部特征的能力，其特点是在低频部分有很好的频率分辨率，高频部分却无法进一步细分。而小波包可以将高频部分进一步分解，将信号按
2、任意时频分辨率分解到不同频段，实现将信号无冗余、无疏漏、正交地分解到独立的频带内。提取雷达辐射源信号小波包能量熵的统计特征，用改进的半监督近邻传播聚类算法对统计特征进行聚类分析；对比直接半监督近邻传播聚类算法以及传统近邻传播算法，改进的半监督算法准确率更高，聚类数更接近实际信号类数。1 小波包特征提取1.1 小波包概念及小波函数选取小波包理论是对尺度空间和小波空间的剖分。同时对和进行剖分，可使得正交小波变换中频谱窗口随尺度的增大而进一步分割变细，所得到的分辨率分析称为小波包多分辨率分析【7】。假设是空间的规范正交基，和是一对共轭正交镜像滤波器。定义：uj（t-2jn）u1j+1（t）=n&is
3、in;Zguj（t-2jn） （1）则是的规范正交基。由式（1）递推，可以把变换成两个规范正交基和同样也可以把变换成两个规范正交基和同理，可以依次类推。使用小波包变换对信号进行分析的一个重要问题是如何选择合适的小波函数，不同的小波函数分析同一个问题会产生不同的结果。从五个方面考虑选择小波函数：（1） 正交性：采用双正交函数可以有效地解决基函数的对称性与重构的精确性的矛盾问题；（2） 对称性：对称或反对称的小波可以有效地避免信号处理过程中产生相位畸变；（3） 正则性：影响小波系数重构的稳定性；（4） 紧支撑性：保证小波基函数具有优良的时域局部性或频域局部性；（5） 时效性：可以快速分析信号。通过
4、这五个方面的考虑，选择Coif4小波对雷达辐射源信号进行分解及特征提取。1.2 小波包能量熵特征信息熵在应用于信号分析时，可以度量信号的均匀性或复杂度。不同雷达辐射源信号通过小波包分解后，信号内部不同的能量分布特性映射到正交小波包子空间上；时频分布特性不同的信号对应的小波包分解系数也不同，提取各小波包系数的能量熵便能突显各雷达信号的差异。若对雷达信号进行小波包层分解得到个频带内的序列对分解序列进行单支重构后得到信号分量定义为信号分量在第层第个节点的能量，则： （2）令，为各节点能量之和，则小波包能量熵定义如下： （3）式中：就是信号的第层的第个小波包能量熵。在对信号提取小波包能量熵后，将其看成
5、是随机序列，引入统计特性：均值、标准差、偏度、峰度。均值可以衡量信号小波包能量熵平均值的大小；标准差综合反映各频带内能量熵的差异程度；偏态是指能量熵的不对称性，能够衡量其偏离对称分布的歪斜程度；峰度能够反映能量熵特征分布曲线顶端尖峭或扁平的程度。定义偏态和峰度： （4） （5）式中：为序列均值；为序列标准差。根据以上分析，给出提取信号小波包能量熵特征统计的步骤：（1） 对信号进行第层小波包分解，得到个频带的序列；（2） 对步骤1的序列进行单支重构得到信号分量（）；（3） 求小波包能量熵构成的特征向量。根据式（2）和式（3）计算小波包能量熵，以这个小波包能量熵构成该信号的特征向量，即：（4） 根
6、据式（4）和式（5）计算特征向量的统计特性，组成小波包能量熵的统计特征向量。2 改进半监督近邻传播聚类的应用2.1 近邻传播聚类算法近邻传播聚类（Affinity Propagation，AP）是2007年提出的一种新的聚类算法，其优势体现在：数据点的相似度无需对称，也无需满足三角不等式；不需要事先指定聚类数和初始聚类中心。AP算法是在数据点的相似度矩阵上聚类的。设所有为相同值，以作为点能否成为聚类中心的评判标准，这个值称作偏向参数该算法同时引入两种数据点之间相互传播的信息：第一种被称为吸引度反映数据点适合作为点的代表点的累积证据。第二种被称为归属度反映数据点选择点作为其代表点的累积证据。两个
7、信息的更新过程如下： （6） （7） （8）为避免发生震荡，AP算法在信息更新中引入阻尼系数damp，平衡前后两次迭代的和，其更新公式如下： （9） （10）式中：和分别表示第次迭代的吸引度和归属度；和分别表示第次迭代的吸引度和归属度。对于规模很大的数据集，AP算法是一种快速有效的聚类方法，这是其他传统的聚类算法所不能及的。但是，对于一些聚类结构比较复杂的数据集，AP算法往往不能得到很好的聚类结果。文献提出半监督的近邻传播聚类算法（Semi?supervised Clustering Based on Affinity Propagation，S?AP），引进评价聚类结果质量的聚类有效性指标，
8、对算法的迭代过程进行监督和指导，使算法向最优聚类结果的方向进行。但是该算法对样本间的相似度度量的计算与传统AP聚类算法一样，采用欧氏距离来计算样本的相似度。该算法对于空间分布为任意形状的数据进行聚类时，聚类精度比较低。提出改进的半监督AP聚类算法，同时改进相似度矩阵和偏向参数，以产生更好的聚类质量。2.2 构造相似矩阵针对雷达信号小波包能量熵的统计特征空间分布的任意性，提出采用高斯相似函数构造相似矩阵，使其更加真实地反映数据点之间的近似关系。定义： （11）式中：和表示样本空间中两个不同的数据点；为事先指定的参数，用来控制数据点之间的距离宽度。当特征数据集比较大时，其相似度矩阵所占内存就很大，
9、计算也更加复杂；而且信号的特征只与部分属于同一类的对象高度相似，与其他非同类的对象相似性很弱。利用这一性质，提出稀疏化相似度矩阵，只保留是的近邻的。为了保证大小的最相似性，将每个数据点与数据集中的相似度进行排序，找出个最小相似度，更新相似度矩阵。2.3 偏向参数设置偏向参数是AP算法对输入数据中自相似度的定义。传统AP算法的初始化为的中值，这样得到的聚类数就是中等的，但不一定是真实聚类数。当各样本点的时，每个点都选自己为聚类中心，最终聚类数为（样本点个数）；当各样本点的时，每个点都不选自己为聚类中心，最终聚类数为1。知道了偏向参数的这些特性之后，就提供了寻找与聚类数目之间的对应关系。首先需要确
10、定最佳有效聚类数的搜索范围，根据最佳有效聚类数寻找合适的偏向参数。其中最小有效聚类数目为，为标记样本中不同类别的个数；最大有效聚类数目，为数据集的样本数，此方法已经得到一定的验证和分析。所以可以确定最佳有效聚类个数范围为。根据稀疏化的相似度矩阵，寻找的范围即对应最大类数的值上界和对应最小类数1的值下界。根据其范围，利用二分法寻找合适的偏向参数，使得聚类数在最佳有效个数区间内；然后将评价聚类质量的有效性指标嵌入算法的迭代过程，进行半监督的近邻传播聚类。2.4 聚类有效性指标设一个具有个样本的数据集被划分为个聚类的矩阵为聚类的离差矩阵且有： （12）假设为聚类中的样本与内所有其他样本的平均距离，是
11、中样本到中所有样本的平均距离，则，其中且因此，样本的Silhouette指标为： （13）Hartigan指标可以用于聚类数为1的情况，其中满足的最小类数作为最佳聚类数。设表示聚类内离差矩阵的迹，则Hartigan指标定义为： （14）根据以上分析，给出改进的半监督的AP算法步骤：（1） 根据式（11）构造雷达辐射源信号特征数据集的相似度矩阵并稀疏化得到（2） 根据计算的范围确定最佳有效聚类数的范围（3） 设置初值：延时次数监督标记计数标记收敛条件为聚类中心30次循环无变化、终止参数为最大循环次数（4） 运行1次算法产生个候选的聚类中心，判断是否在区间内。当则当以及范围设置步幅在小区间内设置的
12、步幅比较小，不会遗漏可能的类数，能够确保算法的稳定性。运行次迭代过程，产生个候选的聚类中心；判断是否是就转步骤（7），否则转步骤（6）。（6） 检测个聚类中心是否收敛，若收敛则给出个聚类并计算Silhouette指标值标记（7） 检测个聚类中心是否收敛，若收敛则给出个聚类并计算Silhouette指标值计算最大指标。当中是否为2以及循环次数是否为若满足其中任一条件，则转步骤（9）；否则，减小参数转步骤（5）。（9） 检查对应的最优聚类数目是否为2，若是，计算Hartigan指标以及判断是否应当为1。（10） 输出最优聚类数目和对应的聚类结果，算法终止。3 仿真实验选取常规信号（CON）、线性调
13、频信号（LFM）、非线性调频信号（NLFM）、二相编码信号（BPSK）、四相编码信号（QPSK）以及频率编码信号（FSK）共七种常见的雷达辐射源信号。信号的载频都为10 MHz，采样频率为70 MHz，脉冲宽度为10 s。其中，LFM信号和NLFM信号的带宽是15 MHz，BFSK和BPSK信号都采用13位的Barker码，QPSK信号采用的是16位的Frank码。对于7类雷达辐射源信号，在424 dB范围内，每隔2 dB，每种信号各产生100个脉冲信号，分别对每一脉冲信号子集提取小波包能量熵的统计特征。对比传统AP聚类算法、文献的半监督AP算法以及改进的半监督AP算法，用3种方法分别对统计特
14、征进行聚类，聚类准确率及聚类数如图1所示。从图1中可以看出，本文改进的半监督AP聚类的准确率要高于文献的算法以及传统AP聚类算法。在SNR≥6 dB的情况下，聚类的准确率能达到90%以上，尤其当SNR≥10 dB时，聚类准确率达到100%；在SNR≥4 dB时，也能达到83.29%。图2表明本文改进半监督AP算法在SNR≥6 dB时，聚类数与实际聚类数一样，都为7类，能很好地进行雷达信号的分选；而在SNR≥4 dB时分选出8类信号数，仅比实际数多出一类，多出的这一类数目极少，很容易从主观上判断出为非信号点。而文献的算法在SNR≤14 dB的情况下聚类数为5，
15、聚类时将LFM信号和NLFM信号聚为一类，FSK信号和QPSK信号聚为一类，所以7类信号只能分选出5类。因此，聚类误差较大，从图1中能看出其聚类准确率比较低。传统AP算法聚类的数目与实际数目相差也较大，尤其当SNR≥10 dB时，聚类数比实际信号数多出24类。由此证明改进的半监督AP算法的有效性和可行性。4 结 论不同调制方式的雷达辐射源信号会在某些频带内具有不同的分解系数，这些差异性使得小波包提取特征能够进行信号调制方式的识别。从正交性、对称性、正则性、紧支撑性、时效性这五个方面进行分析，选取Coif4小波对雷达辐射源信号进行分解及提取小波包能量熵提取和统计分析，并作为最终信号特征向量
16、。利用改进的半监督近邻传播聚类算法对特征向量进行聚类，对比半监督AP聚类以及传统AP聚类算法的准确率及聚类数，实验表明，改进的半监督AP算法在小波包能量统计特征熵的提取上、准确率及正确聚类数要明显高于其他两种算法，也由此证明本文算法的准确性和有效性。参考文献【1】 LUNDEN J， KOIVUNEN V. Automatic radar waveform recognition . IEEE Journal of Selected Topics in Signal Processing， 2007， l（l） ：124?136.【2】 李合生，韩宇，蔡英武，等.雷达信号分选关键技术研究综述.
17、系统工程与电子技术，2005，27（12）：2035?2040.【3】 HUANG Jin?cai， CHENG Guang?quan， LIU Zhong， et al. Synthetic aperture radar image compression using tree?structured edge?directed orthogonal wavelet packet transform . International Journal of Electronics and Communications， 2011， 66（3）： 195?203【4】 郭双冰.基于小波和分形理论的调
18、制信号特征提取方法研究.信号处理，2005，21（3）：316?318.【5】 柳征，姜文利，周一宇.基于小波包变换的辐射源信号识别.信号处理，2005，21（5）：460?464.【6】 张葛祥，荣海娜，金炜东.基于小波包变换和特征选择的雷达辐射源信号识别.电路与系统学报，2006，6（11）：45?49.【7】 范延滨，潘振宽，王正彦.小波理论算法与滤波器组.北京：科学出版社，2011. 张园园，龚庆武，陈道君，等.基于小波包能量熵判别的高压输电线路单相自适应重合闸.电力自动化设备，2009，29（9）：11?16. 白航，赵拥军，赵国庆，等.一种改进的雷达信号小波包特征提取方法.信息工程大学学报，2012，13（1）：90?99. FREY B J， DUECK D. Clustering by passing messages between data points . Science， 2007， 315（5814）： 972?976. 王开军，李健，张军英，等.半监督的仿射传播聚类.计算机工程，2007，33（23）：197?198. 于剑，程乾生.模糊聚类方法中的最佳聚类数的搜索范围.中国科学（E辑），2002，32（2）：274?280.