浙江理工大学硕士学位论文商务智能应用中数据挖掘KNN算法的改进与高性能程序的实现法的实现,只需要用到几种基本的运算。
(7)共轭梯度法
一种更为复杂的方法——共轭梯度法,通过实验表明,在整体上,共轭梯度法的快,体现在收敛速度,但是它的消减运算需要在硬件上实行。显存和主内存之间的多次的存取操作,会降低每一次迭代的性能。共轭梯度算法与雅可比迭代法的计算效率对比如图2.1所示。
(29OFI(.JPUCgOnCPUJacoblOn&PUJacoblonLPU
图2.1共轭梯度法和雅可比迭代法的计算效率对比
判断迭代收敛的方法有很多种,其中,采用限定迭代次数这个方法是相对来说比较简单的一种【551。该方法限定一个计算速度,并且比较容易实行。没有特殊情况,要能够及时的制止程序,从而避免一直被迭代下去。残差计算也可以判断迭代的收敛,只需要加入一个运算过程就可以了,这样满足了收敛的精度就可以终止运算;如果要把这个方法在GPU上实行,将会加大GPU处理的次数。这里,可以通过硬件遮挡查询判断有没有到达稳定状态,从而进行残差绘制,依据像素程序中的误差阈值来判断是否应该处理该像素,然后根据硬件遮挡查询所得到的像素个数来决定是不是收敛的。
(8)PDEs求解
进一步深入的话,那么前面那些简单的基本运算,可以扩展成为复杂的物理方程的求解。用这种方法的好处是具有一定的稳定性和较长的时间步长。我们采用像素程序来真正的实现整个计算和绘制的过程,整个复杂的运算过程,可以通过前面提到的基础模块来构建而成,面对不同的问题可以选择不同的策略。
2.2CUDA模型
CUDA线程模型
GPU线程是用网格的方式组成起来的,并且各个网格中含有许多个线程块,~个线程
2.2.1
[4]刘振.商务智能应用中数据挖掘 KNN 算法的改进与高性能程序的实现[D].浙江理工大学 2013.3. [5]张雪婷,张晓平,王洪凯.数据挖掘算法的一种实现方法[J]....
商务智能应用中数据挖掘... 暂无评价 70页 免费 knn算法 22页 1下载券 knn算法实例 116页 7下载券 KNN算法2010 10页 1下载券 C++实现KNN文本分类算法 11页 ...
广泛应用于机器学习和数据挖掘领域,被证实是向量空 ...该系统可以实现不同特征选择算法之间、PKNN和I(NN...由于人工智能技术的不断成熟,研究者开始把专家系统...
(4)本程序用向量夹角余弦计算相似度 KNN 算法实现类 KNNClassifier.java 如下 1...数据挖掘贝叶斯 8页 免费 商务智能应用中数据挖掘... 70页 免费 基于贝叶斯网络...
基于CUDA的数据挖掘KNN算法的改进_计算机软件及应用_IT/计算机_专业资料 暂无评价
1.2 KNN 有如下优点 - 算法易于理解且易于实现 - 几乎没有训练过程(只是需要...商务智能应用中数据挖掘... 暂无评价 70页 免费 基于改进KNN算法实现网络... ...
数据挖掘期末论文_计算机软件及应用_IT/计算机_专业资料。KNN分类算法的研究 KNN...此外,自编程序实现了以上分析实验中 用到的算法,并给出了相关实验结果。 关键词...
商务智能与数据挖掘实验报告_计算机软件及应用_IT/计算机_专业资料。分享吧...关注:@邓益-yi今日推荐 81份文档 笑话大全集 笑话大全爆笑版 幽默笑话大全 全球冷...
四、KNN 算法(K-Nearest Neighbour) KNN 算法的...集的变化,在 Web 环境和 电子商务应用中是很常见...它通 常用来实现衡量分类系统性能的基准系统, 而...
(数据挖掘与商务智能)_IT/计算机_专业资料。数据挖掘...数据挖掘的一些基本工具与算法 数据挖掘流程 数据挖掘...决策支持业务数据 Marketing 应用系统 数据分析 顾客...
热门文档