Incomplete information tables and rough classification
Stefanowski, Jerzy; Tsoukiàs, Alexis (2002), Incomplete information tables and rough classification, Computational Intelligence, 17, 3, p. 545-566. http://dx.doi.org/10.1111/0824-7935.00162
TypeArticle accepté pour publication ou publié
Journal nameComputational Intelligence
MetadataShow full item record
Abstract (EN)The rough set theory, based on the original definition of the indiscernibility relation, is not useful for analysing incomplete information tables where some values of attributes are unknown. In this paper we distinguish two different semantics for incomplete information: the "missing value" semantics and the "absent value" semantics. The already known approaches, e.g. based on the tolerance relations, deal with the missing value case. We introduce two generalisations of the rough sets theory to handle these situations. The first generalisation introduces the use of a non symmetric similarity relation in order to formalise the idea of absent value semantics. The second proposal is based on the use of valued tolerance relations. A logical analysis and the computational experiments show that for the valued tolerance approach it is possible to obtain more informative approximations and decision rules than using the approach based on the simple tolerance relation.
Subjects / Keywordsdecision rules; valued tolerance relation; similarity relation; fuzzy sets; rough sets; incomplete information
Showing items related by title and author.
Towards an analytics and an ethics of expertise: Learning from decision aiding experiences in public risk assessment and risk management Merad, Myriam; Dechy, Nicolas; Llory, Michel; Marcel, Frédéric; Tsoukiàs, Alexis (2012) Document de travail / Working paper
Towards an analytics and an ethics of expertise: Learning from decision aiding experiences in public risk assessment and risk management Dechy, Nicolas; Llory, Michel; Marcel, Frédéric; Merad, Myriam; Tsoukiàs, Alexis (2014) Article accepté pour publication ou publié