Artificial IntelligenceNo Access

Reduction Algorithm of Interval-Valued Intuitionistic Fuzzy Probability Rough Set Under Dominant Relation

Qiuna Zhang

https://orcid.org/0000-0003-1112-7560

Institute of Electrical Engineering, Yanshan University, P. R. China

Qinggong College, North China University of Science and Technology, P. R. China

E-mail Address: zqiuna@stumail.ysu.edu.cn

Corresponding author.

Search for more papers by this author

and

Chunhai Hu

Institute of Electrical Engineering, Yanshan University, P. R. China

E-mail Address: fred-hu@ysu.edu.cn

Search for more papers by this author

https://doi.org/10.1142/S0218001422590315Cited by:0 (Source: Crossref)

Abstract

Attribute reduction is a part of the most basic and significant research contents in rough set theory. The so-called attribute reduction is the smallest independent subset that keeps certain properties of information table unchanged. In this paper, four interval-valued intuitionistic fuzzy probabilistic rough set models and their natures are given on the basis of the dominant-, inferior- and interval-valued intuitionistic fuzzy probabilistic rough set models. At the same time, the interval-valued intuitionistic fuzzy numbers are transformed by fuzzy degree, and the approximate accuracy and approximate classification quality under the dominance relation are used for reduction, at last, the feasibility is verified by an example.

Keywords:

References

1. L. A. Zadeh , Fuzzy sets, Inf. Control. 8(3) (1965) 338–353. Crossref, Google Scholar
2. B. Bisswas , Visible and infrared image fusion technique using advance fuzzy set theory, in 2015 IEEE Int. Conf. Research in Computational Intelligence and Communication Networks (ICRCICN) (IEEE, Kolkata, 2016), pp. 96–101. Google Scholar
3. M. S. Ivanova , Fuzzy set theory and fuzzy logic for activities automation in engineering education, in 2019 IEEE XXVIII Int. Scientific Conf. Electronics (ET), Sozopol (IEEE, Bulgaria, 2019), pp. 1–4. Crossref, Google Scholar
4. X. B. Yang et al., Dominance-based rough set approach and knowledge reductions in incomplete ordered information systems, Inf. Sci. 178(4) (2008) 1219–1234. Crossref, Web of Science, Google Scholar
5. B. Yang and B. Q. Hu , A fuzzy covering-based rough set model and its generalization over fuzzy lattice, Inf. Sci. 367/368 (2016) 463–486. Crossref, Web of Science, Google Scholar
6. K. Qin, G. Yan and P. Zheng , On covering rough sets, in Rough sets and knowledge technology, Second Int. Conf. RSKT 2007, Proceedings, Toronto, Canada, 2007 May 14–16, Vol. 4481 (Springer, New York, 2007), pp. 34–41. Crossref, Google Scholar
7. Y. Liu, Y. Lin and H. H. Zhao , Variable precision intuitionistic fuzzy rough set model and applications based on conflict distance, J. Indus. Eng. Eng. Manag. 32(2) (2015) 220–227. Google Scholar
8. W. Zhu , Relationship among basic concepts in covering-based rough sets, Inf. Sci. 179(14) (2009) 2478–2486. Crossref, Web of Science, Google Scholar
9. R. Chen et al., Research on the rough set attribute reduction algorithm based on significance of attributes, in Ukacc Int. Conf. Control (IEEE, New York, 2016), pp. 1–9. Crossref, Google Scholar
10. X. Jia et al., Generalized attribute reduct in rough set theory, Knowl.-Based Syst. 91 (2016) 204–218. Crossref, Web of Science, Google Scholar
11. G. Liu, Z. Hua and J. Zou , Local attribute reductions for decision tables, Inf. Sci. 422 (2017) 204–217. Crossref, Web of Science, Google Scholar
12. Y. Chen et al., Measures of uncertainty for neighborhood rough sets, Know.-Based Syst. 120 (2017) 226–235. Crossref, Web of Science, Google Scholar
13. Q. Zhang et al., The uncertainty of probabilistic rough sets in multi-granulation spaces, Int. J. Approx. Reason. 77 (2016) 38–54. Crossref, Web of Science, Google Scholar
14. Y. H. Qian et al., Set-valued ordered information systems, Inf. Sci. 179(16) (2009) 2809–2832. Crossref, Web of Science, Google Scholar
15. Z. Pawlak , Rough sets, Int. J. Comput. Inf. Sci. 11 (1982) 341–356. Crossref, Web of Science, Google Scholar
16. S. Greco, B. Matarazzo and R. Slowinski , Rough approximation by dominance relations, Int. J. Intell. Syst. 17(2) (2002) 153–171. Crossref, Web of Science, Google Scholar
17. L. Wu, Q. Guo and Z.-k. Bao , Lower approximation reduction in intuitionistic fuzzy decision information systems with dominance relations, Fuzzy Syst. Mathemat. 29(6) (2015) 179–184. Google Scholar
18. W. Du, B. Hu and Y. Zhao , Attribute reductions in intuitionistic fuzzy information systems based on dominance relations, Oper. Res. Fuzziol. 1 (2011) 1–5. Crossref, Google Scholar
19. B. Huang , Dominance interval-valued intuitionistic fuzzy-rough set model and its application, J. Nanj. Univ. (Nat. Sci.) 48(4) (2012) 367–375. Google Scholar
20. E. Szmidt and J. Kacprzyk , On distances between intuitionistic fuzzy sets, Fuzzy Sets Syst. 114(3) (2000) 505–518. Crossref, Web of Science, Google Scholar
21. E. Szmidt and J. Kacprzyk , Entropy for intuitionistic fuzzy sets, Fuzzy Sets Syst. 118(3) (2001) 467–477. Crossref, Web of Science, Google Scholar
22. E. Szmidt, J. Kacprzyk and P. Bujnowki , How to measure the amount of knowledge conveyed by Atanassov’s intuitionistic fuzzy sets, Inf. Sci. 257 (2014) 276–285. Crossref, Web of Science, Google Scholar
23. W. Zeng and H. Li , Relationship between similarity measure and entropy of Interval-valued fuzzy sets, Fuzzy Sets Syst. 157(11) (2006) 1477–1484. Crossref, Web of Science, Google Scholar
24. K. Hu and J. Li , The entropy and similarity measure of interval valued intuitionistic fuzzy sets and their relationship, Int. J. Fuzzy Syst. 15(3) (2013) 279–288. Web of Science, Google Scholar
25. P. Singh , A new method on measure of similarity between interval-valued intuitionistic fuzzy sets for pattern recognition, Appl. Comput. Mathemat. 1(1) (2012) 1–5. Google Scholar
26. X. Liang and C. Wei , An Atanassov’s intuitionistic fuzzy multi-attribute group decision making method based on entropy and similarity measure, Int. J. Mach. Lean. Cybernet. 5(3) (2014) 435–444. Crossref, Web of Science, Google Scholar
27. K. Atanassov , Operators over interval valued intuitionistic fuzzy sets, Fuzzy Set. Syst. 64 (1994) 159–174. Crossref, Web of Science, Google Scholar
28. Z. S. Xu , Methods for aggregating inter-valued intuitionistic fuzzy information and their application to decision making, Control Decis. 22(2) (2007) 215–219. Google Scholar
29. W. Z. Wang and X. W. Liu , Interval-valued intuitionistic fuzzy hybrid weighted averaging operator based on Einstein operation and its application making, Fuzzy Syst. Appl. Eng. Technol. 25(2) (2013) 279–290. Web of Science, Google Scholar
30. W. Z. Wang and X. W. Liu , The multi-attribute decision making method based on interval-valued intuitionistic fuzzy Einstein hybrid weighed geometric operator, Comput. Mathemat. Appl. 66(10) (2013) 1845–1856. Crossref, Web of Science, Google Scholar
31. A. S. Xu and J. Chen , On geometric aggregation over interval-valued intuitionistic fuzzy information, in Proc. Fourth Int. Conf. Fuzzy Syst. Know. Disc. 2 (2007) 466–471. Crossref, Google Scholar
32. G.-Y. Wang , Rough Set Theory and Knowledge Acquisition (Xi’an Jiaotong University Press, Xi’an, 2001). Google Scholar
33. W. X. Zhang, Y. Leung and W.-Z. Wu , Information System and Knowledge Discovery (Science Press, Beijing, 2002). Google Scholar
34. H. Li-Hua, D. Shi-Fei and D. Hao , Research on heuristic attributes reduction algorithm of rough sets, Comput. Eng. Des. 4 (2011) 1438–1440, 1507. Google Scholar
35. H.-j. Shi, C. Qin, H.-j. Chen and X.-y. Li , Heuristic algorithm of attribute reduction in condition entropy, Comput. Eng. Des. 29(19) (2008) 5014–5015, 5050. Google Scholar
36. D.-Q. Miao and G.-R. Hu , A heuristic algorithm for reduction of knowledge, J. Comput. Res. Develop. 36(6) (1999) 681–684. Google Scholar
37. S.-H. Liu, Q.-J. Sheng, B. Wu, Z.-Z. Shi, F. Hu . Research on efficient algorithms for rough set methods, Chin. J. Comput. 26(5) (2003) 524–529. Google Scholar
38. J. W. Guan and D. A. Bell , Rough computational methods for information systems, Artif. Intell. 105(1–2) (1998) 77–103. Crossref, Web of Science, Google Scholar
39. J. Jelonek, K. Krawiec and R. Slowinski , Rough set reduction of attributes and their domains for neural networks, Comput. Intell. 11(2) (1995) 339–347. Crossref, Web of Science, Google Scholar
40. D.-Y. Ye , An Improvement to Jelonek’s attribute reduction algorithm, ACT Electron. Sin. 28(12) (2000) 81–82. Google Scholar
41. W. Jue and W. Ju , Reduction algorithm based on discernibility matrix the ordered attributes method, J. Comput. Sci. Technol. 16(6) (2001) 489–504. Crossref, Web of Science, Google Scholar
42. W. Ke and Z. Qi-Bing , A heuristic algorithm for attribute reduction based on the discernibility matrix, Comput. Eng. Sci. 30(6) (2008) 73–75. Google Scholar
43. X.-C. Gui , Heuristic algorithm for attribute reduction in ordered information systems, Comput. Eng. Appl. 44(27) (2008) 168–171. Google Scholar
44. X. W.-H., Xu, X.-Y. Zhang, J. M. Zhong and W.-X. Zhang , Heuristic algorithm for attributes reduction in ordered information systems, Comput. Eng. 36(17) (2010) 69–71. Google Scholar
45. W. H. Xu, Y. Li and X. W. Liao , Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems, Knowl. Based Syst. 27 (2012) 78–91. Crossref, Web of Science, Google Scholar
46. Y.-J. Lv, B.-P. Wei and M.-M. Hu , Algorithm for attribute reduction in ordered information systems based on relative differential quantity of advantage classes, Fuzzy Syst. Mathemat. 27(1) (2013) 142–148. Google Scholar
47. M. H.-L. Meng, X.-Y. Zhao and J.-C. Xu , Close-degree of ordered information systems and attribute reduction algorithm, Comput. Sci. 41(12) (2014) 189–191. Google Scholar
48. S.K. Yang, Z. J. Tian and Y. J. Lv , Fuzzy entropy based on the new fuzziness of interval-valued intuitionistic fuzzy set and its application, J. Guangxi Univ. Nat. Sci. Ed. 43(6) (2018) 2478–2489. Google Scholar
49. Q. Wang, J. Mao, T. Wu and P. Li , An attribute reduction algorithm for incomplete information systems based on rough fuzzy degree, Comput. Technol. Develop. 20(10) (2010) 1–3+7. Google Scholar