Granular Structures Induced by Interval Sets and Rough Sets

  • Ning ZhongEmail author
  • Jia-jin Huang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9437)


An interval set is a family of sets restricted by a upper bound and lower bound. Interval-set algebras are concrete models of granular computing. The triarchic theory of granular computing focuses on a multilevel and multi-view granular structure. This paper discusses granular structures of interval sets under inclusion relations between two interval sets from a measurement-theoretic perspective and set-theoretic perspective, respectively. From a measurement-theoretic perspective, this paper discusses preferences on two objects represented by interval sets under inclusion relations on interval sets. From a set-theoretic perspective, this paper uses different inclusion relations and operations on interval sets to construct multilevel and multi-view granular structures.


Granular computing Granular structure Interval set 



Authors thanks Prof. Yiyu Yao from the University of Regina for his constructive suggestions on this paper.


  1. 1.
    Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)CrossRefGoogle Scholar
  2. 2.
    Chen, G., Zhong, N.: Granular structures in graphs. In: Yao, J.T., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 649–658. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  3. 3.
    Chen, G., Zhong, N.: Three granular structure models in graphs. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS, vol. 7414, pp. 351–358. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  4. 4.
    Fishburn, P.C.: Generalizations of semiorders: a review note. J. Math. Psychol. 41(1997), 357–366 (1997)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Fishburn, P.C.: Utility Theory for Decision Making. Wiley, New York (1970) CrossRefGoogle Scholar
  6. 6.
    Ozturk, M., Pirlot, M., Tsoukias, A.: Representing preferences using intervals. Artifi. Intell. 175(2011), 1194–1222 (2011)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Li, H.X., Wang, M.H., Zhou, X.Z., Zhao, J.B.: An interval set model for learning rules from incomplete information table. Int. J. Approx. Reason. 53(2012), 24–37 (2012)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Liu, C., Zhong, N.: Rough problem settings for ILP dealing with imperfect data. Comput. Intell. 17(3), 446–459 (2001)CrossRefGoogle Scholar
  9. 9.
    Moore, R.E.: Interval Analysis. Prentice-Hall, Englewood Cliffs (1966) Google Scholar
  10. 10.
    Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)CrossRefGoogle Scholar
  11. 11.
    Roberts, F.S.: Measurement Theory. Addeison-Wesley, Reading (1979) Google Scholar
  12. 12.
    Yao, Y.Y.: Interval-set algebra for qualitative knowledge representation. In: Proceedings of the 5th International Conference on Computing and Information, pp. 370–374 (1993)Google Scholar
  13. 13.
    Yao, Y.Y.: Interval sets and interval-set algebras. In: Proceedings of the 8th IEEE International Conference on Cognitive Informatics, pp. 307–314 (2009)Google Scholar
  14. 14.
    Yao, Y.Y., Zhao, L.Q.: A measurement theory view on the granularity of partitions. Inf. Sci. 213, 1–13 (2012)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Yao, Y.Y., Zhang, N., Miao, D.Q., Xu, F.F.: Set-theoretic approaches to granular computing. Fundam. Informaticae 115(2–3), 247–264 (2012)MathSciNetzbMATHGoogle Scholar
  16. 16.
    Yao, Y., Hu, M.: A definition of structured rough set approximations. In: Kryszkiewicz, M., Cornelis, C., Ciucci, D., Medina-Moreno, J., Motoda, H., Raś, Z.W. (eds.) RSEISP 2014. LNCS, vol. 8537, pp. 111–122. Springer, Heidelberg (2014) Google Scholar
  17. 17.
    Zhong, N., Dong, J.Z., Ohsuga, S.: Using rough sets with heuristics to feature selection. J. Intell. Inf. Syst. 16(3), 199–214 (2001)CrossRefGoogle Scholar
  18. 18.
    Zhong, N., Dong, J.Z., Liu, C., Ohsuga, S.: A hybrid model for rule discovery in data. Knowl. Based Syst. 14(7), 397–412 (2001)CrossRefGoogle Scholar
  19. 19.
    Zhong, N., Dong, J.Z.: Meningitis data mining by cooperatively using GDT-RS and RSBR. Pattern Recogn. Lett. 24(6), 887–894 (2003)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  1. 1.Department of Life Science and InformaticsMaebashi Institute of TechnologyMaebashi CityJapan
  2. 2.International WIC InstituteBeijing University of TechnologyBeijingPeople’s Republic of China

Personalised recommendations