Abstract
The three-way decisions model divides the universe into three regions, i.e., positive region (POS), boundary region (BND) and negative region (NEG) according to two thresholds. A challenge of the three-way decisions model is how to compute the thresholds that generally rely on the experience of experts. In this paper, we propose a novel three-way decisions model based on Constructive Covering Algorithm(CCA). The new model produces three regions automatically according to the samples and does not need any given parameters. We give a method for constructing coverings from which the three regions are formed. We can classify samples based on the three regions. The experimental results show that the proposed model has great advantage on the classification efficiency and provides a new method to form three regions automatically for the theory of three-way decisions.
This is a preview of subscription content, log in via an institution to check access.
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
Yao, Y.Y.: The superiority of three-way decisions in probabilistic rough set models. Information Sciences 181(6), 1080–1096 (2011)
Yao, Y.Y.: Two semantic issues in a probabilistic rough set model. Fundamenta Informaticae 108(3), 249–265 (2011)
Yao, Y.Y.: Three-way decisions with probabilistic rough sets. Information Sciences 180(3), 341–353 (2010)
Yu, H., Wang, Y.: Three-way decisions method for overlapping clustering. In: Yao, J., Yang, Y., Słowiński, R., Greco, S., Li, H., Mitra, S., Polkowski, L. (eds.) RSCTC 2012. LNCS, vol. 7413, pp. 277–286. Springer, Heidelberg (2012)
Lingras, P., Chen, M., Miao, D.Q.: Rough cluster quality index based on decision theory. IEEE Transaction on Knowledge and Data Engineering 21(7), 1014–1026 (2009)
Zhou, X.Z., Li, H.X.: A multi-view decision model based on decision-theoretic rough set. In: Wen, P., Li, Y., Polkowski, L., Yao, Y., Tsumoto, S., Wang, G. (eds.) RSKT 2009. LNCS, vol. 5589, pp. 650–657. Springer, Heidelberg (2009)
Li, H.X., Zhou, X.Z.: Risk decision making based on decision-theoretic rough set:a multi-view decision model. International Journal of Computational Intelligence Systems 4(1), 1–11 (2011)
Li, W., Miao, D.Q., Wang, W.L., Zhang, N.: Hierarchical rough decision theoretic framework for text classification. In: Proceedings of 9th IEEE International Conference on Cognitive Informatics, pp. 484–489. IEEE Press (2010)
Yu, H., Chu, S.S., Yang, D.C.: Autonomous Knowledge-oriented clustering using decision-theoretic rough set theory. Fundamenta Informaticae 115(2), 141–156 (2012)
Yu, H., Chu, S.S., Yang, D.C.: A semiautonomous clustering algorithm based on decision-theoretic rough set theory. In: Proceedings of 9th IEEE International Conference on Cognitive Informatics, pp. 477–483. IEEE Press (2010)
Yao, J.T., Herbert, J.P.: Web-based support systems with rough set analysis. In: Kryszkiewicz, M., Peters, J.F., Rybiński, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 360–370. Springer, Heidelberg (2007)
Herbert, J.P., Yao, J.T.: Game-Theoretic Risk Analysis in Decision-Theoretic Rough Sets. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds.) RSKT 2008. LNCS (LNAI), vol. 5009, pp. 132–139. Springer, Heidelberg (2008)
Jia, X.Y., Li, W.W.: An Adaptive Learning Parameters Algorithm in Three-way-decision-theoretic Rough Set Model. Acta Electronica Sinica 39(11), 2520–2525 (2011)
Zhang, X.H., Pei, D.W., Dai, J.H.: Fuzzy mathematics and theory of Rough Set. Tshing Hua University Press, Beijing (2013) (in Chinese)
Zhao, S., Zhang, Y.P., Zhang, L.: Probability Model of Covering Algorithm. In: International Conference on Intelligent Computing, Part 1, pp. 440–444 (2006) (in Chinese)
Zhang, L., Zhang, B.: A geometrical representation of McCulloch-Pitts neural model and its applications. IEEE Trans. on Neural Networks 10(4), 925–929 (1999)
Zhou, B., Yao, Y.Y., Luo, J.: A three-way decision approach to email spam filtering. In: Farzindar, A., Kešelj, V. (eds.) Canadian AI 2010. LNCS, vol. 6085, pp. 28–39. Springer, Heidelberg (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Y., Xing, H., Zou, H., Zhao, S., Wang, X. (2013). A Three-Way Decisions Model Based on Constructive Covering Algorithm. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds) Rough Sets and Knowledge Technology. RSKT 2013. Lecture Notes in Computer Science(), vol 8171. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41299-8_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-41299-8_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41298-1
Online ISBN: 978-3-642-41299-8
eBook Packages: Computer ScienceComputer Science (R0)