Three-way decision approaches to conflict analysis using decision-theoretic rough set theory. (English) Zbl 1431.91113
Summary: Social progress normally occurs through a sequence of struggles and conflicts, and there has been relatively little progress in developing effective methods for conflict analysis. Decision-theoretic rough set theory is a powerful mathematical tool for depicting ambiguous information, and it can provide constructive advice for decision making. In this paper, we first present the concepts of probabilistic conflict, neutral, and allied sets of conflicts and then discuss the mechanism for computing the thresholds \(\alpha\) and \(\beta\) for conflict analysis using decision-theoretic rough set theory. Then, we describe incremental algorithms for constructing the probabilistic conflict, neutral, and allied sets in dynamic information systems, and their effectiveness is illustrated by experimental results. In light of the relationship between maximal coalitions and allied sets, we finally provide efficient approaches to help a government adjust various policies according to changes in the present international situation to calculate the maximal coalitions in dynamic information systems.
Keywords:
conflict analysis; decision-theoretic rough sets; dynamic information systems; three-way decision theoryReferences:
| [1] | Chen, H. M.; Li, T. R.; Ruan, D.; Lin, J. H.; Hu, C. X., A rough-set based incremental approach for updating approximations under dynamic maintenance environments, IEEE Trans. Knowl. Data Eng., 25, 2, 174-184 (2013) |
| [2] | Chen, D. G.; Yang, Y. Y.; Dong, Z., An incremental algorithm for attribute reduction with variable precision rough sets, Appl. Soft Comput., 45, 129-149 (2016) |
| [3] | Dai, J. H.; Han, H. F.; Hu, Q. H.; Liu, M. F., Discrete particle swarm optimization approach for cost sensitive attribute reduction, Knowl. Based Syst., 102, 116-126 (2016) |
| [4] | Feng, T.; Mi, J. S., Variable precision multigranulation decision-theoretic fuzzy rough sets, Knowl. Based Syst., 91, 93-101 (2016) |
| [5] | Grzymala-Busse, J. W.; Clark, P. G.; Kuehnhausen, M., Generalized probabilistic approximations of incomplete data, Int. J. Approximate Reasoning, 55, 1, 180-196 (2014) · Zbl 1316.68177 |
| [6] | Hu, B. Q., Three-way decisions space and three-way decisions, Inf. Sci., 281, 21-52 (2014) · Zbl 1355.68256 |
| [7] | Hu, J.; Pedrycz, W.; Wang, G. Y.; Wang, K., Rough sets in distributed decision information systems, Knowl. Based Syst., 94, 13-22 (2016) |
| [8] | Jia, X. Y.; Liao, W. H.; Tang, Z. M.; Shang, L., Minimum cost attribute reduction in decision-theoretic rough set models, Inf. Sci., 219, 151-167 (2013) · Zbl 1293.91049 |
| [9] | Jiang, Y. C.; Tang, Y.; Chen, Q. M.; Cao, Z. M., Semantic operations of multiple soft sets under conflict, Comput. Math. Appl., 62, 4, 1923-1939 (2011) · Zbl 1231.03045 |
| [10] | Lang, G. M.; Li, Q. G.; Cai, M. J.; Yang, T., Characteristic matrixes-based knowledge reduction in dynamic covering decision information systems, Knowl. Based Syst., 85, 1-26 (2015) |
| [11] | Lang, G. M.; Miao, D. Q.; Cai, M. J.; Yang, T., Knowledge reduction of dynamic covering decision information systems when varying covering cardinalities, Inf. Sci., 346, 236-260 (2016) · Zbl 1398.68544 |
| [12] | Li, J. H.; Huang, C. C.; Qi, J. J.; Qian, Y. H.; Liu, W. Q., Three-way concept learning via multi-granularity, Inf. Sci., 378, 244-263 (2017) · Zbl 1429.68228 |
| [13] | Li, X. N.; Yi, H. J.; Liu, S. Y., Rough sets and matroids from a lattice-theoretic viewpoint, Inf. Sci., 342, 37-52 (2016) · Zbl 1403.06018 |
| [14] | Li, H. X.; Zhou, X. Z., Risk decision making based on decision-theoretic rough set: a three-way view decision model, Int. J. Comput. Intell.Syst., 4, 1-11 (2011) |
| [15] | Liang, D. C.; Liu, D.; Pedrycz, W.; Hu, P., Triangular fuzzy decision-theoretic rough sets, Int. J. Approximate Reasoning, 54, 1087-1106 (2013) · Zbl 1316.68183 |
| [16] | Liang, D. C.; Pedrycz, W.; Liu, D.; Hu, P., Three-way decisions based on decision-theoretic rough sets under linguistic assessment with the aid of group decision making, Appl. Soft Comput., 29, 256-269 (2015) |
| [17] | Liang, J. Y.; Wang, F.; Dang, C. Y.; Qian, Y. H., A group incremental approach to feature selection applying rough set technique, IEEE Trans. Knowl. Data Eng., 26, 2, 294-308 (2014) |
| [18] | Liu, Y.; Lin, Y., Intuitionistic fuzzy rough set model based on conflict distance and applications, intuitionistic fuzzy rough set model based on conflict distance and applications, Appl. Soft Comput., 31, 266-273 (2015) |
| [19] | Liu, D.; Liang, D. C.; Wang, C. C., A novel three-way decision model based on incomplete information system, Knowl. Based Syst., 91, 32-45 (2016) |
| [20] | Luo, C.; Li, T. R.; Chen, H. M.; Lu, L. X., Fast algorithms for computing rough approximations in set-valued decision systems while updating criteria values, Inf. Sci., 299, 221-242 (2015) · Zbl 1360.68842 |
| [21] | Ma, X. A.; Wang, G. Y.; Yu, H.; Li, T. R., Decision region distribution preservation reduction in decision-theoretic rough set model, Inf. Sci., 278, 614-640 (2014) · Zbl 1354.68264 |
| [22] | Pawlak, Z., Rough sets, Int. J. Comput. Inf.Sci., 11, 5, 341-356 (1982) · Zbl 0501.68053 |
| [23] | Pawlak, Z., An inquiry into anatomy of conflicts, Inf. Sci., 109, 65-78 (1998) |
| [24] | Pawlak, Z., Some remarks on conflict analysis, Eur. J. Oper. Res., 166, 3, 649-654 (2005) · Zbl 1097.91010 |
| [25] | Pedrycz, W., Allocation of information granularity in optimization and decision-making models: towards building the foundations of granular computing, Eur. J. Oper. Res., 232, 1, 137-145 (2014) |
| [26] | Pedrycz, W.; Succi, G.; Sillitti, A.; Iijazi, J., Data description: a general framework of information granules, Knowl. Based Syst., 80, 98-108 (2015) |
| [27] | Qian, Y. H.; Zhang, H.; Sang, Y. L.; Liang, J. Y., Multigranulation decision-theoretic rough sets, Int. J. Approximate Reasoning, 55, 1, 225-237 (2014) · Zbl 1316.68190 |
| [28] | Raza, M. S.; Qamar, U., An incremental dependency calculation technique for feature selection using rough sets, Inf. Sci., 343-344, 41-65 (2016) |
| [29] | Sang, Y. L.; Liang, J. Y.; Qian, Y. H., Decision-theoretic rough sets under dynamic granulation, Knowl. Based Syst., 91, 84-92 (2016) |
| [30] | Shu, W. H.; Shen, H., Incremental feature selection based on rough set in dynamic incomplete data, Pattern Recognit., 47, 12, 3890-3906 (2014) |
| [31] | de O. Silva, L. G.; de Almeida-Filho, A. T., A multicriteria approach for analysis of conflicts in evidence theory, Inf. Sci., 346-347, 275-285 (2016) · Zbl 1398.68555 |
| [32] | Slezak, D.; Ziarko, W., The investigation of the bayesian rough set model, Int. J. Approximate Reasoning, 40, 81-91 (2005) · Zbl 1099.68089 |
| [33] | Sun, B. Z.; Ma, W. M.; Zhao, H. Y., Rough set-based conflict analysis model and method over two universes, Inf. Sci., 372, 111-125 (2016) · Zbl 1429.91127 |
| [34] | Wu, W. Z.; Zhang, M.; Li, H. Z.; Mi, J. S., Knowledge reduction in random information systems via dempster-shafer theory of evidence, Inf. Sci., 174, 3, 143-164 (2005) · Zbl 1088.68169 |
| [35] | Yang, J. P.; Huang, H. Z.; Miao, Q.; Sun, R., A novel information fusion method based on dempster-shafer evidence theory for conflict resolution, Intell. Data Anal., 15, 399-411 (2011) |
| [36] | Yang, X. B.; Qi, Y.; Yu, H. L.; Song, X. N.; Yang, J. Y., Updating multigranulation rough approximations with increasing of granular structures, Knowl. Based Syst., 64, 59-69 (2014) |
| [37] | Yang, X. P.; Yao, J. T., Modelling multi-agent three-way decisions with decision-theoretic rough sets, Fundam. Inf., 115, 2-3, 157-171 (2012) · Zbl 1248.68505 |
| [38] | Yao, Y. Y., Probabilistic rough set approximations, Int. J. Approximate Reasoning, 49, 255-271 (2008) · Zbl 1191.68702 |
| [39] | Yao, Y. Y., The superiority of three-way decision in probabilistic rough set models, Inf. Sci., 181, 6, 1080-1096 (2011) · Zbl 1211.68442 |
| [40] | Yao, J. T.; Azam, N., Web-based medical decision support systems for three-way medical decision making with game-theoretic rough sets, IEEE Trans. Fuzzy Syst., 23, 1, 3-15 (2014) |
| [41] | Yu, H.; Liu, Z. G.; Wang, G. Y., An automatic method to determine the number of clusters using decision-theoretic rough set, Int. J. Approximate Reasoning, 55, 1, 101-115 (2014) · Zbl 1316.68121 |
| [42] | Yu, C.; Yang, J.; Yang, D.; Ma, X.; Min, H., An improved conflicting evidence combination approach based on a new supporting probability distance, Expert Syst. Appl., 42, 12, 5139-5149 (2015) |
| [43] | Zhang, H. Y.; Leung, Y.; Zhou, L., Variable-precision-dominance-based rough set approach to interval-valued information systems, Inf. Sci., 244, 75-91 (2013) · Zbl 1355.68268 |
| [44] | Zhang, J. B.; Li, T. R.; Ruan, D.; Liu, D., Neighborhood rough sets for dynamic data mining, Int. J. Intell. Syst., 27, 4, 317-342 (2012) |
| [45] | Zhang, H. R.; Min, F., Three-way recommender systems based on random forests, Knowl. Based Syst., 91, 275-286 (2016) |
| [46] | Zhang, H. Y.; Yang, S. Y.; Ma, J. M., Ranking interval sets based on inclusion measures and applications to three-way decisions, Knowl. Based Syst., 91, 62-70 (2016) |
| [47] | Zhao, X. R.; Hu, B. Q., Fuzzy and interval-valued fuzzy decision-theoretic rough set approaches based on fuzzy probability measure, Inf. Sci., 298, 534-554 (2015) · Zbl 1360.68856 |
| [48] | Zhao, H.; Zhu, W., Optimal cost-sensitive granularization based on rough sets for variable costs, Knowl. Based Syst., 65, 72-82 (2014) |
| [49] | Zhou, B.; Yao, Y. Y.; Luo, J. G., Cost-sensitive three-way email spam filtering, J. Intell. Inf. Syst., 42, 1, 19-45 (2014) |
| [50] | Ziarko, W., Probabilistic approach to rough set, Int. J. Approximate Reasoning, 49, 272-284 (2008) · Zbl 1191.68705 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
