ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2018, Vol. 55 ›› Issue (11): 2395-2405.doi: 10.7544/issn1000-1239.2018.20170607

Previous Articles     Next Articles

Conditional Neighborhood Entropy with Granulation Monotonicity and Its Relevant Attribute Reduction

Zhou Yanhong1,2,3, Zhang Xianyong1,3, Mo Zhiwen1,3   

  1. 1(四川师范大学数学与软件科学学院 成都 610068); 2(中国民用航空飞行学院计算机学院 四川广汉 618307); 3(四川师范大学智能信息与量子信息研究所 成都 610068) (zhouyanhong515@163.com)
  • Online:2018-11-01

Abstract: 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.

Key words: neighborhood rough set, conditional neighborhood entropy, granular computing, three-layer granular structure, attribute reduction

CLC Number: