Rough Sets Through Algebraic Logic

  • Authors:
  • Mohua Banerjee;Mihir K. Chakraborty

  • Affiliations:
  • Machine Intelligence Unit, Indian Statistical Institute, 203, B. T. Road, Calcutta 700 035, India. miux9503@isical.ernet.in;Department of Pure Mathematics, University of Calcutta, 35, Ballygunge Circular Road, Calcutta 700 019, India. itbpc@gems.vsnl.net.in

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

While studying rough equality within the framework of the modal system S 5, an algebraic structure called rough algebra [1], came up. Its features were abstracted to yield a topological quasi-Boolean algebra (tqBa). In this paper, it is observed that rough algebra is more structured than a tqBa. Thus, enriching the tqBa with additional axioms, two more structures, viz. pre-rough algebra and rough algebra, are denned. Representation theorems of these algebras are also obtained. Further, the corresponding logical systems ℒ 1 ℒ 2 are proposed and eventually, ℒ 2 is proved to be sound and complete with respect to a rough set semantics.