面向数据流的多粒度时变分形维数计算

• 作者: 倪丽萍 倪志伟 王超 胡汤磊
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据流 分形维数 小波变换 多粒度 时变性
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 数据库技术
• 页码范围: 2614-2630
• 页数: 17页
• 分类号: TP311
• 字数: 13152字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004806

摘要

在大数据时代,数据流是一种常见的数据模型,具有有序、海量、时变等特点.分形是许多复杂系统的重要特征,分形维数是度量系统分形特征的重要指标量.数据流作为动态的复杂系统,其上的分形维数应具有动态、时变、多粒度等特性.提出了多粒度时变分形维数的概念,并设计了基于小波变换技术的数据流多粒度时变分形维数算法.该算法通过对数据流进行离散小波变换,并利用多粒度小波变换树结构在内存中保存数据流的概要信息,可以同时在不同的时间粒度上实时地计算数据流时变分形维数.该方法具有较低的计算复杂度,实验结果表明:该方法可以有效地监控数据流分形维数在不同粒度上的时变特征,深刻地揭示数据流的演化规律.