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

https://hal.inria.fr/hal-01524971
Contributor : Hal Ifip <>
Submitted on : Friday, May 19, 2017 - 10:43:28 AM
Last modification on : Thursday, March 5, 2020 - 5:41:53 PM

File

978-3-642-32891-6_28_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

111

Files downloads

339