一种面向图集合的相似性搜索技术

目前图相似性的研究工作主要集中在子图的匹配,而没有充分关注图集合之间的匹配.针对这一问题,提出了一种基于过滤-求精框架的GSSS算法;提出了一种图集合距离定义,设计了Number,Size,Complete edge和Lower bound过滤器减小搜索空间,优化了图集合距离的计算;设计并优化了一种增量式的多层倒排索引,提高了查询效率,适应数据集的动态变化.真实数据集上的大量实验验证了GSSS算法的有效性和高效性.     

基于代数编码的膨胀码

膨胀码是基于膨胀图所构造的一种线性纠错码.它把图的又一性质---膨胀性引入到编码当中,这对基于图论的编码手段来说是一个创新.同时也欣喜地发现运用图的膨胀性可以降低译码的时间复杂度,主要介绍了一种代数构造膨胀图方法.并系统地阐述了膨胀码编译码过程.结果表明这种基于膨胀图的代数编码方法可以达到非常好的性能.     

基于主机攻击图的攻击识别

研究了一种基于主机攻击图的网络攻击识别方法, 其核心是定义一种SAGML 语言, 并利用该语言中的状态、行为和关系来描述攻击. 详细讨论了攻击图的状态结构和行为链结构, 以及基于XML 语言的攻击图构建和解析过程. 此外, 为了提高攻击图的匹配效率, 研究了攻击图的索引建立和匹配过程. 最后, 结合SYNFlood 和Peacomm 攻击示例, 介绍了该方法的应用过程.     

可能性决策图

基于可能性理论和二元决策图提出一种新的决策图——可能性决策图.用于对不确定环境下的不精确和模糊的信息进行编码,并严格证明了所提出的可能性决策图能规范地表示可能性命题公式.最后定义了可能性决策图上的三种运算.     

用构造性方法计算多重图Ramsey数的界

在图的边染色问题中,通常考虑的是每条边染且只染一种颜色.边的集染色是这种边染色的一种推广,使每条边对应的不一定是一种颜色,而是给定的颜色集的一个子集.多重图的边染色与边的集染色是等价的.多重图Ramsey数是经典Ramsey数的一种自然的推广,它是通过把完全图的边染色推广到完全多重图的边染色实现的.计算Ramsey数的准确值是NP难题,求多重图Ramsey数的准确值往往更加困难.用一些研究经典Ramsey数的方法来研究2-多重图Ramsey数的界,利用构造性方法证明了一些关于不同参数的2-多重图Ramsey数的不等式,并在此基础上得出了一些小参数多重图Ramsey数的准确值或上下界.     

Y_3V_3-free图的闭包与稳定性

探讨了与无爪图相关且比无爪图更广的一种图类Y3V3-free图,构造了一种Y3V3-free的闭包,并证明了所构造的闭包具有保持周长稳定等性质且是唯一的.     

4度点数固定的树的距离谱半径

引入了一种图的变换,得到了距离谱半径的变化规律.进一步研究了四度点数固定的树集,刻画了该图类中距离谱半径最大的极图.最后,讨论了更一般的图类,即度至少为4的点数固定的树集,并确定了极图.     

新型三角多项式图

揭示了传统的三角多项式图的本质是一种随机过程 ,给出了另外 2种新的三角多项式图 ,即新形式的三角多项式图和等欧氏距离的三角多项式图 .通过证明 ,这 2种新的三角多项式图都具有传统三角多项式图所不可替代的优良性质 ,由此拓宽了三角多项式图的应用范围     

一类极大临界4连通图的结构

引入图的粘合的概念,讨论了极大临界4连通图的性质,给出了一个图是这类图的一个充分必要条件,由此给出该类图的一种新的构造方法.     

图GS*i(P,2∑nj=1mj)的伴随多项式因式分解的图论方法及应用

通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并且得到了若干图簇的色等价图的结构性质.     

有源网络的流图数码法分析

本文用流图数码法分析运算放大器组成的有源网络。电路可直接画成改进 Coates 流图,所定规则简便。由流图建立数码表后,就进入全数码运算,不再涉及图形搜寻运算。本文揭示了数码串的全息性,对增益项符号的判定实现了数码化,因而使整个运算过程全数码化。本算法适宜于计算机程序的编制,使计算机分析有源网络的能力得到提高。     

电子电路的信号流图分析

麦逊流图关于线性系统图解分析是非常有用的,它不仅保持了关于方框图分析的直观特征,而且用信号流图检查同时获得了输出、输入点之间的增益。本文首先介绍麦逊流图的基本原理,然后讨论了几种具体的电路类型。     

基于小波变换分析阻抗胃动力信息

研究了基于小波变换提取胃运动信息的新方法,运用小波多分辨分析对采集的体表胃阻抗信号进行分解,去掉呼吸阻抗信号和血流阻抗信号,提取近似成份作为胃收缩信号.该方法能够提取胃运动的信号和同步胃电信号,可对提取信号的主频进行不同频带的分类,计算功率谱参数、描绘动态谱,从而研究胃动力情况.应用小波变换可以有效消除叠加到阻抗信号中的各种干扰,通过与同步胃电信号共同验证,该方法能完成阻抗信号提取,为临床胃动力信息研究提供一种体表无创伤新途径.     

自适应小波包干扰抑制技术

干扰抑制是提高直接序列（ＤＳ）扩频通信系统抗干扰能力的重要手段。最近人们提出了一种新的干扰抑制技术－基于自适应小波包变换的干扰抑制。该技术利用小波包变换对受到干扰的ＤＳ信号进行分解,使得有用信号和干扰分离,然后滤除干扰分量,最后通过小波包合成恢复扩频信号,其性能在很多情况下优于传统方案。对小波包干扰抑制技术作了综述,指出其优点和有待于解决的问题。     

光栅信号质量动态测试法

给出了一种新的光栅信号质量的测定方法。该法用采样得到的两路信号的数据，以一种新的算法计算得到光栅信号的质量指标，并可给出质量参数与标尺光栅位置的对应关系。所得结果能反映光栅信号在测量全程上的变化，并可用于信号质量参数缺陷的补偿。     

无暗电平信息的高速CIS的视频采样设计

传统光电传感器CISCIS（ Contact Image Sensor）和 CCD（ Charge Coupled Device）具有统一的视频输出信号格式,此信号格式可以采用相关双采样的方式进行模数转换以消除低频噪声,从而获取清晰的数字图像。新近推出的高速CIS,为了提高像素输出速度,在像素信息中去掉了暗参考电平的信息,不能直接使用通用视频AD芯片对其进行处理。针对这款新型的高速CIS进行电路设计,调整了CIS的输出信号,依然使用通用视频AD进行模数处理;同时,根据相应的信号调整完成软件一致性校准的设计,最终获取满意的数字图像。     

二维非平稳信号的小波谱均衡分析方法

小波变换对信号的分时分频的精细表达和多分辨率的全面把握，使我们能更深入地认识信号和噪声的特性，便于基于小波域进行更有效的高分辩率的处理工作；而谱均衡处理技术是提高信号纵向分辨率的有效方法．本文结合上述两种处理手段，提出了一种小波谱均衡方法：先将二维非平稳信号进行小波分频处理，得到不同尺度的信号；然后将各尺度上的信号分别进行谱均衡处理，再将经谱均衡处理的不同尺度信号进行重建，从而得到高分辨率信号．利用小波谱均衡进行实际信号处理，处理结果表明该方法的处理效果要好于常规的谱均衡方法，它既能提高二维非平稳信号的纵向分辨率，同时又能保持原信号的固有特征．     

基于小波的信号部分重构与插值

通过分析信号重构理论，提出了信号部分重构的概念，即已知原信号的部分信息，通过增加一些新信息可以重构原信号更进一步的逼近，而且信号部分重构过程的迭代将达到信号的完全重构。基于小波变换理论，研究了一类信号部分重构问题，得到了一种信号部分重构公式。从信号部分重构的观点出发，提出了一种能够消除假频并扩展频宽的地震信号空间插值办法，实验结果证实了方法的有效性。     

声引信目标信号过零率分布研究

该文提出一种新的信号分析方法,即信号的过零率分析法,并对其进行了论证,该方法适用于声引信目标信号分析与识别,可以从背景噪声中识别出直升机、坦克,汽车及人行走等,并能排除风和背景噪声的干扰以及人为干扰。与频谱分析法相比,它不需要进行乘法运算,因而处理速度快,分析结果与信号能量无关。文中给出了应用该方法分析的直升机时、坦克声音、大型卡车声音、人员行走的震动信号的过零率曲线。利用该方法可以提取目标信号的     

基于傅立叶分析的非均匀采样信号内插重构方法

针对实际采样过程中出现的采样非均匀性,从随机过程的角度研究非均匀采样信号的谱特性,提出频域均匀抽样傅立叶逆变换的非均匀时域采样信号重构方法。将非均匀采样信号描述为不均匀采样时刻冲激函数代数和的形式,利用傅立叶变换得到非均匀采样信号的频谱曲线,由采样时刻随机均匀分布的特点,得到反应原信号频谱特性的非均匀采样信号频谱数学期望,再由频域抽样理论重构原信号。MATLAB仿真实验验证了这种非均匀采样信号分析与重构方法的正确性,将这一研究成果应用到机械抖动激光陀螺输出信号处理中,得到了可靠的符合实际的机械正弦抖动幅频曲线并重构出激光陀螺正弦抖动机构的输出信号。