针对非合作目标的自适应网格聚类算法

doi:10.3969/j.issn.1000-1093.2017.11.012

兵工学报 ›› 2017, Vol. 38 ›› Issue (11): 2166-2175.doi: 10.3969/j.issn.1000-1093.2017.11.012

针对非合作目标的自适应网格聚类算法

栗大鹏^1,2, 梁伟²

(1.北京理工大学机电学院，北京 100081; 2.北京遥感设备研究所，北京 100854)

收稿日期:2017-02-16 修回日期:2017-02-16 上线日期:2018-01-03
作者简介:栗大鹏(1982—), 男, 博士研究生。E-mail: li_dapeng@foxmail.com
基金资助:
国防“973”计划项目（613196）

An Adaptive Grid-based Clustering Algorithm for Noncooperative Targets

LI Da-peng^1,2， LIANG Wei²

(1.School of Mechatronical Engineering, Beijing Institute of Technology, Beijing 100081, China; 2.Beijing Institute of Remote Sensing & Equipment, Beijing 100854, China)

Received:2017-02-16 Revised:2017-02-16 Online:2018-01-03

摘要/Abstract

摘要： 武器系统的探测设备通常面对的是非合作目标，观测样本在特征空间中的分布形式难以预期，噪声、不规则的类簇形状以及差异化的类簇密度给聚类分析带来极大挑战。提出了一种自适应的网格聚类算法，该算法包括基于k-近邻方法的空间分辨率自适应网格化处理方法，以及基于自适应分水岭变换的类簇结构检测与划分方法。实现了对噪声以及密度差异极大类簇的自适应处理，同时保留了网格聚类方法对类簇形状不敏感、不需要类个数作为先验参数等优点。通过雷达、电子侦察以及复杂人造数据集的仿真，证明了该算法的有效性。

关键词: 人工智能, 网格聚类, 可塑性面积单元问题, 分水岭变换

Abstract: The detection equipment of weapon systems is usually used to detect the noncooperative targets, causing the distribution patterns of observed samples to be unpredictable in feature spaces. The irregular cluster shapes, diversified cluster densities and noise bring great challenges to clustering algorithms. A novel adaptive grid-based clustering algorithm, which consists of a k-nearest neighbor method-based gridding method with spatial resolution adaptability, and an adaptive watershed transform-based method for cluster detection and segmentation in the gridded space are presented. The proposed algorithm could process the clusters with noises and significantly diverse densities, meanwhile keeps the advantages of gird-based clustering, including robustness for cluster shape and no need for cluster number as priori parameter. The effectiveness of the algorithm is tested with simulation and artificial datasets. Key

Key words: artificialintelligence, grid-basedclustering, modifiablearealunitproblem, watershedtransform

中图分类号:

TP301.6

栗大鹏, 梁伟. 针对非合作目标的自适应网格聚类算法[J]. 兵工学报, 2017, 38(11): 2166-2175.

LI Da-peng， LIANG Wei. An Adaptive Grid-based Clustering Algorithm for Noncooperative Targets[J]. Acta Armamentarii, 2017, 38(11): 2166-2175.

参考文献

［1］孙吉贵, 刘杰, 赵连宇. 聚类算法研究[J]. 软件学报, 2008, 19(1):48-61.
SUN Ji-gui, LIU Jie, ZHAO Lian-yu. Clustering algorithms research[J]. Journal of Software, 2008, 19(1):48-61. (in Chinese)
[2］ Mok P Y, Huang H Q, Kwok Y L, et al. A robust adaptive clustering analysis method for automatic identification of clusters[J]. Pattern Recognition, 2012, 45(8):3017-3033.
[3］ Jain A K. Data clustering: 50 years beyond K-means[J]. Pattern Recognition Letters, 2010, 31(8): 651-666.
[4］伍育红. 聚类算法综述[J]. 计算机科学,2015,42(增刊1):491-499,524.
WU Yu-hong. General overview on clustering algorithms[J]. Computer Science, 2015, 42(S1):491-499,524. (in Chinese)
[5］陈宁, 陈安, 周龙骧. 基于密度的增量式网格聚类算法[J]. 软件学报, 2002, 13(1):1-7.
CHEN Ning, CHEN An, ZHOU Long-xiang. An incremental grid density-based clustering algorithm[J]. Journal of Software, 2002, 13(1):1-7. (in Chinese)
[6］ Agrawal R, Gehrke J, Gunopulos D. Automatic subspace clustering of high dimensional data[J]. Data Mining and Knowledge Discovery, 2005, 11(1): 5-33.
[7］ Yue S, Wei M, Wang J S, et al. A general grid-clustering approach[J]. Pattern Recognition Letters, 2008, 29(9):1372-1384.
[8］ Lolla S V G, Hoberock L L.Improved unsupervised clustering over watershed-based clustering[C]∥Proceedings of the 9th International Conference on Machine Learning and Applications.Washington DC, US: IEEE, 2010:253-259.
[9］ Openshaw S. A geographical solution to scale and aggregation problems in region-building, partition and spatial modeling[J]. Transactions of the Institute of British Geographers, 1977, 2(4):1782-1795.

[10］ Dou W, Hu J. A half-split grid clustering algorithm by simulating cell division[C]∥Proceedings of International Joint Conference on Neural Networks. Beijing, China: IEEE, 2014:2183-2189.
[11］ Micheal S, Maria P.Fast grid-based clustering method for automatic calculation of optimal parameters of skin color classifier for head tracking[C]∥Proceedings of the 2nd International Conference on Cybernetics. Gdynia, Poland: IEEE, 2015: 119-124.
[12］ Schikuta E, Fritz F. An execution framework for grid-clustering methods[J]. Procedia Computer Science, 2016: 80:2322-2326.

第38卷第11期2017 年11月兵工学报ACTA
ARMAMENTARIIVol.38No.11Nov. 2017

[1]	纪广，郝建国，张振伟. 面向无人机作战的虚拟孪生系统设计方案[J]. 兵工学报, 2022, 43(8): 1902-1912.
[2]	陈雨荻，熊智，刘建业，杨闯，晁丽君，彭杨. 基于海马体的面向未知复杂环境类脑导航技术综述[J]. 兵工学报, 2022, 43(11): 2965-2980.
[3]	刘昊，张策，丁文韬. 基于智能对抗进化的联合火力打击任务规划方法[J]. 兵工学报, 2019, 40(6): 1287-1296.
[4]	王儒，王国新，阎艳，郝佳，石学海，明振军. 支持产品智能化设计的知识服务方法研究[J]. 兵工学报, 2016, 37(11): 2101-2113.
[5]	焦玉民1,2, 王强1, 徐婷1, 谢庆华2, 王海涛1. 基于GA-Q-learning 算法的虚拟维修作业规划模型[J]. 兵工学报, 2013, 34(5): 627-633.
[6]	董文1，方向1，范磊1，杨力1，雷志刚. 基于斯坦纳树的雷场网络大面积损坏修复策略[J]. 兵工学报, 2013, 34(2): 197-202.
[7]	徐超，王长龙，孙世宇，陈鹏，绳慧. 双小波神经网络迭代的漏磁缺陷轮廓重构技术[J]. 兵工学报, 2012, 33(6): 730-735.
[8]	陈方涵，张肃，王文生. Curvelet变换在低对比度目标识别中的应用[J]. 兵工学报, 2012, 33(6): 688-694.
[9]	宋小杉，蒋晓瑜，罗建华，姚军. 基于类间距的径向基函数-支持向量机核参数评价方法分析[J]. 兵工学报, 2012, 33(2): 203-208.
[10]	杨博，王向华，邵利平，覃征，于维虎. 基于群集智能的传感器管理方法研究[J]. 兵工学报, 2012, 33(2): 155-162.

针对非合作目标的自适应网格聚类算法

An Adaptive Grid-based Clustering Algorithm for Noncooperative Targets

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价