不确定近似骨架蚁群聚类算法在滑坡危险性预测中的研究与应用

计算机工程与科学

不确定近似骨架蚁群聚类算法在滑坡危险性预测中的研究与应用

刘卫明1,2，李忠利1，毛伊敏1

（1.江西理工大学信息工程学院,江西赣州 341000； 2.江西理工大学资源与环境工程学院，江西赣州 341000）

收稿日期:2017-07-20 修回日期:2017-09-14 出版日期:2018-12-25 发布日期:2018-12-25
基金资助:
国家重点自然科学基金(41530640)；国家自然科学基金(41362015，41562019)；江西省自然科学基金(20161BAB203093)；江西省教育厅科技项目(GJJ151531)

An uncertain ant colony clustering algorithm

based on approximate backbone

for landslide hazard prediction

LIU Weiming1,2,LI Zhongli1,MAO Yimin1

(1.School of Information Engineering,Jiangxi University of Science and Technology,Ganzhou 341000;

2.School of Resources and Environment Engineering,Jiangxi University of Science and Technology,Ganzhou 341000,China)

Received:2017-07-20 Revised:2017-09-14 Online:2018-12-25 Published:2018-12-25

摘要/Abstract

摘要：

受不确定因素降雨难以准确处理的制约以及蚁群聚类算法在搜索空间容易陷入局部最优解和搜索速度慢的特征影响，为了提高滑坡危险性预测的精度，提出一种不确定近似骨架蚁群聚类算法。首先采用Gauss点概率模型来描述不确定数据，对不确定数据进行相似性度量；其次引入信息素重分配和自适应动态变量实现蚁群聚类算法局部信息素和全局信息素更新，提高蚁群聚类算法搜索速度，加载遗传算法避免蚁群聚类算法过早陷入局部最优；最后结合近似骨架理论，构建不确定近似骨架蚁群聚类算法模型，缩减迭代次数，快速搜索出聚类结果。在UCI真实数据集和延安宝塔区滑坡实验数据集上的实验结果显示，不确定近似骨架蚁群聚类
算法具有较高的聚类质量，预测精度达到93.3%，验证了算法在滑坡危险性预测中的可行性。

关键词: 不确定数据, Gauss点概率模型, 近似骨架, 蚁群聚类算法, 危险性预测

Abstract:

The uncertain factor rainfall is hard to accurately handle and the ant colony clustering algorithm is easy to get caught into suboptimal solution and the searching speed is low in searching space. In order to improve the prediction accuracy of landslide hazard, we propose an uncertain ant colony clustering algorithm based on approximate backbone. Firstly, it utilizes the Gauss point probability model to describe the uncertain data and measure their similarity. Secondly, we introduce the pheromone redistribution and adaptive dynamic variables to update the local pheromone and global pheromone for improving the algorithm's searching speed, and load the genetic algorithm to prevent it from falling into local optimum early. Finally, combining the approximate backbone theory, we build an uncertain ant colony clustering algorithm model based on approximate backbone, which reduces the iteration times and obtains the clustering solution rapidly. Experiments on UCI true datasets and landslide experiment datasets of the Baota district of Yan'an show that the proposed method achieves a higher clustering quality and the prediction accuracy reaches 93.3%, which verifies its feasibility.

Key words: uncertain data, Gauss point probability model, approximate backbone, ant colony clustering algorithm, hazard prediction

刘卫明1,2，李忠利1，毛伊敏1. 不确定近似骨架蚁群聚类算法在滑坡危险性预测中的研究与应用[J]. 计算机工程与科学.

LIU Weiming1,2,LI Zhongli1,MAO Yimin1.

An uncertain ant colony clustering algorithm

based on approximate backbone

for landslide hazard prediction

[J]. Computer Engineering & Science.

[1]	张盼盼，尹绍宏. 隐含概念漂移的不确定数据流集成分类算法[J]. 计算机工程与科学, 2016, 38(07): 1510-1516.
[2]	李宇涵，孙冬璞. 基于Voronoi图的障碍不确定数据的聚类算法[J]. J4, 2016, 38(05): 1031-1038.
[3]	陈爱东，刘国华，肖瑞，万小妹,石丹妮. 均匀分布下不确定数据的关联规则变粒度查询[J]. J4, 2013, 35(10): 79-88.