Conditional Neighborhood Entropy with Granulation Monotonicity and Its Relevant Attribute Reduction

被引：0
|
作者：
Zhou Y. [1 ,2 ,3 ]
Zhang X. [1 ,3 ]
Mo Z. [1 ,3 ]
机构：
[1] College of Mathematics and Software Science, Sichuan Normal University, Chengdu
[2] College of Computer, Civil Aviation Flight University of China, Guanghan, 618307, Sichuan
[3] Institute of Intelligent Information and Quantum Information, Sichuan Normal University, Chengdu
来源：
Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2018年 / 55卷 / 11期
基金：
中国国家自然科学基金;
关键词：
Attribute reduction; Conditional neighborhood entropy; Granular computing; Neighborhood rough set; Three-layer granular structure;
D O I：
10.7544/issn1000-1239.2018.20170607
中图分类号：
学科分类号：
摘要：
In the neighborhood rough sets, the attribute reduction based on information measures holds fundamental research value and application significance. However, the conditional neighborhood entropy exhibits granulation non-monotonicity, so its attribute reduction has the research difficulty and application limitation. Aiming at this issue, by virtue of the granular computing technology and its relevant three-layer granular structure, a novel conditional neighborhood entropy with granulation monotonicity is constructed, and its relevant attribute reduction is further investigated. At first, the granulation non-monotonicity and its roots of the conditional neighborhood entropy are revealed; then, the three-layer granular structure is adopted to construct a new conditional neighborhood entropy by the bottom-up strategy, and the corresponding granulation monotonicity is gained; furthermore, relevant attribute reduction and its heuristic reduction algorithm are studied, according to this proposed information measure with the granulation monotonicity; finally, data experiments based on the UCI (University of CaliforniaIrvine) machine learning repository are implemented, and thus they verify both the granulation monotonicity of the constructed conditional neighborhood entropy and the calculation effectiveness of the related heuristic reduction algorithm. As shown by the obtained results, the established conditional neighborhood entropy has the granulation monotonicity to improve the conditional neighborhood entropy, and its induced attribute reduction has broad application prospects. © 2018, Science Press. All right reserved.
引用
收藏
页码：2395 / 2405
页数：10
相关论文
共 21 条
  • [11] Hu Q., Yu D., Xie Z., Neighborhood classifiers, Expert Systems with Applications, 34, 2, pp. 866-876, (2008)
  • [12] Chen Y., Wu K., Chen X., Et al., An entropy-based uncertainty measurement approach in neighborhood systems, Information Sciences, 279, pp. 239-250, (2014)
  • [13] Hu Q., Zhang L., Zhang D., Et al., Measuring relevance between discrete and continuous features based on neighborhood mutual information, Expert Systems with Applications, 38, 9, pp. 10737-10750, (2011)
  • [14] Zheng T., Zhu L., Uncertainty measures of neighborhood system-based rough sets, Knowledge-Based Systems, 86, pp. 57-65, (2015)
  • [15] Liu Y., Xie H., Chen Y., Et al., Neighborhood mutual information and its application on hyperspectral band selection for classification, Chemonmetrics and Intelligent Laboratory Systems, 157, pp. 140-151, (2016)
  • [16] Chen Y., Zeng Z., Zhu Q., Et al., Three-way decision reduction in neighborhood systems, Applied Soft Computing, 38, pp. 942-954, (2016)
  • [17] Duan J., Hu Q., Zhang L., Et al., Feature selection for multi-label classification based on neighborhood rough sets, Journal of Computer Research and Development, 52, 1, pp. 56-65, (2015)
  • [18] Hu Q., Yu D., Xie Z., Numerical attribute reduction based on neighborhood granulation and rough approximation, Journal of Software, 19, 3, pp. 640-649, (2008)
  • [19] Chen Y., Zhang Z., Zheng J., Et al., Gene selection for tumor classification using neighborhood rough sets and entropy measures, Journal of Biomedical Informatics, 67, pp. 59-68, (2017)
  • [20] Hu Q., Yu D., Liu J., Et al., Neighborhood rough set based heterogeneous feature selection, Information Sciences, 178, 18, pp. 3577-3594, (2008)
123