skip to main content
article
Free Access

Rough sets

Published:01 November 1995Publication History
Skip Abstract Section

Abstract

Rough set theory, introduced by Zdzislaw Pawlak in the early 1980s [11, 12], is a new mathematical tool to deal with vagueness and uncertainty. This approach seems to be of fundamental importance to artificial intelligence (AI) and cognitive sciences, especially in the areas of machine learning, knowledge acquisition, decision analysis, knowledge discovery from databases, expert systems, decision support systems, inductive reasoning, and pattern recognition.

References

  1. 1 Dubois, D., and Prade, H. Foreword. Rough Sets: Theoretical Aspects of Reasoning about Data, by Z. Pawlak. Kluwer, Dordrecht, Netherlands, 1991.Google ScholarGoogle Scholar
  2. 2 Grzymala-Busse, J. W. Knowledge acquisition under uncertainty--A rough set approach.J, lntel. Rob. Syst. 1, 1 (1988), 3-16.Google ScholarGoogle Scholar
  3. 3 Grzymala-Busse, J. W. Managing Uncertainty in Expert Systems. Kluwer, Dordrecht, Netherlands, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 Grzymala-Busse, J. W. LERS--A system for learning from examples based on rough sets. In Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory. R. Slowinski, Ed. Kluwer, Dordrecht, Boston, London, pp. 1992, 3-18.Google ScholarGoogle Scholar
  5. 5 Grzymala-Busse, D. M., and Grzymala-Busse, J. W. Evaluation of machine learning approach to knowledge acquisition. In Proceedings of the 14th International Avignon Conference. (Paris, May 30-June 3). 1994, pp. 183-192.Google ScholarGoogle Scholar
  6. 6 Gunn, J. D., and Grzymala-Busse, J. W. Global temperature stability by rule induction: An interdisciplinary bridge. Hum. Ecol. 22 (1994), 59-81.Google ScholarGoogle ScholarCross RefCross Ref
  7. 7 Krusinska, E., Slowinski, R., and Stefanowski, J. Discriminant versus rough set approach to vague data analysis. Appl. Stochastic Models and Data Anal. 8 (1992), 43-56.Google ScholarGoogle ScholarCross RefCross Ref
  8. 8 Krysinski, J. Rough set approach to the analysis of the structureactivity relationship of quaternary imidazolium compounds. Arzneimittel-Forschung, (Drug Research) 40, 7 (1990), 795-799.Google ScholarGoogle Scholar
  9. 9 Lin, T. Y., Ed. Proceedings of the t~%~C'95, Third International Workshop on Rough Sets and Soft Computing (San Jose, Calif. ) 1994.Google ScholarGoogle Scholar
  10. 10 Nowicki, R., Slowinski, R., and Stefanowski, J. Evaluation of vibroacoustic diagnostic symptoms by means of the rough set theory. Comput. lnd. 20 (1992), 141-152. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 Pawlak, Z. Rough sets. lnt.J. Comput. lnf Sci. 11 (1982), 341-356.Google ScholarGoogle Scholar
  12. 12 Pawlak, Z. Rough sets. In Theoretical Aspects of Reasoning About Data. Kluwer, Netherlands, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13 Pawlak, Z., and Skowron, A. Rough membership functions. In R. R. Yaeger, M. Fedrizzi, andJ. Kacprzyk, Eds. Advances in the Dempster-Shafer Theory of Evidence. Wiley, New York, 1994, 251-271. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14 Pawlak, Z., and Slowinski, R. Rough set approach to multiattribute decision analysis. Invited Review, Eur. J. of Oper. Res. 72 (1994), 443-459.Google ScholarGoogle ScholarCross RefCross Ref
  15. 15 Skowron, A., and Grzymala-Busse, J. W. From rough set theory to evidence theory. In Advances in the Dempster-Shafer Theory of Evidence. R. R. Yaeger, M. Fedrizzi, andJ. Kacprzyk, Eds. Wiley, New York, 1994, 193-236. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16 Skowron, A., and Rauszer, C. The discernibility matrices and functions in information systems. Intelligent Decision Support. Handbook of Advances and Applications of the Rough Set Theory. R. Slowinski, Ed. Kluwer, Dordrecht, Netherlands, 1992, 331-362.Google ScholarGoogle Scholar
  17. 17 Slowinski, K. Rough classification of HSV patients. In Intelligent Decision Support. Handbook of Advances and Applications of the Rough Set Theory, R. Slowinski, Ed. Kluwer, Dordrecht, Netherlands, 1992, 77-94.Google ScholarGoogle Scholar
  18. 18 Slowinski, R., Ed. Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory. Kluwer, Dordrecht, Netherlands, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19 Slowinski, R., and Zopounidis, C. Rough set sorting of firms according to bankruptcy risk. In Applying Multiple Criteria Aid for Decision to Environmental Management. M. Paruccini , Ed. Kluwer, Dordrecht, Netherlands, 1994, 339-357.Google ScholarGoogle Scholar
  20. 20 Szladow, A. Datalogic/R: Mining the knowledge in databases. PC A1 7, 1 (1993), 40-41.Google ScholarGoogle Scholar
  21. 21 Szladow, A., and Ziarko, W. Rough sets: Working with imperfect data. AIExpert 7 (1993), 36-41.Google ScholarGoogle Scholar
  22. 22 Ziarko, W. The discovery, analysis and representation of data dependencies in databases. Knowledge Discovery in Databases, G. Piatetsky-Shapiro, and W.J. Frawley, Eds. AAAI Press/MIT Press, 1991, 177-195.Google ScholarGoogle Scholar
  23. 23 Ziarko, W. Variable precision rough sets model. J. Comput. Syst. Scie. 46 (1993), 39-59. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. 24 Ziarko, W., Ed. Rough sets, fuzzy sets and knowledge discovery. In Proceedings of t~KD'94 Workshop (Banff). Springer-Verlag, Berlin, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 25 Ziarko, W., Golan, R., and Edwards, D. An application of datalogic/R knowledge discovery tool to identify strong predictive rules in stock market data. In Proceedings of AAA1 Workshop on Knowledge Discovery in Databases, (Washington, D.C.). 1993, 89-101.Google ScholarGoogle Scholar

Index Terms

  1. Rough sets

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in

                Full Access

                • Published in

                  cover image Communications of the ACM
                  Communications of the ACM  Volume 38, Issue 11
                  Nov. 1995
                  102 pages
                  ISSN:0001-0782
                  EISSN:1557-7317
                  DOI:10.1145/219717
                  Issue’s Table of Contents

                  Copyright © 1995 ACM

                  Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 1 November 1995

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • article

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader