Abstract
The valued tolerance relation in incomplete information systems is an important extension model of the classical rough set theory. However, the general calculation method of tolerance degree needs to know the probability distribution of an information system in advance, and it is also difficult to select a suitable threshold. In this paper, a data-driven valued tolerance relation is proposed based on the idea of data-driven data mining. The new calculation method of tolerance degree and the auto-selection method of threshold do not require any prior domain knowledge except the data set. Experiment results show that the data-driven valued tolerance relation can get better and more stable classification results than the other extension models of the classical rough set theory.
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. International Journal of Computer and Information Sciences 11, 341–356 (1982)
Grzymała-Busse, J.W., Hu, M.: A Comparison of Several Approaches to Missing Attribute Values in Data Mining. In: Ziarko, W.P., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 378–385. Springer, Heidelberg (2001)
Kryszkiewicz, M.: Rough set approach to incomplete information systems. Information Sciences 112, 39–49 (1998)
Slowinski, R., Vanderpooten, D.: A generalized definition of rough approximations based on similarity. IEEE Transactions on Knowledge and Data Engineering 12(2), 331–336 (2000)
Wang, G.Y.: Extension of rough set under incomplete information systems. Journal of Computer Research and Development 39(10), 1238–1243 (2002)
Stefanowski, J., Tsoukià s, A.: On the Extension of Rough Sets under Incomplete Information. In: Zhong, N., Skowron, A., Ohsuga, S. (eds.) RSFDGrC 1999. LNCS (LNAI), vol. 1711, pp. 73–82. Springer, Heidelberg (1999)
Grzymala-Busse, J.W.: Characteristic Relations for Incomplete Data: A Generalization of the Indiscernibility Relation. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets IV. LNCS, vol. 3700, pp. 58–68. Springer, Heidelberg (2005)
Wang, G.Y., Guan, L.H., Hu, F.: Rough set extensions in incomplete information systems. Frontiers of Electrical and Electronic Engineering in China 3(4), 399–405 (2008)
Wang, G.Y., Wang, Y.: 3DM: Domain-oriented Data-driven Data Mining. Fundamenta Informaticae 90, 395–426 (2009)
Wang, G.Y., He, X.: A self-Learning Model under Uncertain Conditions. Journal of Software 14(6), 1096–1102 (2003) (in Chinese)
Wang, Y., Shen, Y.X., Tao, C.M.: Domain-oriented data-driven knowledge acquisition model and its implementation. Journal of Chongqing University of Posts and Telecommunications 21(4), 502–506 (2008) (in Chinese)
Wand, Y., Wand, G.Y., Deng, W.B.: Concept Lattice Based Data-Driven Uncertain Knowledge Acquisition. Pattern Recognition and Artificial Intelligence 20(5), 626–642 (2007) (in Chinese)
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
Wang, G., Guan, L. (2012). Data-Driven Valued 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_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-31900-6_2
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)