The Representation of Indiscernibility Relation Using ZBDDs

Abstract : 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.
Type de document :
Communication dans un congrès
Zhongzhi Shi; David Leake; Sunil Vadera. 7th International Conference on Intelligent Information Processing (IIP), Oct 2012, Guilin, China. Springer, IFIP Advances in Information and Communication Technology, AICT-385, pp.216-225, 2012, Intelligent Information Processing VI. 〈10.1007/978-3-642-32891-6_28〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01524971
Contributeur : Hal Ifip <>
Soumis le : vendredi 19 mai 2017 - 10:43:28
Dernière modification le : vendredi 19 mai 2017 - 10:45:56

Fichier

978-3-642-32891-6_28_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Qianjin Wei, Tianlong Gu, Fengying Li, Guoyong Cai. The Representation of Indiscernibility Relation Using ZBDDs. Zhongzhi Shi; David Leake; Sunil Vadera. 7th International Conference on Intelligent Information Processing (IIP), Oct 2012, Guilin, China. Springer, IFIP Advances in Information and Communication Technology, AICT-385, pp.216-225, 2012, Intelligent Information Processing VI. 〈10.1007/978-3-642-32891-6_28〉. 〈hal-01524971〉

Partager

Métriques

Consultations de la notice

35

Téléchargements de fichiers

39