基于聚簇模型重用的概念漂移数据流半监督分类算法

带概念漂移的半监督数据流分类任务中,仅有少部分的数据被标记,这给分类器的训练、概念漂移的检测以及分类器对新概念的适应带来了巨大的挑战。现有的半监督聚簇分类算法仅对分类器池中的聚簇模型进行简单的增量更新,未能有效重用历史聚簇模型。因此,文中提出了一种新的聚簇模型重用的半监督分类算法,称为CDCMR。首先,数据流以数据块的形式到来,对数据块分完类后,训练一个簇数自适应确定的聚簇模型。其次,通过计算分类器池中的各组件分类器与聚簇模型之间的相似度,挑选多个组件分类器。再次,用当前数据块对挑选出来的组件分类器进行模型重用后,与聚簇模型集成。然后,将分类器池划分为新旧更替和多样性最大化分类器池进行更新。最后,对下一个数据块的样本进行集成分类。在多个人工和真实数据集上进行实验,结果表明,所提算法1)能有效适应概念漂移,与现有方法相比其性能有显著性提升。

一种基于局部分类精度的概念漂移数据流分类算法

概念漂移数据流分类是一个极具挑战性的问题。当新概念出现时,该概念下的学习样本过少,无法对分类器进行及时调整,进而导致分类精度不高。为了解决该问题,本文提出一种基于局部分类精度的概念漂移数据流分类算法——LA-MS-CDC。第一,LA-MS-CDC将k-means聚类和局部分类精度算法结合,从分类器池中挑选出最优源领域分类器;第二,将最优源领域分类器与目标领域分类器加权集成,进而对样本分类;第三,根据分类样本的真实标签分别计算各分类器的损失,并对目标领域和源领域的分类器权重进行更新;第四,再利用该分类样本对目标领域分类器、最优源领域分类器进行更新;最后,完成分类器池的更新。在公开数据集上的实验结果表明,LA-MS-CDC能够有效地将源领域知识迁移到目标领域,与现有方法相比,其分类效果具有显著性提升。算法代码可在https://gitee.com/ymw12345/LAMSCDC上获取。

边境地区本科院校应用型软件人才培养的困境与对策研究

边境地区本科院校的软件工程专业,各方面的办学条件比较艰苦,应当将培养目标定位为培养中级应用型软件开发人才,选定一个具体的软件开发方向,优化课程设置,落实逐层提高的实践课程的教学管理,让学生在某一具体软件开发方向上有足够的知识与能力积累,来跨越首次就业时软件开发经验这一门槛。并且克服困难,丰富教师的软件开发项目经验,使人才走上良性循环的道路。实践证明,采用以上措施,地方本科院校软件工程的人才培养取得了很好的效果。

基于边缘特征的汽车运动阴影去除算法

首先设计了一种新的预处理流程,去除非阴影及车辆区域的边缘;其次,对边缘图像进行填充,得到运动部分的轮廓边缘图;最后,建立边缘擦除法则,擦去阴影部分的边缘,并对边缘图进行填充,得到最终的去除了阴影的目标图像.算法的核心是将前景图像中的阴影边缘从目标边缘上分离出来,着重解决了实际应用中经常出现的目标轮廓图边缘和实际阴影轮廓边缘不重合造成阴影边缘无法去除的问题,同时很好解决了多个前景目标因阴影而粘连的情况.大量实际道路视频图像的测试表明,本算法去除阴影效果好,有较强的实际应用价值.

地方本科院校计算机科学与技术专业数据结构课程教学改革探析

数据结构作为计算机科学与技术专业的核心课程,其理论抽象程度高、实践性强,对地方本科院校的学生来说学习难度大。文章认为,在不增加老师太多工作量的前提下,从提高课堂趣味性以增强学生的学习主动性;正视学生基础,选择适合学生的教材;合理编排教学顺序、合理分配课时;强化过程管理以培养学生自学能力等四个方面进行教学改革,可取得较好的效果。

基于Z-Stack协议的网络地址分配机制研究

当代无线传感器网络得到了快速的发展,无线传感器网络协议标准——Zigbee 2007也日渐规范,与Zigbee 2007标准完全兼容的Z-Stack协议,因为在构建网络方面的强大优势,其在各行业的应用前景十分广泛。基于Z-Stack分布式地址分派机制,分析了其网络地址分配原理,搭建了一种通用的网络信息传递架构,通过实验验证了分布式地址分配机制的正确性,为其它Z-Stack组网应用提供参考。

大学计算机课堂教学节奏刍议

课堂教学节奏是一名教师教学艺术的重要体现,它左右着教学的成败。设计教学节奏应当依据的两个方面:适合于客体节奏的需要和适合于主体节奏的需要。在分析大学计算机教学这一具体情境的基础上,详细阐述课堂教学节奏控制的五个方面。

以课程设计为中心的地方本科院校软件人才培养模式研究

地方本科院校软件工程专业办学条件一般比较落后,为了提高该专业学生的软件开发能力,在人才培养方案中,选择实践性强的五门课程形成一个课程设计体系,围绕该体系制定了一整套方案。该方案妥善处理了人才培养方案与课程设计体系之间的关系,解决了理论与实践联系不紧密的问题;改革实践性课程的考核方式,充分发挥了课程考核促进学生全面复习的功效。通过该方案的实施,教师的专业能力不断增强;学生专业水平得到了大幅提升。

基于深度优先搜索的连连看游戏路径查找算法

针对目前连连看游戏路径查找算法不够精练的问题,基于深度优先搜索和栈的思想,设计了一个全新的路径查找算法。有别于其它查找路径与记录路径轨迹需要分两步进行的算法,本算法判断两个点之间如果存在路径,则同时会记录有效路径的轨迹。本算法向东南西北四个方向递归探测路径时,各方向的探测原理是一样的,故算法非常精练。同时还设计了布局算法、死局判断算法和游戏提示算法、重排算法,故这是一套非常完备的连连看游戏算法,具有很强的实际应用价值。

入侵防御系统研究

为了澄清人们对入侵防御系统(Intrusion Prevention System,IPS)的认识,该文在分析了传统防火墙和入侵检测系统(IDS)不足的基础上,介绍了入侵防御系统的产生原因,比较了入侵检测系统和入侵防御系统,详细分析了入侵防御系统的工作原理。根据当前安全行业及相关行业的现状和发展趋势,重点预测了入侵防御系统未来的发展趋势。

基于概率特征的步态识别研究

针对一些步态识别算法的局限性,提出了一种基于概率特征的步态识别算法.该算法利用目标轮廓在某位置出现的概率作为特征,来表征行人的行走习惯和姿态.概率特征分为运动概率特征和静态概率特征,分别表征行人的手臂、腿部等的运动特征以及躯干、体型等的静态特征.以概率为特征可以减小噪声对识别的影响,甚至可以弱化行人在行走过程中,因偶尔的较大手臂摆幅或者较大步伐等异常动作给识别带来的消极影响.该算法在CASIA Gait Database B和SOTON数据库上分别进行了实验并与其他算法做了对比,实验结果表明,算法对室外和室内样本都有很好的识别效果.

基于置换表技术的中国象棋搜索算法研究

中国象棋的基础搜索——Alpha-Beta算法的剪枝过程对搜索节点的排序顺序依赖很大,当搜索顺序的排列为最差情况时,该算法基本上不能实现剪枝。搜索过程其实会出现很多重复的节点,利用哈希表的思想,把以前搜索过的节点保存起来,这样在搜索某一节点之前,先到哈希表里去查找以前是否搜索过,如果以前搜索过,则直接返回哈希表里保存的局面评估值;如果没有,则采用正常的Alpha-Beta算法进行搜索。通过实现可知当搜索层次大于5层时,改进后的算法比Alpha-Beta算法在搜索节点数量和时间有都有很大的优化。

基于Alpha-Beta剪枝法的中国象棋博弈系统研究

目前国内中国象棋人机博弈方面的研究相对落后。针对这一状况,设计了一个中国象棋博弈系统,本系统实现前台界面、棋盘表示、着法生成、棋局评估、博弈树搜索等必要过程。棋局评估考虚到了棋子的基本值、灵活性、受攻击度、受保护度,棋子位置附加值等。搜索引擎采用Alpha-Beta剪枝法。整个系统功能完备,具有较强的象棋对弈水平,为相关研究提供了较强的借鉴意义和参考价值。

基于遗传模拟退火算法的入侵检测特征选择研究

特征选择已经成为入侵检测的一个很重要的问题,它通过求解出有用的特征子集,去除冗余特征,来达到提高分类精度和效率的目的。提出了一种基于遗传模拟退火算法的特征选择算法,以基本遗传算法为基础,将遗传操作和模拟退火操作相结合,克服了一般遗传算法的不足,有效避免陷入局部最优并最终趋于全局优化,在入侵检测的标准数据集-KDD1999上的模拟实验证明:遗传模拟退火特征选择算法能够加快特征选择的速度;并且与当前典型的特征选择算法相比,具有更好的检测率。

一种层级处理的人脸光照归一化方法

采用层级处理模式,提出了一种新的人脸光照归一化方法,先对图像光照进行自动判定,决定采用何种方法进行预处理,减小不同光照下人脸灰度的差异.再根据Gamma校正算法的特点,设计了一种更适应人脸图像校正的参数计算方法.本方法在样本归一化后,使得图像的本真信息不丢失,而且提高了图像对比度.大量的实验表明,该方法可以有效提高人脸识别功能的适用范围,能够在更远距离或复杂光照下进行识别.

普通高等院校C语言程序设计课程教学问题剖析及对策研究

针对普通高等院校C语言程序设计课程的教学,提出了三个具体的教学问题:①对于语法与算法的关系处理;②对编程实践的引导;③教学过程中的趣味性。对这些问题分别提出了具体、有针对性的解决办法,在实际的教学过程中采用这些方法收到了较好的效果。这些方法对普通高校C语言程序课程的教学来说具有普遍意义。

经济欠发达地区本科院校软件工程专业发展困境的分析

很多经济欠发达地区本科院校都开设了软件工程专业,但是因为存在“地方经济对专业发展支持不足”“生源质量有待提高”“管理理念与管理方式落后”“教师数量与水平欠缺”等原因,导致专业发展裹足不前。以上原因中,“管理理念与管理方式落后”最为关键,因为地方本科院校对它的可操作性强,并且它对其他因素的影响较大,故在资源有限的情况下,只有深入改革管理方式,经济欠发达地区本科院校软件工程专业发展才能再上一个台阶。

基于ZigBee技术的家庭无线血氧采集系统的研究

当前医院里血氧检测系统都是有线方式,病人受系统的限制,活动空间有限,并且会给他们带来一定的心里压力,不利于病情的恢复。针对这一问题设计一套家庭无线血氧采集系统,并从系统的整体方案、软件设计和实验效果三方面展开论述。

C语言题库管理系统的设计与实现

因C语言这门课的特殊性,当前现有的题库管理系统并不能完全适合,并且现有的题库系统在抽题时对难度的控制和题目的输入处理并不好。在这样的背景下,本系统采用asp.net技术开发,可以成批的录入题目、并且可以采用手动抽题、自动抽题这两种方式,生成试卷的同时还可自动生成相应的答卷,且试卷及答卷可直接打印。经过实践证明本系统性能稳定,完全能满足C语言这门课的出题要求。

一种基于节能目的改进的AODV路由算法

移动Ad Hoc网络广泛用于各种条件比较艰苦的环境中,常用的AODV协议在设计之初没有考虑节点的能量问题,使用时可能导致某一关键节点的能量急剧下降而使链路失效。针对这一情况,新设计的IAODV协议在源节点新增了一条备用路径,各节点在周期性广播HELLO消息时主动报告节点的能量状态,在转发路由请求消息前,将节点的剩余能量和当前负载考虑进去,改进路由请求转发机制,通过这些方式,加强了整个协议的网络平衡和协调性,节省了单个节点的能量。在NS2这个模拟平台下,通过仿真可知IAODV协议平均端到端时延更短,丢包率更低。