You are here

Brock TR # CS-04-03 Abstract

Rough set data representation using binary decision diagrams    [PDF]
A. Muir, I. Düntsch, and G. Gediga, February 2004.

A new information system representation, which inherently represents indiscernibility is presented. The basic structure of this representation is a Binary Decision Diagram. We offer testing results for converting large data sets into a Binary Decision Diagram Information System representation, and show how indiscernibility can be efficiently determined. Furthermore, a Binary Decision Diagram is used in place of a relative discernibility matrix to allow for more efficient determination of the discernibility function than previous methods. The current focus is to build an implementation that aids in understanding how binary decision diagrams can improve Rough Set Data Analysis methods.