Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, May 19, 2017 - 10:43:28 AM
Last modification on : Wednesday, December 15, 2021 - 12:42:02 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads