S-approximation Spaces: A Three-way Decision Approach

Article type: Research Article

Authors: Shakiba, Ali^a | Hooshmandasl, Mohammad R.^{a; *}

Affiliations: [a] Department of Computer Science, Yazd University, Yazd, Iran. ali.shakiba@stu.yazd.ac.ir; hooshmandasl@yazd.ac.ir

Note: [*] Address for correspondence: Department of Computer Science, Yazd University, Yazd, Iran.

Abstract: In this paper, we investigate properties of the lower and upper approximations of an S-approximation space under different assumptions for its S operator. These assumptions are partial monotonicity, complement compatibility and functional partial monotonicity. We also extend the theory of three way decisions to non-inclusion relations. Also in this work, a new representation for partial monotone S-approximation spaces, called inflections, is introduced. We will also discuss the computational complexity of representing an S-approximation space in terms of inflection sets. Finally, the usefulness of the introduced concepts is illustrated by an example.

Keywords: S-approximation Spaces, Three-way Decisions, Partial Monotone, Complement Compatibility, Rough Set Theory, Rough Mereology

DOI: 10.3233/FI-2015-1236

Journal: Fundamenta Informaticae, vol. 139, no. 3, pp. 307-328, 2015