The Representation of Indiscernibility Relation Using ZBDDs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

The Representation of Indiscernibility Relation Using ZBDDs

Résumé

The indiscernibility relation is the basic concept in Rough set theory, a novel representation of indiscernibility relation using Zero-Suppressed BDDs is proposed in this paper. Through introducing the indiscernibility matrix and the indiscernibility graph, we put forward the encoding of the variable and give the characteristic function. Once the characteristic function is constructed, it can be represented using ZBDDs.And further, combined with an example, we analyze the effectiveness of this method. It provides a basis for deal with rough set computing.
Fichier principal
Vignette du fichier
978-3-642-32891-6_28_Chapter.pdf (263.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01524971 , version 1 (19-05-2017)

Licence

Paternité

Identifiants

Citer

Qianjin Wei, Tianlong Gu, Fengying Li, Guoyong Cai. The Representation of Indiscernibility Relation Using ZBDDs. 7th International Conference on Intelligent Information Processing (IIP), Oct 2012, Guilin, China. pp.216-225, ⟨10.1007/978-3-642-32891-6_28⟩. ⟨hal-01524971⟩
42 Consultations
219 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More