Partial Covers, Reducts and Decision Rules in Rough Sets: Theory and Applications (Studies in Computational Intelligence, Volume 145)

Moshkov, Mikhail Ju., Piliszczuk, Marcin, Zielosko, Beata

ISBN 10: 3540690271 / ISBN 13: 9783540690276

Editore: Springer, 2009

Riguardo questo articolo

xi, 150 pp., Hardcover, NEW!! - If you are reading this, this item is actually (physically) in our stock and ready for shipment once ordered. We are not bookjackers. Buyer is responsible for any additional duties, taxes, or fees required by recipient's country.

Codice articolo ZB1083798

Dati bibliografici

• Titolo: Partial Covers, Reducts and Decision Rules in Rough Sets: Theory and Applications (Studies in Computational Intelligence, Volume 145)
• Editore: Springer
• Data di pubblicazione: 2009
• Lingua: Inglese
• ISBN 10: 3540690271
• ISBN 13: 9783540690276
• Rilegatura: Rilegato
• Condizione: New

Descrizione articolo

Riassunto

PartialCovers. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1. 1. 1 MainNotions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1. 1. 2 Known Results. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1. 1. 3 PolynomialApproximateAlgorithms. . . . . . . . . . . . . . . . . . 10 1. 1. 4 Bounds on C (?)Based on Information about min GreedyAlgorithm Work. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1. 1. 5 UpperBoundon C (?). . . . . . . . . . . . . . . . . . . . . . . . . . 17 greedy 1. 1. 6 Covers fortheMostPartofSetCoverProblems. . . . . . . . 18 1. 2 PartialTests and Reducts. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 1. 2. 1 MainNotions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 1. 2. 2Relationships betweenPartialCovers and Partial Tests. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 1. 2. 3 PrecisionofGreedyAlgorithm. . . . . . . . . . . . . . . . . . . . . . . 24 1. 2. 4 PolynomialApproximateAlgorithms. . . . . . . . . . . . . . . . . . 25 1. 2. 5 Bounds on R (?)Based on Information about min GreedyAlgorithm Work. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 1. 2. 6 UpperBoundon R (?). . . . . . . . . . . . . . . . . . . . . . . . . . 28 greedy 1. 2. 7 Tests fortheMostPartofBinaryDecisionTables. . . . . . 29 1. 3 PartialDecision Rules. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Dalla quarta di copertina

This monograph is devoted to theoretical and experimental study of partial reducts and partial decision rules on the basis of the study of partial covers. The use of partial (approximate) reducts and decision rules instead of exact ones allows us to obtain more compact description of knowledge contained in decision tables, and to design more precise classifiers. Algorithms for construction of partial reducts and partial decision rules, bounds on minimal complexity of partial reducts and decision rules, and algorithms for construction of the set of all partial reducts and the set of all irreducible partial decision rules are considered. The book includes a discussion on the results of numerous experiments with randomly generated and real-life decision tables. These results show that partial reducts and decision rules can be used in data mining and knowledge discovery both for knowledge representation and for prediction.

The results obtained in the monograph can be useful for researchers in such areas as machine learning, data mining and knowledge discovery, especially for those who are working in rough set theory, test theory and LAD (Logical Analysis of Data). The monograph can be used under the creation of courses for graduate students and for Ph.D. studies.