扩充的Sturmian序列的性质的补充

Sturmian序列是具有最低复杂性的一类符号序列,对Sturmian序列进行扩充,使其更具一般性。本文对扩充的Sturmian序列进行了进一步的研究,从而使其应用更加广泛。     

一类推广的胞腔排除条件

对求优化问题全部解的胞腔排除法,给出了一类新的胞腔排除条件,并证明了算法的复杂度为O(log1/ε)(其中ε<0为精度要求),扩充了胞腔排除法的应用范围.     

Littlewood问题的进一步研究

根据成礼智等在《数学的实践与认识》1998年第4期所提供的方法,将其定理1成立的区间由0≤r≤1扩充到0≤r≤2,定理2的常数因子由21/3改进到(1.9717)3/10,还得到了该序列在不减条件下的最佳常数.     

混沌扩频序列有限精度研究

对混沌序列有限精度下限进行了研究,结果表明,经典混沌序列所需精度非常高,而现有几种对Logistic混沌序列进行改进的方法使其所需精度明显下降.对这些方法进行了分析比较和改进,改进后计算量明显降低,硬件实现更加容易.     

DNA序列二维图表示和有关分析

在DNA序列研究中,对长DNA序列进行有效表示,可以为DNA序列的分类、分析和比较等研究提供创新性的方法. Nandy,Leong和Mogenthaler,Randic等已经给出了DNA序列的二维或三维图表示. 这些图表示给出了DNA序列的可视化特征. 文中给出了一个改进的DNA序列的图表示:在2维指数坐标系内用4个特定的向量分别表示DNA序列中的4个碱基,从而使DNA序列可以用有向路表示. 给出了一个例子说明该方法的有效性,可以证明该种改进的DNA序列图表示方法具有较低的退化度甚至没有退化.     

扩展Logistic混沌序列性能分析

 对Logistic映射进行了扩展,使其混沌区域得到了扩大.通过分析重构序列的倍周期分岔特性、遍历特性、相空间特性、Lyapunov指数、Feigenbaum第1常数等表明该序列具有良好的混沌特性.     

基于半监督学习的人体异常行为识别

需要进行人体异常行为识别的视频一般都是未标记的序列图像,传统的有监督的识别方法往往不能较好地反映其行为的特征,识别率不高.提出了一种基于半监督学习的人体异常行为识别方法,首先使用基于DTW距离的self-training进行标记数据扩充,然后用此扩充的序列图像样本集合训练对应的HMM,最终进行异常行为识别.实验结果证明该方法有效且识别率较高.     

传统扩频与混沌扩频的CDMA系统在Rappaport Indoor信道下的性能比较

 对Logistic映射的混沌序列作为扩频序列构成的混沌扩频CDMA系统与传统的m序列扩频CDMA系统进行了对比研究,并且对其二者在Rappaport Indoor信道下的性能在SPW上进行了仿真、分析,具有重要实际意义.     

基于均值约束满足度剪枝策略的高效序列模式挖掘算法

为了减少无用候选序列的生成,并使挖掘得到的序列模式符合用户要求,约束条件下的频繁序列模式挖掘已成为数据挖掘领域的一个新的重要研究方向.作为强约束形式的一种,均值约束目前仍然是基于约束的频繁序列模式挖掘的一个困难问题,其主要原因在于很难利用均值约束来进行序列模式挖掘中的剪枝.为此,提出了一种基于均值约束满足度剪枝策略,并且以前缀增长方法为基础设计了一个有效的频繁序列模式挖掘算法.通过分析并实验验证了该算法的时间效率和剪枝性能,结果表明,该方法是有效的.     

基于序列划分的压缩序列模式挖掘算法

研究了静态数据库当中挖掘压缩序列模式的问题,提出了一个压缩序列模式挖掘算法.该算法通过对闭序列模式全集进行划分处理,降低了序列的比对空间,并结合δ-dominant序列检测机制,有效的挖掘出了压缩序列模式集.实验表明,该算法具有较好的运行效率.     

时空轨迹中隐含的周期性行为模式

将人类时空轨迹中隐含的信息进行可视化并转换为语义语言是公安工作的迫切需要。使用聚类算法将空间轨迹数据离散化,设计等间距抽样算法规整时间序列数据,从而将连续域上的时空轨迹数据表示为离散的二值序列,为使用离散傅里叶变换和循环自相关方法查找时空轨迹中隐含的周期性行为模式做好数据准备;并通过调整采样时间跨度以增强稀疏二值序列的周期性特征。实验表明可以有效提取时空轨迹中的周期性行为模式,而具有季节性和随机变化的行为模式也具有重要参考价值。案件的发生是由人的行为导致的,所以对人类时空轨迹的研究成果也可以应用于案件分析。     

非平衡2n-周期二元序列的5-错误序列

线性复杂度和k-错线性复杂度是密钥流序列随机性检测及其稳定性度量的2项重要指标,对衡量密钥流序列密码强度具有极其重要的意义.计算序列k-错线性复杂度的一个行之有效的方法是,分析研究汉明重量最小的错误序列.在此基础之上,给出了5-错线性复杂度不大于2^n－3、等于2^n－2－2m和2^n－2－2m+x时错误序列的计数公式,并通过计算机编程进行了验证.     

-混合序列的强大数律和收敛速度

对于正相协和负相协随机变量序列,许多学者都进行了研究,并给出相关结果.受前人研究成果的启发,利用一般方法证明了-混合序列的强大数定律,并且得到了它的收敛速度和上确界的可积性.     

基于辅助信号和相位预估的相干扩频快捕系统

提出一种基于辅助信号进行相位估计的捕获策略,算法引入一辅助信号和相位预估器,接收信号首先与辅助信号相关,相位预估器利用相关结果,获得输入信号相位估计值,再以该估计值为中心,向两侧延拓,形成一高概率包含未知相位的小区间,然后在该小区间使用滑动相关法搜索位置相位,从而捕获接收信号.一次过程实现捕获后转入跟踪状态,没有成功捕获就调整辅助信号相位重复这一过程.这样,接收方案形成一贝努利概型.与常规滑动相关法相比,本方案能够有效改善长PN码的捕获性能.     

m序列优选对及平衡Gold序列的产生与搜索

扩频通信系统需要相关性好的扩频码，因此，在分析m序列优选对，平衡Gold序列的产生方法和相关特性基础上，提出了一种采用C语言搜索m优选对和平衡Gold序列的计算机实现方法，给出了搜索程序流程图．该方法可以正确、快速地完成平衡Glod码的搜索，对扩频码的优选具有参考价值．     

用于公用控制件的三元周期序列的组合计数

以组合计数理论为基础，推导出代表三位公用控制件优化方案的特殊序列（自互反、自互补、自互反且自互反补序列）数目计算公式，并给出排除等价序列（互反、互补序列）和子周期序列后的三元周期序列数目计算公式，使搜寻可用序列的基序列数目约缩为原来的１／４。进而，应用Ｓｔｉｒｌｉｎｇ渐近公式又求出当序列周期较大时各种优化序列数目的比例关系，所导出的公式不仅完善了三位公用控制件的设计理论，且使长周期可用序列的搜寻工     

桂北南丹地区石炭纪斜坡相层序地层分析

以层序地层学理论为指导，在地层学和沉积学研究的基础上，对桂北南丹地区石炭纪斜坡相地层进行了沉积层序分析，共识别出１１个三级层序，其中鹿寨组２个，巴平组３个，南丹组６个，它们均可与黔南独山地区石炭纪台地相所识别出的１１个三级层序对比．同时探讨了较深水斜坡乃至盆地沉积环境下层序的表现形式，斜坡相层序地层的建立是联系台地相和盆地相沉积层序的纽带．     

DNA序列数据的聚类挖掘

玻译基因图是二十一世纪最重要的任务之一．人类基因草图绘制后，接下来需要寻找各种基因的精确位置，研究各种基因的功能等．为此，必须对DNA序列片段进行分类，然后归类研究。本文分别从数学、物理、化学三个角度讨论了40个人工DNA序列和182个自然DNA序列的分类问题，提出了一些设想。     

高良姜与混淆品rDNA ITS序列的分析与鉴别

用PCR直接测序法测定和分析不同产地野生和种植品种的高良姜(Alpinia officinarum Hance),以及山姜（A. japonica（Thunb.） Miq.）、华山姜（A. chinensis (Retz.) Rosc.）和大高良姜(A. galanga (L.) Willd )等三种混淆品的rDNA ITS区序列,为高良姜种质资源研究和真伪鉴别提供分子数据。经测序、比对和排序得到812bp序列,包括18S3’端部分序列,ITS1、5.8S、ITS2全部序列和26S5’端部分序列。序列分析结果显示,高良姜种内序列高度一致,同源性达100%,测序结果中发现杂合位点,而广西样品杂合位点的两个碱基各占的比例与其它地方样品的不同,显示了高良姜种内rDNA ITS序列的细微差异。高良姜和混淆品的812bp序列中共有61个变异位点,60个是信息位点,同源性达96.32%,其中ITS1和ITS2中的11个位点在高良姜和混淆品中差别明显,可以鉴别高良姜和混淆品,因此rDNA ITS序列是高良姜真伪辨别的有效标记。基于DNA序列的高良姜和混淆品的系统分类结果与形态学的分类结果不完全一致,有待进一步的研究探讨。