Attribute implications in similarity-based databases: semantic entailment and nonredundant bases

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Attribute implications in similarity-based databases: semantic entailment and nonredundant bases

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Attribute implications in similarity-based databases: semantic entailment and nonredundant bases

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP103%2F11%2F1456" target="_blank" >GAP103/11/1456: Základy pro zpracování dat s využitím podobností</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2012

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the ACM Symposium on Applied Computing, SAC 2012

ISBN

978-1-4503-0857-1

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

840-846

Název nakladatele

ACM New York

Místo vydání

New York

Místo konání akce

Riva del Garda, Trento, Itálie

Datum konání akce

26. 3. 2012

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—