Abstract
A simple multigranulation rough set approach is to approximate the target through a family of binary relations. Optimistic and pessimistic multigranulation rough sets are two typical examples of such approach. However, these two multigranulation rough sets do not take frequencies of occurrences of containments or intersections into account. To solve such problem, by the motivation of the multiset, the model of the multiple multigranulation rough set is proposed, in which both lower and upper approximations are multisets. Such two multisets are useful when counting frequencies of occurrences such that objects belong to lower or upper approximations with a family of binary relations. Furthermore, not only the concept of approximate distribution reduct is introduced into multiple multigranulation rough set, but also a heuristic algorithm is presented for computing reduct. Finally, multiple multigranulation rough set approach is tested on eight UCI (University of California—Irvine) data sets. Experimental results show: 1. the approximate quality based on multiple multigranulation rough set is between approximate qualities based on optimistic and pessimistic multigranulation rough sets; 2. by comparing with optimistic and pessimistic multigranulation rough sets, multiple multigranulation rough set needs more attributes to form a reduct.
Article PDF
Avoid common mistakes on your manuscript.
References
H. M. Abu–Donia, Multi knowledge based rough approximations and applications, Knowledge–Based Systems 26 (2012) 20–29.
Y. Chen, An adjustable multigranulation fuzzy rough set, International Journal of Machine Learning and Cybernetics 7 (2016) 267–274.
D. G. Chen, Q. H. Hu, Y. P. Yang, Parameterized attribute reduction with Gaussian kernel based fuzzy rough sets, Information Sciences 181 (2011) 5169–5179.
H. L. Dou, X. B. Yang, J. Y. Fan, S. P. Xu, The models of variable precision multigranulation rough sets, in: Rough Sets and Knowledge Technology– 7th International Conference, Chengdu, China, 17–19 August, 2012, pp. 465–473.
L. Feng, G. Y. Wang, X. X. Li, Knowledge acquisition in vague objective information systems based on rough sets, Expert Systems 27 (2010) 129–142.
T. Herawan, M. M. Deris, J. H. Abawajy, A rough set approach for selecting clustering attribute, Knowledge–Based Systems 23 (2010) 220–231.
Q. H. Hu, S. An, D. R. Yu, Soft fuzzy rough sets for robust feature evaluation and selection, Information Sciences 180 (2010) 4384–4400.
Q. H. Hu, X. J. Che, L. Zhang, D. Zhang, M. Z. Guo, D. R. Yu, Rank entropy based decision trees for monotonic classification, IEEE Transactions on Knowledge and Data Engineering 24 (2012) 2052–2064.
Q. H. Hu, W. W. Pan, L. Zhang, D. Zhang, Y. P. Song, M. Z. Guo, D. R. Yu, Feature selection for monotonic classification, IEEE Transactions on Fuzzy Systems 20 (2012) 69–81.
B. Huang, D. K. Wei, H. X. Li, Y. L. Zhuang, Using a rough set model to extract rules in dominance– based interval–valued intuitionistic fuzzy information systems, Information Sciences 221 (2013) 215–229.
X. Y. Jia, W. H. Liao, Z. M. Tang, L. Shang, Minimum cost attribute reduction in decision–theoretic rough set models, Information Sciences 219 (2013) 151–167.
M. A. Khan, M. Banerjee, Formal reasoning with rough sets in multiple–source approximation systems, International Journal of Approximate Reasoning 49 (2008) 466–477.
D. E. Knuth, The art of computer programming, Volume 2, Addison–Wesley, 1969.
G. P. Lin, Y. H. Qian, J. J. Li, NMGRS: Neighborhood–based multigranulation rough sets, International Journal of Approximate Reasoning 53 (2012) 1080–1093.
G. P. Lin, J. Y. Liang, Y. H. Qian, Topological approach to multigranulation rough sets, International Journal of Machine Learning and Cybernetics 5 (2014) 233–243.
G. M. Lang, Q. G. Li, T. Yang, An incremental approach to attribute reduction of dynamic set-valued information systems, International Journal of Machine Learning and Cybernetics 5 (2014) 775–788.
X. Liu, Y. H. Qian, J. Y. Liang, A rule–extraction framework under multigranulation rough sets, International Journal of Machine Learning and Cybernetics 5 (2014) 319C–326.
J. H. Li, Y. Ren, C. L. Mei, Y. H. Qian, X. B. Yang, A comparative study of multigranulation rough sets and concept lattices via rule acquisition, Knowledge– Based Systems 91 (2016) 152–164.
J. Y. Liang, F. Wang, C. Y. Dang, Y. H. Qian, An efficient rough feature selection algorithm with a multi– granulation view, International Journal of Approximate Reasoning 53 (2012) 912–926.
J. Y. Liang, F. Wang, C. Y. Dang, Y. H. Qian, A group incremental approach to feature selection applying rough set technique, IEEE Transactions on Knowledge and Data Engineering 26 (2012) 294–308.
F. Y. Meng, X. H. Chen, Q. Zhang, An approach to interval-valued intuitionistic uncertain linguistic multi-attribute group decision making, International Journal of Machine Learning and Cybernetics 6 (2015) 859–871.
J. S. Mi, W. X. Zhang, An axiomatic characterization of a fuzzy generalization of rough sets, Information Sciences 160 (2004) 235–249.
D. Q. Miao, C. Gao, N. Zhang, Z. F. Zhang, Diverse reduct subspaces based co–training for partially labeled data, International Journal of Approximate Reasoning 52 (2011) 1103–1117.
S. Miyamoto, Generalizations of multisets and rough approximations, International Journal of Intelligent Systems 19 (2004) 639–652.
J. M. Ma, Y. Leung, W. X. Zhang, Attribute reductions in object-oriented concept lattice, International Journal of Machine Learning and Cybernetics 5 (2014) 789–813.
F. Min, W. Zhu, Attribute reduction of data with error ranges and test costs, Information Sciences 211 (2012) 48–67.
Z. Pawlak, Rough sets–theoretical aspects of reasoning about data, Kluwer Academic Publishers, 1992.
D. Pei, J. S. Mi, Attribute reduction in decision formal context based on homomorphism, International Journal of Machine Learning and Cybernetics 2 (2011) 289–293.
Y. H. Qian, J. Y. Liang, W. Z. Wu, C. Y. Dang, Information granularity in fuzzy binary GrC model, IEEE Transactions on Fuzzy Systems 19 (2011) 253–264.
Y. H. Qian, J. Y. Liang, Rough set method based on multi–granulations, in: 5th IEEE International Conference on Cognitive Informatics, Beijing, China 17–19 July, 2006, pp. 297–304.
Y. H. Qian, J. Y. Liang, C. Y. Dang, Incomplete multi-granulation rough set, IEEE Transactions on Systems, Man and Cybernetics, Part A 20 (2010) 420–431.
Y. H. Qian, S. Y. Li, J. Y. Liang, Z. Z. Shi, F. Wang, Pessimistic rough set based decisions: A multi-granulation fusion strategy, Information Sciences 264 (2014) 196–210.
Y. H. Qian, J. Y. Liang, W. Pedrycz, C. Y. Dang, Positive approximation: an accelerator for attribute reduction in rough set theory, Artificial Intelligence 174 (2010) 597–618.
Y. H. Qian, J. Y. Liang, W. Pedrycz, C. Y. Dang, An efficient accelerator for attribute reduction from incomplete data in rough set framework, Pattern Recognition 44 (2011) 1658–1670.
Y. H. Qian, J. Y. Liang, W. Wei, Pessimistic rough decision, in: Second International Workshop on Rough Sets Theory, Zhoushan, China 19–21 Octber, 2010, pp. 440–449.
Y. H. Qian, J. Y. Liang, W. Wei, Consistency-preserving attribute reduction in fuzzy rough set framework, International Journal of Machine Learning and Cybernetics 4 (2013) 287–299.
Y. H. Qian, J. Y. Liang, Y. Y. Yao, C. Y. Dang, MGRS: a multi–granulation rough set, Information Sciences 180 (2010) 949–970.
Y. H. Qian, H. Zhang, Y. L. Sang, J. Y. Liang, Multigranulation decision-theoretic rough sets, International Journal of Approximate Reasoning 55 (2014) 225–237.
Y. H. She, X. L. He, On the structure of the multigranulation rough set model, Knowledge–Based Systems 36 (2012) 81–92.
W. Z. Wu, Y. Leung, Theory and applications of granular labelled partitions in multi–scale decision tables, Information Sciences 181 (2011) 3878–3897.
W. H. Xu, W. X. Sun, X. Y. Zhang, W. X. Zhang, Multiple granulation rough set approach to ordered information systems, International Journal of General Systems 41 (2012) 475–501.
W. H. Xu, X. T. Zhang, Q. R. Wang, A generalized multi–granulation rough set approach, in: 7th International Conference on Intelligent Computing, Zhengzhou, China, 11–14 August, 2011, pp. 681–689.
W. H. Xu, Q. R. Wang, X. T. Zhang, Multi– granulation fuzzy rough sets in a fuzzy tolerance approximation space, International Journal of Fuzzy Systems 13 (2011) 246–259.
Y. Y. Yao, The superiority of three–way decisions in probabilistic rough set models, Information Sciences 181 (2011) 1080–1096.
Y. Y. Yao, Y. H. She, Rough set models in multigranulation spaces, Information Sciences 327 (2016) 40–56.
Y. Y. Yao, Y. Zhao, Attribute reduction in decision– theoretic rough set models, Information Sciences 178 (2008) 3356–3373.
Y. Y. Yao, N. Zhang, D. Q. Miao, F. F. Xu, Set– theoretic approaches to granular computing, Funda-menta Informaticae 115 (2012) 247–264.
X. B. Yang, Y. H. Qian, J. Y. Yang, Hierarchical structures on multigranulation spaces, Journal of Computer Science and Technology 27 (2012) 1169–1183.
X. B. Yang, Y. Qi, H. L. Yu, X. N. Song, J. Y. Yang, Updating multigranulation rough approximations with increasing of granular structures, Knowledge–Based Systems 64 (2014) 59–69.
X. B. Yang, J. Y. Yang, Incomplete information system and rough set theory: models and attribute reductions, Science Press & Springer, 2012.
X.B. Yang, X.N. Song, Z.H. Chen, J.Y. Yang, On multigranulation rough sets in incomplete information system, International Journal of Machine Learning and Cybernetics 3 (2012) 223–232.
X. B. Yang, X. N. Song, H. L. Dou, J. Y. Yang, Multi– granulation rough set: from crisp to fuzzy case, Annals of Fuzzy Mathematics and Informatics 1 (2011) 55–70.
X. B. Yang, M. Zhang, H. L. Dou, J. Y. Yang, Neighborhood systems-based rough sets in incomplete information system, Knowledge–Based Systems 24 (2011) 858–867.
X. B. Yang, J. Y. Yang, D. J. Yu, C. Wu, Dominance– based rough set approach and knowledge reductions in incomplete ordered information system, Information Sciences 178 (2008) 1219–1234.
X. B. Yang, Y. Q. Zhang, J. Y. Yang, Local and global measurements of MGRS rules, International Journal of Computational Intelligence Systems 5 (2012) 1010–1024.
W. Ziarko, Variable precision rough set model, Journal of Computer and System Science 46 (1993) 39–59.
Y. H. Zhai, D. Y. Li, K. S. Qu, Decision implications: a logical point of view, International Journal of Machine Learning and Cybernetics 5 (2014) 509–516.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Yang, X., Xu, S., Dou, H. et al. Multigranulation rough set: A multiset based strategy. Int J Comput Intell Syst 10, 277–292 (2017). https://doi.org/10.2991/ijcis.2017.10.1.19
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijcis.2017.10.1.19