[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

A note on 3-valued rough logic accepting decision rules

Published: 01 October 2003 Publication History

Abstract

Rough sets carry, intuitively, a 3-valued logical structure related to the three regions into which any rough set <i>x</i> divides the universe., viz., the lower definable set <i>i(x)</i>, the upper definable set <i>c(x)</i>, and the boundary region <i>c(x)</i>\<i>i(x)</i> witnessing the vagueness of associated knowledge. In spite of this intuition, the currently known way of relating rough sets and 3-valued logics is only via 3-valued Łukasiewicz algebras (Pagliani) that endow spaces of disjoint representations of rough sets with its structure. Here, we point to a 3-valued rough logic RL of unary predicates in which values of logical formulas are given as intensions over possible worlds that are definable sets in a model of rough set theory (RZF). This logic is closely related to the Lukasiewicz 3-valued logic, i.e., its theorems are theorems of the Łukasiewicz 3-valued logic and theorems of the Łukasiewicz 3-valued logic are in one-to-one correspondence with acceptable formulas of rough logic. The formulas of rough logic have denotations and are evaluated in any universe <i>U</i> in which a structure of RZF has been established. RZF is introduced in this note as a variant of set theory in which elementship is defined via containment, i.e., it acquires a mereological character (for this, see the cited exposition of Lesniewski's ideas). As an application of rough logic <i>RL</i>, decision rules and dependencies in information systems are characterized as acceptable formulas of this logic whereas functional dependencies turn out to be theorems of rough logic <i>RL</i>.

References

[1]
{1} van Benthem, J.: A Manual of Intensional Logic, CSLI Stanford University, 1988.
[2]
{2} Goldberg, H., Leblanc, H., and Weaver, G.: A strong completeness theorem for 3-valued logic, Notre Dame J. Formal Logic, 15, 1974, 325-332.
[3]
{3} Leśniewski, S.: On the foundations of mathematics, Topoi, 2, 1982, 7-52.
[4]
{4} Łukasiewicz, J.: On three-valued logic (in Polish), Ruch Filozoficzny, 5, 1920, 170-171. English translation in: Jan Łukasiewicz Selected Works (Borkowski, L., Ed.), North Holland and Polish Scientific Publishers, Amsterdam and Warsaw, 1970.
[5]
{5} Montague, R.: Formal Philosophy, (Thomason, R., Ed.), Yale University Press, New Haven, 1974.
[6]
{6} Orłowska, E.: Logic for reasoning about knowledge, Z.Math. Logik Grund. Math., 35, 1989, 559-572.
[7]
{7} Orłowska, E.: Modal logics in the theory of information systems, Z.Math. Logik Grund. Math., 35, 1989, 559-572.
[8]
{8} Orłowska, E., Pawlak, Z.: Representation of non-deterministic information, Theor. Computer Sci., 29, 1984, 27-39.
[9]
{9} Pagliani, P.: Rough set theory and logic-algebraic structures, in: Incomplete Information: Rough Set Analysis (Orłowska, E., Ed.), Physica-Verlag, Heidelberg, 1998, 109-192.
[10]
{10} Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data, Kluwer, Dordrecht, 1991.
[11]
{11} Pawlak, Z.: Rough sets, Int. J. Comp. Inform. Sci., 11, 1982, 341-356.
[12]
{12} Polkowski, L.: Rough Sets. Mathematical Foundations, Physica Verlag, Heidelberg, 2002.
[13]
{13} Rasiowa, H., Skowron, A.: Rough concepts logic, in: Computation Theory (Skowron, A., Ed.), Lecture Notes in Computer Science, 208, Springer-Verlag, Berlin, 1985, 288-297.
[14]
{14} Rasiowa, H., Skowron, A.: Approximation logic, in: Proceedings of Mathematical Methods of Specification and Synthesis of Software Systems Conference, Akademie Verlag 31, Berlin, 1985, 123-139.
[15]
{15} Rosser, J. B., Turquette, A. R.: Many-Valued Logics, North Holland, Amsterdam, 1958.
[16]
{16} Wajsberg, M.: Axiomatization of the three-valued sentential calculus (in Polish; German summ.), C. R. Soc. Sci. Lettr. Varsovie, 24, 1931, 126-148.
[17]
{17} Vakarelov, D.: Information systems, similarity relations and modal logics, in: Incomplete Information: Rough Set Analysis (Ortowska, E., Ed.), Physica-Verlag, Heidelberg, 1998, 492-550.

Cited By

View all
  • (2010)Satisfiability judgement under incomplete informationTransactions on Rough Sets XI10.5555/2126376.2126381(66-91)Online publication date: 1-Jan-2010
  • (2010)Granular rough mereological logics with applications to dependencies in information and decision systemsTransactions on rough sets XII10.5555/1880429.1880430(1-20)Online publication date: 1-Jan-2010
  • (2008)Reasoning about concepts by rough mereological logicsProceedings of the 3rd international conference on Rough sets and knowledge technology10.5555/1788028.1788063(205-212)Online publication date: 17-May-2008
  • Show More Cited By

Index Terms

  1. A note on 3-valued rough logic accepting decision rules

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image Fundamenta Informaticae
      Fundamenta Informaticae  Volume 61, Issue 1
      October 2003
      81 pages

      Publisher

      IOS Press

      Netherlands

      Publication History

      Published: 01 October 2003

      Author Tags

      1. decision rules
      2. definable sets
      3. dependency rules
      4. rough elementship
      5. rough logic RL
      6. rough set theory
      7. rough sets

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 09 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2010)Satisfiability judgement under incomplete informationTransactions on Rough Sets XI10.5555/2126376.2126381(66-91)Online publication date: 1-Jan-2010
      • (2010)Granular rough mereological logics with applications to dependencies in information and decision systemsTransactions on rough sets XII10.5555/1880429.1880430(1-20)Online publication date: 1-Jan-2010
      • (2008)Reasoning about concepts by rough mereological logicsProceedings of the 3rd international conference on Rough sets and knowledge technology10.5555/1788028.1788063(205-212)Online publication date: 17-May-2008
      • (2008)A Study in Granular ComputingTransactions on Rough Sets IX10.1007/978-3-540-89876-4_14(230-263)Online publication date: 18-Dec-2008

      View Options

      View options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media