检索结果-南通市图书馆

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

数据流中一种快速启发式频繁模式挖掘方法

软件学报 2005年第12期16卷 2099-2105页

作者：张昕李晓光王大玲于戈东北大学信息科学与工程学院辽宁沈阳110004

在现有的数据流频繁模式挖掘算法中,批处理方法平均处理时间短,但需要积攒足够的数据,使得其实时性差且查询粒度粗;而启发式方法可以直接处理数据流,但处理速度慢.提出一种改进的字典树结构——IL-TREE(improvedlexicographictree),并... 详细信息

在现有的数据流频繁模式挖掘算法中,批处理方法平均处理时间短,但需要积攒足够的数据,使得其实时性差且查询粒度粗;而启发式方法可以直接处理数据流,但处理速度慢.提出一种改进的字典树结构——IL-TREE(improvedlexicographictree),并在其基础上提出一种新的启发式算法FPIL-Stream(frequentpatternminingbasedonimprovedlexicographictree),在更新模式和生成新模式的过程中,可以快速定位历史模式.算法结合了倾斜窗口策略,可以详细记录历史信息.该算法在及时处理数据流的前提下,也降低了数据的平均处理时间,并且提供了更细的查询粒度.

关键词：数据挖掘数据流频繁模式倾斜窗口

在线全文

学校读者我要写书评

暂无评论

数据流技术在电网自动化中的应用研究

电网技术 2011年第8期35卷 6-11页

作者：赵加奎杨国凤沐连顺樊涛杨宁王司博中国电力科学研究院北京市海淀区100192 宁夏电力公司宁夏回族自治区银川市750001

对近年来信息技术领域提出的数据流技术在电网自动化中的应用进行了充分探讨,目的是利用信息技术来尽可能地提高电网的自动化水平。给出了包含传感与量测、实时数据分析处理和在线决策3个环节的用于实现电网自动化的闭环过程,阐述了用... 详细信息

对近年来信息技术领域提出的数据流技术在电网自动化中的应用进行了充分探讨,目的是利用信息技术来尽可能地提高电网的自动化水平。给出了包含传感与量测、实时数据分析处理和在线决策3个环节的用于实现电网自动化的闭环过程,阐述了用数据流技术和数据流系统实现其中的实时数据分析处理环节的具体方法。对智能电网环境下便于提高智能电网自动化水平的实时数据处理架构进行了展望。

关键词：智能电网数据流数据流系统持续查询告警

在线全文

学校读者我要写书评

暂无评论

数据流滑动窗口连接的卸载策略研究

计算机研究与发展 2011年第1期48卷 103-109页

作者：韩东红公丕臻肖川周锐医学影像计算教育部重点实验室(东北大学) 沈阳110004 东北大学信息科学与工程学院沈阳110004

随着数据流应用系统的快速发展,数据流管理系统对数据库技术提出了巨大挑战.针对数据流上的滑动窗口连接操作,提出一些新的卸载技术,使得系统在过载的情况下卸载连接结果少的元组,从而最大化输出结果.双窗口模型和辅助窗口统计信息的建... 详细信息

随着数据流应用系统的快速发展,数据流管理系统对数据库技术提出了巨大挑战.针对数据流上的滑动窗口连接操作,提出一些新的卸载技术,使得系统在过载的情况下卸载连接结果少的元组,从而最大化输出结果.双窗口模型和辅助窗口统计信息的建立保证了预估连接结果的可靠性,同时应用线段树使卸载的判断更加高效.当流速过快、系统处理能力无法与之同步时,通过前端卸载和后端卸载的配合使用达到理想的语义卸载,得到最大子集的连接结果.实验验证该卸载策略的性能好于现有其他方法.

关键词：数据流滑动窗口连接卸载技术语义卸载线段树

在线全文

学校读者我要写书评

暂无评论

数据流中频繁闭项集的近似挖掘算法

电子学报 2007年第5期35卷 900-905页

作者：刘旭毛国君孙岳刘椿年北京工业大学计算机学院北京市多媒体与智能软件重点实验室北京100022

在数据流中挖掘频繁项集得到了广泛的研究,传统的研究方法大多关注于在数据流中挖掘全部频繁项集.由于挖掘全部频繁项集存在数据和模式冗余问题,所以对算法的时间和空间效率都具有更大的挑战性.因此,近年来人们开始关注在数据流中挖掘... 详细信息

在数据流中挖掘频繁项集得到了广泛的研究,传统的研究方法大多关注于在数据流中挖掘全部频繁项集.由于挖掘全部频繁项集存在数据和模式冗余问题,所以对算法的时间和空间效率都具有更大的挑战性.因此,近年来人们开始关注在数据流中挖掘频繁闭项集,其中一个典型的工作就是Moment算法.本文提出了一种数据流中频繁闭项集的近似挖掘算法A-Moment.它采用衰减窗口机制、近似计数估计方法和分布式更新信息策略来解决Moment算法中过度依赖于窗口和执行效率低等问题.实验表明,该算法在保证挖掘精度的前提下,可以比Moment获得更好的效率.

关键词：数据挖掘数据流频繁闭项集

数据流Java并行程序设计模型的设计、实现及运行时优化

在线全文

学校读者我要写书评

暂无评论

软件学报 2008年第9期19卷 2181-2190页

作者：刘弢范彬吴承勇张兆庆中国科学院计算技术研究所计算机系统结构重点实验室

提出了一种具有数据流特征的Java并行程序设计模型,并针对该模型提出了一种基于运行时信息反馈的自适应优化算法,使得运行时系统可以利用数据流程序所暴露出的数据并行性,加速程序的运行.此外,在该模型中加入了数据流多态的概念,扩展了... 详细信息

提出了一种具有数据流特征的Java并行程序设计模型,并针对该模型提出了一种基于运行时信息反馈的自适应优化算法,使得运行时系统可以利用数据流程序所暴露出的数据并行性,加速程序的运行.此外,在该模型中加入了数据流多态的概念,扩展了该模型的面向对象特性.在一个实际的开放源码Java虚拟机中实现了上述程序设计模型及优化方法.在实际多核多线程机器上的实验结果表明,所提出的程序设计模型及优化能够充分利用硬件的并行处理能力,显著地提高了程序的性能.

关键词：数据流并行程序设计模型可管理运行时环境运行时优化

在线全文

学校读者我要写书评

暂无评论

数据流处理中确定性QoS的保证方法

软件学报 2008年第8期19卷 2066-2079页

作者：武珊珊于戈吕雁飞谷峪李晓静东北大学信息科学与工程学院辽宁沈阳110004

与以往尽最大努力的查询服务提供方式不同,讨论了数据流处理中确定性QoS的保证问题以网络演算为理论基础,提出了一种数据流处理中的QoS建模和QoS保证方法.系统运行前验证所有查询在满足各自的QoS前提下的可调度性.在运行时为通过QoS可... 详细信息

与以往尽最大努力的查询服务提供方式不同,讨论了数据流处理中确定性QoS的保证问题以网络演算为理论基础,提出了一种数据流处理中的QoS建模和QoS保证方法.系统运行前验证所有查询在满足各自的QoS前提下的可调度性.在运行时为通过QoS可调度性验证的每个查询分配代表其QoS需求的服务曲线,从而保证各查询期望的QoS.为了提高查询处理效率,还讨论了保证QoS的批调度和查询共享.实验结果表明,该QoS保证方法能够有效地为数据流上的连续查询提供确定性的QoS保证.

关键词：数据流确定性QoS保证任务调度网络演算

在线全文

学校读者我要写书评

暂无评论

数据流挖掘分类技术综述

计算机研究与发展 2007年第11期44卷 1809-1815页

作者：王涛李舟军颜跃进陈火旺国防科学技术大学计算机学院长沙410073 北京航空航天大学计算机学院北京100083

数据流挖掘作为从连续不断的数据流中挖掘有用信息的技术,近年来正成为数据挖掘领域的研究热点,并有着广泛的应用前景.数据流具有数据持续到达、到达速度快、数据规模巨大等特点,因此需要新颖的算法来解决这些问题.而数据流挖掘的分类... 详细信息

数据流挖掘作为从连续不断的数据流中挖掘有用信息的技术,近年来正成为数据挖掘领域的研究热点,并有着广泛的应用前景.数据流具有数据持续到达、到达速度快、数据规模巨大等特点,因此需要新颖的算法来解决这些问题.而数据流挖掘的分类技术更是当前的研究热点.综述了当前国际上关于数据流挖掘分类算法的研究现状,并从数据平稳分布和带概念漂移两个方面对这些方法进行了系统的介绍与分析,最后对数据流挖掘分类技术当前所面临的问题和发展趋势进行了总结和展望.

关键词：数据流挖掘分类稳态分布概念漂移