期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
大数据中面向乱序数据的改进型BP算法 被引量:7
1
作者 卓林超 王堃 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2014年第S1期158-164,共7页
针对大数据中的乱序数据缺少关联规则的问题,提出了一种动态调整的改进型BP算法,运用了动态自适应结构调整机制,根据环境要求自适应调整网络训练结构,自动删除无效训练神经元,优化迭代训练过程;并在网络学习过程中动态调整网络参数中的... 针对大数据中的乱序数据缺少关联规则的问题,提出了一种动态调整的改进型BP算法,运用了动态自适应结构调整机制,根据环境要求自适应调整网络训练结构,自动删除无效训练神经元,优化迭代训练过程;并在网络学习过程中动态调整网络参数中的三因子,即动量因子、权学习指数、阈学习指数,来达到加快学习响应速度、增强网络稳定性的目的.仿真结果表明,通过动态自适应调整结构、动态调整三因子的改进型算法,能够获得更多的收敛次数,并能有效地提高收敛率,进而提高整体网络性能. 展开更多
关键词 BP算法 机器学习 关联规则 乱序数据流 大数据
原文传递
基于ENFA的乱序RFID复杂事件检测算法 被引量:6
2
作者 刘海龙 李战怀 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第1期25-30,共6页
针对时间戳乱序的无线射频识别(RFID)复杂事件检测带来的诸如建立事件关联关系的方法失效、判定复杂事件的构成时机困难、判定事件未发生与未到达困难等问题,提出了基于扩展的非确定性有限自动机(ENFA)模型的复杂事件检测算法.形式化地... 针对时间戳乱序的无线射频识别(RFID)复杂事件检测带来的诸如建立事件关联关系的方法失效、判定复杂事件的构成时机困难、判定事件未发生与未到达困难等问题,提出了基于扩展的非确定性有限自动机(ENFA)模型的复杂事件检测算法.形式化地描述了时间戳乱序问题,分析了时间戳乱序给复杂事件检测带来的问题;引入插入优化策略,采用多时间槽索引策略进行滑动窗口处理,摒弃中间结果中过期数据;支持含有非事件的复杂事件检测.实验结果表明该算法能够有效解决时间戳乱序带来的问题. 展开更多
关键词 无线射频识别 非确定性有限自动机 乱序数据流 复杂事件 检测
原文传递
乱序RFID数据流上的复杂事件检测方法 被引量:3
3
作者 刘海龙 李战怀 陈群 《西北工业大学学报》 EI CAS CSCD 北大核心 2009年第4期449-454,共6页
针对发生时间戳乱序的RFID原子事件流,文章提出了一种新的复杂事件检测方法。该方法采用在一种特殊的Hash表结构中进行局部排序的方法来解决时间戳乱序问题。文中首先建立了时间戳乱序问题的描述模型;提出了面向时间戳乱序数据流的复杂... 针对发生时间戳乱序的RFID原子事件流,文章提出了一种新的复杂事件检测方法。该方法采用在一种特殊的Hash表结构中进行局部排序的方法来解决时间戳乱序问题。文中首先建立了时间戳乱序问题的描述模型;提出了面向时间戳乱序数据流的复杂事件检测算法;在基本算法的基础上添加了基于双时间槽的滑动窗口处理;对Hash表大小等参数对算法效率的影响、基于双时间槽的滑动窗口处理方法的效果进行了实验验证。实验结果表明:算法是有效的;Hash表大小对算法效率影响较为明显;基于双时间槽的滑动窗口处理方法可以显著提高内存使用效率。 展开更多
关键词 RFID 复杂事件 乱序数据流 HASH表 滑动窗口 双时间槽
下载PDF
基于混合处理模型的乱序数据流分布式聚合查询处理技术 被引量:2
4
作者 杨宁 许嘉 +1 位作者 吕品 李陶深 《广西科学》 CAS 2019年第4期398-404,共7页
为了解决现有的乱序数据流聚合查询处理技术不能在降低查询处理延迟,同时保障聚合查询结果的最终正确性的局限性问题,本研究设计了混合嵌入分布式流处理模块和分布式批处理模块的乱序数据流分布式聚合查询处理技术。该技术一方面基于用... 为了解决现有的乱序数据流聚合查询处理技术不能在降低查询处理延迟,同时保障聚合查询结果的最终正确性的局限性问题,本研究设计了混合嵌入分布式流处理模块和分布式批处理模块的乱序数据流分布式聚合查询处理技术。该技术一方面基于用户给定的结果质量,限制自适应地优化流处理模块所用的缓冲区大小,从而尽可能降低流处理的查询处理延迟;另一方面基于备份于分布式数据存储系统的历史流数据,并以批处理的方式实现对极其晚到流元组的查询处理,从而保障聚合查询结果的最终正确性。基于真实的乱序数据流数据集对该技术进行测试分析表明:该技术在平均查询处理时延、查询结果精度和系统可扩展性方面,比目前最好的基于缓存的乱序数据流处理技术均具有显著优势。 展开更多
关键词 乱序数据流 混合处理模型 聚合查询 分布式查询处理
下载PDF
QJoin:质量驱动的乱序数据流连接处理技术 被引量:1
5
作者 魏星贝 李陶深 +2 位作者 许嘉 吕品 杨宁 《广西科学》 CAS 2020年第3期266-275,共10页
数据流乱序现象会导致数据流处理结果的丢失,给数据流的分析处理带来了巨大困难。本研究探讨了质量驱动下的乱序数据流连接处理问题,提出一种质量驱动的乱序数据流连接处理技术(QJoin)。QJoin采用缓冲存储技术和对称连接策略,实现并确... 数据流乱序现象会导致数据流处理结果的丢失,给数据流的分析处理带来了巨大困难。本研究探讨了质量驱动下的乱序数据流连接处理问题,提出一种质量驱动的乱序数据流连接处理技术(QJoin)。QJoin采用缓冲存储技术和对称连接策略,实现并确保对流元组进行即时分析处理,从而降低了流元组处理的平均等待时间。同时,基于质量驱动的理念,根据临近阶段连接处理过程中收集统计的数据,自适应地调整和优化内存缓存区的大小,从而在满足用户结果质量要求的前提下,降低系统内部历史数据的内存缓存量,尽可能保证迟到元组的连接处理完整性。真实数据集上的实验结果表明,与传统的数据流乱序处理技术MP-K-slack相比,QJoin在满足用户结果质量要求的前提下,确保能够即时地分析处理数据流的流元组,显著降低系统的内存开销。 展开更多
关键词 质量驱动 连接处理 乱序数据流 存储开销 流元组 缓存
下载PDF
一种乱序数据流上的偏倚抽样算法
6
作者 秦林新 刘奇志 《计算机研究与发展》 EI CSCD 北大核心 2011年第S3期298-303,共6页
抽样是生成和维护数据流概要结构的常用方法.乱序数据流中,延时到达的数据通常被丢弃,从而会降低聚集运算的精度.提出一种新的利用双时间戳进行偏倚抽样的方法,通过所设计的衰减函数确定数据流元组的权重,根据该权重进行抽样,不仅可以... 抽样是生成和维护数据流概要结构的常用方法.乱序数据流中,延时到达的数据通常被丢弃,从而会降低聚集运算的精度.提出一种新的利用双时间戳进行偏倚抽样的方法,通过所设计的衰减函数确定数据流元组的权重,根据该权重进行抽样,不仅可以保证将最新产生的数据抽中,保留在滑动窗口内,还可以保证部分重要的延时数据不被丢弃.利用平衡二叉树存储滑动窗口内数据流元组的权重,以提高数据流操作的响应时间.实验结果表明根据双时间戳计算出的数据权重更能反映数据的实时性和代表性;与顺序结构相比,利用平衡二叉树可提高最小权重的查找速度,流数据量越大,速度提高越明显. 展开更多
关键词 乱序数据流 概要结构 双时间戳 抽样
下载PDF
基于余弦函数局部特征的时间衰变模式
7
作者 樊海宽 刘奇志 《计算机应用》 CSCD 北大核心 2012年第2期313-316,共4页
数据流具有无限增长的特征,目前的计算系统无法在线处理整个数据集,只能在有限空间内对部分数据进行处理。为了能够得到尽可能合理的结果,数据流系统常常采用单调递减函数由数据的时间戳来确定数据的权值,根据权值选择数据。广泛使用的... 数据流具有无限增长的特征,目前的计算系统无法在线处理整个数据集,只能在有限空间内对部分数据进行处理。为了能够得到尽可能合理的结果,数据流系统常常采用单调递减函数由数据的时间戳来确定数据的权值,根据权值选择数据。广泛使用的单调函数是指数函数和多项式函数,但它们存在衰变速度太快或太慢等问题。提出一种新的时间衰变模式——使用余弦函数的局部衰变速度介于指数和多项式之间的特征来确定数据的权值。实验结果显示相对于指数和多项式衰变,局部余弦衰变具有衰变速度合理、参数易于确定、适用于乱序数据流等优势。 展开更多
关键词 数据流 时间衰变模式 余弦函数 乱序数据流 前向衰变模型
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部