Graphical representation of information on the set of reducts

Mikhail Moshkov, Marcin Piliszczuk

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations


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 languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Number of pages7
ISBN (Print)9783540724575
StatePublished - Jan 1 2007
Externally publishedYes


Dive into the research topics of 'Graphical representation of information on the set of reducts'. Together they form a unique fingerprint.

Cite this