Abstract
In this paper, three different tolerance relations are deeply explored in incomplete information system. The strong tolerance relation is corresponding to the semantic explanation of conjunction while the weak tolerance relation is corresponding to the semantic explanation of disjunction. Based on such two explanations, to derive decision rules with both “AND” and “OR” connectives from an incomplete decision system, the concept of the hybrid tolerance relation is proposed through the fusion of strong and weak tolerance relations. Two different rough sets are then constructed by employing hybrid tolerance relation and hybrid tolerance relation based maximal consistent blocks. The relationships between such two different rough sets are also explored. Finally, based on the maximal consistent blocks technique, the generation of decision rules from incomplete decision system is addressed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pawlak, Z.: Rough sets–theoretical aspects of reasoning about data. Kluwer Academic Publishers (1992)
Pawlak, Z., Skowron, A.: Rough sets: some extensions. Information Sciences 177, 28–40 (2007)
Yang, X.B., Yang, J.Y.: Incomplete information system and rough set theory: models and attribute reductions. Science Press Beijing & Springer (2012)
Zhao, Y., Yao, Y.Y., Luo, F.: Data analysis based on discernibility and indiscernibility. Information Sciences 177, 4959–4976 (2007)
Kryszkiewicz, M.: Rough set approach to incomplete information systems. Information Sciences 112, 39–49 (1998)
Leung, Y., Li, D.Y.: Maximal consistent block technique for rule acquisition in incomplete information systems. Information Sciences 153, 85–116 (2003)
Qian, Y.H., Liang, J.Y., Li, D.Y., et al.: Approximation reduction in inconsistent incomplete decision tables. Knowledge-Based Systems 23, 427–433 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, J., Yang, X. (2012). Rough Set Model Based on Hybrid Tolerance Relation. In: Li, T., et al. Rough Sets and Knowledge Technology. RSKT 2012. Lecture Notes in Computer Science(), vol 7414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31900-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-31900-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31899-3
Online ISBN: 978-3-642-31900-6
eBook Packages: Computer ScienceComputer Science (R0)