Approximations of Arbitrary Binary Relations by Partial Orders: Classical and Rough Set Models

The problem of approximating an arbitrary binary relation by a partial order is formally defined and analysed. Five different partial order approximations of an arbitrary binary relation are provided and their relationships analysed. Both the classical relational algebra model and a model based on the Rough Set paradigm are discussed.