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

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:gaoerwj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据采集过程中普遍存在不确定性,并且在现实地理空间中,不确定数据之间可能存在障碍物间隔。为解决障碍空间中不确定数据的聚类问题,提出APPGCUO算法,该算法包括三个过程:在障碍物约束下采用R树节点最小最大值方法提出的RPT-OUCure算法,用以生成局部最优解,提高生成局部最优解的效率;继而利用近似骨架的理论提出GIABO算法,以局部最优解生成有效初始解,避免划分聚类算法中任意初始解的不足;最后结合Voronoi图的特性提出VPT-KMediods算法,减少不确定数据的积分运算量。实验结果表明,APPGC
其他文献
当今社会,受到“应试教育”观念、教学手段与内容呆板等因素的影响,普遍存在美术学科无用论的偏见。因而在课程教学实践中,经常出现学生因美术课不考试而没有用的看法和没有
介绍了在计算机网络原理课程中“既是授人以鱼,更是授人以渔”的课程教学设计和讲课中的一些实践,在知识传授的过程中,尽可能地启发引导学生思考、分析,在课堂上与学生共同发
针对现有的Web文本分类与表示方法中出现的各种分类效果与性能优化等问题,基于局部潜在语义分析的理论原理,利用支持向量机分类优势,设计出一种基于文档与类别之间相关度的生成
容错路由是一种提高互连网络可用性的重要技术。针对源路由胖树网络,本文提出一种端节点动态容错路由方法。该方法采用三级路由存储层次结构,即端节点网卡存储路由表(RT),端节点内
合唱教学在中学音乐教育中占有重要地位,它也是中学音乐教育中较难的艺术训练。对中学生来说,合唱是个崭新的艺术门类,能从多方面培养他们的音乐素养:音乐感受能力、表达能力和审
长期以来,国内外金融机构主要防范的风险一直是市场风险(Market Risk)和信用风险(Credit Risk)。通过长期的理论研究和技术实践,国际金融界对于这两类风险已经发展出了相对成
随着素质教育的推进,学校教育由培养高文化,高分数的人转变为培养德智体美劳全面发展的人。美术教育作为培养学生美育的一条重要途径受到了高度重视。而美术特殊的学科性质决
简单介绍了平板圆片单极天线.提出了一种新型的组合单极天线形式,这种天线将四个圆片单极子垂直交叉放置,不仅依然能够在很宽的频带上满足反射损耗的要求,而且该天线具有较宽
维生素D(Vitamin D)是人体必需的一种维生素,其生物学作用广泛,维生素D的免疫调节作用尤为重要。抗菌肽是机体抵御病原微生物侵袭过程中产生的一类具有抗菌生物活性的小分子
研究设计了一种毫米波宽波束圆极化天线,天线用微带交叉阵子作为辐射单元,采用介质过孔金属化缝隙巴伦的馈电结构,锥台结构作为天线的安装底座。仿真该天线,3dB轴比波束宽度