Uncertainty Measures in Interval-Valued Information Systems

  • Nan ZhangEmail author
  • Zehua Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8818)


Rough set theory is a new mathematical tool to deal with vagueness and uncertainty in artificial intelligence. Approximation accuracy, knowledge granularity and entropy theory are three main approaches to uncertainty research in classical Pawlak information system, which have been widely applied in many practical issues. Based on uncertainty measures in Pawlak information systems, we propose rough degree, knowledge discernibility and rough entropy in interval-valued information systems, and investigate some important properties of them. Finally, the relationships between knowledge granulation, knowledge discerniblity and rough degree have been also discussed.


Upper and lower approximations rough sets uncertainty measures 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Pawlak, Z.: Rough Sets-Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Boston (1991)zbMATHGoogle Scholar
  3. 3.
    Miao, D.Q., Zhao, Y., Yao, Y.Y., et al.: Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model. Information Sciences 24, 4140–4150 (2009)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Yao, Y.Y., Zhang, N., Miao, D.Q., Xu, F.F.: Set-theoretic approaches to granular computing. Fundamenta Informaticae 115, 247–264 (2012)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Liu, C.H., Miao, D.Q., Zhang, N.: Graded rough set model based on two universes and its properties. Knowledge-Based Systems 33, 65–72 (2012)CrossRefGoogle Scholar
  6. 6.
    Qian, J., Miao, D.Q., Zhang, Z.H.: Knowledge reduction algorithms in cloud computing. Chinese Journal of Computers 12, 2332–2343 (2011)Google Scholar
  7. 7.
    Yao, Y.Y., Wong, S.K.M.: A decision theoretic framework for approximating concepts. International Journal of Man-Machine Studies 6, 793–809 (1992)CrossRefGoogle Scholar
  8. 8.
    Yao, Y.Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set models. Information Sciences 17, 3356–3373 (2008)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Wang, G.Y.: Rough reduction in algebra view and information view. International Journal of Intelligent Systems 6, 679–688 (2003)CrossRefGoogle Scholar
  10. 10.
    Qian, Y.H., Liang, J.Y., Dang, C.Y.: Interval ordered information systems. Computer and Mathematics with Applications 8, 1994–2009 (2008)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Qian, Y.H., Liang, J.Y., Wang, F.: A new method for measuring the uncertainty in incomplete information systems. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 6, 855–880 (2009)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Huang, B., Zhou, X.Z., Shi, Y.C.: Entropy of knowledge and rough set based on general binary relation. Journal of Systems Engineering: theory and Practice 24, 93–96 (2004)Google Scholar
  13. 13.
    Liang, J.Y., Shi, Z.Z.: The information entropy, rough entropy and knowledge granulation in rough set theory. International Journal of General Systems 1, 37–46 (2004)MathSciNetGoogle Scholar
  14. 14.
    Kryszkiewicz, M.: Comparative study of alternative types of knowledge reduction in inconsistent systems. International Journal of Intelligent Systems 1, 105–120 (2001)CrossRefGoogle Scholar
  15. 15.
    Leung, Y., Fischer, M., Wu, W.Z., Mi, J.S.: A rough set approach for the discovery of classification rules in interval-valued information systems. International Journal of Approximate Reasoning 2, 233–246 (2008)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Zhang, N., Miao, D.Q., Yue, X.D.: Knowledge reduction in interval-valued information systems. Chinese Journal of Computer Research and Development 47, 1362–1371 (2010)Google Scholar
  17. 17.
    Zhang, N.: Research on Interval-valued Information Systems and Knowledge Spaces: A Granular Approach. PhD Thesis, Tongji University, Shanghai, China (2012)Google Scholar
  18. 18.
    Liang, J.Y., Shi, Z.Z., Li, D.Y., Wireman, M.J.: The information entropy, rough entropy and knowledge granulation in incomplete information systems. International Journal of General Systems 1, 641–654 (2006)CrossRefGoogle Scholar
  19. 19.
    Xu, W.H., Zhang, X.Y., Zhang, W.X.: Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems. Applied Soft Computing 9, 1244–1251 (2009)CrossRefGoogle Scholar
  20. 20.
    Dai, J.H., Wang, W.T., Xu, Q., Tian, H.W.: Uncertainty measurement for interval-valued decision systems based on extended conditional entropy. Knowledge Based Systems 27, 443–450 (2012)CrossRefGoogle Scholar
  21. 21.
    Dai, J.H., Wang, W.T., Mi, J.S.: Uncertainty measurement for interval-valued information systems. Information Sciences 251, 63–78 (2013)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.School of Computer and Control EngineeringYantai UniversityYantaiChina
  2. 2.College of Computer Science and TechnologyTaiyuan University of TechnologyTaiyuanChina

Personalised recommendations