计算机科学 ›› 2022, Vol. 49 ›› Issue (9): 70-75.doi: 10.11896/jsjkx.210800203
柴慧敏1,2, 张勇2, 方敏1
CHAI Hui-min1,2, ZHANG Yong2, FANG Min1
摘要: 针对采用聚类算法进行目标分群时需要给出聚类个数和对初始中心选择敏感的问题,提出了一种基于目标特征相似度聚类的分群方法。该方法首先计算目标间的相似度值,构建相似度矩阵;然后计算相似度矩阵的连通分支,获取群中心结构和孤立目标点,识别的群中心结构个数为聚类个数;最后将不属于群中心结构和孤立点的目标归类到与其最相近的群中心结构中,使得聚类过程不再过多地依赖于聚类初始中心的选择。实验结果表明,所提方法能够正确识别出多种形态的群中心结构,并能检测出孤立点,且目标聚类正确率均高于其他4种聚类算法。
中图分类号:
[1]ZHAO Z G,LI J L.Development Evolution and Technological Trend of Information Fusion[J].Command Information System and Technology,2017,8(1):1-8. [2]ZHAO Y Y.Target Clustering and Recognition in Battlefield Situation Assessment[D].Xi'an:Xidian University,2019. [3]YUAN D P,ZHENG J Y,SHI H S,et al.Target Grouping Algorithm Based on Multiple Combat Formations[J].Computer Science,2016,43(2):235-238,244. [4]XING C.Research on the Method of Object Grouping in Flight Situation Awareness[D].Tianjin:Civil Aviation University of China,2017. [5]RODRIGUEZ A,LAIO A.Machine learning Clustering by Fast Search and Find of Density Peaks[J].Science,2014,344(6191):1492-1496. [6]DONG B.The Research of Aircraft Object Clustering Application Based on Cluster Analysis[D].Xi'an:Xidian University,2016. [7]LI H L.Research of Situation Data Management and TargetClustering Technology Based on Big Data[D].Chengdu:University of Electronic Science and Technology of China,2019. [8]LEI M,TAN A H,WUNSCH D C.Adaptive Scaling of Cluster Boundaries for Large-Scale Social Media Data Clustering[J].IEEE Transaction on Neural Networks and Learning Systems,2016,27(12):2656-2669. [9]YE X L,ZHAO J Y,CHEN Y,et al.Bayesian Adversarial Spectral Clustering with Unknown Cluster Number[J].IEEE Transactions on image processing,2020,29:8506-8518. [10]TAO Y,JIANG X P.Intelligent Target Clustering Algorithm Based on Deep Auto-encoder Network[J].Command Control and Simulation,2020,42(6):52-58. [11]ZHANG Y L,LIU N N,WANG Z W.Target Grouping and Target Motion State Prediction Based on Neural Network[J].Shipboard Electronic Countermeasure,2020,43(3):7-12. [12]FAN Z H,SHI B H,CHEN J Y,et al.Improved spaces partition based target clustering algorithm[J].Systems Engineering and Electronics,2017,39(5):991-995. [13]ZHANG D N,AI W.Design and Realization of Target Grouping in Situation Assessment[J].Radio Engineering,2016,46(11):42-46. [14]TAO Y,JIANG X P.Radar Detection Target Clustering Algorithm Based on Similarity Matrix[J].Fire Control Radar Technology,2018,47(1):40-44. [15]SNIDARO L,VISENTINI I,BRYAN K.Fusing uncertainknowledge and evidence for martime situational awareness via Markov Logic Networks[J].Information Fusion,2015,21(1):159-172. [16]TENENBAUM J B,SILVA V,LANGFORD J C.A Global Geometric Framework for Nonlinear Dimensionality Reduction[J].Science,2000,290(5500):2319-2323. [17]ARTHUR D.k-means++:the advantages of careful seeding[C]//Proceedings of the Eighteenth Annual ACM-SIAM SYMPosium on Discrete Algorithms,2007.Society for Industrial and Applied Mathematics,2007:1027-1035. [18]BEZDEK J C.Pattern Recognition with Fuzzy Objective Function Algorithms[M]//Advanced Applications in Pattern Recognition.Berlin:Springer,1981:65-86. [19]KATSAVOUNIDIS I.A new initialization technique for genera-lized lloyd iteration[J].IEEE Signal Processing Letters,1994,1(10):144-146. |
[1] | 张亚迪, 孙悦, 刘锋, 朱二周. 结合密度参数与中心替换的改进K-means算法及新聚类有效性指标研究 Study on Density Parameter and Center-Replacement Combined K-means and New Clustering Validity Index 计算机科学, 2022, 49(1): 121-132. https://doi.org/10.11896/jsjkx.201100148 |
[2] | 李杉, 许新征. 基于双角度并行剪枝的VGG16优化方法 Parallel Pruning from Two Aspects for VGG16 Optimization 计算机科学, 2021, 48(6): 227-233. https://doi.org/10.11896/jsjkx.200800016 |
[3] | 汤鑫瑶, 张正军, 储杰, 严涛. 基于自然最近邻的密度峰值聚类算法 Density Peaks Clustering Algorithm Based on Natural Nearest Neighbor 计算机科学, 2021, 48(3): 151-157. https://doi.org/10.11896/jsjkx.200100112 |
[4] | 王茂光, 杨行. 一种基于AP-Entropy选择集成的风控模型和算法 Risk Control Model and Algorithm Based on AP-Entropy Selection Ensemble 计算机科学, 2021, 48(11A): 71-76. https://doi.org/10.11896/jsjkx.210200110 |
[5] | 王卫东, 徐金慧, 张志峰, 杨习贝. 基于密度峰值聚类的高斯混合模型算法 Gaussian Mixture Models Algorithm Based on Density Peaks Clustering 计算机科学, 2021, 48(10): 191-196. https://doi.org/10.11896/jsjkx.200800191 |
[6] | 张煜, 陆亿红, 黄德才. 基于密度峰值的加权犹豫模糊聚类算法 Weighted Hesitant Fuzzy Clustering Based on Density Peaks 计算机科学, 2021, 48(1): 145-151. https://doi.org/10.11896/jsjkx.200400043 |
[7] | 徐守坤, 倪楚涵, 吉晨晨, 李宁. 基于YOLOv3的施工场景安全帽佩戴的图像描述 Image Caption of Safety Helmets Wearing in Construction Scene Based on YOLOv3 计算机科学, 2020, 47(8): 233-240. https://doi.org/10.11896/jsjkx.190600109 |
[8] | 田献珍, 孙立强, 田振中. 基于蚁群算法的图像重建 Image Reconstruction Based on Ant Colony Algorithm 计算机科学, 2020, 47(11A): 231-235. https://doi.org/10.11896/jsjkx.191000128 |
[9] | 邓定胜. 一种改进的DBSCAN算法在Spark平台上的应用 Application of Improved DBSCAN Algorithm on Spark Platform 计算机科学, 2020, 47(11A): 425-429. https://doi.org/10.11896/jsjkx.190700071 |
[10] | 张建新, 刘弘, 李焱. 一种面向人群疏散的高效分组方法 Efficient Grouping Method for Crowd Evacuation 计算机科学, 2019, 46(6): 231-238. https://doi.org/10.11896/j.issn.1002-137X.2019.06.035 |
[11] | 胡闯, 杨庚, 白云璐. 面向差分隐私保护的聚类算法 Clustering Algorithm in Differential Privacy Preserving 计算机科学, 2019, 46(2): 120-126. https://doi.org/10.11896/j.issn.1002-137X.2019.02.019 |
[12] | 张天柱, 邹承明. 使用模糊聚类的胶囊网络在图像分类上的研究 Study on Image Classification of Capsule Network Using Fuzzy Clustering 计算机科学, 2019, 46(12): 279-285. https://doi.org/10.11896/jsjkx.190200315 |
[13] | 陈子豪, 李强. 基于K-medoids的改进PBFT共识机制 Improved PBFT Consensus Mechanism Based on K-medoids 计算机科学, 2019, 46(12): 101-107. https://doi.org/10.11896/jsjkx.181002014 |
[14] | 陈春涛, 陈优广. 基于影响空间的稳健密度峰值聚类算法 Influence Space Based Robust Fast Search and Density Peak Clustering Algorithm 计算机科学, 2019, 46(11): 216-221. https://doi.org/10.11896/jsjkx.181001846 |
[15] | 陈静杰, 车洁. 基于IK-medoids算法的飞机油耗聚类方法 IK-medoids Based Aircraft Fuel Consumption Clustering Algorithm 计算机科学, 2018, 45(8): 306-309. https://doi.org/10.11896/j.issn.1002-137X.2018.08.055 |
|