Optimal Granulation Selection for Multi-label Data Based on Local Generalized Multi-granulation Rough Set

被引:0
|
作者
Liang M. [1 ,2 ]
Mi J. [1 ]
Hou C. [1 ]
Jin C. [1 ,3 ]
机构
[1] College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang
[2] Department of Scientific Development and School-Business Cooperation, Shijiazhuang University of Applied Technology, Shijiazhuang
[3] School of Economics and Management, Hebei University of Science and Technology, Shijiazhuang
基金
中国国家自然科学基金;
关键词
Granular Significance; Multi-granulation Rough Set; Multi-label Data; Optimal Granulation Selection;
D O I
10.16451/j.cnki.issn1003-6059.201908005
中图分类号
学科分类号
摘要
In multi-granulation rough set models, granulation selection is always related to positive region. Due to the excessive classification on the object set determined by all labels, few or none objects fall into the positive region, and a lot of information may be lost or even fail in positive reduction methods. To overcome this deficiency, an algorithm of optimal granulation selection for multi-label data based on local generalized multi-granulation rough set is proposed. Firstly, local generalized multi-granulation rough set model is introduced in multi-granulation and multi-label information system. Information level parameters are set, and the target set according to each label is approximated. The granularity quality of the multi-granulation and multi-label information system is defined, and then granular significance is obtained. Finally, a heuristic algorithm for optimal granularity selection is designed, and its effectiveness is verified. © 2019, Science Press. All right reserved.
引用
收藏
页码:718 / 725
页数:7
相关论文
共 22 条
  • [1] Vluymans S., Cornelis C., Hrrera F., Et al., Multi-label Classification Using a Fuzzy Rough Neighborhood Consensus, Information Sciences, 433-434, pp. 96-114, (2018)
  • [2] Huang K.H., Lin H.T., Cost-Sensitive Label Embedding for Multi-label Classification, Machine Learning, 106, 9-10, pp. 1725-1746, (2017)
  • [3] Kazawa H., Izumitani T., Taira H., Et al., Maximal Margin Labeling for Multi-topic Text CategorizationSAUL L K, WEISS Y, BOTTOU L, eds, Advances in Neural Information Processing Systems 17, pp. 649-656, (2005)
  • [4] Schapire R., Singer Y., Boostexter: A Boosting-Based System for Text Categorization, Machine Learning, 39, 2-3, pp. 135-168, (2000)
  • [5] Zhang M.L., Zhou Z.H., Multi-label Neural Networks with Applications to Functional Genomics and Text Categorization, IEEE Transactions on Knowledge and Data Engineering, 18, 10, pp. 1338-1351, (2006)
  • [6] Li H., Li D.Y., Wang S.G., Et al., Kernel Improvement of Multi-label Feature Extraction Method, Journal of Computer Applications, 35, 7, pp. 1939-1944, (2015)
  • [7] Qian Y.H., Liang J.Y., Yao Y.Y., Et al., MGRS: A Multi-granulation Rough Set, Information Sciences, 180, 6, pp. 949-970, (2010)
  • [8] Qian Y.H., Liang J.Y., Dang C.Y., Incomplete Multigranulation Rough Set, IEEE Transactions on Systems, Man, and Cybernetics(Systems and Humans), 40, 2, pp. 420-431, (2010)
  • [9] Yang X.B., Song X.N., Chen Z.H., Et al., On Multigranulation Rough Sets in Incomplete Information System, International Journal of Machine Learning and Cybernetics, 3, 3, pp. 223-232, (2012)
  • [10] Xu W.H., Wang Q.R., Zhang X.T., Multi-granulation Rough Sets Based on Tolerance Relations, Soft Computing, 17, 7, pp. 1241-1252, (2013)