计算机与现代化 ›› 2023, Vol. 0 ›› Issue (09): 115-119.doi: 10.3969/j.issn.1006-2475.2023.09.018

• 信息安全 • 上一篇    下一篇

面向粒子群优化BP神经网络的粗糙集连续属性离散化算法

  

  1. (广州华商学院数据科学学院,广东 广州 511300)
  • 出版日期:2023-09-28 发布日期:2023-10-10
  • 作者简介:毛明扬(1990—),男,湖北武汉人,助教,硕士,研究方向:信息安全,E-mail: maomingyang_2022@126.com; 通信作者:徐胜超(1980—),男,湖北武汉人,副教授,硕士,研究方向:并行分布式处理软件,E-mail: isdooropen@126.com。
  • 基金资助:
    国家自然科学基金面上项目(61772221); 广州华商学院校级导师制科研项目(2023HSDS02)

Continuous Attribute Discretization Algorithm of Rough Sets for BP Neural Networks Based on Particle Swarm Optimization#br#

  1. (School of Date Science, Guangzhou Huashang College, Guangzhou 511300, China)
  • Online:2023-09-28 Published:2023-10-10

摘要: 进行粗糙集连续属性离散化时,获取的断点集并非最优集合,导致离散效果较差。对此,提出面向粒子群优化BP神经网络的粗糙集连续属性离散化算法。对粗糙集连续属性离散化进行分析,采用粒子群算法改进BP神经网络中的权值与阈值,基于优化后的BP深度神经网络对具有连续属性的信息系统进行分类,从而获取多个断点,形成子断点集,进而构建候选断点集。将候选断点集映射成粒子群算法中的粒子,通过改变粒子的速度与位置,找到最佳断点集,完成粗糙集连续属性的离散化。实验结果表明提出的方法可以较好地实现连续属性的离散化,数据一致性最高时趋近于100%,且在不同算法下的分类精度与收敛速度均较高,说明该方法有着较强的应用前景。

关键词: 连续属性, 粒子群算法, 最佳断点集, 粗糙集, BP神经网络, 离散化

Abstract:  When discretizing the continuous attributes of rough sets, the obtained breakpoint set is not the optimal set, resulting in poor discretization effect. Therefore, a particle swarm optimization BP neural network oriented discretization algorithm for continuous attributes of rough sets is proposed. The discretization of continuous attributes of rough sets is analyzed. Particle swarm optimization algorithm is used to improve the weights and thresholds in BP neural network. Based on the optimized BP deep neural network, information systems with continuous attributes are classified, so as to obtain multiple breakpoints, form sub-breakpoint sets, and build candidate breakpoint sets. The candidate breakpoint set is mapped to particles in particle swarm optimization algorithm, and the best breakpoint set is found by changing the speed and position of particles to complete the discretization of continuous attributes of rough set. The experiment results show that the proposed method can better realize the discretization of continuous attributes, and the data consistency is close to 100% when it is the highest, and the classification accuracy and convergence speed are higher under different algorithms, which shows that this method has strong application prospect.

Key words:  , continuous attribute; particle swarm optimization; optimal breakpoint set; rough set; BP neural network; discretization

中图分类号: