Partial covers, reducts and decision rules in rough sets: theory and applications

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 numerousexperiments 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. Latest research on Partial covers, reducts and decision rules in rough sets INDICE: Partial Covers, Reducts and Decision Rules.- Partial Covers, Reducts and Decision Rules with Weights.- Construction of All Irreducible Partial Covers, All Partial Reducts and All Irreducible Partial Decision Rules.- Experiments with Real-Life Decision Tables.- Universal Attribute Reduction Problem.

• ISBN: 978-3-540-69027-6
• Editorial: Springer
• Encuadernacion: Cartoné
• Páginas: 150
• Fecha Publicación: 01/08/2008
• Nº Volúmenes: 1
• Idioma: Inglés