A Relative Tolerance Relation of Rough Set for Incomplete Information Systems

  • Rd. Rohmat Saedudin
  • Hairulnizam Mahdin
  • Shahreen Kasim
  • Edi Sutoyo
  • Iwan Tri Riyadi Yanto
  • Rohayanti Hassan
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 700)


Rough set theory is an effective approach to imprecision, vagueness, and uncertainty. This theory overlaps with many other theories such that fuzzy sets, evidence theory, and statistics. From a practical point of view, it is a good tool for data analysis. However, classical rough set theory cannot cope with the incomplete information systems where some attribute values are missing. There have been efforts in studying incomplete information systems for data classification which are based on the extensions of rough set theory. Moreover, the existing approaches have their weaknesses in terms of inflexible and imprecise in data classifications. To overcome these issues, we propose a relative tolerance relation of rough set (RTRS) to handling incomplete information systems, which it has flexibility and precisely for data classification. We compared RTRS with the existing approaches, the results show that our proposed method relatively achieves higher flexibility and precisely in data classification in incomplete information systems.


Rough set theory Limited tolerance relation Relative precision Incomplete information system 


  1. 1.
    Bunting, B.P., Adamson, G., Mulhall, P.K.: A Monte Carlo examination of an MTMM model with planned incomplete data structures. Struct. Equ. Model. 9, 369–389 (2002)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Chmielewski, M.R., Grzymala-Busse, J.W., Peterson, N.W., Than, S.: The rule induction system LERS-a version for personal computers. Found. Comput. Decis. Sci. 18, 181–212 (1993)MATHGoogle Scholar
  3. 3.
    Kryszkiewicz, M.: Rough set approach to incomplete information systems. Inf. Sci. 112, 39–49 (1998)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Kryszkiewicz, M.: Rules in incomplete information systems. Inf. Sci. 113, 271–292 (1999)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Zhou, J., Yang, X.: Rough set model based on hybrid tolerance relation. In: International Conference on Rough Sets and Knowledge Technology, pp. 28–33. Springer (2012)Google Scholar
  6. 6.
    Zhou, Q.: Research on tolerance-based rough set models. In: 2010 International Conference on System Science, Engineering Design and Manufacturing Informatization (ICSEM), pp. 137–139. IEEE (2010)Google Scholar
  7. 7.
    Yang, X.: An improved model of rough sets on incomplete information systems. In: International Conference on Management of e-Commerce and e-Government, 2009. ICMECG’09, pp. 193–196. IEEE (2009)Google Scholar
  8. 8.
    Stefanowski, J., Tsoukiàs, A.: On the extension of rough sets under incomplete information. In: International Workshop on Rough Sets, Fuzzy Sets, Data Mining, and Granular-Soft Computing, pp. 73–81. Springer (1999)Google Scholar
  9. 9.
    Stefanowski, J., Tsoukias, A.: Incomplete information tables and rough classification. Comput. Intell. 17, 545–566 (2001)CrossRefMATHGoogle Scholar
  10. 10.
    Wu, Y., Guo, Q.: An extension model of rough set in incomplete information system. In: 2010 2nd International Conference on Future Computer and Communication (ICFCC), pp. 2–434. IEEE (2010)Google Scholar
  11. 11.
    Yang, X., Song, X., Hu, X.: Generalisation of rough set for rule induction in incomplete system. Int. J. Granul. Comput. Rough Sets Intell. Syst. 2, 37–50 (2011)CrossRefGoogle Scholar
  12. 12.
    Wang, G.: Extension of rough set under incomplete information systems. In: Proceedings of the 2002 IEEE International Conference on Fuzzy Systems, 2002. FUZZ-IEEE’02, pp. 1098–1103. IEEE (2002)Google Scholar
  13. 13.
    Van Nguyen, D., Yamada, K., Unehara, M.: Extended tolerance relation to define a new rough set model in incomplete information systems. Adv. Fuzzy Syst. 2013 9 (2013)MathSciNetMATHGoogle Scholar
  14. 14.
    Dai, J., Wang, W., Xu, Q., Tian, H.: Uncertainty measurement for interval-valued decision systems based on extended conditional entropy. Knowl.-Based Syst. 27, 443–450 (2012)CrossRefGoogle Scholar
  15. 15.
    Pawlak, Z.: Rough sets. Int. J. Comput. Inform. Sci. 11, 341–356 (1982)CrossRefMATHGoogle Scholar
  16. 16.
    Parmar, D., Wu, T., Blackhurst, J.: MMR: an algorithm for clustering categorical data using rough set theory. Data Knowl. Eng. 63, 879–893 (2007)CrossRefGoogle Scholar
  17. 17.
    Herawan, T., Deris, M.M., Abawajy, J.H.: A rough set approach for selecting clustering attribute. Knowl.-Based Syst. 23, 220–231 (2010)CrossRefGoogle Scholar
  18. 18.
    Lichman, M.: UCI Machine Learning Repository. (2013)

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Rd. Rohmat Saedudin
    • 1
  • Hairulnizam Mahdin
    • 2
  • Shahreen Kasim
    • 2
  • Edi Sutoyo
    • 1
  • Iwan Tri Riyadi Yanto
    • 3
  • Rohayanti Hassan
    • 4
  1. 1.School of Industrial EngineeringTelkom UniversityBandungIndonesia
  2. 2.Faculty of Computer Science and Information TechnologyUniversiti Tun Hussein Onn MalaysiaBatu PahatMalaysia
  3. 3.Department of Information SystemsUniversitas Ahmad DahlanYogyakartaIndonesia
  4. 4.Software Engineering Research Group, Faculty of ComputingUniversiti Teknologi MalaysiaSkudaiMalaysia

Personalised recommendations