一种基于CAN-tree快速构建算法

增量关联挖掘领域是近几年数据挖掘研究的一个热点,而CAN-tree的提出是增量关联挖掘发展的一个重要里程碑.虽然CAN-tree适用于增量关联挖掘,但CAN-tree构建时间长,挖掘效率偏低;针对此问题,提出了一种基于CAN-tree快速构建算法,该算法增加基于哈希表的辅助存储结构,用于减少项目的查找时间,从而提高CANtree的构建速度;增加叶子地址表并修改节点结构及改child指针为parent指针,目的是减少剪枝时间和条件模式基的生成时间,从而提高数据挖掘效率.实验结果表明该算法有效.

基于标准H.265的监控视频压缩编码方法

为了提升视频压缩编码效率,解决成本问题,基于标准H.265研究了一种新的监控视频压缩编码方法。通过H.265/HEVC选取色度帧内预测参数,确定参数格式,同时完成帧内和帧间预测。通过DM模式计算色度亮度参数的分量间相关性,得到五种候选模式,推导最优模式,根据推导结果得出分解结果。通过平滑处理确定像素精度,分别计算DCT2和DST7之间反复切换的参数,匹配监控视频的压缩编码速度与视频监控的播放采集速度,实现视频压缩编码。实验结果表明,标准H.265的压缩效率得到了大幅度提升,节省了大量成本,说明该方法能够提高编码性能,降低视频处理成本。

清宁都曾灿《六松堂诗余》探析

清江西宁都人曾灿所撰《六松堂诗余》,较多闺情相思、交游题赠、羁旅纪行、节令咏物之作。艺术上也有自己的特色,受云间词派影响,曾灿早年作词以小令居多,宗主晚唐北宋,词作多表现儿女之情、离别之思,词风绮丽婉约,未脱“词为艳科”之藩篱。明亡后,由于遗民词人的身份,又出于慷慨激昂的个性,曾灿常用长调抒写故国之思与忧时伤世之感,词旨遥深、风格多样,或绵密醇雅或豪放苍凉,在一定程度上突破了明末浮艳绮靡之词风,对清初词坛词风的革新有重要作用。

基于AP-CAN的增量关联挖掘算法研究

随着大数据时代的到来,增量关联规则挖掘已成为数据挖掘领域的热门话题。CAN-tree作为增量关联规则挖掘领域的重要算法,其按项目频次大小进行排序会使树(tree)的规模过大,降低算法效率。针对此问题,提出一种基于AP-CAN的增量关联挖掘算法,采用AP聚类思想将原始数据集按项目的支持度不同分为多个集群,修剪不满足最小支持度的集群,利用哈希头表替代项头表,并根据数据量对每条事务排序。实验结果表明,该方法可以显著削减CAN树的规模,降低项目查找时间,提高数据挖掘效率,在效率和稳定性上均优于现有的CAN-tree算法。

加权增量关联规则挖掘在通信告警预测中的应用

针对通信网络告警预测中预测精度不高、模型训练效率较低等缺陷,提出告警权值确定方法和基于自然序树(Can-tree)的加权增量关联规则挖掘的通信网络告警预测方案。首先,对告警数据进行预处理,确定告警数据权值并压缩到Can-tree结构中;其次,应用增量关联规则挖掘算法对Can-tree进行挖掘,生成告警关联规则;最后,使用模式匹配的方法对实时告警信息进行预测,并对结果进行优化整理。实验结果表明,基于Can-tree的加权增量关联规则挖掘算法是高效的,利用前次挖掘的结果和信息提高了挖掘的效率,网络告警数据的权值分配方案能够合理地区分告警数据的重要程度,有助于将重要程度高的告警关联规则挖掘出来,并加快过时告警关联规则的淘汰,提高预测的准确度和精度。

改进的并行关联规则增量挖掘算法

针对大数据环境下基于Can树(canonical order tree)的增量关联规则算法存在树结构空间占用过大、频繁模式挖掘效率不佳以及MapReduce集群并行化性能不足等问题,提出了一种基于粗糙集和归并剪枝方法改进的并行关联规则增量挖掘算法MR-PARIRM(MapReduce-based parallel association rules incremental mining algorithm using rough set and merge pruning)。首先,设计了一种基于粗糙集的相似项合并策略RS-SIM(rough set based similar item merge)对数据集的相似项进行合并处理,并根据合并后的数据进行Can树构造,从而降低树结构的空间占用;其次,提出了一种归并剪枝策略MPS(merge pruning strategy)对树结构中的传播路径进行修剪合并,通过压缩频繁模式搜索空间来加快频繁项挖掘;最后,通过动态调度策略DSS(dynamic scheduling strategy)对异构式MapReduce集群中的计算任务进行动态调度,实现了负载均衡,有效提升了集群的并行化运算能力。最终的实验仿真结果表明,MR-PARIRM在大数据环境下具有相对较好的性能表现,适用于对大规模数据进行并行化处理。

基于信息熵与遗传算法的并行关联规则增量挖掘算法

针对大数据环境下基于Can树的增量关联规则算法存在树结构空间占用过大、支持度阈值无法动态设置以及Map与Reduce阶段数据传输耗时等问题,提出了一种基于信息熵和遗传算法的并行关联规则增量挖掘算法MR-PARIMIEG。首先,该算法设计基于信息熵的相似项合并策略(SIM-IE)来合并相似数据项,并根据合并后的数据集进行Can树构造,从而减少树结构的空间占用;其次,提出基于遗传算法的DST-GA策略获取大数据环境下相对最优的动态支持度阈值,根据此阈值进行频繁项集挖掘,避免了冗余的频繁模式挖掘导致的时间消耗;最后,在MapReduce并行化运算过程中使用并行LZO数据压缩算法对Map端输出数据进行压缩,从而减少传输的数据规模,最终提升算法的运行速度。实验仿真结果表明,MR-PARIMIEG在大数据环境下进行频繁项集挖掘时具有较好的性能表现,适用于对较大规模的数据集进行并行化处理。

基于Can树的关联规则增量更新算法改进

如何从动态数据中挖掘关联规则是目前知识发现中的一个研究热点。Can树是基于CATS树改进后提出的解决关联规则增量挖掘的一种有效算法,它要求事务中的每个项按照某种特定顺序进行排序后再构建Can树,其顺序一般采用字典序、字母序等。然而,Can树所使用的排序方法有可能使得Can树的规模过大,从而使得算法效率较低。针对该问题,在现有Can树挖掘算法的基础上,使用数据量排序替代现有排序方法,提出了一种基于数据量排序的Can树,并基于新的Can树对原有Can树的建树和挖掘方法进行优化。该方法可以有效减小Can树的规模,实现频繁项集挖掘在空间效率和时间效率上的优化。实验结果表明,该方法在空间效率和时间效率上好于现有的Can树算法,同时具有较好的稳定性。

基于小波包分解的阈值消噪在车载CAN总线上的应用

为了实现在车载CAN总线控制器故障产生不可预知干扰信号的情况下正确读出CAN总线上的故障码,提出了一种基于小波包分解的阈值消噪方法。将信号进行基于最小Shannon熵原理的最佳树小波包分解后,针对CAN总线传输信号特点,对高频和低频系数采取不同阈值处理的混合阈值消噪处理。对于高频系数,采用基于Stein无偏似然估计原理的自适应阈值;在干扰信号的统计特性未知的情况下,对低频系数阈值的选取采取保持频率单一和能量损耗小的双重标准。最后,由阈值处理后的系数重构信号,得到正确的传输码。实验结果表明,该混合阈值消噪处理方法对消除这种由CAN总线上的控制器故障引起的干扰,较传统的消噪技术提高1/3以上的信噪比,增加了后期读取CAN总线故障码的准确率。

手术床控制系统的电磁兼容性设计

在手术室环境下,电磁干扰比较严重,各种医疗设备的正常工作较容易受到影响;针对手术室中常用的医疗设备———电动手术床,对其控制系统进行电磁兼容性(Electromagnetic Compatibility,EMC)设计,提高其EMC性能;首先采用故障树分析法对手术床控制系统进行EMC风险评估,找出导致控制系统EMC性能不良的原因;然后利用CAN总线、隔离、滤波等技术来完成本控制系统的EMC设计,软件方面采用抗干扰技术来保证程序的正确执行;经过测试表明,采用CAN总线设计的手术床控制系统具有较好的电磁兼容性,抗干扰性能较好,EMC风险评估方法和EMC设计方法具有参考价值。

一种基于CAN总线的低压智能型配电装置保护器

设计一种适用煤矿井下的基于CAN总线的低压智能配电装置保护器,它具有对供电系统的保护以及故障分析功能、传感器自检功能及通信功能,既能实现现场设备和煤矿监控系统的联网,又能提高煤矿供电系统的安全性和可靠性。

论方以智“粤难”的性质——兼论曾灿为大汕所作《石濂上人诗序》的文献价值

陈寅恪先生《柳如是别传》第五章,考证出僧人无可(即方以智)于清顺治十四年(1657)时在金陵,并等待郑成功舟师大举入长江之事。在这一发现启示下,文章欲考证康熙十年(1671)方以智"复明运动"中之所谓"粤难"这一重大悬疑问题。考明遗民曾灿之《六松堂文集》卷12有《石濂上人诗序》,其重要内容在传世《离六堂集》所载序文中被删除,如删除之"无可大师近以文字几罹不测"一语,即表明方氏"粤难"系一早期之"激动中贵人",亦即牵涉黄门宦官发案之文字狱。从而,以新见材料的考证,推进了方以智"复明运动"这一难题的研究。

基于现场总线的三模冗余计算机联锁控制系统的研究

控制器局域网是主要用于各种过程检测和控制的一种现场总线网络，它具有优先权和仲裁功能．多个单片机可通过ＣＡＮ控制器连接到ＣＡＮ总线上，形成多主机的局部控制网．本文主要介绍ＣＡＮ控制器８２Ｃ２００在三模冗余计算机联锁系统中的应用．

椰奶花生罐头的加工工艺

以花生为主要原料,配以椰粉、奶粉、蔗糖、稳定剂及其他辅料,通过正交实验优选椰奶花生的汤汁最佳配方和工艺流程,并对杀菌恒温时间进行研究。实验结果显示,最佳工艺配方为:椰粉2.0%,奶粉3.0%,蔗糖14%,pH值5.5,最佳杀菌恒温时间为20min。

昆明城市园林树木低温危害评价

2013年冬-2014年春季,昆明出现反复寒潮天气,对当地部分园林植物造成严重的低温伤害。通过对昆明城市园林植物受害情况调查,并结合气象进行分析,探讨影响植物受害程度的相关因素。结果表明:昆明遭受低温危害的园林树木有77种,分属34科59属,受害等级达Ⅱ级及以上的共计27种,占35.1%。长时间的持续低温和反复冻融的天气及树种选择不当是造成低温危害的主要原因。来自低纬度的热带或南亚热带的树种受害较重,引自昆明以北的温带、亚热带地区的树种或本土乡土树种受害较轻或没有受害。植株的受害程度与其生长小气候环境有关。研究结果将为昆明城市园林树木低温危害预警管理和恢复提供参考。

基于故障树分析的电控汽油机无法起动的故障诊断

故障树分析法是一种将系统故障形成原因按树枝状逐级细化的图形演绎方法,常用于系统的故障分析、预测和诊断。对电控汽油机的启动控制分析,构建电控汽油机无法起动的故障树。根据底端事件出现的频度和工作对象的接近性,设计电控汽油机无法起动的故障诊断流程图。

二元决策图ITE算法在.NET平台的实现与应用

故障树作为系统可靠性分析的一种工具,在实际工程中已得到广泛应用。二元决策图作为常用的故障树分析法,通过其结构优势可快速得到故障树的不交化割集,通过分析割集集合确定系统失效集合以及计算系统失效概率等指标,确定系统可靠性。在.NET平台上使用ITE算法实现故障树对二元决策图的转化,并在通用的CAN总线监测诊断平台上实现,平台使用SQL Server作为知识库存储信息数据,以故障树信息和监测数据作为输入,实时对系统报警做出诊断。

基于决策树的车载CAN总线异常检测技术研究

针对目前CAN总线异常检测方法无法检测出异常情况等缺点,设计研究了基于决策树的车载CAN总线异常检测技术。构建了决策树CAN总线异常检测模型,详细阐述了决策树模型生成流程以及车载CAN总线报文异常检测流程。另外对CAN总线数据决策树生成算法进行设计说明。最后针对该设计方法进行了实验仿真分析,结果表明其能够相对非常准确的检测定位出异常报文,这为后续的研究奠定了基础。

CAN总线报文通信丢失的故障树分析方法浅析

描述汽车上CAN总线报文通信丢失的故障排查思路,从信号源控制器、传输线路、信号目标控制器进行展开分析,并形成故障树分析方法。在实车上的故障案例中,根据该故障树分析可以及时准确地检测出报文通信丢失的原因。故障原因被成功找到并能够被人为再现,充分表明故障树分析方法是高效正确的。

基于正则表达式与多叉树的DBC网络协议解析方法

为解决CAN网络下DBC(database CAN)协议数据解析和结构表征问题,通过正则表达式解析了DBC文件协议信息,利用多叉树结构,对CAN网络协议信息进行结构表征。针对Intel和Motorola不同格式下的协议解析问题,提出了报文数据场的信号色块表示方法以及起始位转换公式。基于C#语言设计和开发了CAN网络数据管理软件,并将CAN网络协议以DBC数据管理文件输出。用实车试验验证了所提出DBC协议解析方法的有效性。