一个数列收敛性质的应用和推广

对一个数列的奇子列和偶子列收敛且极限相等则原数列收敛的性质做了推广.     

一类序列存在收敛子列的条件

文章讨论了在函数逼近论中有重要作用的一类序列存在收敛子列的条件,文中所得结论在 相关问题的研究中有较重要的作用。     

一种高效LCS算法

文章分析了LCS问题的最优子结构性质,建立了求最优值的递归关系式。在此基础上,进一步分析、总结、归纳,指出了LCS的长度具有的性质及相关定理。设计了一种高效LCS算法,与现有算法相比,该算法空间复杂度非常低、时间复杂度较低。     

3n+1问题证明范围的减缩及其叠代数列的构造性质

证明了3n 1问题中对数列{T(n)}（n∈N）的讨论。可归结得到{To(m)}(m=3（mod6）的情形，利用分类分段法得到了相应奇数列{To(m）}(m=3(mod6））的构造性质，同时对3n 1问题直接证明的条件进行了探讨。     

基于ALCSL＆LS核函数的支持向量机签名认证

提出一种名为ALCSL＆LS的核函数来描述签名动态信息之间的相似性.ALCSL＆LS核函数利用自适应最长共同子序列的长度,不仅描述了签名动态信息整体上的趋势相似性,而且选择性的描述了某些重要的特征局部在时间弯曲校正后的相似性,并将两者融合生成核矩阵.该核函数具有相似性描述直观、对噪音具有的鲁棒性和易于实现等优点,它核化的支持向量机实现了签名原空间上的非线性划分.基于此方法的签名认证实验获得了比较满意的结果.     

RNA折叠中的最大公共嵌套子图

在嵌套线状图模型中,寻找ncRNA联配的最大公共二次结构,实际就是寻找其序列导出线状图的最大公共嵌套线状子图。通过对模型的简化,证明该问题在伪平嵌套线状图的情形下是NP-完全的,并给出求最大水平嵌套线状子图的近似算法。     

基于直方图的形状描述及骨架图匹配算法

考虑物体形状的多变性,给出了一种基于二维直方图的物体形状描述及骨架图匹配算法.该算法利用骨架长度和骨架上点的圆盘半径作为特征量来描述形状.首先基于二维直方图给出一种形状及骨架端点的特征描述方法,其次结合改进的最优子序列匹配算法实现骨架图的匹配.算法中的形状及骨架端点的特征描述在一些常见非刚性变换下具有不变性.实验结果表明,该算法能够实现一些非刚性变换下的物体形状的骨架图匹配和较高精度的形状检索,且复杂度较低.     

含参数列的极限

研究一类含参数数列的极限，针对参数的不同取值情况，结合单调有界定理和函数的单调性以及值域的判定得到该类数列的敛散结果．     

基于滑动窗口最长公共子序列Wi Fi指纹定位算法

针对基于Wi Fi瞬时指纹定位算法中由于RSS信号的时变特性引起的Wi Fi定位精度差问题,提出了一种基于滑动窗口最长公共子序列指纹定位算法.该算法将时间序列的RSS信号指纹转化为基于滑动窗口的数据模型,增加了指纹特征信息,提高比对准确性.通过计算请求定位数据与样本的最长公共子序列来获得样本点的相似性,解决由于窗口伸缩或滑动窗口中个别采样点无信号引起的比对不准确问题,从而提高了定位的精确性和鲁棒性.实验结果表明,所提定位算法的结果明显优于瞬时指纹定位算法.