Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Methodologies for Intelligent Systems

ISMIS 2003: Foundations of Intelligent Systems pp 143–151Cite as

A Framework of Rough Sets Based Rule Generation in Non-deterministic Information Systems

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2871))

Abstract

Rule generation in non-deterministic information systems, which follows rough sets based rule generation in deterministic information systems, is studied. For possible implications in non-deterministic information systems, six kinds of classes are newly introduced, and certain rules are defined by possible implications belonging to a class. Similarly, possible rules are defined by possible implications belonging to other three kinds of classes. Furthermore, the lower and upper approximations of criteria, i.e., support, accuracy and coverage of rules, are introduced. Finally a tool, which extracts minimal certain and minimal possible rules based on a total order over attributes, has been implemented.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pawlak, Z.: Rough Sets. Kluwer Academic Publisher, Dordrecht (1991)

    MATH  Google Scholar 

  2. Komorowski, J., Pawlak, Z., Polkowski, L., Skowron, A.: Rough Sets: a tutorial. In: Rough Fuzzy Hybridization, pp. 3–98. Springer, Heidelberg (1999)

    Google Scholar 

  3. Nakamura, A., Tsumoto, S., Tanaka, H., Kobayashi, S.: Rough Set Theory and Its Applications. J. JSAI 11(2), 209–215 (1996)

    Google Scholar 

  4. Tsumoto, S.: Knowledge Discovery in Clinical Databases and Evaluation of Discovered Knowledge in Outpatient Clinic. Information Sciences 124, 125–137 (2000)

    Article  Google Scholar 

  5. Orłowska, E., Pawlak, Z.: Representation of Nondeterministic Information. Theoretical Computer Science 29, 27–39 (1984)

    Article  MathSciNet  Google Scholar 

  6. Orłowska, E. (ed.): Incomplete Information: Rough Set Analysis. Physica-Verlag, Heidelberg (1998)

    Google Scholar 

  7. Lipski, W.: On Semantic Issues Connected with Incomplete Information Data Base. ACM Trans. DBS 4, 269–296 (1979)

    Google Scholar 

  8. Lipski, W.: On Databases with Incomplete Information. Journal of the ACM 28, 41–70 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  9. Grzymala-Busse, J.: On the unknown attribute values in learning from examples. In: Raś, Z.W., Zemankova, M. (eds.) ISMIS 1991. LNCS, vol. 542, pp. 368–377. Springer, Heidelberg (1991)

    Google Scholar 

  10. Grzymala-Busse, J., Werbrouck, P.: On the Best Search Method in the LEM1 and LEM2 Algorithms. In: Incomplete Information: Rough Set Analysis, pp. 75–91. Physica-Verlag, Heidelberg (1998)

    Google Scholar 

  11. Kryszkiewicz, M.: Rough Set Approach to Incomplete Information Systems. Information Sciences 112, 39–49 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  12. Kryszkiewicz, M.: Rules in Incomplete Information Systems. Information Sciences 113, 271–292 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  13. Sakai, H.: Effective Procedures for Handling Possible Equivalence Relations in Nondeterministic Information Systems. Fundamenta Informaticae 48, 343–362 (2001)

    MathSciNet  Google Scholar 

  14. Sakai, H.: On a Method to Extract Rules from a Table with Non-deterministic Information: A Rough Sets based Approach. Bulletin of Informatics and Cybernetics 34(1), 13–28 (2002)

    MathSciNet  Google Scholar 

  15. Sakai, H.: Some Effective Procedures for Data Dependencies in Information Systems. Rough Set Theory and Granular Computing. In: Studies in Fuzziness and Soft Computing, vol. 125, pp. 167–176. Springer, Heidelberg (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Kyushu Institute of Technology, Tobata, Kitakyushu 804, Japan

    Hiroshi Sakai

Authors
  1. Hiroshi Sakai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The International WIC Institute, Beijing University of Technology, China

    Ning Zhong

  2. Department of Computer Science, University of North Carolina, NC 28223, Charlotte, USA

    Zbigniew W. Raś

  3. Shimane University, 89-1 Enya-cho Izumo, 6938501, Shimane, Japan

    Shusaku Tsumoto

  4. Department of Informatics, Graduate School of Information Science and Electrical Engineering, Kyushu University, 744 Motooka, Nishi, 819-0395, Fukuoka, Japan

    Einoshin Suzuki

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sakai, H. (2003). A Framework of Rough Sets Based Rule Generation in Non-deterministic Information Systems. In: Zhong, N., Raś, Z.W., Tsumoto, S., Suzuki, E. (eds) Foundations of Intelligent Systems. ISMIS 2003. Lecture Notes in Computer Science(), vol 2871. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39592-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39592-8_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20256-1

  • Online ISBN: 978-3-540-39592-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation