-
题名折半聚类算法在基于社会力的人群疏散仿真中的应用
被引量：4
- 1
-
-
作者
李焱
刘弘
郑向伟
-
机构
山东师范大学信息科学与工程学院
山东省分布式计算机软件新技术重点实验室
-
出处
《计算机应用》
CSCD
北大核心
2017年第5期1491-1495,1511,共6页
-
基金
国家自然科学基金资助项目(61472232
61373149
+2 种基金
61572299
61402269)
山东省自然科学基金资助项目(ZR2014FQ009)~~
-
文摘
运用社会力模型(SFM)模拟人群疏散之前,需要先对人群进行聚类分组;然而,k中心聚类(k-medoids)和统计信息网格聚类(STING)这两大传统聚类算法,在聚类效率和准确率上都不能满足要求。针对这个问题,提出了折半聚类算法(BCA)。该算法结合了围绕中心点聚类和基于网格聚类两类方式,并利用二分法查找思想划分网格,不需要反复聚类。先将数据用二分法划分成网格,再根据网格内数据密度选出核心网格,接着以核心网格为中心将邻居网格聚类,最后按就近原则归并剩余网格。实验结果表明,在聚类时间上,BCA平均仅是STING算法的48.3%,不到k-medoids算法的14%;而在聚类准确率上,k-medoids算法平均仅是BCA的50%,STING算法平均也只是BCA的88%。因此,BCA无论在效率还是准确率上都明显优于STING和k-medoids算法。
-
关键词
聚类算法
统计信息网格
k中心聚类
人群疏散仿真
社会力模型
-
Keywords
clustering algorithm
statistical information grid （sting）
k-medoids
crowd evacuation simulation
Social Force Model （SFM）
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于网格结构的CLARANS改进算法
被引量：7
- 2
-
-
作者
张书春
孙秀英
-
机构
郑州大学信息工程学院
黄河科技学院
-
出处
《计算机工程》
CAS
CSCD
2012年第6期56-59,共4页
-
基金
上海市自然科学基金资助项目(042R14077)
河南省科技攻关计划基金资助项目(2011C520016)
-
文摘
为提高CLARANS算法的准确性和执行效率,利用网格聚类算法对数据空间进行划分的思想,结合统计信息网格算法,对算法初始节点和邻居节点的选择及替换总代价的计算进行改进。实验结果表明,与CLARANS算法相比,改进算法聚类结果的准确性和稳定性更高,执行时间明显降低。
-
关键词
CLARANS算法
统计信息网格算法
聚类
相异度
数据空间
-
Keywords
Clustering Large Applications based on Randomized Search（CLARANS） algorithm
statistical information grid（sting） algorithm
clustering
dissimilarity degree
data space
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于网格GIS的旅游统计数据可视化研究
被引量：2
- 3
-
-
作者
亢大麟
张君
-
机构
西安财经学院统计学院
西安财经学院管理学院
-
出处
《统计与信息论坛》
CSSCI
2011年第12期70-74,共5页
-
基金
西安财经学院科研项目<基于网格GIS的陕西居民生活质量评价方法探讨>(09JD08)
-
文摘
针对统计数据可视化这一热点研究问题,以旅游统计数据为研究对象,选择2010年陕西省入境游客接待人数数据,在网格GIS技术的支持下,首次提出基于加权求和综合得分的分割法,即借助旅游资源普查数据的旅游统计数据可视化研究方法,实现了陕西省入境游客人数的空间可视化表达。与传统可视化方法及效果相比,此方法具有思路清晰、科学性更强等特点,更能有效表达入境游客接待人数在区域内的分布差异,这为旅游学及相关学科的研究提供了很好的数据基础和研究思路。
-
关键词
统计数据
可视化
旅游
网格
地理信息系统
-
Keywords
statistics
visualization
tourism
grid
geographic information system
-
分类号
C815
[社会学—统计学]
-
-
题名一种基于统计信息的网格资源组织及任务调度
被引量：1
- 4
-
-
作者
乔平安
朱广华
杨立法
-
机构
西安邮电学院计算机学院
-
出处
《现代电子技术》
2011年第1期138-140,共3页
-
基金
陕西省自然科学基金资助项目(2009JM8019)
-
文摘
对分布的网格资源进行有效地组织与调度是实现网格计算的关键。基于分层的思想,提出了一种改进的网格资源组织方式,引入了资源统计信息表及负载信息表。在资源调度的过程中,通过维护并匹配相关的统计信息,能够快速地查找资源,避免了资源发现的盲目性,缩短了资源的查找时间,同时兼顾了网格系统内部的负载平衡,有效地提高了网格系统的性能。
-
关键词
统计信息
网格
资源管理
调度
-
Keywords
statistical information
grid
resource organization
scheduling
-
分类号
TN915-34
[电子电信—通信与信息系统]
-
-
题名基于Rényi信息增量的机动目标协同跟踪算法
被引量：1
- 5
-
-
作者
谷雨
石晶辉
石弯弯
董华清
彭冬亮
-
机构
杭州电子科技大学通信信息传输与融合技术国防重点学科实验室
首都航天机械公司
-
出处
《火力与指挥控制》
CSCD
北大核心
2016年第12期25-30,共6页
-
基金
国家自然科学基金资助项目(61174024)
-
文摘
针对基于多传感器组网进行机动目标跟踪的传感器管理问题,提出了一种基于Rényi信息增量的机动目标协同跟踪算法。首先结合"当前"统计模型和交互式多模型不敏卡尔曼滤波算法设计了一种变结构多模型算法,来进行机动目标的状态估计;然后以Rényi信息增量为评价准则,选择使Rényi信息增量最大的单个传感器进行目标跟踪;最后利用得到的最优加速度估计进行网格划分,更新变结构多模型中的模型集合。在一般机动及强机动场景下进行了算法性能分析,仿真结果表明,该算法能够合理地选择传感器,提高了对机动目标的跟踪精度。
-
关键词
协同跟踪
Renyi信息增量
变结构多模型
网格划分
“当前”统计模型
-
Keywords
collaborative tracking
R佴nyi information gain
variable structure multiple model
grid partition
current statistic model
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于稀疏栅格优化的蜂窝车联网定位算法
被引量：2
- 6
-
-
作者
夏小涵
蔡超
邱佳慧
杨静远
张香云
肖然
-
机构
中国联合网络通信有限公司智网创新中心
生态环境部核与辐射安全中心
爱立信(中国)通信有限公司
-
出处
《应用科学学报》
CAS
CSCD
北大核心
2021年第2期210-221,共12页
-
基金
国家自然科学基金(No.62071031)
国家重点研发计划(No.2018YFB1600600)资助。
-
文摘
蜂窝车联网(cellular-V2X,C-V2X)中的定位方案是车路协同与车联网业务发展的重要技术途径之一。目前基于基站、卫星等诸多定位方案,在车联网业务以及车路协同场景中常会遇到定位精度、定位处理时延、部署成本等诸多方面的挑战。针对这些问题,文章对已有栅格定位算法进行优化,提出一种基于统计信息网格(statistical information grid,STING)的稀疏栅格优化算法和基于极端梯度提升(extreme gradient boosting decision tree,XGBoost)进行指纹定位的车联网指纹定位算法。从栅格优化的角度出发,相较于传统指纹定位方法在定位精度和计算速率方面进行了优化,使其更适应于车路协同场景。该算法为目前的车联网定位提供了一种有效的定位方法。
-
关键词
蜂窝车联网
统计信息网格聚类
指纹定位
极端梯度提升
稀疏栅格优化
-
Keywords
cellular-V2X(C-V2X)
statistical information grid(sting)
fingerprint posi-tioning
extreme gradient boosting(XGBoost)
sparse grid optimization
-
分类号
TN913
[电子电信—通信与信息系统]
-
