基于智能优化算法的高效用项集挖掘方法综述

高效用项集挖掘（HUIM）能够挖掘事务数据库中具有重要意义的项集,从而帮助用户更好地进行决策。针对智能优化算法的应用能够显著提高海量数据中高效用项集的挖掘效率这一现状,对基于智能优化算法的HUIM方法进行了综述。首先,以智能优化算法的类别为角度,从基于群智能优化、基于进化以及基于其他智能优化算法的方法这3个方面对基于智能优化算法的HUIM方法进行了详细的分析与总结。同时,从粒子更新方式的角度对基于粒子群优化（PSO）的HUIM方法进行了详细梳理,包括基于传统更新策略、基于sigmoid函数、基于贪心、基于轮盘赌以及基于集合的方法。另外,从种群更新方法、对比算法、参数设置、优缺点等角度对比分析了基于群智能优化算法的HUIM方法。然后,从遗传和仿生两个方面对基于进化的HUIM方法进行总结概括。最后,针对目前基于智能优化算法的HUIM方法所存在的问题,提出了下一步的研究方向。     

基于特征点分段的多元时间序列相似性搜索

现有的各种多元时间序列相似性搜索方法难以准确高效地完成搜索任务。提出了一种基于特征点分段的多元时间序列相似性搜索算法,提取所定义的用于分段的特征点,分段后将原时间序列转化为模式序列,该模式序列能够很好地保留原序列的全局形状特征,再用分层匹配的方法进行相似性搜索。实验结果表明,该方法能够有效刻画序列的全局形状特征,通过分层匹配保留局部的相似性,同时提高搜索准确率。     

基于准确率爬坡的动态加权集成分类算法

传统集成分类算法中,一般将集成数目设置为固定值,这可能会导致较低分类准确率。针对这一问题,提出了准确率爬坡集成分类算法（C-ECA）。首先,该算法不再用一些基分类器去替换相同数量的表现最差的基分类器,而是基于准确率对基分类器进行更新,然后确定最佳集成数目。其次,在C-ECA的基础上提出了基于爬坡的动态加权集成分类算法（C-DWECA）。该算法提出了一个加权函数,其在具有不同特征的数据流上训练基分类器时,可以获得基分类器的最佳权值,从而提升集成分类器的性能。最后,为了能更早地检测到概念漂移并提高最终精度,采用了快速霍夫丁漂移检测方法（FHDDM）。实验结果表明C-DWECA的准确率最高可达到97.44%,并且该算法的平均准确率比自适应多样性的在线增强（ADOB）算法提升了40%左右,也优于杠杆装袋（LevBag）、自适应随机森林（ARF）等其他对比算法。     

美国声波钻进规程ASTM D6914/D6914M-16浅析

声波钻进技术具有速度快、岩心保真好、适用地层广等优点,广泛应用于工程勘察、环境调查、浅源地热、基础工程、矿山治理等领域.为了提高声波钻进施工质量和过程控制,美国材料与实验协会于2004年制定了第一部声波钻进规程D6914-04,后经多次修订完善,形成最新声波钻进规程D6914/D6914M-16.本文根据该版规程内容,从技术原理、钻进设备、成孔工艺等方面展开了阐述.当振动器与钻柱谐振频率重叠时,声波钻头受到的能量达到峰值.钻机和取心钻具是声波钻进的核心设备.成孔工艺主要以双管高频振动、低速回转为主,实现多种目的层的原位取心作业.标准相关内容对声波钻进技术在我国的持续推广具有参考意义.     

基于高斯函数的衰减因子设置方法研究

数据流是随着时间顺序快速变化的和连续的,其包含的知识会随着时间的改变而不同.在一些数据流应用中,通常认为最新的数据具有最大的价值.因此,会采用时间衰减模型来挖掘数据流中的频繁模式.已有的衰减因子设计方式通常具有随机性,使得到的结果集具有不稳定性;或仅考虑算法的高查全率或查准率,而忽略了算法对应的高查准率或查全率.为了平衡算法的高查全率和高查准率同时保证结果集的稳定性,设计了均值衰减因子设置方式.为了更进一步地增加最新事务的权重、减少历史事务的权重,设计了采用高斯函数设置高斯衰减因子的方式.为了比较不同衰减因子设计方式的优劣,研究并设计了4种方式的时间衰减模型,并采用这4种模型挖掘数据流闭合频繁模式.通过对高密度和低密度数据流分别进行频繁挖掘的实验结果分析可以得出,采用均值衰减因子设置方式可以平衡高查全率和高查准率;采用高斯衰减因子设置方式与其他方法相比,可以得到更优的算法性能.     

基于迭代回溯的数据库查询优化算法

查询优化器是数据库系统最重要的组件之一。该文提出了一类新的查询优化算法,并对其性能进行了评估、讨论。它是基于分层回溯的一种查询优化算法,其优点主要在于对于一些复杂的应用环境,它在枚举算法的高复杂性和算法产生方案的质量之间取一个权衡点,以产生“次优”的优化结果来换取算法的执行效率,大大节省了运行环境的资源。该算法可以应用于当今一些新型数据库,如对象数据库和XML数据库等。     

甘氨酸多晶现象及单晶调控研究进展

甘氨酸是最简单的氨基酸,广泛应用于农药、食品、医药等领域。甘氨酸作为食品添加剂,可以替代糖类作为甜味剂,也可作为抑菌剂用于食品保鲜等领域。目前国内甘氨酸生产以氯乙酸氨解法为主,由于甘氨酸存在α、β、γ等多种晶型,实际生产过程中会造成产品粒度不均、结块等问题。综述了甘氨酸存在的多晶现象,并从晶体成核过程和晶体生长角度分析了甘氨酸多晶现象形成机理,总结了甘氨酸结晶过程中单晶调控策略。最后,对甘氨酸多晶现象及单晶调控进行了总结,以期为甘氨酸结晶技术研发提供帮助。     

孔子：创新中国教育第一人

纵观中国教育发展史,孔子提出的许多教育思想、言论和实践在文化会通的过程中具有很强的创新性。他拓荒性地开启了中国古代教育领域改革与发展的新纪元,所提出的教育大众化、教育社会化、教育私立化、教育系统化、教育去宗教化等先进教育理念,不仅在当时产生了巨大的社会效应,而且对后世教育发展亦具有深远的影响。     

基于分区列表的增量闭合高效用模式挖掘方法

为减少构建效用列表的数量和占用的内存,在时间和空间方面提高挖掘性能,提出增量闭合高效用挖掘算法(incremental closed high utility mining, ICHUM),从增量数据集中有效地挖掘闭合高效用项集。此算法提出一个增量分区效用列表结构,该结构仅通过一次数据库扫描即可构建和更新列表,更有效地处理增量数据。在构造此列表结构的过程中,算法还应用有效的融合修剪策略,从而减少无效列表的构建数量。在各种数据集上的试验结果表明,与对比算法相比,该算法减少了30%的运行时间和33%的内存消耗,具有一定的可扩展性。     

基于动态异构集成的多标签数据流分类算法

使用反映数据变化机制的自适应模型可以更好处理数据流问题。为实现自适应调整集成分类器使其更符合数据特性,提出一种基于动态异构集成的多标签数据流分类算法。通过使用H个不同分类算法分别训练固定大小的数据块,生成候选分类器组E={E₁,…,E_H},利用几何加权公式计算每个E_i中候选基分类器的权重实现组内的动态更新;提出一种新的自适应选择策略生成最终的异构集成分类器。通过在6个数据集上的大量实验验证,提出算法比现有算法在准确度、基于实例的F1值、微观F1值、宏观F1值上有更好的性能。