Multi-granularity distance measure for interval-valued intuitionistic fuzzy concepts. (English) Zbl 1528.68375
Summary: The interval-valued intuitionistic fuzzy (IvIF) set, a combination of intuitionistic fuzzy sets and interval-valued sets, has been widely employed for multi-attribute decision-making and group decision-making. However, two urgent problems remain to be solved. The first is to determine the coarseness/fineness relation in the IvIF granular space, and the other is to determine the difference between two IvIF granular structures with the same uncertainty. In this paper, a pair of IvIF granular structure distances is proposed to address the aforementioned issues. Then, a more generalized coarseness/fineness relation is defined for the IvIF granular space. Furthermore, two complementary uncertainty measures were formulated based on the coarseness/fineness relation. Finally, we investigate the IvIF approximate granular structure of a target concept and propose a new algorithm for attribute reduction from the perspective of distance. The experiments show that our algorithm possesses a shorter reduct than the other algorithms, ensuring relatively high classification accuracy. Furthermore, a case study is presented to demonstrate the feasibility of using the proposed method to solve a large linguistic group decision-making problem.
MSC:
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
| 03E72 | Theory of fuzzy sets, etc. |
Keywords:
interval-valued intuitionistic fuzzy set; IvIF granular structure distance; uncertainty measure; multi-granularity; rough set; group decision-makingSoftware:
UCI-mlReferences:
| [1] | Pedrycz, W.; Al-Hmouz, R.; Morfeq, A.; Balamash, A., The design of free structure granular mappings: the use of the principle of justifiable granularity, IEEE Trans. Cybern., 43, 6, 2105-2113 (2013) |
| [2] | Xu, T. H.; Wang, G. Y.; Yang, J., Finding strongly connected components of simple digraphs based on granulation strategy, Int. J. Approx. Reason., 118, 64-78 (2020) · Zbl 1468.68245 |
| [3] | Xu, W. H.; Li, W. T., Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets, IEEE Trans. Cybern., 46, 2, 366-379 (2016) |
| [4] | Xu, W. H.; Yu, J. H., A novel approach to information fusion in multi-source datasets: a granular computing viewpoint, Inf. Sci., 378, 410-423 (2017) · Zbl 1429.68301 |
| [5] | Wang, G. Y.; Yang, J.; Xu, J., Granular computing: from granularity optimization to multi-granularity joint problem solving, Granul. Comput., 2, 3, 105-120 (2017) |
| [6] | Qian, Y. H.; Liang, X. Y.; Lin, G. P.; Guo, Q.; Liang, J. Y., Local multigranulation decision-theoretic rough sets, Int. J. Approx. Reason., 82, 119-137 (2017) · Zbl 1404.68172 |
| [7] | Sun, L.; Wang, L. Y.; Ding, W. P.; Qian, Y. H.; Xu, J. C., Feature selection using fuzzy neighborhood entropy-based uncertainty measures for fuzzy neighborhood multigranulation rough sets, IEEE Trans. Fuzzy Syst. (2020) |
| [8] | Xu, W. H.; Guo, Y. T., Generalized multigranulation double-quantitative decision-theoretic rough set, Knowl.-Based Syst., 105, 190-205 (2016) |
| [9] | Yang, J.; Wang, G. Y.; Zhang, Q. H.; Chen, Y. H.; Xu, T. H., Optimal granularity selection based on cost-sensitive sequential three-way decisions with rough fuzzy sets, Knowl.-Based Syst., 163, 131-144 (2019) |
| [10] | Yao, Y. Y.; She, Y. H., Rough set models in multigranulation spaces, Inf. Sci., 327, 40-56 (2016) · Zbl 1390.68685 |
| [11] | Qian, Y. H.; Dang, C. Y.; Liang, J. Y.; Wu, W. Z., Partial ordering of information granulations: a further investigation, Expert Syst., 29, 1, 3-24 (2012) |
| [12] | Qian, Y. H.; Liang, J. Y.; Wu, W. Z.; Dang, C. Y., Information granularity in fuzzy binary grc model, IEEE Trans. Fuzzy Syst., 19, 2, 253-264 (2011) |
| [13] | Wang, G. Y., DGCC: data-driven granular cognitive computing, Granul. Comput., 2, 4, 343-355 (2017) |
| [14] | Zhang, Q. H.; Xu, K.; Wang, G. Y., Fuzzy equivalence relation and its multigranulation spaces, Inf. Sci., 346-347, 44-57 (2016) · Zbl 1398.68565 |
| [15] | Yang, J.; Wang, G. Y.; Zhang, Q. H., Knowledge distance measure in multigranulation spaces of fuzzy equivalence relations, Inf. Sci., 448-449, 18-35 (2018) · Zbl 1440.68305 |
| [16] | Qian, Y. H.; Cheng, H. H.; Wang, J. T.; Liang, J. Y.; Pedrycz, W.; Dang, C. Y., Grouping granular structures in human granulation intelligence, Inf. Sci., 382-383, 150-169 (2017) |
| [17] | Wang, G. Y.; Yu, H.; Yang, D. C., Decision table reduction based on conditional information entropy, Chin. J. Comput., 25, 7, 759-766 (2002) |
| [18] | Guo, Z. X.; Mi, J. S., An uncertainty measure in rough fuzzy sets, Fuzzy Syst. Math., 4, 135-140 (2005) · Zbl 1333.03136 |
| [19] | Sun, L.; Xu, J. C.; Tian, Y., Feature selection using rough entropy-based uncertainty measures in incomplete decision systems, Knowl.-Based Syst., 36, 206-216 (2012) |
| [20] | Xiao, Z.; Mei, C. L.; Chen, D. G.; Li, J. H., Feature selection in mixed data: a method using a novel fuzzy rough set-based information entropy, Pattern Recogn., 56, 1, 1-15 (2016) · Zbl 1412.68198 |
| [21] | Attanassov, K. T., Intuitionistic fuzzy sets: theory and applications, Phys. Heidelberg (1999) · Zbl 0939.03057 |
| [22] | D.J. Ye, D. Liang, T. Li, S. Liang, Multi-classifcation decision-making method for interval-valued intuitionistic fuzzy three-way decisions and its application in the group decision-making, Int. J. Mach. Learn. Cybern. doi:10.1007/s13042-020-01195-3. |
| [23] | Ananthi, V.; Balasubramaniam, P.; Raveendran, P., A thresholding method based on interval-valued intuitionistic fuzzy sets: an application to image segmentation, Pattern Anal. Appl., 21, 1039-1051 (2018) |
| [24] | Chen, S.; Chiou, C., Multiattribute decision making based on interval-valued intuitionistic fuzzy sets, pso techniques, and evidential reasoning methodology, IEEE Trans. Fuzzy Syst., 23, 6, 1905-1916 (2015) |
| [25] | Chen, S. M.; Han, W. H., Multiattribute decision making based on nonlinear programming methodology, particle swarm optimization techniques and interval-valued intuitionistic fuzzy values, Inf. Sci., 471, 252-268 (2019) · Zbl 1442.91021 |
| [26] | Ye, J., Multicriteria fuzzy decision-making method using entropy weights-based correlation coefficients of interval-valued intuitionistic fuzzy sets, Appl. Math. Model., 34, 12, 3864-3870 (2010) · Zbl 1201.91039 |
| [27] | Kong, D. P.; Chang, T. Q.; Wang, Q. D.; Sun, H. Z.; Dai, W. J., A threat assessment method of group targets based on interval-valued intuitionistic fuzzy multi-attribute group decision-making, Appl. Soft Comput., 67, 350-369 (2018) |
| [28] | Nguyen, H., A new interval-valued knowledge measure for interval-valued intuitionistic fuzzy sets and application in decision making, Expert Syst. Appl., 56, 143-155 (2016) |
| [29] | Zhang, Q. S.; Xing, H. Y.; Liu, F. C.; Ye, J.; Tang, P., Some new entropy measures for interval-valued intuitionistic fuzzy sets based on distances and their relationships with similarity and inclusion measures, Inf. Sci., 283, 55-69 (2014) · Zbl 1355.94110 |
| [30] | Huang, B.; Zhuang, Y. L.; Li, H. X., Information granulation and uncertainty measures in interval-valued intuitionistic fuzzy information systems, Eur. J. Oper. Res., 231, 1, 162-170 (2013) · Zbl 1317.68242 |
| [31] | Huang, B.; Guo, C. X.; Li, H. X.; Feng, G. F.; Zhou, X. Z., Hierarchical structures and uncertainty measures for intuitionistic fuzzy approximation space, Inf. Sci., 336, 92-114 (2016) · Zbl 1394.68384 |
| [32] | L. D’eer, M. Restrepo, C. Cornelis, J. Gomez, Neighborhood operators for covering-based rough sets, Inf. Sci. 336 (2016) 21 - 44. doi:10.1016/j.ins.2015.12.007. · Zbl 1394.68383 |
| [33] | C. Cornelis, J. Medina, N. Verbiest, Multi-adjoint fuzzy rough sets: definition, properties and attribute selection, Int. J. Approx. Reason. 55 (1, Part 4) (2014) 412-426. doi:10.1016/j.ijar.2013.09.007. · Zbl 1316.03028 |
| [34] | Qian, Y. H.; Li, Y. B.; Liang, J. Y.; Lin, G. P.; Dang, C. Y., Fuzzy granular structure distance, IEEE Trans. Fuzzy Syst., 23, 6, 2245-2259 (2015) |
| [35] | Shannon, C. E., A mathematical theory of communication, Bell Syst. Techn. J., 27, 3, 379-423 (1948) · Zbl 1154.94303 |
| [36] | Yao, Y. Y.; Zhao, L. Q., A measurement theory view on the granularity of partitions, Inf. Sci., 213, 1-13 (2012) · Zbl 1251.68253 |
| [37] | Y.Y. Yao, Entropy Measures, Maximum Entropy Principle and Emerging Applications, Springer, Berlin, Heidelberg, 2003. doi:10.1007/978-3-540-36212-8_6. · Zbl 1083.94500 |
| [38] | Uci machine learning repository. http://archive.ics.uci.edu/ml/. |
| [39] | Jensen, R.; Shen, Q., New approaches to fuzzy-rough feature selection, IEEE Trans. Fuzzy Syst., 17, 4, 824-838 (2009) |
| [40] | Wang, P.; Xu, X. H.; Huang, S.; Cai, C. G., A linguistic large group decision making method based on the cloud model, IEEE Trans. Fuzzy Syst., 26, 6, 3314-3326 (2018) |
| [41] | Wang, C. Z.; Hu, Q. H.; Wang, X. Z.; Chen, D. G.; Qian, Y. H.; Dong, Z., Feature selection based on neighborhood discrimination index, IEEE Trans. Neural Networks Learn. Syst., 29, 7, 2986-2999 (2018) |
| [42] | Tan, A. H.; Wu, W. Z.; Qian, Y. H.; Liang, J. Y.; Chen, J. K.; Li, J. J., Intuitionistic fuzzy rough set-based granular structures and attribute subset selection, IEEE Trans. Fuzzy Syst., 27, 3, 527-539 (2019) |
| [43] | Tan, A. H.; Shi, S. W.; Wu, W. Z.; Li, J. J.; Pedrycz, W., Granularity and entropy of intuitionistic fuzzy information and their applications, IEEE Trans. Cybern. (2020) |
| [44] | Qian, Y. H.; Wang, Q.; Cheng, H. H.; Liang, J. Y.; Dang, C. Y., Fuzzy-rough feature selection accelerator, Fuzzy Sets Syst., 258, 61-78 (2015) · Zbl 1335.68271 |
| [45] | Wang, J. Q.; Peng, L.; Zhang, H. Y.; Chen, X. H., Method of multi-criteria group decision-making based on cloud aggregation operators with linguistic information, Inf. Sci., 274, 177-191 (2014) · Zbl 1341.91047 |
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.
