Skip to main content
SpringerLink
Log in
Book cover

International Conference on Rough Sets and Current Trends in Computing

RSCTC 2002: Rough Sets and Current Trends in Computing pp 205–212Cite as

A Logic Programming Framework for Rough Sets

  • Conference paper
  • First Online:

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

Abstract

We propose a framework for defining and reasoning about rough sets based on definite extended logic programs. Moreover, we introduce a rough-set-specific query language. Several motivating examples are also presented. Thus, we establish a link between rough set theory and logic programming that makes possible transfer of expertise between these fields and combination of the techniques originating from both fields.

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. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)

    Google Scholar 

  2. Pagliani, P.: Rough set theory and logic-algebraic structures. In Incomplete Information. Rough Set Analysis. Springer Physica-Verlag (1998)

    Google Scholar 

  3. Pawlak, Z., Slowinski, K., Slowinski. R.: Rough classification of patients after highly selective vagotomy for duodenal ulcer. International Journal of Man-Machine Studies (1998) 413–433

    Google Scholar 

  4. Maluszyński, J., Vitória, A.: Towards rough datalog: Embedding rough sets in Prolog. In Pal, S. K., Polkowski, L., eds.: Rough-Neuro Computing, AI, (Springer-Verlag) To appear.

    Google Scholar 

  5. Damásio, C. V., Pereira, L.M.: A survey of paraconsistent semantics for logic programs. In Gabbay, D. M., Smets, Ph., eds.: Handbook of Defeasible Reasoning and Uncertainty Management Systems. Volume 2, Kluwer Academic Publishers (1998) 241–320

    Google Scholar 

  6. Komorowski, J., Pawlak, Z., Polkowski, L., Skowron, A.: Rough sets: A tutorial. In: Rough Fuzzy Hybridization. A New Trend in Decision-Making. Springer-Verlag (1999)

    Google Scholar 

  7. Lloyd, J.W.: Foundations of Logic Programming. Springer-Verlag (1987)

    Google Scholar 

  8. Deransart, P., Ed-Bali, A., Cervoni, L.: Prolog: The Standard Reference Manual. Springer-Verlag (1996)

    Google Scholar 

  9. Ma5luszyński, J., Vitória, A.: Defining rough sets by extended logic programs. In: Paraconsistent Computational Logic Workshop (PCL’02). (2002) To appear.

    Google Scholar 

  10. Øhrn, A., Komorowski, J.: ROSETTA: A rough set toolkit for analysis of data. In: Proc. of Third International Joint Conference on Information Sciences, Fifth International Workshop on Rough Sets and Soft Computing (RSSC’97). Volume 3, Durham, NC, USA (1997) 403–407

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Science and Technology, Linköping University, S 601 74, Norrköping, Sweden

    Aida Vitória

  2. Dept. of Computer and Information Science, Linköping University, S 581 83, Linköping, Sweden

    Jan Maflluszyński

Authors
  1. Aida Vitória
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan Maflluszyński
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Penn State Great Valley School of Professional Graduate Studies, 30 East Swedesford Road, Malvern, PA, 19355, USA

    James J. Alpigini

  2. Department of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB, R3T 5V6, Canada

    James F. Peters

  3. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Andrzej Skowron

  4. Department of Systems and Information Engineering, Maebashi Institute of Technology, 460-1 Kamisadori-Cho, Maebashi-City, 371-0816, Japan

    Ning Zhong

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vitória, A., Maflluszyński, J. (2002). A Logic Programming Framework for Rough Sets. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds) Rough Sets and Current Trends in Computing. RSCTC 2002. Lecture Notes in Computer Science(), vol 2475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45813-1_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-45813-1_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44274-5

  • Online ISBN: 978-3-540-45813-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation