arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2311.02563cs.DBcs.AIcs.CRcs.LG
收藏

基于矩阵轮廓的时间序列合成匿名化方法

Time Series Synthesis Using the Matrix Profile for Anonymization

University of California, Riverside(加州大学河滨分校);Visa Research(Visa研究院)

Audrey Der, Chin-Chia Michael Yeh, Yan Zheng, Junpeng Wang, Huiyuan Chen, Zhongfang Zhuang, Liang Wang, Wei Zhang, Eamonn Keogh

AI总结:

针对数据发布的隐私问题,提出基于矩阵轮廓的时间序列合成方法TSSUMP,在保留相似连接信息的同时降低与原数据相关性,实验验证其可在移除敏感信息的同时保证下游挖掘任务性能接近原数据水平。

摘要:

发布与共享数据对数据挖掘社区至关重要,有助于开展协作并推动开放创新。然而,许多研究者因隐私法规限制或担忧泄露商业机密信息,无法公开其数据。为缓解这类问题,我们提出了基于矩阵轮廓的时间序列合成(TSSUMP)方法,可发布合成后的时间序列以替代原始数据。\nTSSUMP方法通过保留相似连接信息(即矩阵轮廓Matrix Profile)来合成时间序列,同时降低合成序列与原始时间序列之间的相关性。如此一来,既无法还原原始数据中各时间步的数值,也无法恢复原始数据的局部模式(或形状),但生成的数据仍可用于数据分析师关注的下游任务。我们重点关注相似连接,是因为它是各类数据挖掘任务中应用最广泛的时间序列数据挖掘例程之一。\n我们在心电图(ECG)与性别掩蔽预测的案例研究中测试了该方法。在该案例中,合成时间序列不仅移除了性别信息,还保留了原始时间序列的足够信息。因此,未经修改的数据挖掘工具在合成时间序列上可取得与在原始时间序列上近乎一致的性能。

英文摘要:

Publishing and sharing data is crucial for the data mining community, allowing collaboration and driving open innovation. However, many researchers cannot release their data due to privacy regulations or fear of leaking confidential business information. To alleviate such issues, we propose the Time Series Synthesis Using the Matrix Profile (TSSUMP) method, where synthesized time series can be released in lieu of the original data. The TSSUMP method synthesizes time series by preserving similarity join information (i.e., Matrix Profile) while reducing the correlation between the synthesized and the original time series. As a result, neither the values for the individual time steps nor the local patterns (or shapes) from the original data can be recovered, yet the resulting data can be used for downstream tasks that data analysts are interested in. We concentrate on similarity joins because they are one of the most widely applied time series data mining routines across different data mining tasks. We test our method on a case study of ECG and gender masking prediction. In this case study, the gender information is not only removed from the synthesized time series, but the synthesized time series also preserves enough information from the original time series. As a result, unmodified data mining tools can obtain near-identical performance on the synthesized time series as on the original time series.

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

↑