Approximations and uncertainty measure- ments in ordered information systems

Article type: Research Article

Authors: Feng, Qinrong^* | Jing, Haibo

Affiliations: School of Mathematics and Computer Science, Shanxi Normal University, Linfen, Shanxi, China

Correspondence: [*] Corresponding author: Qinrong Feng, School of Mathematics and Computer Science, Shanxi Normal University, Linfen, Shanxi 041004, China. E-mail:[email protected]

Abstract: Uncertainty measurement is one of the important issues in rough sets. Although some uncertainty measures to evaluate the uncertainty of ordered information systems have been investigated, the definitions of existing uncertainty measures in ordered information systems are mainly based on information theory approach, and few studies is based on pure rough set approach. In this paper, the concepts of six different upper and lower approximations and corresponding uncertainty measurement including accuracy, roughness and approximation accuracy are provided. Some properties and relationships among six different uncertainty measures are investigated. Theoretical analysis indicates that these measures can be used to measure the uncertainty in ordered information systems, and some illustrative examples are employed to demonstrate our conclusions.

Keywords: Rough set theory, ordered information systems, approximation, uncertainty measurements

DOI: 10.3233/IDA-160829

Journal: Intelligent Data Analysis, vol. 20, no. 4, pp. 723-743, 2016