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.
BianucciD., CattaneoG. and CiucciD., Entropies and co-entropies of coverings with application to incomplete information systems, Fundamenta Informaticae75 (2007), 77-105.
2.
BryniarskiE., A calculus of rough sets of the first order, Bulletin of the Polish Academy of Science, Mathematics16 (1989), 71-78.
3.
BeaubouefT., PetryF.E. and AroraG., Information-theoretic measures of uncertainty for rough sets and rough relational databases, Journal of Information Sciences109 (1998), 185-195.
4.
ChengY. and MiaoD.Q., Rule extraction based on granulation order in interval-valued fuzzy information system, Expert Systems with Applications38 (2011), 12249-12261.
5.
DaiJ.H., WangW.T., XuQ. and TianH.T., Uncertainty measurement for interval-valued decision systems based on extended conditional entropy, Knowledge-Based Systems27 (2012), 443-450.
6.
DaiJ.H. and XuQ., Approximations and uncertainty measures in incomplete information systems, Information Sciences198 (2012), 62-80.
7.
GrecoS., MatarazzoB. and SlowinskiR., A new rough set approach to multicriteria and multiattribute classifcation, Artificial Intelligence1424 (1998), 60-67.
8.
GrecoS., MatarazzoB. and SlowinskiR., Rough set theory for multicriteria decision analysis, European Journal of Operation Research129 (2001), 11-47.
9.
GrecoS., MatarazzoB. and SlowinskiR., Rough sets methodology for sorting problems in presence of multiple attributes and criteria, European Journal of Operation Research138 (2002), 247-259.
10.
Grzymala-BusseJ.W., Characteristic relations for incomplete date: A generalization of the indiecernibility relation, in: Transactions on Rough Sets IV, LNCS3700 (2005), 58-68.
11.
HartleyR.V.L., Transmission of information, The Bell Systems Technical Journal7 (1928), 535-563.
12.
KrishnanR., SivakumarG. and BhattacharyaP., A search technique for rule extraction from trained neural networks, Pattern Recognition Letters20 (1999), 273-280.
13.
LeungY. and LiD.Y., Maximal consistent block technique for rule acquisition in incomplete information systems, Information Sciences153 (2003), 85-106.
14.
LiangJ.Y., WangJ.H. and QianY.H., A new measure of uncertainty based on knowledge granulation for rough sets, Information Sciences179 (2009), 458-470.
15.
LiangJ.Y., DangC.Y., ChinK.S. and RichardC.M.Y., A new method for measuring uncertainty and fuzziness in rough set theory, International Journal of General Systems31(4) (2002), 331-342.
16.
LiangJ., ShiZ., LiD. and WiermanM.J., Information entropy, rough entropy and knowledge granulation in incomplete information systems, International Journal of General Systems35 (2006), 641-654.
17.
LiangJ.Y. and QianY.H., Information granules and entropy theory in information s ystems, Sci China Ser F: Information Sciences51(10) (2008), 1427-1444.
18.
LiangJ.Y., LiR. and QianY.H., Distance: A more comprehensible perspective for measures in rough set theory, Knowledge-Based Systems27 (2012), 126-136.
19.
LiangJ.Y., WangF., DangCh.Y. and QianY.H., An efficient rough feature selection algorithm with a multi-granulation view, International Journal of Approximate Reasoning53 (2012), 912-926.
20.
LiuG.L. and SaiY., A comparison of two types of rough sets induced by coverings, International Journal of Approximate Reasoning50 (2009), 521-528.
21.
MaL.W., On some types of neighborhood-related covering rough sets, International Journal of Approximate Reasoning53 (2012), 901-911.
22.
PolkowskiL. and SkowronA., Rough mereology: A new paradigm for approximate reasoning, International Journal of Approximate Reasoning15(4) (1996), 333-365.
23.
PawlakZ., Rough sets and intelligent data analysis, Information Sciences147 (2002), 1-12.
24.
PawlakZ. and SkowronA., Rough sets and Boolean reasoning, Information Sciences177 (2007), 41-73.
25.
PawlakZ., Rough sets: Decision algorithms and Bayess theorem, European Journal of Operational Research136(1) (2002), 181-189.
26.
PawlakZ., Rough sets: Theoretical aspects of reasoning about data, Kluwer Academic Publishers, Boston, 1991.
27.
QianY.H., LiangJ.Y. and DangC.Y., Knowledge structure, knowledge granulation and knowledge distance in a knowledge base, International Journal of Approximate Reasoning50 (2009), 174-188.
28.
QianY.H., LiangJ.Y. and DangCh.Y., Converse approximation and rule extraction from decision tables in rough set theory, Computers and Mathematics with Applications55 (2008), 1754-1765.
29.
QianY.H. and LiangJ.Y., Combination entropy and combination granulation in incomplete information systems, Artificial Intelligence4062 (2006), 184-190.
30.
ShannonC.E., The mathematical theory of communication, The Bell System Technical Journal27 (1948), 373-423.
31.
SkowronA. and RauserC., The discernibility matrices and functions in infor mation systems, Boston: Kluwer Academic Publishers, 1992, pp. 331-362.
32.
SkowronA. and StepaniukJ., Tolerance approxximation space, Fundamental Information27 (1996), 245-253.
33.
SunL., XuJ.H. and TianY., Feature selection using rough entropy-based uncertainty measures in incomplete decision systems, Knowledge-Based Systems36 (2012), 206-216.
34.
SwiniarskiR.W. and SkowronA., Rough set method in feature selection and recognition, Pattern Recognition Letter24 (2003), 833-849.
35.
WangL.J., YangX.B., YangJ.Y. and WuC., Relationships among generalized rough sets in six coverings and pure reflexive neighborhood system, Information Sciences207 (2012), 66-78.
36.
WeiL., LiH.R. and ZhangW.X., Knowledge reduction based on the equivalence relations defined on attribute set and its power set, Information Sciences177 (2007), 3178-3185.
37.
WiermanM.J., Measuring uncertainty in rough set theory, International Journal of General Systems28(4) (1999), 283-297.
38.
XuW.H., ZhangX.Y. and ZhangW.X., Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems, Applied Soft Computing9 (2009), 1244-1251.
39.
YangX.B., YangJ.Y., WuCh. and YuD.J., Dominance-based rough set approach and knowledge reductions in incomplete ordered information system, Information Sciences178 (2008), 1219-1234.
40.
YaoY.Y. and YaoB.X., Covering based rough set approximations, Information Sciences200 (2012), 91-107.
41.
YaoY.Y., Relational interpretations of neighborhood operators and rough set approximation operators, Information Sciences101 (1998), 239-259.
42.
YuD.R., HuQ.H. and WuC.X., Uncertainty measures for fuzzy relations and their applications, Applied Soft Computing7 (2007), 1135-1143.
43.
ZengA., PanD., ZhengQ.L. and PengH., Knowledge acquisition based on rough set theory and principal component analysis, IEEE Intelligent Systems (2006), 78-85.
44.
ZhangN., MiaoD.Q. and QianJ., Knowledge granulation, rough entropy and information entropy in interval-valued information systems, Journal of Computational Information Systems7(11) (2011), 4129-4136.
45.
ZhuP. and WenQ.Y., Information-theoretic measures associated with rough set approximations, Information Sciences212 (2012), 33-43.
46.
ZhuP. and WenQ.Y., Entropy and co-entropy of a covering approximation space, International Journal of Approximate Reasoning53 (2012), 528-540.
47.
ZhuW. and WangF.Y., The fourth type of covering-based rough sets, Information Sciences201 (2012), 80-92.
