Attribute implications in similarity-based databases: semantic entailment and nonredundant bases
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F12%3A33141704" target="_blank" >RIV/61989592:15310/12:33141704 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Attribute implications in similarity-based databases: semantic entailment and nonredundant bases
Original language description
We introduce a new type of dependencies for data over domains that are additionally equipped with similarity relations. The dependencies are expressed by if-then rules involving similarities of attribute values. Unlike strict equalities, similarities ofattribute values make it possible to provide robust rules and concise descriptions of dependencies regarding attribute values, which are close to how a human expert perceives the data. In the paper, we define the rules, their semantics, entailment, and present an algorithm for computing nonredundant sets of rules, i.e., nonredundant sets of rules describing all if-then dependencies in given data. The algorithm represents basic method for extracting if-then rules from data in similarity-based databases.Due to the limited scope of the paper, all proofs are only skethced or omitted.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GAP103%2F11%2F1456" target="_blank" >GAP103/11/1456: Foundations of Similarity-Based Data Processing</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the ACM Symposium on Applied Computing, SAC 2012
ISBN
978-1-4503-0857-1
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
840-846
Publisher name
ACM New York
Place of publication
New York
Event location
Riva del Garda, Trento, Itálie
Event date
Mar 26, 2012
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—