共查询到13条相似文献,搜索用时 46 毫秒
1.
针对制约Apriori算法效率的瓶颈问题,提出了一种基于Apriori的改进算法,算法只需要遍历一次事务数据库,避免了Aprori算法多次扫描事务数据库和产生大量的候选项集,同时利用项集的有序性改进了判断连接的方式,优化了连接步骤,减少了判断时间.实验结果表明,改进的Apriori算法在运行效率上有一定的提高. 相似文献
2.
林晓娴 《成都信息工程学院学报》2010,25(5):490-494
以Bresenham算法为基础,对Bernoulli双纽线的生成算法进行了分析。首先依据Bernoulli双纽线的几何对称性及其切线斜率特征,将其在第一象限的曲线弧分割成左右两段;然后依照Bresenham算法思想引入并行机制完成Bernoulli双纽线图形的生成;最终利用C#多线程模拟实现该并行生成算法。同时,算法复杂度分析表明该算法是一种Bernoulli双纽线的较为高效的并行生成算法。 相似文献
3.
为克服现有圆填充算法效率低的缺点,提出一种快速圆填充算法。算法基于圆的对称性,利用圆弧离散轨迹所具有的特性,分别绘制半径由0依次增加一个像素点,直到变为给定半径r的多个圆,同时找出并填充其中的漏点。最后达到快速填充整个圆的效果。 相似文献
4.
针对超宽带(ultra wideband,UWB)传感器在到达时间差(time-difference-of-arrival,TDOA)定位模式下的定位算法存在精度低且发散的问题,提出一种简单迭代最小二乘算法.该算法具有公式简单、定位坐标收敛和定位精度高等优点,其主要思想是先将TDOA定位方程通过勾股定理转化为非标准的最... 相似文献
5.
针对传统的最小生成树聚类算法存在使用全局不变阈值确定噪声边,聚类需要用户根据经验确定初始化聚类参数,如“边权值倍数容差”,“边长变化因子”等,聚类不能发现局部噪声的问题,本文提出了一种改进的最小生成树自适应空间点聚类算法。该算法在无需用户输入参数的前提下,克服主观因素的影响,根据最小生成树边长的数理统计特征定义裁剪因子。算法首先从宏观层面对最小生成树进行首轮删枝操作,消除全局环境下的噪声边,进而根据各子树的边长统计情况,自适应设定局部裁剪因子,进行第二轮删枝操作,消除局部环境下的噪声边。最后,采用1个模拟数据和1个实际应用验证算法的有效性,结果表明本文提出的改进算法在无需人为提供经验参数的环境下能够发现任意形状、不同密度的簇,能够准确的识别出空间点中的噪声数据,从而能够实现空间点数据背后隐藏信息的自动挖掘。 相似文献
6.
最小二乘法的改进算法辨识棱镜摄谱仪定标多项式 总被引:1,自引:0,他引:1
提出了采用最小二乘法的改进算法拟和一元非线性函数,并用该算法辨识棱镜摄谱仪的定标多项式-数值计算结果表明:采用改进的算法,非常显著地降低了求解定标多项式系数方程组的系数矩阵的条件数,定标多项式能更精确地反映谱平面坐标和谱线波长的定量关系。 相似文献
7.
提出了采用最小二乘法的改进算法拟和一元非线性函数,并用该算法辨识棱镜摄谱仪的定标多项式,数值计算结果表明:采用改进的算法,非常显著地降低了求解定标多项式系数方程组的系数矩阵的条件数,定标多项式能更精确地反映谱平面坐标和谱线波长的定量关系。 相似文献
8.
在Linux实时进程调度算法中,RM算法是一种针对任务周期的长短来确定优先级调度算法,EDF算法是以最后期限的顺序来指定优先级的动态调度算法,这两种算法在LiFlUX内核调度算法中都得到广泛应用.在深入分析以上两种算法优缺点的基础上,提出将两种算法优点合并,根据进程的重要程度和紧急程度来选择确定进程调度的优先级,得到一个新的高效RAD(Rate And Deadline)算法,试验证明新算法RAD的运行效率更高. 相似文献
9.
在球面拟合中,系数矩阵和观测向量的误差同源,均来源于球面点坐标。不同位置有相同元素存在,从理论上讲,这些相同元素应该有相同的改正数,并且非线性形式出现在观测向量中。为此,本文推导了一种改进的总体最小二乘算法,可以很好地克服上述问题。通过算例分析发现,本文方法得到的参数估值更为可靠,证明了本文方法的有效性。 相似文献
10.
一种改进的图像边缘检测算法 总被引:2,自引:0,他引:2
对传统的微分边缘检测算法的缺陷进行分析和评价,并针对微分边缘检测算法的缺陷,提出了一种改进的边缘检测算法。新算法摈弃了传统边缘检测算法中将每个像素单独进行考虑的模式,而是将待检测像素及与其相邻的像素作为一个整体来考虑,通过将待检测像素为中心的某个领域进行整体计算,得出能够反映这个领域性质的某些参数,并以此作为边缘检测的判据,进行检测。此算法充分考虑到了中心像素与周围像素之间的关系,从而增加了梯度运算的可靠性。实验表明:新算法能够检测到更细的边缘,并且在椒盐噪声的情况下要优于常用的微分边缘检测算法。 相似文献
11.
12.
地理信息公共服务平台建设与现代测绘服务模式 总被引:29,自引:1,他引:29
空间信息的共享既是信息化社会对空间信息的要求,也是地理信息技术发展的必然趋势。本文论述了地理信息公共服务平台建设的目的和意义,对平台的内容、关键技术、基本功能和作用进行了系统性的介绍,对未来测绘从信息获取的内容和面向信息化社会的服务模式提出了新的思路。 相似文献