Generation of exhaustive rule sets using a reduct generating algorithm

Advances in Soft Computing

Volumn 4, Issue AISC, 2000, Pages 65-74

  Susmaga, Robert ^a  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

binarization; decision rules; information decision tables; reducts of attributes; rule set covers

Indexed keywords

EID: 18944376734     PISSN: 16153871     EISSN: 18600794     Source Type: Book Series    
DOI: 10.1007/978-3-7908-1846-8_7     Document Type: Conference Paper

References (18)

1. Bazan J.: 'A Comparison of Dynamic and non-Dynamic Rough Set Methods for Extracting Laws from Decision Tables', In: Skowron A., Polkowski L., (eds), Rough Sets in Data Mining and Knowledge Discovery, Springer-Verlag, Berlin (1998).
2. Chmielewski M., Grzymala Busse J.: 'Global Discretization of Continuous Attributes as Preprocessing for Machine Learning', In: Lin T.Y., Wildberger A.M., (eds), Soft Computing, Society for Computer Simulation, San Diego (1995), 294-301.
3. Clark P., Niblett T.: 'The CN2 induction algorithm', Machine Learning, 3, No. 4 (1989),261-283.
4. Dougherty J. Kohavi R., Sahami M., 'Supervised and Unsupervised Discretizations of Continuous Features', In: Proceedings of the 12th International Conference on Machine Learning, Morgan Kaufinann, San Mateo, Ca, (1995), 194-202.
5. Grzymala-Busse J.: 'LERS - a system learning from examples based on rough sets', In: Slowinski R. (ed.) Intelligent Decision Support, Kluwer Academic Publishers, (1992),3-18.
6. Michalski R.: 'A Theory and Methodology of Inductive Learning', In: Michalski R., Mitchell T., Carbonell J. (eds) Machine Learning: An Artificial Intelligence Approach, Vol. 1, Morgan Kaufinann, San Mateo, Ca, (1983), 83-134.
7. Murphy P.M., Aha D.W.: 'UCI Repository of Machine Learning Databases', University of California, Department of Information and Computer Science, Irvine, CA (1992), WWW page: http://www.ics.uci.edu/-mlearn, e-mail: ml-repository@ics.uci.edu.
8. Nguyen S.H., Skowron A.: 'Quantization of Real Value Attributes: Rough Set and Boolean Reasoning Approach', In: Proceedings of the Second Joint Annual Conference on Information Sciences, Wrightsville Beach, North Carolina, (1995), 34-37
9. Pawlak Z. Rough Sets. Theoretical Aspects of Reasoning About Data, Kluwer Academic Publishers, Dordrecht, 1991.
10. Skowron A., Polkowski L.: 'Decision Algorithms: A Survey of Rough Set-Theoretic Methods', Fundamenta Informaticae, 30, No. 3-4 (1997), 345-358.
11. Skowron A., Rauszer C.: 'The Discemibility Functions Matrices and Functions in Information Systems', In: Slowinski R., (ed.), Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory, Kluwer Academic Publishers, Dordrecht (1992), 331-362.
12. Slowinski R., Stefanowski J.: 'Rough-Set Reasoning about Uncertain Data', Fundamenta Informaticae, 27, No. 2-3 (1996),229-244.
13. Stefanowski J.: 'Handling continuous attributes in discovery of strong decision rules', Lecture Notes in Artificial Inteligence, Vol. 1424, Springer-Verlag (1998),394-401
14. Susmaga R.: 'Experiments in Incremental Computation of Reducts', In: Skowron A., Polkowski L., (eds), Rough Sets in Data Mining and Knowledge Discovery, Springer-Verlag, Berlin (1998a).
15. Susmaga R.: 'Computation of Shortest Reducts', Foundations of Computing and Decision Sciences, Vol. 23, No.2, Poznan, Poland (1998b), 119-137.
16. Susmaga R.: 'Effective Tests for Minimality in Reduct Generation', Foundations of Computing and Decision Sciences, Vol. 23, No.4, Poznan, Poland (1998c), 219-240.
17. Ziarko W., Shan N. 'Data-Based Acquisition and Incremental Modification of Classification Rules', Computational Intelligence, 11, No.2 (1995a), 357-370.
18. Ziarko W., Shan N., 'KDD-R: A Comprehensive System for Knowledge Discovery in Databases Using Rough Sets', In: Lin T.Y., Wildberger A.M., (eds), Soft Computing, Society for Computer Simulation, San Diego (1995b), 298-301.