arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1208.1931cs.DB
收藏

不确定时间序列相似性:回归基础

Uncertain Time-Series Similarity: Return to the Basics

Michele Dallachiesa, Besmira Nushi, Katsiaryna Mirylenka, Themis Palpanas

摘要:

在过去的几年中,在广泛的应用领域中,连续传感器测量的可用性已经有了相当大的增长,例如基于位置的服务(LBS)、医疗监测系统、制造厂和工程设施,以确保效率、产品质量和安全、水文和地质观测系统、污染管理等。由于传感器观测的固有不精确性,许多研究最近转向查询,挖掘和存储不确定数据。不确定性也可能是由于数据聚合、隐私保护转换和易出错的挖掘算法。在这项研究中,我们调查的技术,已提出专门用于建模和处理不确定的时间序列,一个重要的模型的时间数据。我们提供了一个分析评估的替代品,已在文献中提出,突出了每种方法的优点和缺点,并进一步比较这些替代品与两个额外的技术,仔细研究之前。我们用17个真实数据集进行了广泛的实验评估,并讨论了一些令人惊讶的结果,这表明一个富有成效的研究方向是考虑时间序列中的时间相关性。根据我们的评估,我们还提供了对该领域从业人员有用的指导方针。

英文摘要:

In the last years there has been a considerable increase in the availability of continuous sensor measurements in a wide range of application domains, such as Location-Based Services (LBS), medical monitoring systems, manufacturing plants and engineering facilities to ensure efficiency, product quality and safety, hydrologic and geologic observing systems, pollution management, and others. Due to the inherent imprecision of sensor observations, many investigations have recently turned into querying, mining and storing uncertain data. Uncertainty can also be due to data aggregation, privacy-preserving transforms, and error-prone mining algorithms. In this study, we survey the techniques that have been proposed specifically for modeling and processing uncertain time series, an important model for temporal data. We provide an analytical evaluation of the alternatives that have been proposed in the literature, highlighting the advantages and disadvantages of each approach, and further compare these alternatives with two additional techniques that were carefully studied before. We conduct an extensive experimental evaluation with 17 real datasets, and discuss some surprising results, which suggest that a fruitful research direction is to take into account the temporal correlations in the time series. Based on our evaluations, we also provide guidelines useful for the practitioners in the field.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑