Multigranulation Decision-theoretic Rough Set in Ordered Information System

• Autorzy: Li W. , Xu W.

Identyfikatory

DOI

10.3233/FI-2015-1226

• Języki publikacji: EN

Abstrakty

EN

The decision-theoretic rough set model based on Bayesian decision theory is a main development tendency in the research of rough sets. To extend the theory of decision-theoretic rough set, the article devotes this study to presenting multigranulation decision-theoretic rough set model in ordered information systems. This new multigranulation decision-theoretic rough set approach is characterized by introducing the basic set assignment function in an ordered information system. It is addressed about how to construct probabilistic rough set and multigranulation decision-theoretic rough set models in an ordered information system. Moreover, three kinds of multigranulation decision-theoretic rough set model are analyzed carefully in an ordered information system. In order to explain probabilistic rough set model and multigranulation decision-theoretic rough set models in an ordered information system, an illustrative example is considered, which is helpful for applying these theories to deal with practical issues.

Słowa kluczowe

EN

decision theoretic rough set; multigranulation; ordered information system; partition function; probability measure

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2015
• Tom: Vol. 139, nr 1
• Strony: 67--89
• Opis fizyczny: Bibliogr. 46 poz., tab.

Twórcy

autor

Li W.

• School of Mathematics and Statistics, Chongqing University of Technology Chongqing, 400054, P.R. China

autor

Xu W.

• School of Mathematics and Statistics, Chongqing University of Technology Chongqing, 400054, P.R. China
• Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information Nanjing University of Science and Technology Nanjing, 210094, P.R. China

Bibliografia

• [1] Azam, N., Yao, J.T.: Analyzing uncertainty of probabilistic rough set region with game-theoretic rough sets, International Journal of Approximate Reasoning, 55 (1), 2014, 142-155.
• [2] Benferhat, S., Lagrue, S., Papini, O.: Reasoning with partially ordered information in a possibilistic logic framework, Fuzzy Set and Systems, 144 (1) 2004, 25-41.
• [3] Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets, International Journal of General Systems, 17 1990, 191-209.
• [4] Greco, S., Matarazzo, B., Slowinski, R.: Rough approximation of a preference relation by dominance relations, Europe Journal of Operation Research, 117 (1), 1999, 63-83.
• [5] Greco, S., Matarazzo, B., Slowinski, R.: Rough set theory for multicriteria decision analysis, Europe Journal of Operation Research, 129, 2001, 11-47.
• [6] Greco, S., Matarazzo, B., Slowinski, R.: Rough approximation by dominance relations, International Journal of Intelligent Systems, 17, 2002, 153-171.
• [7] Greco, S., Slowinski, R., Yao, Y.Y.: Bayesian decision theory for dominance-based rough set approach, Proc. Rough Sets and Knowledge Technology (J.T. Yao, P. Lingras, W.Z, Wu, M. Szczuka, N.J. Cercone, D. Slezak, Ed.), LNCS 4481, Springer-Verlag, Berlin, 2007, 134-141.
• [8] Hobbs, J.R.: Granularity, Proc. the Ninth International Joint Conference on Artificial Intelligence. 1985.
• [9] Jia, X.Y., Li,W.W., Shang, L., Chen, J.J.: An optimization viewpoint of decision-theoretic rough set model, Proc. Rough Sets and Knowledge Technology (J. T. Yao, S. Ramanna, G.Y. Wang, Z. Suraj, Ed.), LNCS 6954, Springer-Verlag, Berlin, 2011, 457-465.
• [10] Jia, X.Y., Tang, Z.M., Liao, W.H., Shang, L.: On an optimization representation of decision-theoretic rough set model, International Journal of Approximate Reasoning, 55(1), 2014, 156-166.
• [11] Kryzkiewicz, M.: Rough set approach to incomplete information systems, Information Sciences, 113, 1999, 271-292.
• [12] Kusunoki, Y., Blaszczynski, J., Inuiguchi, M., Slowinski, R.: Empirical risk minimization for variable precision dominance-based rough set approach, Proc. Rough Sets and Knowledge Technology (P. Lingras, M.Wolski, C. Cornelis, S. Mitra, P.Wasilewski, Ed.), LNCS 8171, Springer-Verlag, Berlin, 2013: 133-144.
• [13] Li, W.T., Zhang, X.Y., Sun, W.X.: Further study of multigranulation T-fuzzy rough sets, The Scientific World Journal, 2014, 2014, 1-18.
• [14] Lin, G.P., Qian, Y.H., Li, J.J.. NMGRS: Neighborhood-based multigranulation rough sets. International Journal of Approximate Reasoning, 53 (7), 2012, 1080-1093.
• [15] Liu, D., Li, T.R., Li, H.X.: A multiple-category classification approach with decision-theoretic rough sets, Fundamenta Informaticae, 115, 2012, 173-188.
• [16] Pal, S.K., Shankar, B.U., Mitra, P.: Granular computing, rough entropy and object extraction, Pattern Recognition Letters, 26, 2005, 2509-2517.
• [17] Pawlak, Z.: Rough sets, Journal of Information Sciences, 11, 1982, 341-356.
• [18] Peters, J.F., Pawlak, Z., Skowron, A.: A rough set approach to measuring information granules, Computer Software and Applications Conference, 2002, 1135-1139.
• [19] Qian, Y.H., Zhang, H., Sang, Y.L., Liang, J.Y.: Multigranulation decision-theoretic rough sets, International Journal of Approximate Reasoning, 55 (1), 2014, 225-237.
• [20] Qian, Y.H., Liang, J.Y.: Rough set method based on multi-granulations, Proc. 5th IEEE conference on cognitive Informations, 1, 2006, 297-304.
• [21] Shao, M.W., Zhang, W.X.: Dominance relation and rules in an incomplete ordered information system, International Journal of Intelligent System, 20, 2005, 13-27.
• [22] She, Y.H., He, X.L.: On the structure of the multigranulation rough set model, Knowledge-Based Systems, 36, 2012, 81-92.
• [23] Skowron, A., Stepaniuk, J.: Information granules: Towards foundations of computing, International Journal of Intelligence Systems, 16 (1), 2001, 57-85.
• [24] Skowron, A., Stepaniuk, J.: Information granules and rough-neural computing, Rough-Neural Computing, Springer Berlin Heidelberg. 2004: 43-84.
• [25] Slezak, D., Ziarko, W.: The investigation of the Bayesian rough set model, International Journal of Approximate Reasoning, 40, 2005, 81-91.
• [26] Susmaga, R., Slowinski, R., Greco, S., Matarazzo, B.: Generation of reducts and rules in multi-attributes and multi-criteria classification, Control and Cybernetics, 4, 2000, 969-988.
• [27] Xu, W.H., Li, W.T.: Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets, IEEE Transactions on Cybernetics, 2014, DOI: 10.1109/TCYB.2014.2361772.
• [28] Xu, W.H., Sun, W.X., Zhang, X.Y., Zhang, W.X.: Multiple granulation rough set approach to ordered information systems, International Journal of General Systems, 41 (5), 2012, 475-501.
• [29] Xu, W.H., Wang, Q.R., Zhang, X.T.. Multi-granularion fuzzy rough sets in a fuzzy tolerance approximation space, International Journal of fuzzy systems, 13 (4), 2011, 246-259.
• [30] Xu, W.H., Zhang, X.T., Wang, Q.R.: A generalized multi-granulation rough set approach, Rough Sets and Knowledge Technology(T.R. Li, H.S. Nguyen, G.Y. Wang, J. Grzymala-Busse, R. Janicki, A.E. Hassanien, H. Yu, Ed.), LNCS 8171, Springer-Verlag, Berlin, 2012, 681-689.
• [31] Xu,W.H., Zhang, X.Y., Zhong, J.M., Zhang,W.X.: Attribute reduction in ordered information system based on evidence theory, Knowledge Information Systems, 25 (1), 2010, 169-184.
• [32] Yang, X.B., Qi, Y.S., Song, X.N., Yang, J.Y.: Test cost sensitive multigranulation rough set: model and minimal cost selection, Information Sciences, 250, 2013, 184-199.
• [33] Yang, X.B., Song, X.N., Chen, Z.H., Yang, J.Y.: Multigranulation rough sets in incomplete information system, Incomplete Information System and Rough Set Theory, Springer Berlin Heidelberg, 2012, 195-222.
• [34] Yang, X.B., Qian, Y.H., Yang, J.Y.: Hierarchical structures on multigranulation spaces, Journal of Computer Science and Technology, 27 (6), 2012, 1169-1183.
• [35] Yang, X.B., Yang, J.Y. et al.: Dominance-based rough set approach and knowledge reductions in incomplete ordered information system, Information Sciences, 178 (4), 2008, 1219-1234.
• [36] Yao, Y.Y.: A decision theoretic framework for approximating concepts, International Journal of Man-Machine Studies, 37 (6), 1992, 793-809.
• [37] Yao, Y.Y.: Decision-theoretic rough set models, Proc. Rough Sets and Knowledge Technology (J.T. Yao, P. Lingras, W.Z, Wu, M. Szczuka, N.J. Cercone, D. Slezak, Ed.), LNAI 4481, Springer-Verlag, Berlin, 2007, 1-12.
• [38] Yao, Y.Y.: Information granulation and rough set approximation, International Journal of Intelligent Systems, 16, 2001, 87-104.
• [39] Yao, Y.Y.: Probabilistic approaches to rough sets, Expert Systems, 20, 2003, 287-297.
• [40] Yao, Y.Y.: Three-way decisions with probabilistic rough sets, Information Sciences, 180, 2010, 341-353.
• [41] Yao, Y.Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set medels, Information Sciences, 178 (17), 2008, 3356-3373.
• [42] Yu, H., Liu, Z.G., Wang, G.Y.: An automatic method to determine the number of clusters using decisiontheoretic rough set, International Journal of Approximate Reasoning, 55 (1), 2014, 101-115.
• [43] Zhang, X.Y., Mo, Z.W., Xiong, F., Cheng,W.: Comparative study of variable precision rough set model and graded rough set model, International Journal of Approximate Reasoning, 53 (1), 2012, 104-116.
• [44] Zhou, B., Yao, Y.Y.: Comparison of two models of probabilistic rough sets, Proc. Rough Sets and Knowledge Technology (P. Lingras, M. Wolski, C. Cornelis, S. Mitra, P. Wasilewski, Ed.), LNCS 8171, Springer-Verlag, Berlin, 2013, 121-132.
• [45] Zadeh, L. A.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic, Fuzzy Sets and Systems, 19 (2), 1997, 111-127.
• [46] Ziarko, W.: Variable precision rough set model, Journal of Computer System Science, 46 (1), 1993, 39-59