伪周期数据流上变化管理方法的研究

项目名称： 伪周期数据流上变化管理方法的研究

项目编号： No.60973002

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 李红燕

作者单位： 北京大学

项目金额： 30万元

中文摘要： 普适计算和传感器网络的飞速发展使得数据流技术在现实生活中得到越来越广泛的应用，面对大量、时变的数据流，如何在线、准确地识别出数据流上的变化并挖掘变化所蕴含的语义，成为一个重要和现实的问题。 本课题通过对典型应用领域内数据流特征的深入分析，提出了伪周期数据流的概念，其主要特征是：数据流上以数据区段为单位呈现一定的相似性，但各数据区段并没有严格一致的时间跨度，并在取值上也存在差异。根据上述特点，研究对此类数据流的周期分割和模式提取方法，提出对比时间跨度不同的数据段来发掘变化的方法。研究变化的度量策略与分析手段，能够区分激烈的质变与较平缓的渐变，并通过渐变来警示质变，同时判定变化的有效性以去除噪声干扰，比传统变化检测方法具有更好的适用性和健壮性。在对变化的表示与存储中，充分利用变化之间的联系来减少对存储空间的消耗，为用户追踪、分析变化的历史提供可能。同时研制基于理论研究成果的原型系统。

中文关键词： 数据流；变化管理；伪周期性；；

英文摘要：

英文关键词： data stream；variation management；pseudoperiodicity；；