Abstract
In this paper we study properties of the graph G(T), associated with an arbitrary decision table T. The set of vertices of G(T) coincides with the set of conditional attributes of T belonging to at least one decision reduct for T, and the set of edges coincides with the set of pairs of attributes which do not belong to any decision reduct for T. © Springer-Verlag Berlin Heidelberg 2007.
Original language | English (US) |
---|---|
Title of host publication | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Publisher | Springer Verlag |
Pages | 372-378 |
Number of pages | 7 |
ISBN (Print) | 9783540724575 |
DOIs | |
State | Published - Jan 1 2007 |
Externally published | Yes |