期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于能量和频繁模式的数据流预测查询算法 被引量：3

An Algorithm for Predictive Queries over Data Stream Based on Energy and Frequent Pattern
下载PDF
导出
摘要 设计了数据流预测查询的新模型,包括局域流能量预测、能量分布模式挖掘及预测序列的重构和数据流能量的度量方法;设计了融合数据流能量回归与基于频繁模式的小波分解预测新方法,并将新算法推广到强偶合多数据流的预测查询;提出了最近最频繁序列模式的新概念,并应用于局域流能量分解;在真实数据上的模拟实验,验证了算法的有效性. A new predict model was contrived, which involves local stream energy prediction, the energy distribution pattern mining, the predictive series reconstruction and measurement method of stream energy. A new method was designed to forecast stream by energy regression and wavelets decomposing based on frequent pattern, and extended to multi-streams with strong coincidence. The concept of the nearest maximum frequent pattern was proposed to decompose local stream energy. The validity of new algorithm was demonstrated by extensive experiments on real data.
作者 陈安龙 唐常杰 傅彦 廖勇
机构地区 电子科技大学计算机科学与工程学院 四川大学计算机学院 四川大学数学学院
出处 《软件学报》 EI CSCD 北大核心 2008年第6期1413-1421,共9页 Journal of Software
基金 Supported by the National Natural Science Foundation of China under Grant Nos.60473071,10476006(国家自然科学基金) the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z414(国家高技术研究发展计划(863))
关键词 数据流 流能量 预测查询 小波分解 频繁模式 data stream stream energy predictive query wavelet analyze frequent pattern
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献3

二级参考文献19

  • 1郭龙江,李建中,王伟平,张冬冬.数据流上的连续预测聚集查询[J].计算机研究与发展,2004,41(10):1690-1695. 被引量：4
  • 2Teng WG,Chen MS,Yu PS.A regression-based temporal pattern Ming scheme for data streams.In:Freytag JC,Lockemann PC,eds.Proc.of the 29th Int'l Conf.on Very Large Data Bases (VLDB 2003).Berlin:Morgan Kaufmann Publishers,2003.93-104.
  • 3Ben-David S,Gehrke J,Kifer D.Detecting change in data streams.In:Nascimento MA,Kossmann D,eds.Proc.of the 30th Int'l Conf.on Very Large Data Bases (VLDB 2004).Toronto:Morgan Kaufmann Publishers,2004.180-191.
  • 4Yu JX,Chong ZH,Lu HJ,Zhou AY.False positive or false negative:Mining frequent Itemsets from high speed transactional data streams.In:Nascimento MA,Kossmann D,eds.Proc.of the 30th Int'l Conf.on Very Large Data Bases (VLDB 2004).Toronto:Morgan Kaufmann Publishers,2004.204-215.
  • 5Datar M,Gionis A,Indyk P,Motwani R.Maintaining stream statistics over sliding windows.In:Eppstein D,ed.Proc.of the 13th Annual ACM-SIAM Symp.on Discrete Algorithms.San Francisco:ACM Press,2002.635-644.
  • 6Gehrke J,Korn F,Srivastava D.On computing correlated aggregates over continual data streams.Walid GA,ed.In:Proc.of the ACM SIGMOD Int'l Conf.on Management of Data.New York:ACM Press,2001.13-24.
  • 7Rafiei D,Mendelzon A.Similarity-Based queries for time series data.In:Peckham J,ed.Proc.of the ACM SIGMOD Int'l Conf.on Management of Data.Tucson:ACM Press,1997.13-25.
  • 8Dula S,Kim C,Shim K.XWAVE:Optimal and approximate extended wavelets for streaming data.In:Nascimento MA,Kossmann D,eds.Proc.of the 30th Int'l Conf.on Very Large Data Bases (VLDB 2004).Toronto:Morgan Kaufmann Publishers,2004.288-299.
  • 9Gilbert AC,Kotidis Y,Muthukrishnan S,Strauss MJ.Surfing wavelets on streams:One-Pass summaries for approximate aggregate queries.In:Apers PMG,Atzeni P,eds.Proc.of the 27th Int'l Conf.on Very Large Data Bases (VLDB 2001).Roma:Morgan Kaufmann Publishers,2001.79-88.
  • 10Zhu YY,Shasha D.StatStream:Statistical monitoring of thousands of data streams in real time.In:Bressan S,Chaudhri AB,eds.Proc.of the 28th Int'l Conf.on Very Large Data Bases (VLDB 2002).Hong Kong:Springer-Verlag,2002.358-369.

共引文献32

同被引文献14

  • 1李建中,郭龙江,张冬冬,王伟平.数据流上的预测聚集查询处理算法[J].软件学报,2005,16(7):1252-1261. 被引量：24
  • 2陈安龙,唐常杰,元昌安,彭京,胡建军.挖掘多数据流的异步偶合模式的抗噪声算法[J].软件学报,2006,17(8):1753-1763. 被引量：6
  • 3FERREIRA C. Gene expression programming: a new adaptive algorithm for solving problems [ J ]. Complex Systems, 2001, 13(2): 87-129.
  • 4MITCH M. An introduction to genetic algorithms [ M]. Cambridge, MA, USA:MIT Press, 1996.
  • 5HAN J, KAMBER M. Data mining: concepts and techniques [ M ]. 2nd ed. Beijing: China Machine Press, 2006.
  • 6WANG H X, FAN W, YU P S. Mining concept-drifting data streams using ensemble classifiers [C ]//Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM Press, 2003: 226-235.
  • 7BOX G E P, JENKINS G M, REINSEL G C. Time series analysis:fore- casting and control[ M ]. 3rd ed. Englewood Cliffs, NJ:Prentice Hall, 1994.
  • 8CHEN An-long, TANG Chang-jie, YUAN Chang-an ,et al. Mining cor- relations between multi-streams based on Haar wavelet [ C ]//Proc of the 10th Advances in Computer Science. Berlin: Springer-Verlag, 2005,270-271.
  • 9Synthetic control chart time series [ EB/OL]. http://kdd, ics. uci. edu/databases/synthetic_control.
  • 10李国徽,付沛,陈辉,赵海波,陈娜.基于GEP方法的数据流预测模型[J].计算机工程,2007,33(18):75-77. 被引量：2

引证文献3

二级引证文献5

软件学报
2008年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部