
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
View/ Open
Type
Article accepté pour publication ou publiéDate
2002Journal name
Computational IntelligenceVolume
17Number
3Publisher
Wiley
Pages
545-566
Publication identifier
Metadata
Show full item recordAbstract (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 / Keywords
decision rules; valued tolerance relation; similarity relation; fuzzy sets; rough sets; incomplete informationRelated items
Showing items related by title and author.
-
Tsoukiàs, Alexis (2002) Article accepté pour publication ou publié
-
Stefanowski, Jerzy; Tsoukiàs, Alexis (2002) Communication / Conférence
-
Richard, Antoine; Mayag, Brice; Talbot, François; Tsoukiàs, Alexis; Meinard, Yves (2020) Communication / Conférence
-
Barillot, Christian; Queinnec, Isabelle; Fijalkow, Inbar; Theoleyre, Fabrice; Touzet, Hélène; Tsoukias, Alexis (2018) Rapport
-
Merad, Myriam; Dechy, Nicolas; Llory, Michel; Marcel, Frédéric; Tsoukiàs, Alexis (2012) Document de travail / Working paper