基于AC自动机的多模式匹配算法FACA

Aho-Corasick自动机算法在模式匹配失配时,需要多次回溯才转移到有效的后继状态。为此,提出一种快速多模式匹配算法。该算法为每个状态建立失配时的后继指针,在模式匹配失配时,可以通过失配后继指针快速找到有效后继状态,从而避免Aho-Corasick自动机失配时的过多回溯,提高匹配效率。算法在自动机建立时采用动态规划的方法,为每个状态建立匹配长度和匹配量等信息,在模式匹配过程中,基于这些信息统计模式串在主串中的重复次数、最早出现模式串位置等信息。实验结果表明,该算法匹配精确、效率高,且支持在线操作。     

基于Fisher判别准则的低秩矩阵恢复

标准的低秩矩阵恢复算法是把原始数据集分解成一组表征基和与此相应的稀疏误差,并以此分解对原始数据建模。受Fisher准则启发,文中提出基于带有Fisher判别准则的低秩矩阵恢复算法,在有监督学习模式下对低秩矩阵进行恢复,即当所有的标签信息都知道的情况下考虑类内散度和类间散度。文中所构造的模型可利用增广拉格朗日乘子法求解,并通过对标准的低秩矩阵模型增加判别性提高性能,利用文中算法所学习到的表征基使类内结构相关,而类间相互独立。在人脸识别问题上的仿真实验表明该算法的有效性。     

软件工程课程教育的特点及相关问题探讨

在分析软件工程课程教育本身特点的基础上,着重讨论了工程化与软件工程教育的关系,及一些相关问题,并提出了软件工程教育的一些特殊要求.     

实验室研究经历对研究生成长的影响

分析省属3所一本大学和1所美国知名高校科学与工程专业研究生的实验室研究经历,阐述实验室氛围对研究生成长与发展的重要作用,为科学与工程专业研究生培养提供有价值的参考。     

基于关联规则的数据挖掘系统实现及应用

文章首先介绍了数据挖掘的基本概念和主要过程，接着描述了一个基于关联规则的数据挖掘工具，讨论了系统的结构、特点和功能，包括数据转换、概念层次泛化、包含负项的关联规则挖掘及系统的二次开发接口，最后对一个应用工具的实例企业客户资源分析器模型及一些相关的问题进行了讨论。     

试卷评价系统及其关键技术

针对用手工计算的方法进行学习成绩和试卷质量分析的缺点，本文设计开发了一个试卷评价系统，该系统对于教学与命题工作具有重要的参考价值。论文详细地阐述了该系统的理论基础和系统功能，着重讨论了系统实现中的关键技术。     

基于缓存的分布式视频代理系统研究

针对互联网的视频服务现状,提出了一种基于缓存的分布式视频代理系统,讨论其视频文件存储策略和请求响应情况,并在校园网上通过模拟实验给出了缓存总体性能比较,得出相关的结论。     

基于三层C/S结构的网上考试系统的设计

首先介绍了Delphi下开发三层分布式数据库系统的方法和MIDAS技术,并在此基础上建立一个基于三层C/S结构的网上考试系统,该系统在负载均衡和安全性上有很好的保障,最后详细描述了系统的设计过程.     

线程的设计与实现

自 ８０年代初引入线程模型后,由于大多数现代操作系统均提供对线程的支持,从而使得多线程程序设计广为流行,而且一些用户线程库也被开发用于各种系统中。本 文就线程的设计与实现作一讨论。     

基于压缩传感的邻域嵌入

基于谱流形学习算法的一个核心问题是局部邻域的构建,可通过KNN或ε准则构建局部邻域.受压缩传感理论的启发,提出一种基于l2和l1范数重构准则的邻域构建模式,称之为基于压缩传感的邻域嵌入(CSNE).在此基础上,利用无标签数据,提出半监督的CSNE.在多个数据集上的可视化和半监督分类实验,证明该算法的有效性.