Skip to main content

Rough Truth, Consequence, Consistency and Belief Revision

  • Conference paper

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

Abstract

The article aims at re-visiting the notion of rough truth proposed by Pawlak in 1987 [11] and investigating some of its ‘logical’ consequences. We focus on the formal deductive apparatus \(\mathcal{L}_\mathcal{R}\) [12], that is sound and complete with respect to a semantics based on rough truth (extended to rough validity). The notion of rough consequence [4] is used in a modified form to formulate \(\mathcal{L}_\mathcal{R}\). The system has some desirable features of ‘rough’ reasoning – e.g. roughly true propositions can be derived from roughly true premisses in an information system. Further, rough consistency [4] is used to prove completeness. These properties of \(\mathcal{L}_\mathcal{R}\) motivate us to use it for a proposal of rough belief change. During change, the operative constraints on a system of beliefs are that of rough consistency preservation and deductive closure with respect to \(\mathcal{L}_\mathcal{R}\). Following the AGM [1] line, postulates for defining revision and contraction functions are presented. Interrelationships of these functions are also proved.

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

Buying options

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. Alchourrón, C., Gärdenfors, P., Makinson, D.: On the logic of theory change: partial meet functions for contraction and revision. J. Symb. Logic 50, 510–530 (1985)

    Article  MATH  Google Scholar 

  2. Banerjee, M., Chakraborty, M.K.: Rough consequence and rough algebra. In: Ziarko, W.P. (ed.) Rough Sets, Fuzzy Sets and Knowledge Discovery, Proc. Int. Workshop on Rough Sets and Knowledge Discovery (RSKD 1993), pp. 196–207. Springer, Heidelberg (1994)

    Google Scholar 

  3. Banerjee, M., Chakraborty, M.K.: Rough logics: a survey with further directions. In: Orłowska, E. (ed.) Incomplete Information: Rough Set Analysis, pp. 579–600. Springer, Heidelberg (1998)

    Google Scholar 

  4. Chakraborty, M.K., Banerjee, M.: Rough consequence. Bull. Polish Acad. Sc (Math.) 41(4), 299–304 (1993)

    MATH  MathSciNet  Google Scholar 

  5. Gärdenfors, P., Rott, H.: Belief revision. In: Gabbay, D.M., Hogger, C.J., Robinson, J.A. (eds.) Handbook of Logic in AI and Logic Programming, Clarendon. Epistemic and Temporal Reasoning, vol. 4, pp. 35–132 (1995)

    Google Scholar 

  6. Gomolinska, A., Pearce, D.: Disbelief change. In: Sahlin, N.-E. (ed.) Spinning Ideas: Electronic Festschrift in Honour of P. Gärdenfors (2000), http://www.lucs.lu.se/spinning/

  7. Hughes, G.E., Cresswell, M.J.: A New Introduction to Modal Logic. Routledge (1996)

    Google Scholar 

  8. Komorowski, J., Pawlak, Z., Polkowski, L., Skowron, A.: Rough sets: a tutorial. In: Pal, S.K., Skowron, A. (eds.) Rough Fuzzy Hybridization: A New Trend in Decision-Making, pp. 3–98. Springer, Heidelberg (1999)

    Google Scholar 

  9. Lepage, F., Lapierre, S.: Partial logic and the dynamics of epistemic states. In: Sahlin, N.-E. (ed.) Spinning Ideas: Electronic Festschrift in Honour of P. Gärdenfors (2000), http://www.lucs.lu.se/spinning/

  10. Pawlak, Z.: Rough sets. Int. J. Comp. Inf. Sci. 11, 341–356 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  11. Pawlak, Z.: Rough logic. Bull. Polish Acad. Sc (Tech. Sc.) 35(5-6), 253–258 (1987)

    MATH  MathSciNet  Google Scholar 

  12. Pawlak, Z., Banerjee, M.: A logic for rough truth (2004) (preprint)

    Google Scholar 

  13. Rott, H.: Change, Choice and Inference: A Study of Belief Revision and Nonmonotonic Reasoning, Clarendon (2001)

    Google Scholar 

  14. Sahlin, N.-E. (ed.): Spinning Ideas: Electronic Festschrift in Honour of P. Gärdenfors (2000), http://www.lucs.lu.se/spinning/

  15. Studia Logica, Special Issue on Belief Revision, 73 (2003)

    Google Scholar 

  16. Wassermann, R.: Generalized change and the meaning of rationality postulates. Studia Logica 73, 299–319 (2003)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Banerjee, M. (2004). Rough Truth, Consequence, Consistency and Belief Revision. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds) Rough Sets and Current Trends in Computing. RSCTC 2004. Lecture Notes in Computer Science(), vol 3066. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25929-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25929-9_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22117-3

  • Online ISBN: 978-3-540-25929-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics