改进的并行化谱聚类算法研究

提出改进的并行化谱聚类算法。该算法对于距离矩阵与相似度矩阵进行了改进,并在其中加入了kd树技术以对大规模数据进行稀疏化处理;然后在进行数据特征计算时,将数据以拉普拉斯矩阵的方式存入Hadoop之中,通过运行Lanczos分布计算的形式得到了其向量特征;最后运用在聚类算法中的较为高效的k-means聚类算法对向量特征的转置矩阵进行处理从而得到了需要的聚类结果。仿真实验结果表明,本文所提出的谱聚类并行算法能够为大规模的数据挖掘工作带来性能的巨大提升。

航空影像分割的最小二乘支持向量机方法

将最小支持向量机LS-SVM用于航空影像的分割,讨论了不同核函数对分割结果的影响和稀疏化处理对决策函数的影响。试验表明了LS-SVM方法用于航空影像分割的可行性。

并联型非均匀间距微带阵列天线设计

为降低天线副瓣,设计了一款谐振频率为12.5 GHz的16阵元非均匀间距微带阵列天线。利用差分进化算法对阵元间距进行稀疏化处理,得到有利于副瓣降低的阵元位置。由于阵元间距不相等,需要对馈电网络进行设计,保证从馈电端到任意天线单元的馈线长度一致,使所有天线单元同相位激励。在HFSS中构建均匀间距阵列天线和非均匀间距阵列天线,进行对比分析。仿真实验结果显示,设计的天线在谐振频率为12.5 GHz时回波损耗低于-30 dB,副瓣电平低于-18.4 dB,优于均匀间距阵列的-13.2 dB,达到了抑制副瓣电平的效果。

利用垂线偏差计算高程异常差法方程的快速构建方法

利用垂线偏差等重力格网数据平差计算高程异常差时,施加少量GPS/水准点进行控制,可以确定区域似大地水准面,但是采用传统方法在构造法方程时,需要对系数阵的每个元素逐一进行操作,并全部或者对角存储系数阵,具有计算速度慢、占用内存高等问题。为此提出了在平差解算中对系数阵先进行矩阵分块(操作单元为分块矩阵),再稀疏化处理(仅存非零元素),最后拼接的方法,实现了法方程阵的快速构建及解算。实验表明,相比于传统方法,该方法的计算效率提高了至少两个数量级,并且可快速解算传统方法在一般计算机上难以解算的平差问题,对于解算比较规则的格网数据平差问题具有一定的参考与借鉴意义。