搜索结果: 1-8 共查到“计算机应用 Voronoi”相关记录8条 . 查询时间(0.109 秒)
基于层次Voronoi图的点群相似度算法
点群 聚类 层次Voronoi图 相似度
2014/4/17
通过对空间点群的自适应聚类方法构建层次Voronoi图,以此层次Voronoi图为切入点,计算点群的拓扑、密度和范围的相似度,结合有关标准差的数理统计方法,计算角度、距离的相似度。在各维度的相似度基础上,使用其几何平均值作为点群整体相似度的度量标准,优化点群相似度的计算方法,并通过实验证明算法的可行性
基于Voronoi和空间自相关的离群点检测
空间离群点 Moran指数 空间自相关
2010/1/13
为了提高空间数据挖掘的效率和准确度，在分析传统的离群点检测算法优、缺点的基础上，提出一种空间离群点检测算法。用Voronoi来确定空间对象间的邻近关系，在空间邻域内利用空间自相关性来计算局部Moran指数，并将其作为离群因子进而判断离群点。实验结果表明，该算法能够高效、准确地检测出空间离群点，具有对用户依赖性少和可伸缩性强等优点。
基于Voronoi图的时间序列线性模式查询算法
线性模式 查询 Voronoi图
2009/7/21
时间序列线性模式查询在实际中具有广泛的应用，也是时间序列挖掘的基础。利用Voronoi图的基本原理，提出了一种新的线性模式KL相似性度量，给出了实现线性模式查询的最优算法。
一种基于离散Voronoi图的手写体文字细化方法
Voronoi图 离散 手写体
2009/7/8
基于一般图形Voronoi图的离散构造法，提出了一种新的文字图像细化算法。该方法首先对文字图像进行水平扫描和垂直扫描，通过游程匹配记录下所有端点游程，并对端点游程进行处理，接着计算文字图像的边界，在计算边界的同时根据端点游程划分出生成元。最后基于一般图形Voronoi图的离散构造法生成文字图像内部的Voronoi边，从而得到文字图像骨架。该方法直接从图像的边界入手，解决了当前已有算法从图像边界近似...
一种基于Voronoi图的高效异常检测方法
数据挖掘 异常检测 Voronoi图
2009/6/29
提出了一种新的基于Voronoi图的异常检测方法。采用Voronoi图来确定对象间的邻近关系，定义了一种新的异常因子，算法的时间复杂性为O（nlogn）。实验结果表明，同现有的算法相比具有较高的检测效率和准确性。
具有渐进局部学习特性的多色Voronoi分类器设计
Voronoi图 多色 分类器设计
2009/4/28
本文提出了一种多色Voronoi分类器MCVC。MCVC在学习样本上有好的边界推广性随着样本数量的增加MCVC的分类面可以逼近任意的分类函数。MCVC具有好的局部特性，对新加样本的训练只影响其周围的局部性态，不会对全局产生大的影响，可以克服神经网络方法对样本的过学习问题。实验表明MCVC对于线性和非线性分类问题都具有最优分类面。
支撑矢量预选取的双色Voronoi图方法
支撑矢量机 Voronoi图 双色Voronoi图
2009/3/18
支撑矢量机是在统计学习理论的基础上发展出来的一种新的模式识别方法，在解决小样本、非线性及高维模式识别问题中表现出许多特有的优势，在支撑矢量机中，支撑矢量的选取相当困难,成为其应用的瓶颈问题。该文利用Voronoi图在特征空间特有的构造特性，提出了一种预先选取支撑矢量的新方法——双色Voronoi图方法。该方法针对数据在空间的分布特性，在训练支撑矢量机以前，利用样本数据的双色Voronoi图确定候选...