海洋测绘2025，Vol.45Issue(1)：21-24,30,5.DOI:10.3969/j.issn.1671-3044.2025.01.005
改进型C4.5算法在多波束点云自动消噪中的应用
Application of improved C4.5 algorithm to automatic noise reduction in multi-beam point cloud
史俊明 1卢清国2
作者信息
- 1. 河南测绘职业学院 空间信息工程系,河南 郑州 451464
- 2. 河南省地图院,河南 郑州 450003
- 折叠
摘要
Abstract
The traditional C4.5 algorithm is widely used in automatic separation of water depth and noise points in Multibeam Bathymetry System,but there are problems of overfitting and attribute correlation in the algorithm.In order to solve the defects of traditional C4.5 algorithm,the improved C4.5 algorithm is introduced in this paper,it presents a method to calculate the attribute dependency update data set.Firstly,the data set is established through the point features,regional features and window features among the point clouds,and the continuous feature attributes need to be discretized.Then the decision tree is constructed,the root node is judged by the information gain rate(that is,the optimal attribute division is determined),the data set is iteratively updated,the classification is completed,and the whole data is post-pruned.The training effect of the proposed algorithm is verified by various terrain,which proves that the proposed algorithm has high generalization ability and accuracy.关键词
海洋测绘/多波束测深系统/改进型C4.5算法/信息增益率/属性依赖度/后剪枝Key words
marine geodesy and cartography/Multibeam Bathymetry System/improved C4.5 algorithm/information gain rate/attribute dependence/back pruning分类
天文与地球科学引用本文复制引用
史俊明,卢清国..改进型C4.5算法在多波束点云自动消噪中的应用[J].海洋测绘,2025,45(1):21-24,30,5.
