.png){kind=icon}
返回
Possibilistic Data Cleaning
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2021.3062318.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Classical data cleaning performs a minimal set of operations on the data to satisfy the given integrity constraints. Often, this minimization is equivalent to vertex cover, for example when tuples can be removed due to the violation of functional dependencies. Classically, the uncertainty of tuples and constraints is ignored. We propose not to view data as dirty but the uncertainty information about data. Since probabilities are often unavailable and their treatment is limited due to correlations in the data, we investigate a qualitative approach to uncertainty. Tuples are assigned degrees of possibility with which they occur, and constraints are assigned degrees of certainty that say to which tuples they apply. Our approach is non-invasive to the data as we lower the possibility degree of tuples as little as possible. The new resulting qualitative version of vertex cover remains NP-hard. We establish an algorithm that is fixed-parameter tractable in the size of the qualitative vertex cover. Experiments with synthetic and real-world data show that our algorithm outperforms the classical algorithm proportionally to the available number of uncertainty degrees. By mining the certainty degrees with which constraints hold, our framework becomes applicable even when uncertainty information is unavailable.
Keyword:
Cleaning
Uncertainty
Maintenance engineering
Possibility theory
Data models
Semantics
Relational databases
Algorithm
constraint
data cleaning
database
fixed-parameter tractable
intractability
possibility theory
vertex cover
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.9K
被引数:
3.2W
机构
引用论文
分享收藏An Evaluation of Point-of-Care HbA1c, HbA1c Home Kits, and Glucose Management Indicator: Potential Solutions for Telehealth Glycemic Assessments.png)
Diabetology
OAAI
DiabetologyIF0
OAAI分享收藏Recent advancements towards the green synthesis of carbon quantum dots as an innovative and eco-friendly solution for metal ion sensing and monitoring碳量子点的绿色合成作为金属离子传感和监测的创新和环保解决方案的最新进展OAAI
OAAI分享收藏Treating lower extremity malperfusion syndrome in acute type A aortic dissection with endovascular revascularization followed by delayed aortic repairJTCVS OpenOAAI
JTCVS OpenIF0
OAAI分享收藏
查看更多内容