Zoom-SVD: 一种快速且内存高效的提取任意时间范围关键模式的方法
Zoom-SVD: Fast and Memory Efficient Method for Extracting Key Patterns in an Arbitrary Time Range
AI总结:
本文提出Zoom-SVD,一种快速且内存高效的算法,用于在任意时间范围内提取时间序列数据的潜在因子,通过块级压缩和精确拼接SVD结果,提高了效率和空间利用率。
摘要:
给定多个时间序列数据,如何高效地在任意时间范围内找到潜在模式?奇异值分解(SVD)是发现多个时间序列数据中隐藏因子的关键工具,已广泛应用于数据挖掘领域,如降维、主成分分析、推荐系统等。与静态版本相比,增量SVD已被用于处理多个半无限时间序列数据并识别数据模式。然而,现有的多时间序列数据分析SVD方法不提供检测任意时间范围内数据模式的功能:标准SVD需要所有对应时间范围查询的区间数据,而增量SVD不考虑任意时间范围。在本文中,我们提出Zoom-SVD,一种快速且内存高效的算法,用于在任意时间范围内找到时间序列数据的潜在因子。Zoom-SVD通过块级压缩多个时间序列数据以减少存储阶段的空间成本,并通过仔细拼接存储的SVD结果,高效地计算给定时间范围查询的SVD。通过广泛的实验,我们证明Zoom-SVD比现有方法快15倍,且所需空间减少15倍。我们的案例研究显示,Zoom-SVD可用于捕捉与查询时间范围模式相似的过去时间范围。
英文摘要:
Given multiple time series data, how can we efficiently find latent patterns in an arbitrary time range? Singular value decomposition (SVD) is a crucial tool to discover hidden factors in multiple time series data, and has been used in many data mining applications including dimensionality reduction, principal component analysis, recommender systems, etc. Along with its static version, incremental SVD has been used to deal with multiple semi infinite time series data and to identify patterns of the data. However, existing SVD methods for the multiple time series data analysis do not provide functionality for detecting patterns of data in an arbitrary time range: standard SVD requires data for all intervals corresponding to a time range query, and incremental SVD does not consider an arbitrary time range. In this paper, we propose Zoom-SVD, a fast and memory efficient method for finding latent factors of time series data in an arbitrary time range. Zoom-SVD incrementally compresses multiple time series data block by block to reduce the space cost in storage phase, and efficiently computes singular value decomposition (SVD) for a given time range query in query phase by carefully stitching stored SVD results. Through extensive experiments, we demonstrate that Zoom-SVD is up to 15x faster, and requires 15x less space than existing methods. Our case study shows that Zoom-SVD is useful for capturing past time ranges whose patterns are similar to a query time range.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。