典型文献
基于时间窗口聚类的时序数据索引压缩
文献摘要:
子序列匹配是时间序列挖掘的经典课题,旨在发现大型数据集中的相似数据序列.很多文献关注固定时间段的序列的查询.但对于多种不同时间段的查询的问题仍然未解决好.基于时间段的查询含义是有时间窗口限制的查询.为了满足多时间段上的查询,简单地为每个时间段的子序列构建索引既耗时又耗存储空间.从目前的文献来看,已有的索引无法满足具有不同窗口限制的大量查询.提出一种基于聚类的轻量级的可变窗口索引方法(CBI),通过压缩不同窗口的索引来减少索引时间和空间开销.实验结果表明,该索引不仅节省了时间和空间开销,同时在支持多种类型的查询时都具有较高的效率.
文献关键词:
时间序列索引压缩;相似性查询;多时间窗口查询
中图分类号:
作者姓名:
刘璐;王鹏;汪卫
作者机构:
复旦大学软件学院 上海 200120;复旦大学计算机科学与技术学院 上海 200120
文献出处:
引用格式:
[1]刘璐;王鹏;汪卫-.基于时间窗口聚类的时序数据索引压缩)[J].计算机应用与软件,2022(01):39-44,99
A类:
时间序列索引压缩,相似性查询,多时间窗口查询
B类:
时序数据,数据索引,子序列,序列匹配,序列挖掘,数据序列,固定时间,多种不同,不同时间段,存储空间,同窗,轻量级,CBI,过压缩,引来,开销,多种类型
AB值:
0.293131
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。