基于人群疏散仿真的折半聚类算法
大小：0.96 MB 人气： 2017-12-03 需要积分：1
标签：聚类算法(12037)
运用社会力模型（ SFM）模拟人群疏散之前，需要先对人群进行聚类分组；然而，五中心聚类（k-medoids）和统计信息网格聚类（ STING）这两大传统聚类算法，在聚类效率和准确率上都不能满足要求。针对这个问题，提出了折半聚类算法（BCA）。该算法结合了围绕中心点聚类和基于网格聚类两类方式，并利用二分法查找思想划分网格，不需要反复聚类。先将数据用二分法划分成网格，再根据网格内数据密度选出核心网格，接着以核心网格为中心将邻居网格聚类，最后按就近原则归并剩余网格。实验结果表明，在聚类时间上，BCA平均仪是STING算法的48. 3%，不到k-medoids算法的14%；而在聚类准确率上，k-medoids算法平均仅是BCA的50%，STINC算法平均也只是BCA的88%。因此，BCA无论在效率还是准确率上都明显优于STING和k-medoids算法。
非常好我支持^.^
(0) 0%
不好我反对
(0) 0%
下载地址
基于人群疏散仿真的折半聚类算法下载
相关电子资料下载
- 基于K-means聚类算法的图像分割 111
- 介绍一种基于最小化平方误差的聚类算法 243
- 如何在 Python 中安装和使用顶级聚类算法 171
- 10种聚类算法和Python代码4 596
- 10种聚类算法和Python代码3 491
- 10种聚类算法和Python代码2 438
- 10种聚类算法和Python代码1 322
- YOLOv5中的autoanchor.py代码解析 801
- 视觉新范式！COCs：将图像视为点集 321
- 10种顶流聚类算法Python实现（附完整代码） 566