《计算机工程与科学杂志》发表论文赏析

基于Voronoi图的障碍不确定数据的聚类算法

来源:计算机工程与科学杂志2016年第5期北京时间:

作者:李宇涵,孙冬璞

单位:(哈尔滨理工大学计算机科学与技术学院,黑龙江 哈尔滨 150080

摘要:数据采集过程中普遍存在不确定性,并且在现实地理空间中,不确定数据之间可能存在障碍物间隔。为解决障碍空间中不确定数据的聚类问题,提出APPGCUO算法,该算法包括三个过程:在障碍物约束下采用R树节点最小最大值方法提出的RPTOUCure算法,用以生成局部最优解,提高生成局部最优解的效率;继而利用近似骨架的理论提出GIABO算法,以局部最优解生成有效初始解,避免划分聚类算法中任意初始解的不足;最后结合Voronoi图的特性提出VPTKMediods算法,减少不确定数据的积分运算量。实验结果表明,APPGCUO算法具有较高的聚类效率和质量。

关键词:不确定数据,聚类,障碍物,R树,Voronoi图,

基金资助:黑龙江省自然科学基金(F201302);黑龙江省教育厅科学研究项目(12541128)

2016年5期其他文献查阅:

一种基于MPI的稀疏化局部尺度并行谱聚类算法的研究与实现

异构多核下兼顾应用公平性和能耗的调度方法研究

高性能大气校正算法中遥感数据切分策略研究

一种用于片上网络布图规划的改进模拟退火与粒子群混合算法

基于快速自编码的RELM的文本分类

多维数据的Z-Ordering存储映射算法及其缓存调度优化

基于神经网络预测的SNP信息的剪接点识别算法研究

机会网络中基于能量消耗的缓存管理策略

基于重叠社区和结构洞度的社会网络结构洞识别算法

北斗系统信号捕获方法研究综述

基于拍卖理论和高斯过程回归学习的频谱分配算法

工业软件现场测试中的拆分及其测试数据设计

一种基于主题模型的软件缺陷预测技术研究

配送中心选址分配问题的DNA-鱼群算法研究

基于粒子群蚁群算法的供应链合作伙伴选择研究

果蝇耦合均匀设计算法及其优化SVM参数

改进型HLBP纹理特征的行人检测

混合PCA/ICA与JPEG2000结合的高光谱图像压缩

一种基于局部符号差能量的非局部分割模型

一种改进的心电图QRS波群检测算法

基于SAX方法的时间序列分类问题的多阶段改进研究

协同过滤技术的改进研究

基于形式概念分析的粗糙描述逻辑研究

基于遗传粒子群和粗糙集的最小属性约简算法

基于AHTPSO的连续属性离散化算法

一种单位代价收益决策树剪枝算法

基于Voronoi图的障碍不确定数据的聚类算法

一种基于倒排索引树的增量更新关联挖掘算法

CRF和词典相结合的蒙古文地名识别研究

改进MFCC算法在朱鹮鸣声个体识别中的应用

基于加权支持向量机的凸轮升程误差拟合方法

基于GA-BP算法的超声波测量精度优化研究

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!