图的同构判定算法:关联度序列法及其应用

提出了图的同构判定新算法,即关联度序列法和黄金分割关联度序列法,后者的计算时间复杂性远远低于2N（N为图的顶点数）,已接近于多项式时间复杂性,该算法可应用于很多能用图来描述的式识别等实际问题。     

几种序列复杂性的比较研究

进一步讨论了如何定义一维序列复杂性的问题,计算了平方映象,Fibonacci序列和核酸序列的复杂性.结果表明,准周期的Fibonacci序列有相对最高的复杂性;平方映象中混沌轨道阈值及杂有周期性窗口的区域具有较高的复杂性;核酸序列由于强的随机噪声背景,一般复杂性较低,其中具有长程关联的序列复杂性较高.     

基于数据挖掘的主机入侵行为检测

针对主机入侵行为的复杂性与正常用户行为的相似性，提出利用序列模式挖掘方法挖掘攻击者频繁使用的主机入侵命令序列，将频繁主机入侵命令转换为底层入侵检测器的检测规则，用于检测用户的可疑行为，同时为了消除误报，设计了一个基于入侵事件状态的关联引擎，将挖掘产生的频繁主机入侵命令序列作为入侵关联规则并提出了一种新的入侵关联算法。     

核酸序列中的长程关联和1／f^α噪声

定义了核酸序列的关联函数，并用快速傅立叶变换的方法求出了核酸序列的碱基关联功率谱。结果发现：功率谱的低频端具有１／ｆ＾α涨落。对于大部分包含关联长周期的序列，α的值在１和２之间；而对于Ｇｅｎｂａｎｋ中全部序列，α的平均值约为０．５。     

分形理论下基于时间序列的音乐识别研究

将分形理论和时间序列(混沌序)运用与音乐信号识别,为音乐领域的智能发展提供实验依据.首先对分形理论进行质性分析,并且提出关联维数算法,判断音乐分形程度.接着提出音乐中混沌现象的特征.最后进行实际音乐的实验分析,以钢琴曲目《致爱丽丝》、流行音乐《Discotheque》和哀乐为例,对3种曲目进行材料性质分析,分析不同曲目的Lyapunov指数(判断时间序列)和关联维数(判断分形程度).结果表明:3种曲目在不同阶数下的关联维数基本没有改变,说明不同曲目信号内的分形程度具有稳定性.     

近似最佳序列偶集的构造

通过一个Nc长的最佳序列偶(s,t),构造一个N=MNc长的序列偶集。先对序列(s,t),进行DFT变换得到对应的谱序列S和T,再对S和T通过rate-expanding映射扩展构造一个新的N=MNc长的谱序列集,再分别对谱序列集进行离散傅立叶逆变换得到两个N=MNc长序列集,构成一个N=MNc长序列偶集,含有个序列偶,得到的序列偶集中的序列偶异相自相关函数只在几个点(即M个点)处不为零,其余点处都为零,互相关函数处处为零。M=1时,就是原序列偶,长度为,Nc,M1时,长度为MNc,序列偶集中的个数为M1。     

词曲文字谱与音乐谱关系考探

阐述五音清浊轻重的概念;以减字谱、南北词工尺谱为例,阐述字调与腔格的关联,从而说明词曲的平仄四声谱与词曲的音乐谱通过字调与腔格相关联。词曲音乐谱失传之后,词曲靠自身的五音四呼四声,可以发展其优美和谐的音乐特色。     

核苷酸序列的关联谱

由于中性突变，核酸序列中包含了大量噪声，研究了如何从噪声背景中提取有用信息的问题。定义了关联函数和关联谱，得到了一些关联谱的定理。发现了每一序列的关联谱中存在很多共振峰，类似于原子分子的线状光谱。这些谱线具有标识核苷酸序列的意义。编码序列有强的１／３共振，内含子则没有这条谱线。碱基插入如缺失也会对谱线产生明显影响。     

基于数据挖掘的主机入侵行为检测

提出利用序列模式挖掘方法得到频繁入侵命令序列，将频繁入侵命令转换为底层入侵检测器的检测规则用于检测用户的可疑行为．为了消除误报，设计了一个基于入侵事件状态的关联引擎，将频繁入侵命令序列作办关联规则，并提出了一种新的入侵关联算法，该算法不仅考虑了每类主机入侵行为的序列特征，也反映了不同类型主机入侵行为之间的因果关系，体现了主机入侵行为的多样性和复杂性．实验结果表明，该入侵关联模型对各类主机入侵行为的检测效果良好，误报率明显降低，特别是下载类和信息获取类主机入侵行为的误报降低了20%左右。     

一类图的谱

设K_m是m阶完全图,将n+1个m阶完全图通过固定的方式连结,得到(mn+m)阶完全关联图H_n,K_m。在利用商矩阵及秩的相关结论后,给出了完全关联图H_n,K_m的邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵的特征值,从而确定了完全关联图H_n,K_m的邻接谱、拉普拉斯谱和无符号拉普拉斯谱。同时,基于对Brualdi-Solheid谱半径问题的研究,并将这类谱半径问题推广到图的拉普拉斯谱半径和无符号拉普拉斯谱半径的研究中,给出了H_n,K_m(所有点数为N的完全关联图构成的集合,其中N=m(n+1))中邻接谱半径的上界,拉普拉斯谱和无符号拉普拉斯谱半径的上、下界;并刻画了H_n,K_m中邻接谱半径达到上界的极图,以及拉普拉斯谱和无符号拉普拉斯谱半径达到上、下界时的极图。     

An Algorithm for the Spectral Immunity of Binary Sequence with Period 2~n

To resist the fast algebraic attack and fast selective discrete Fourier transform attacks, spectral immunity of a sequence or a Boolean function was proposed. At the same time, an algorithm to compute the spectral immunity of the binary sequence with odd period N was presented, here N is a factor of 2~n-1, where n is an integer. The case is more complicated when the period is even. In this paper, we compute linear complexity of every orthogonal sequence of a given sequence using Chan-Games algorithm and k- error linear complexity algorithm. Then, an algorithm for spectral immunity of binary sequence with period N=2~n is obtained. Furthermore, the time complexity of this algorithm is proved to be O(n).     

模型参考自适应控制中参考模型的选取方法

针对时变负载泵控马达电液伺服系统自适应控制，探讨了参考模型的选取对系统瞬态的影响，给出了理论上的仿真结果，并通过实验进一步说明了在负载大范围变化的情况下，通过选到参考模型，系统均能获得优良的动态性能，同时还提出了改善系统瞬态响应的有效途径。     

MC-DS/CDMA系统中最小均方误差检测器

如何抑制多址干扰 ,同时降低实现复杂度 ,是研究MC- DS/ CDMA系统的关键之一。论文在已有的联合最小均方误差 (MMSE)检测器的基础上 ,提出了两种基于单载波的MMSE检测器结构 ,即 MMSE- MRC结构和 MMSE- MMSE结构 ,比较了几种接收机的性能。仿真表明 :MMSE- MRC和 MMSE- EGC的性能与传统的解扩— MRC结构相近 ,不能有效地抑制多址干扰。当载波数较小或较大时 ,MMSE-MMSE的性能接近联合 MMSE检测器 ,而计算量只有O(N3/ M2 +M3) ,远小于联合 MMSE检测器的计算量 ,有利于工程实现。     

支持可重构计算的满二叉树中序存储策略及快速遍历算法

通过对满二叉树顺序存储序列与中序序列之间解析关系的研究,推导与证明了完全二叉树的一些重要性质,给出了一种可快速访问的满二叉树中序序列存储方法并设计出相应的遍历算法。基于该方法,一颗具有N个结点的满二叉树中序序列仅需要线性时间复杂度O(N)即可遍历,相关计算过程可嵌入在可重构系统中形成可重构计算单元。还给出了算法的C++实现过程及可重构系统的设计方案。     

二叉树CreateBTree算法的改进

在分析二叉树的CreateBTree算法的基础上，利用线性探测再散列方法对CreateBTree算法的中序遍历序列进行预处理来改进CreateBTree算法，使得改进后的CreateBTree算法在最差情况下，时间复杂度由O(N^2)降为O(N)。     

An algorithm for the spectral immunity of binary sequence with period 2<Superscript><Emphasis Type="Italic">n</Emphasis></Superscript>

To resist the fast algebraic attack and fast selective discrete Fourier transform attacks, spectral immunity of a sequence or a Boolean function was proposed. At the same time, an algorithm to compute the spectral immunity of the binary sequence with odd period N was presented, here N is a factor of 2 ⁿ ? 1, where n is an integer. The case is more complicated when the period is even. In this paper, we compute linear complexity of every orthogonal sequence of a given sequence using Chan-Games algorithm and k - error linear complexity algorithm. Then, an algorithm for spectral immunity of binary sequence with period N = 2 ⁿ is obtained. Furthermore, the time complexity of this algorithm is proved to be O(n).     

N0-sn-网的注记

利用序列商映射建立了具有可数N0-sn-网的空间与可分度量空间之间的联系,讨论了可分度量空间的可数到一、序列商映像。证明了在序列空间中,下列叙述等价：（1）X有σ-离散的N0-sn-网;（2）X有σ-局部有限的N0-sn-网;（3）X有σ-遗传闭包保持的N0-sn-网;（4）X是N0-sn-弱第一可数的N-空间;（5）X有由闭子集构成的σ-紧有限的N0-sn-网。     

一个新的启发式搜索算法

本文提出一个新的启发式搜索算法,它可以在搜索过程中不断改善启发函数h,使最坏复杂度降为O(N)(N是被搜索图的大小)。本文还指了L.Mcro对“无普遍最优算法”的证明中的漏洞,并给出了新的证明。     

改进的C0 复杂度及其应用

引入参数r,改进了C0复杂度,给出了改进的一维及二维C0复杂度的有关性质及若干实例,并应用于脑电复杂性的分析中.实验证明改进的C0复杂度比原来的C0复杂度更具鲁棒性,实际应用时适应性更强.