Home
Scholarly Works
Approximations of arbitrary relations by partial...
Journal article

Approximations of arbitrary relations by partial orders

Abstract

The problem of optimal quantitative approximation of an arbitrary binary relation by a partial order is discussed and some solutions are provided. It is shown that even for a very simple quantitative measure the problem is NP-hard. Some quantitative metrics are also applied for known property-driven approximations by partial orders. Some relationship to Rough Sets is discussed.

Authors

Janicki R

Journal

International Journal of Approximate Reasoning, Vol. 98, , pp. 177–195

Publisher

Elsevier

Publication Date

July 1, 2018

DOI

10.1016/j.ijar.2018.04.012

ISSN

0888-613X

Contact the Experts team