Abstract
Decision-theoretic rough sets provide a three-way decision framework for approximating a target concept, with an error-tolerance capability to handle uncertainty problems by using a pair of thresholds on probability. The three-way decision rules of acceptance, rejection and deferment decisions can be derived directly from the three regions implied by rough set approximations. The decision environment is prone to dynamic instead of static in reality. With the data changed continuously, the three regions of a target decision will be changed inevitably, while the induced three-way decision rules will be changed avoidably. In this paper, we discuss the dynamic maintenance principles of three-way decision rules based on the variation of three regions with an incremental object. Decision rules can be updated incrementally without re-computing rule sets from the very beginning when a new object is added up to an information system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chen, H.M., Li, T.R., Ruan, D.: Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining. Knowledge-Based Systems 31, 140–161 (2012)
Fan, Y.N., Tseng, T.L., Chern, C.C., Huang, C.C.: Rule induction based on an incremental rough set. Expert Systems with Applications 36(9), 11439–11450 (2009)
Guo, S., Wang, Z.Y., Wu, Z.C., Yan, H.P.: A novel dynamic incremental rules extraction algorithm based on rough set theory. In: Proceedings of 4th International Conference of Machine Learning and Cybernatics, pp. 1902–1907 (2005)
Huang, C.C., Tseng, T.L., Fan, Y.N., Hsu, C.H.: Alternative rule induction methods based on incremental objet using rough set theory. Applied Soft Computing 13(1), 372–389 (2013)
Luo, C., Li, T.R., Chen, H.M.: Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization. Information Sciences 257, 210–228 (2014)
Luo, C., Li, T.R., Chen, H.M., Liu, D.: Incremental approaches for updating approximations in set-valued ordered information systems. Knowledge-Based Systems 50, 218–233 (2013)
Li, T.R., Ruan, D., Geert, W., Song, J., Xu, Y.: A rough sets based characteristic relation approach for dynamic attribute generalization in data ming. Knowledge-Based Systems 20, 485–494 (2007)
Liu, D., Li, T., Liang, D.: Three-way decisions in dynamic decision-theoretic rough sets. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS, vol. 8171, pp. 291–301. Springer, Heidelberg (2013)
Liu, D., Yao, Y.Y., Li, T.R.: Three-way investment decisions with Decision-theoretic rough sets. International Journal of Computational Intelligence Systems 4, 66–74 (2011)
Li, H., Zhou, X., Huang, B., Liu, D.: Cost-sensitive three-way decision: A sequential strategy. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS, vol. 8171, pp. 325–337. Springer, Heidelberg (2013)
Liang, J.Y., Wang, F., Dang, C.Y., Qian, Y.H.: A group incremental approach to feature selection applying rough set technique. IEEE Transactions on Knowledge and Data Engineering 26(2), 194–308 (2014)
Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)
Raghavan, V., Hafez, A.: Dynamic data mining. In: Logananthara, R., Palm, G., Ali, M. (eds.) IEA/AIE 2000. LNCS (LNAI), vol. 1821, pp. 220–229. Springer, Heidelberg (2000)
Shu, W.H., Shen, H.: Updating attribute reduction in incomplete decision systems with the variation of attribute set. International Journal of Approximate Reasoning 55, 867–884 (2014)
Wang, F., Liang, J.Y., Qian, Y.H.: Attribute reduction: A dimension incremental strategy. Knowledge-Based Systems 39, 95–108 (2013)
Yao, Y.: Three-way decision: An interpretation of rules in rough set theory. In: Wen, P., Li, Y., Polkowski, L., Yao, Y., Tsumoto, S., Wang, G. (eds.) RSKT 2009. LNCS (LNAI), vol. 5589, pp. 642–649. Springer, Heidelberg (2009)
Yao, Y.Y.: Probabilistic rough set approximations. International Journal of Approximate Reasoning 49(2), 255–271 (2008)
Yao, Y.: Decision-theoretic rough set models. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślęzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 1–12. Springer, Heidelberg (2007)
Yao, Y.: Granular computing and sequential three-way decisions. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS (LNAI), vol. 8171, pp. 16–27. Springer, Heidelberg (2013)
Yu, H., Liu, Z.G., Wang, G.Y.: An automatic method to determine the number of clusters using decision-theoretic rough set. International Journal of Approximate Reasoning 55(1), 101–115 (2014)
Zhou, B., Yao, Y., Luo, J.: A three-way decision approach to email spam filtering. In: Farzindar, A., Kešelj, V. (eds.) Canadian AI 2010. LNCS (LNAI), vol. 6085, pp. 28–39. Springer, Heidelberg (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Luo, C., Li, T., Chen, H. (2014). Dynamic Maintenance of Three-Way Decision Rules. In: Miao, D., Pedrycz, W., Ślȩzak, D., Peters, G., Hu, Q., Wang, R. (eds) Rough Sets and Knowledge Technology. RSKT 2014. Lecture Notes in Computer Science(), vol 8818. Springer, Cham. https://doi.org/10.1007/978-3-319-11740-9_73
Download citation
DOI: https://doi.org/10.1007/978-3-319-11740-9_73
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11739-3
Online ISBN: 978-3-319-11740-9
eBook Packages: Computer ScienceComputer Science (R0)