Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Marked Items 
Alerts
Order History
Saved Items
All
Favorites
    
Book Chapter Printable view
Graphical Representation of Information on the Set of Reducts

Graphical Representation of Information on the Set of Reducts

Book SeriesLecture Notes in Computer Science
PublisherSpringer Berlin / Heidelberg
ISSN0302-9743 (Print) 1611-3349 (Online)
VolumeVolume 4481/2007
BookRough Sets and Knowledge Technology
DOI10.1007/978-3-540-72458-2
Copyright2007
ISBN978-3-540-72457-5
DOI10.1007/978-3-540-72458-2_46
Pages372-378
Subject CollectionComputer Science
SpringerLink DateTuesday, June 26, 2007
Add to marked items

Graphical Representation of Information on the Set of Reducts

Mikhail Moshkov1 Contact Information and Marcin Piliszczuk2 Contact Information

(1)  Institute of Computer Science, University of Silesia, Bȩdzińska 39, 41-200 Sosnowiec, Poland
(2)  ING Bank Śla̧ski S.A., Sokolska 34, 40-086 Katowice, Poland
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.

Keywords  rough sets - decision tables - decision reducts

Contact Information Mikhail Moshkov
Email: moshkov@us.edu.pl

Contact Information Marcin Piliszczuk
Email: marcin.piliszczuk@ingbank.pl
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.
more options
Find


Export this chapter
Export this chapter as RIS | Text
 
Frequently asked questions | General information on journals and books | Send us your feedback | Impressum | Contact
© Springer. Part of Springer Science+Business Media
Privacy, Disclaimer, Terms and Conditions, © Copyright Information
Remote Address: 38.107.191.110 • Server: mpweb17
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)