一种改进的KMP高效模式匹配算法

针对KMP算法存在着主串与模式串中多个相同字符重复比较的缺陷,在KMP算法的基础上,给出了一种新的模式匹配算法,该算法不像KMP算法那样向左滑动模式串的指针,而是每次比较字符不匹配时,根据模式串当前字符的特征值k,使主串的指针向前跳跃k个值,且使模式串的指针置于起始位置,开始新一轮的匹配,加快了主串的匹配速度．理论分析和试验证明,该算法需要的比较次数比KMP算法减少将近一半．     

推荐系统与隐私保护研究综述

推荐系统为了能够给用户提供更好的推荐服务,须要收集大量的用户个人信息,在收集这些信息的同时增加了用户隐私泄露的风险．首先,介绍了推荐系统中的关键技术,包括基于协同关系的实体表示学习和基于图模型的实体表示学习;然后,通过对相关研究的归纳和总结,将推荐系统中的隐私保护问题按照用户敏感信息类型进行分类整理,主要分为对用户私有敏感属性的保护、对用户与物品历史交互信息的保护和对用户提交给推荐系统的信息的保护三类;在此基础上,对匿名化、差分隐私、联邦学习和对抗学习四种关键隐私保护技术进行了总结和分析,并重点梳理了这些技术的实现方法、适用场景和优缺点;最后,分析了考虑隐私保护的推荐算法中存在的问题,并尝试给出了未来可能的研究方向．     

分维数估计及其在机床颤振混沌研究中的应用

分维数是刻画混沌吸引子“奇异”程度的一个十分重要的参数。本文针对分维数估计中存在的问题，提出了一种利用神经网络方法估计维数的算法并将其应用于机床颤振混沌研究中，取得了较好的效果。     

激光雷达探潜信号的混沌特性初探

对激光探潜信号进行了相空间重构，给出了其相空间轨迹，通过与已知的几种信号进行比较，发现探潜信号与混沌信号的相轨迹有部分相似之处。在此基础上计算出探潜信号的在Ｌｙａｐｕｎｏｖ指数为正数，由此可初步判定探潜信号具有混沌特征。