 |
|
|
Item Details
| Title:
|
PARTIAL COVERS, REDUCTS AND DECISION RULES IN ROUGH SETS
THEORY AND APPLICATIONS |
| By: |
Mikhail Ju Moshkov, Marcin Piliszczuk, Beata Zielosko |
| Format: |
Hardback |
| List price:
|
£135.00 |
|
We currently do not stock this item, please contact the publisher directly for
further information.
|
|
|
|
|
|
| ISBN 10: |
3540690271 |
| ISBN 13: |
9783540690276 |
| Publisher: |
SPRINGER-VERLAG BERLIN AND HEIDELBERG GMBH & CO. KG |
| Pub. date: |
2 August, 2008 |
| Series: |
Studies in Computational Intelligence 145 |
| Pages: |
152 |
| Description: |
This book covers the theoretical and experimental study of partial reducts and partial decision rules on the basis of the study of partial covers. It details the results of numerous experiments with randomly generated and real-life decision tables. |
| Synopsis: |
This monograph is devoted to theoretical and experimental study of partial reductsandpartialdecisionrulesonthebasisofthestudyofpartialcovers. The use of partial (approximate) reducts and decision rules instead of exact ones allowsustoobtainmorecompactdescriptionofknowledgecontainedindecision tables,andtodesignmorepreciseclassi?ers. Weconsideralgorithmsforconstructionofpartialreductsandpartialdecision rules,boundsonminimalcomplexityofpartialreductsanddecisionrules,and algorithms for construction of the set of all partial reducts and the set of all irreducible partial decision rules. We discuss 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 discoverybothforknowledgerepresentationandforprediction. Theresultsobtainedinthe monographcanbe usefulforresearchersinsuch areasasmachinelearning,dataminingandknowledgediscovery,especiallyfor thosewhoareworkinginroughsettheory,testtheoryandLAD(LogicalAnalysis ofData). The monographcan be usedunder the creationofcoursesforgraduates- dentsandforPh. D. studies.An essential part of software used in experiments will be accessible soon in RSES-RoughSetExplorationSystem(InstituteofMathematics,WarsawU- versity,headofproject-ProfessorAndrzejSkowron). We are greatly indebted to Professor Andrzej Skowron for stimulated d- cussionsand varioussupportof ourwork. We aregratefulto ProfessorJanusz Kacprzykforhelpfulsuggestions. Sosnowiec,Poland MikhailJu. Moshkov April2008 MarcinPiliszczuk BeataZielosko Contents Introduction...1 1 PartialCovers,ReductsandDecisionRules ...7 1. 1 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... |
| Illustrations: |
32 Tables, black and white; XII, 152 p. |
| Publication: |
Germany |
| Imprint: |
Springer-Verlag Berlin and Heidelberg GmbH & Co. K |
| Returns: |
Returnable |
|
|
|
 |
|
|
|
|
|
Little Worried Caterpillar (PB)
Little Green knows she''s about to make a big change - transformingfrom a caterpillar into a beautiful butterfly. Everyone is VERYexcited! But Little Green is VERY worried. What if being a butterflyisn''t as brilliant as everyone says?Join Little Green as she finds her own path ... with just a littlehelp from her friends.
|
|
All the Things We Carry PB
What can you carry?A pebble? A teddy? A bright red balloon? A painting you''ve made?A hope or a dream?This gorgeous, reassuring picture book celebrates all the preciousthings we can carry, from toys and treasures to love and hope. With comforting rhymes and fabulous illustrations, this is a warmhug of a picture book.
|
|
|
|