Implications over Probabilistic Attributes

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Abstract

We consider the task of acquisition of terminological knowledge from given assertional data. However, when evaluating data of real-world applications we often encounter situations where it is impractical to deduce only crisp knowledge, due to the presence of exceptions or errors. It is rather appropriate to allow for degrees of uncertainty within the derived knowledge. Consequently, suitable methods for knowledge acquisition in a probabilistic framework should be developed. In particular, we consider data which is given as a probabilistic formal context, i.e., as a triadic incidence relation between objects, attributes, and worlds, which is furthermore equipped with a probability measure on the set of worlds. We define the notion of a probabilistic attribute as a probabilistically quantified set of attributes, and define the notion of validity of implications over probabilistic attributes in a probabilistic formal context. Finally, a technique for the axiomatization of such implications from probabilistic formal contexts is developed. This is done is a sound and complete manner, i.e., all derived implications are valid, and all valid implications are deducible from the derived implications. In case of finiteness of the input data to be analyzed, the constructed axiomatization is finite, too, and can be computed in finite time.

Details

OriginalspracheEnglisch
TitelFormal Concept Analysis
Redakteure/-innenKarell Bertet, Daniel Borchmann, Peggy Cellier, Sébastien Ferré
Herausgeber (Verlag)Springer, Berlin [u. a.]
Seiten168-183
Seitenumfang16
PublikationsstatusVeröffentlicht - 13 Juni 2017
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Computer Science, Volume 10308
ISSN0302-9743

Externe IDs

Scopus 85021205704
ORCID /0000-0003-0219-0330/work/153109397

Schlagworte

Bibliotheksschlagworte