基于字典的DNA序列压缩算法研究及应用*

在现有DNA序列数据压缩算法的基础上,以DNA序列数据的存储效率及生物学解释综合考虑,设计并实现了基于字典的DNA序列压缩算法DNADCompress.算法核心包括重复子串字典建立、字典项筛选、字串压缩编码三方面.实验数据表明,数据压缩算法压缩效果达到常用DNA序列压缩算法水平,并为序列生物学解释提供了基础.     

语法和语义相结合的中文对话系统问题理解研究

针对中文口语问句的表达多样性对对话系统问题理解带来的挑战,该文采用“在语法结构之上获取语义知识”的设计理念,提出了一种语法和语义相结合的口语对话系统问题理解方法。首先人工编制了独立于领域和应用方向的语法知识库,进而通过句子压缩模块简化复杂句子,取得结构信息,再进行问题类型模式识别,得到唯一确定问题的语义组织方法、查询策略和应答方式的句型模式。另一方面,根据领域语义知识库,从源句子中提取相应的语义信息,并根据识别到的句型模式所对应的知识组织方法进行语义知识组织,完成对问句的理解。该文的方法被应用到开发的中文手机导购对话系统。测试结果表明,该方法能有效地完成对话流程中的用户问题理解。     

"思维导图+"的在线混合教学模式在数据库应用课程教学实践中的应用

针对数据库应用课程的特点及教学现状,提出结合超星学习通平台与钉钉直播软件,将思维导图贯穿整个在线教学过程的"思维导图+"的线上混合教学模式,并以数据库技术与应用(Access)课程为例,从"课前学习—课堂直播—课后拓展提升"介绍基于思维导图线上混合教学模式的实践过程,阐述科学的课程考核评价体系,最后通过调查问卷说明教学效果.     

限定领域口语对话系统中超出领域话语的协处理方法

领域外话语的开放性、口语化以及表达多样性,使得现有的限定领域口语对话系统不能很好地处理超出领域话语。该文提出了一种限定领域口语对话系统协处理方案,基于人工智能标记语言AIML,设计一套理解开放语义用户话语的理解模板,并对未匹配话语基于话语相似度进行理解模板分类,进而采用扩展有限状态自动机处理模式,结合对话流程上下文的状态及信息,实现理解模板到应答模板的转换,改变了单纯模板匹配方法在对话流程控制方面的相对缺失。中文手机导购领域的测试表明,该文所提出的协处理方法能有效地辅助口语对话系统完成限定领域完整对话流程,得到更好的用户满意度。
     

面向大学计算机基础的计算思维案例设计

以如何将计算思维理念与大学计算机基础课程相结合为切入点,根据课程内容总结出一系列蕴含在各教学知识点中的计算思维案例,这些案例通俗易懂且具有针对性,贯穿于整个教学过程中,提出将计算思维理念与课程内容有机结合的新思路。     

在本科教学中加强科研思维和创新思维训练的探索

文章针对在本科教学中加强科研思维和创新思维训练的问题,分析将本科知识点的创新探索过程还原出来对加强本科生创新能力培养的可行性,提出在教学中加强科研思维和创新思维训练的思路和方法,并以例子简要说明其效用。     

主题爬虫的搜索策略研究

主题爬虫收集主题相关信息时,需要评价网页的主题相关度,并优先爬取相关度较高的网页,在决定了搜索路径的同时也决定了主题爬虫的搜索效率.针对不同的网页评价算法,对现有的主题爬虫的搜索策略进行分类,指出了各类搜索策略的特点和优缺点,总结了能够提高主题爬虫搜索效率的几方面内容.     

三维固定分簇异构传感网络路由协议

基于高楼三维空间中家居监测的应用背景,提出了一种三维空间中LEACH路由协议的改进算法:三维固定分簇异构传感网络路由协议(3D-FHSR).在3D-FHSR中,使用了异构网络的方式让部分能量充裕的节点固定充当簇头节点,并且事先划分好簇的区域范围,这样减少了簇头选举时的能量消耗,同时增加了整个网络的能量.3D-FHSR还改进了LEACH协议的通信模式,减少簇间长距离通信的次数.仿真结果表明,3D-FHSR协议比LEACH协议更能延长网络的生命周期.     

Ad Hoc网络中基于捕食逃逸PSO的QoS多播路由算法

求解两个或多个限制参数的QoS多播路由问题,已被证明为NP-complete问题,而随着Ad hoc网络中多媒体和实时应用需求的不断提升,有效的QoS多播路由算法成为重要研究内容.针对Ad hoc网络的动态性和QoS参数的多样性,给出一种解决该问题的捕食逃逸PSO方法,算法通过对MAODV路由发现过程发现的QoS有效路径进行编码和寻优处理,借助于捕食逃逸行为使算法能够以较大概率获取全局最优QoS多播路由.在NS2平台上的仿真结果表明了捕食逃选PSO解决Ad hoc网络QoS多播路由问题的可胜任性.     

一种可行的可用性测试过程

文章综述用户模型法、用户调查法、专家评审法和观察法4类可用性测试方法,根据可用性测试的经验,总结出一套合理实用的可用性测试过程,使得可用性测试的效率高、代价低,尽可能发现更多的可用性问题;提出在程序设计类课程的教学中,应适当向学生介绍可用性测试的方法和过程,以培养学生对自己开发的软件系统进行可用性测试的能力。