Cleaning both Data Errors and Inaccurate Constraints on Numerical Sequential Data
Xiaoou Ding, Muyun Zhou, Yida Liu, Chen Wang, Hongzhi Wang, Jianmin Wang
摘要
Numerical sequence data from intelligent devices often have quality issues. While existing data cleaning methods focus on repairing data, we address the problem of repairing both data errors and inaccurate constraints. We propose two operations for modifying inaccurate constraints: expanding and compressing their value domains. Our solution includes constraint modification functions and algorithms to prevent under-and over-fitting in data cleaning. Theoretical evaluations demonstrate its reliability and effectiveness of the proposed solution, which achieves optimal repair with the distance no greater than |Σ ′ 𝑙 | • 𝜖 𝑒 + |Σ ′ 𝑟 | • 𝜖 𝑠 from the optimal repair. Experiments on real-life and synthetic datasets show that our bND-CRepair method improves F1-score by 17.6% compared to using the original constraints and performs best in MNAD. Results show high-level performance with the combination of our bNDCRepair and the state-of-the-art CVtRepair and Clean4TSDB in sequential data tasks.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper6
- Discovery of Approximate (and Exact) Denial ConstraintsEduardo H. M. Pena, Eduardo C. de Almeida, Felix NaumannVLDB 2020 · 被引用 79 次
- TSDDISCOVER: Discovering Data Dependency for Time Series DataXiaoou Ding, Yingze Li, Hongzhi Wang, Chen Wang 等ICDE 2024 · 被引用 11 次
- User-driven Error Detection for Time Series with EventsKim-Hung Le, Paolo PapottiICDE 2020 · 被引用 10 次
- MTSClean: Efficient Constraint-based Cleaning for Multi-Dimensional Time Series DataXiaoou Ding, Yichen Song, Hongzhi Wang, Chen Wang 等VLDB 2024 · 被引用 9 次
- Conditional Regression RulesRui Kang, Shaoxu Song, Chaokun WangICDE 2022 · 被引用 7 次
相关 Paper
- Time Series Data Cleaning Under Expressive Constraints on Both Rows and ColumnsXiaoou Ding, Genglong Li, Hongzhi Wang, Chen Wang 等ICDE 2024 · 被引用 7 次
- Multivariate Time Series Cleaning under Speed ConstraintsAoqian Zhang, Zexue Wu, Yifeng Gong, Ye Yuan 等SIGMOD 2025 · 被引用 4 次
- The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time SeriesJingyu Zhu, Weiwei Deng, Yu Sun, Shaoxu Song 等SIGMOD 2025
- Cleaning Time Series under Seasonal and Trend ConstraintsZijie Chen, Aoqian Zhang, Shaoxu SongSIGMOD 2026
- On Repairing Timestamps for Regular Interval Time SeriesChenguang Fang, Shaoxu Song, Yinan MeiVLDB 2022 · 被引用 18 次
