Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287777384> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4287777384 abstract "The problem of mining integrity constraints from data has been extensively studied over the past two decades for commonly used types of constraints including the classic Functional Dependencies (FDs) and the more general Denial Constraints (DCs). In this paper, we investigate the problem of mining approximate DCs (i.e., DCs that are almost satisfied) from data. Considering approximate constraints allows us to discover more accurate constraints in inconsistent databases, detect rules that are generally correct but may have a few exceptions, as well as avoid overfitting and obtain more general and less contrived constraints. We introduce the algorithm ADCMiner for mining approximate DCs. An important feature of this algorithm is that it does not assume any specific definition of an approximate DC, but takes the semantics as input. Since there is more than one way to define an approximate DC and different definitions may produce very different results, we do not focus on one definition, but rather on a general family of approximation functions that satisfies some natural axioms defined in this paper and captures commonly used definitions of approximate constraints. We also show how our algorithm can be combined with sampling to return results with high accuracy while significantly reducing the running time." @default.
- W4287777384 created "2022-07-26" @default.
- W4287777384 creator A5000141065 @default.
- W4287777384 creator A5006706357 @default.
- W4287777384 creator A5027149812 @default.
- W4287777384 creator A5076186858 @default.
- W4287777384 date "2020-05-18" @default.
- W4287777384 modified "2023-10-16" @default.
- W4287777384 title "Approximate Denial Constraints" @default.
- W4287777384 doi "https://doi.org/10.48550/arxiv.2005.08540" @default.
- W4287777384 hasPublicationYear "2020" @default.
- W4287777384 type Work @default.
- W4287777384 citedByCount "0" @default.
- W4287777384 crossrefType "posted-content" @default.
- W4287777384 hasAuthorship W4287777384A5000141065 @default.
- W4287777384 hasAuthorship W4287777384A5006706357 @default.
- W4287777384 hasAuthorship W4287777384A5027149812 @default.
- W4287777384 hasAuthorship W4287777384A5076186858 @default.
- W4287777384 hasBestOaLocation W42877773841 @default.
- W4287777384 hasConcept C11413529 @default.
- W4287777384 hasConcept C120665830 @default.
- W4287777384 hasConcept C121332964 @default.
- W4287777384 hasConcept C124101348 @default.
- W4287777384 hasConcept C126255220 @default.
- W4287777384 hasConcept C138885662 @default.
- W4287777384 hasConcept C154945302 @default.
- W4287777384 hasConcept C167729594 @default.
- W4287777384 hasConcept C192209626 @default.
- W4287777384 hasConcept C22019652 @default.
- W4287777384 hasConcept C2524010 @default.
- W4287777384 hasConcept C2776401178 @default.
- W4287777384 hasConcept C33923547 @default.
- W4287777384 hasConcept C41008148 @default.
- W4287777384 hasConcept C41895202 @default.
- W4287777384 hasConcept C50644808 @default.
- W4287777384 hasConcept C80444323 @default.
- W4287777384 hasConceptScore W4287777384C11413529 @default.
- W4287777384 hasConceptScore W4287777384C120665830 @default.
- W4287777384 hasConceptScore W4287777384C121332964 @default.
- W4287777384 hasConceptScore W4287777384C124101348 @default.
- W4287777384 hasConceptScore W4287777384C126255220 @default.
- W4287777384 hasConceptScore W4287777384C138885662 @default.
- W4287777384 hasConceptScore W4287777384C154945302 @default.
- W4287777384 hasConceptScore W4287777384C167729594 @default.
- W4287777384 hasConceptScore W4287777384C192209626 @default.
- W4287777384 hasConceptScore W4287777384C22019652 @default.
- W4287777384 hasConceptScore W4287777384C2524010 @default.
- W4287777384 hasConceptScore W4287777384C2776401178 @default.
- W4287777384 hasConceptScore W4287777384C33923547 @default.
- W4287777384 hasConceptScore W4287777384C41008148 @default.
- W4287777384 hasConceptScore W4287777384C41895202 @default.
- W4287777384 hasConceptScore W4287777384C50644808 @default.
- W4287777384 hasConceptScore W4287777384C80444323 @default.
- W4287777384 hasLocation W42877773841 @default.
- W4287777384 hasOpenAccess W4287777384 @default.
- W4287777384 hasPrimaryLocation W42877773841 @default.
- W4287777384 hasRelatedWork W1487419094 @default.
- W4287777384 hasRelatedWork W1565223119 @default.
- W4287777384 hasRelatedWork W178365807 @default.
- W4287777384 hasRelatedWork W2328308966 @default.
- W4287777384 hasRelatedWork W2550568647 @default.
- W4287777384 hasRelatedWork W2748952813 @default.
- W4287777384 hasRelatedWork W2809269504 @default.
- W4287777384 hasRelatedWork W2979901318 @default.
- W4287777384 hasRelatedWork W3159087789 @default.
- W4287777384 hasRelatedWork W4214875604 @default.
- W4287777384 isParatext "false" @default.
- W4287777384 isRetracted "false" @default.
- W4287777384 workType "article" @default.