核空间聚类在图像纹理分类中的简化算法

模糊c均值聚类已广泛应用于模糊模式识别领域,但对于线性不可分数据并不适用.在核方法中通过将输入数据经过非线性映射投影到高维特征空间来解决非线性分类的问题.将传统的模糊c均值聚类算法应用于核空间中,对线性不可分的样本进行了核空间聚类的分类实验,得到了正确的分类结果.由于图像分类中分类样本(对应图像像素)数目庞大,造成了核空间聚类算法中特征距离的计算量过大.因此,在核空间聚类的基础上,提出了对图像先进行过分割,再对过分割的图像块进行核空间聚类的方法,大大降低了高维空间特征距离计算的运算成本,并取得了良好的分类效果.      

一种基于PCA的面向对象多尺度分割优化算法

多尺度分割是图像面向对象分类的基础，针对不同区域特征最优分割尺度确定的主观性以及采用聚类算法时聚类中心确定的随机性，提出了一种联合降维与聚类算法的面向对象多尺度分割优化算法。该算法首先利用主成分分析法（PCA）降维排序后的结果产生初始聚类中心；然后采用K-means聚类和度量每一个像素点合并的概率，从而得到适应不同研究区域内不同尺度地物的分割结果。采用多个影像数据库，通过引入聚类评价指标（内部评价指标和外部评价指标）、分割评价指标（分割精度、过分割率和欠分割率）并结合现有的图像分割方法及原始的K-means算法、与PCA降维后的K-means聚类对比分析。研究结果表明:经过降维处理后进行的聚类算法稳定性更高；与传统的聚类算法相比，结合PCA降维更能自动识别最优分割尺度；降维技术和聚类算法联合之中，目视和定量评价指标表明经过降维预处理后的聚类能得到更高质量的分割结果。      

复杂交通场景中多运动目标分割算法

针对室外复杂交通场景中多运动目标分割问题,提出了一种由变化检测和运动分割组成的算法,利用水平集算法对帧差图像进行变化检测得到运动窗口,在运动窗口范围内进行改进的k-均值聚类分割,利用运动相似性进行分割区域融合.算法避免了整个图像的分割,减少了运算量,完整的分割出运动目标.试验结果表明,算法不仅能从复杂交通场景图像序列中有效的检测和提取出运动目标并有很强的鲁棒性,而且能够解决运动目标的遮挡问题.      

Bezdek型模糊属性C均值聚类算法

推广了属性均值聚类算法,提出了基于模糊度m的Bezdek型模糊属性C均值聚类算法(FAMC),给出了FAMC算法的迭代算法,并讨论了模糊度m对算法收敛性的影响.在标准Iris数据集与肿瘤基因芯片表达数据的模式识别实验结果,验证了该算法优于模糊C均值算法和属性均值聚类算法.      

具有容错特性的两层数据流聚类方法

提出一种具有容错能力的进化数据流聚类算法FTGDStream (Fault-Tolerant Grid-Density Clustering over Data Stream),通过在聚类过程中引入适当的松弛条件,从而在含有噪声的真实世界数据中获取更加泛化的有用知识.首先利用基于相似性度量和小波技术的HLSFTS (Hierarchical Lifting Scheme Fault-Tolerant Synopses)层次概要数据结构实现在线微聚类过程,然后采用基于网格密度的聚类算法实现离线宏聚类过程.在线算法所构造的小波概要数据结构对原始数据的高压缩率降低了离线网格密度聚类算法的计算负载,提高了二层数据流聚类算法的效率.在UCI数据集上的仿真实验结果表明,FTGDStream算法可以聚类任意空间形状的数据并且适用于高维数据流环境,是一种具有容错能力的高效数据流聚类算法.     

基于地物信息的高光谱遥感图像分类方法

利用主成分分析法滤除n维高光谱遥感图像中的大部分冗余信息,得到尽可能保留光谱信息的m维高光谱遥感图像,融合其地物空间分布信息,将m维高光谱遥感图像中的每一个像素点构建为一个2维谱-空信息向量。再利用主成分分析法法对m维高光谱遥感图像进行降维,得到q维融合地物空间分布信息与光谱信息的结果图。通过高斯混合模型预测聚类中心,基于改进的迭代自组织数据分析算法ISODATA(Iterative Selforganizing Data Analysis Techniques Algorithm)对高光谱遥感图像进行聚类,得到最终的分类结果。实验结果表明本方法的地物分类精度优于K-means、ISODATA和SVM方法,总体分类精度提升10.14%-13.99%,kappa系数提升3.2%-12.85%。     

基于邻接表的分水岭变换快速区域合并算法

针对图像分水岭变换存在的过分割问题,提出了一种快速区域合并算法.该算法先对梯度图像进行Lee滤波以降低分水岭变换的过分割程度,在传统分水岭变换初步分割的基础上,利用区域邻接图(RAG, Region Adjacency Graph)的邻接表数据结构描述过分割区域之间的关系,采用分级阈值合并的方式完成区域合并,以降低合并计算的复杂度.合并过程中,将基于区域相对边界强度和边界长度的相似度度量准则与传统的区域灰度均值差异度准则相结合,构成新的区域可合并度综合评价函数,以保证区域合并准确可靠.实验结果表明,与传统的分水岭变换区域合并算法相比,该算法有效地提高了区域合并的准确性,并大幅提升了运算速度.      

一种基于多通道卫星云图的台风分割方法

有效的台风主体分割能够提高台风预报的准确性.提出一种基于矢量图像的改进水平集方法进行台风分割,将C-V模型推广到矢量空间,加入了无需重新初始化的能量项;提出了一种迭代收敛条件并设计了针对云图特点的模型参数及分割方法,该方法利用了多通道的云图信息,避免了无谓的迭代计算,能够加快分割曲线的演化速度并提高分割的准确性.实验结果验证了所提出方法的有效性和可行性,其平均目标错误率与平均非目标错误率分别为1.21%与2.25%,可得到较理想的台风分割效果.      

Dirichlet混合样本的EM算法与动态聚类算法比较

Dirichlet分布是一类包含正参数向量的连续多元概率分布,在比例结构问题中具有广泛的应用。针对Dirichlet混合样本的聚类问题,进行了最大期望（EM）算法和动态聚类算法研究。首先,推导其数学过程,并给出算法迭代步骤。然后,利用数字仿真实验,比较了EM算法与动态聚类算法两种机器学习算法在Dirichlet混合样本中的聚类效果。最后,计算对数似然函数值、程序运行时间、收敛迭代次数、聚类正确率、真正率（TPR）和假正率（FPR）6个评价指标。仿真实验结果表明,EM算法聚类正确率更高但是运算效率相对较低,而动态聚类算法运算效率较高但是损失了部分聚类正确率。因此,实际应用中建议综合权衡聚类正确率与运算效率的相对需求后,再选取合适算法进行Dirichlet混合样本聚类。      

解决排班问题的多目标优化模型及算法研究

为提高排班结果的准确性可靠性,提出了排班问题的多目标优化模型,并应用改进的基于信息熵的自适应遗传算法求解模型的最优解.同时引入分割集和模拟退火算法的思想进行优解的选择.通过对航空公司机组排班问题的仿真比较,模型的正确性和先进性得到了验证.      

Laboratory investigations of the survivability of bacteria in hypervelocity impacts.

It is now well established that material naturally moves around the Solar System, even from planetary surface to planetary surface. Accordingly, the idea that life is distributed throughout space and did not necessarily originate on the Earth but migrated here from elsewhere (Panspermia) is increasingly deemed worthy of consideration. If life arrived at the Earth from space, its relative speed will typically be of order many km s-1, and the resulting collision with the Earth and its atmosphere will be in the hypervelocity regime. A mechanism for the bacteria to survive such an impact is required. Therefore a programme of hypervelocity impacts in the laboratory at (4.5 +/- 0.6) km s-1 was carried out using bacteria (Rhodococcus) laden projectiles. After impacts on a variety of target materials (rock, glass and metal) attempts were made to culture Rhodococcus from the surface of the resulting craters and also from the target material ejected during crater formation. Control shots with clean projectiles yielded no evidence for Rhodococcus growth from any crater surface or ejecta. When projectiles doped with Rhodococcus were used no impact crater surface yielded colonies of Rhodococcus. However, for four shots of bacteria into rock (two on chalk and two on granite) the ejecta was afterwards found to give colonies of Rhodococcus. This was not true for shots onto glass. In addition, shots into aerogel (density 96 kg m-3) were also carried out (two with clean projectiles and two with projectiles with Rhodococcus). This crudely simulated aero-capture in a planetary atmosphere. No evidence for Rhodococcus growth was found from the projectiles captured in the aerogel from any of the four shots.     

Gap准则在Ⅱ型PIO预测中的应用

针对Ⅱ型PIO(Pilot Induced Oscillations)严重威胁先进战斗机飞行安全的问题,提出运用Gap准则对纵向Ⅱ型PIO进行预测.建立了舵机速率限制的正弦输入/三角输出描述函数模型,改进了Neal-Smith驾驶员模型.提出运用描述函数法研究Ⅱ型PIO的产生机理,推导了非线性人机系统失稳公式,得到了Gap准则的一般计算方法.应用Gap准则对某型飞机纵向Ⅱ型PIO敏感性展开了研究,并进行了时域仿真验证.结果表明:Gap准则物理意义明晰、结果直观、计算高效,能有效地预测Ⅱ型PIO的发生.研究结果可为先进战斗机飞行控制系统的设计提供重要理论依据.     

TC4喷丸强化仿真与试验

针对目前喷丸有限元仿真研究中弹丸规则排列、覆盖率无法精确计算的研究现状,基于ABAQUS二次开发建立了弹丸空间位置随机分布、弹丸数量由覆盖率决定的多弹丸喷丸有限元模型,实现了不同工况、不同喷丸覆盖率条件下所需弹丸个数的精确计算;在此基础上研究了不同喷丸参数对TC4钛合金材料表面残余应力与表面粗糙度的影响规律。进行了TC4喷丸试验,将得到的残余应力分布、表面粗糙度与仿真结果进行对比,验证了该有限元模型的合理性。研究成果对喷丸工艺参数的确定具有一定的指导意义。      

航天器模块划分数值优化方法

对航天器模块划分主要依靠经验和定性方法的问题,构建了一种通用的模块划分数值优化方法。利用功能分解方法、相关性评价准则、设计矩阵与设计结构矩阵（DesignStructureMatrix,DSM）同步演化的机制获得了基于功能元的数值DSM;基于DSM构建了遵循公理化设计原理的通用优化模型;利用遗传 模拟退火算法获得了可对模块划分方式及数目进行同步优化的模块划分方法;给出了不同于优化目标的评价方法。仿真结果表明,该方法可将航天器划分为一系列内聚度高、耦合度低的模块。     

基于深度视觉语义嵌入的视频缩略图推荐

视频缩略图作为视频内容最直观的表现形式,在视频共享网站中发挥很重要的作用,是吸引用户是否会点击观看该视频的关键要素之一。一句与视频内容相关的描述性语句,再搭配一幅与语句内容相关的视频缩略图,往往对用户更有吸引力,因此提出一种深度视觉语义嵌入模型来构建完整的视频缩略图推荐框架。该模型首先使用卷积神经网络（CNN）来提取视频关键帧的视觉特征,并使用循环神经网络（RNN）来提取描述语句的语义特征,再将视觉特征与语义特征嵌入到维度相同的视觉语义潜在空间;然后通过比较视觉特征与语义特征之间的相关性来推荐与特定的描述语句内容密切相关的视频关键帧作为视频缩略图推荐结果。在不同类型的网络视频数据上的实验表明,所提方法能够有效地从网络视频中推荐出与给定描述性语句内容较相关的视频缩略图序列,提升视频的用户浏览体验。      

可修系统的可用度分析方法研究

介绍了一种新的可修系统可用度分析方法--可修系统动态故障树建模分析方法.为了获得高的可靠性和可用性,计算机控制系统大量采用了动态余度管理、储备及复杂的故障恢复技术,使计算机控制系统呈现出很强的动态性和实时性.采用动态故障树与Markov过程综合方法,将计算机控制系统的动态时序用DFTA(Dynamic Fault Tree Analysis)描述,将系统可修过程用Markov过程描述,将系统分解成若干个小的模块,逐步计算各模块的可用度、等效故障概率和维修率,最后综合进行整个系统的可用度分析.     

混合电路故障诊断中的状态分割法

在故障字典法和离散事件系统(DES, Discrete Event System)离线诊断模型的基础上,提出一种对混合电路统一建模的方法:状态分割法.围绕系统状态和状态的划分之间的关系,以数学分析为主,提出交叉交运算的定义,证明了交叉交运算在划分集上的封闭性以及该运算是划分集上的划分积等性质.借用DES离线诊断模型的建模思想,提出系统的可诊断性定义,利用交叉交运算的性质证明了最小现象集存在并可达的结论.以故障现象分割系统状态集合的方式来定位系统所处的故障状态,把故障字典法和DES离线诊断模型统一起来,指出了状态分割法的通用性.      

机械装备失效分析诊断技术

回顾和总结近10年来我国在机电装备失效分析诊断预测预防实践和学术方面的现状和发展;从失效模式诊断、失效原因诊断和失效机理诊断3个方面对失效分析诊断技术进行归纳、分析、整理.     

雷达导引头跟踪低空目标仰角误差分析

雷达导引头跟踪低空飞行目标时,其仰角跟踪误差会受多径传播的严重干扰.一般的"小平面"方法计算漫反射时,采用均匀分割地形的方法,这种分割法在大擦地角,目标距离地面较低的情况下,误差较大,并且计算时间较长.提出了非均匀分割的改进的"小平面"法,分析了4条回波路径的影响.采用了闭环跟踪法计算仰角误差,并利用改进的"小平面"法计算电磁波在起伏地/海面上的漫反射,可以较为真实的模拟导引头在跟踪低空目标时的仰角跟踪误差,并可以大大缩短计算时间.     

基于光谱特征的自适应子空间波段选择方法

针对现有波段选择方法无法依据感兴趣地物划分数据子空间及子空间划分容易受背景地物影响等问题,提出一种基于光谱特征的自适应子空间波段选择方法.利用感兴趣地物的光谱曲线,建立光谱自适应因子(SAF,Spectral Adaptive Factor);通过聚类划分子空间,在每个子空间内,利用J-M距离筛选类别可分性最大波段作为子空间最优波段,从而得到整个数据空间的最佳波段组合.利用AOTF (Acousto-Optic Tunable Filter)成像光谱仪数据与波段指数(BI,Band Index)和基于类间可分性最佳波段选择两种方法比较,SAF方法选择的最佳波段组合,包含信息量丰富,地物之间差异较大,且地物平均J-M距离大于另外两种方法.用最大似然法(maximum likelihood)对最佳波段组合进行分类,总体分类精度为96.8%,Kappa系数为0.894.结果验证了SAF方法的有效性和实用性.