文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 商务智能应用中数据挖掘KNN算法的改进与高性能程序的实现
侵权投诉

商务智能应用中数据挖掘KNN算法的改进与高性能程序的实现

浙江理工大学硕士学位论文商务智能应用中数据挖掘KNN算法的改进与高性能程序的实现颜色值用矩阵单元表示,设置纹理坐标,对坐标的行与列进行一定的操作,把内存设置成为帧缓冲,而矩阵与矩阵的乘法则是通过多纹理和颜色融合技术来实现123】。Hall等在前人研究的成果上,也做了相当研究,他通过矩阵分块,利用高速缓存从而增加并行性,这样也大幅度提高了程序的性能。由此可见,用稠密矩阵乘法的计算方法,可以解决矢量乘法的难题。

(4)稀疏矩阵与矢量的乘法运算

但是我们通常在实际情况下碰到的矩阵通常为稀疏矩阵,例如,求解PDEs。有的文献中提出一种对于带状矩阵特别方便的方法,那就是向量与稠密矩阵相乘计算所采用的方法。另一种方法来处理随意稀疏矩阵【24】的情况,顶点几何结构信息是根据矩阵信息生成,顶点坐标记录相应的行号,该元素的数据为颜色值,而相应的纹理则用来存放列元素的信息,需要M次运算才能完成绘制。

Bolz等人,为了减少稀疏矩阵中零元素的存储,从而在位置索引的研究上,采用多个纹理来进行索引。每行都有一个程序,像素程序。与每组具有相同个数的非零元素的行对应。

稀疏矩阵的做法则是,将所有的非零元素存放在纹理elem之中,而非零元素的列号则用ipos来记录;各个行中的第一个非零元素在纹理elem中的位置由start来记录;而各个行中非零元素的个数由len来记录;在整个计算的过程之中,一共要用到6幅纹理。各个纹理要用到的指令数是16条(其中有6条指令是纹理获取指令)。整个纹理要执行k次,其中k为每行中最大非零元素的数目。

(5)消减运算

消减运算简单来说就是将向量化为标量,一般是二维纹理整理成标量形式。但是求向量最大的元素或者最小元素,或者求向量的范式。则可以参考前人的方法进行求解,偏移整个纹理的一半,不针对四个邻近的元素操作。可以发现这两种方法的效率本质上是相同的。我们举个例子,硬件同时支持多重纹理读取操作,假设有m个,如果有一个颜色通道,那么需要进行的绘制次数是log。M次,但是用四通道的向量表示,则这样绘制次数就仅需logm_M,其运算效率与之前的相比,有了很大程度的提升。‘}

(6)雅可比迭代法

雅可比迭代方法相对来说,其迭代公式是比较简单的。可以看出,这种方法在并行处理的时候是非常适合的。而且实现起来也是相当容易的,一共只要有四张纹理即可,该算

上一页第17页

热门文档

相关文档

  • 时空数据分析算法及其应用研究

    [4]刘振.商务智能应用中数据挖掘 KNN 算法的改进与高性能程序的实现[D].浙江理工大学 2013.3. [5]张雪婷,张晓平,王洪凯.数据挖掘算法的一种实现方法[J]....

  • iris数据的kmeans和knn算法代码

    商务智能应用中数据挖掘... 暂无评价 70页 免费 knn算法 22页 1下载券 knn算法实例 116页 7下载券 KNN算法2010 10页 1下载券 C++实现KNN文本分类算法 11页 ...

  • KNN算法的改进及其在文本分类中的应用

    广泛应用于机器学习和数据挖掘领域,被证实是向量空 ...该系统可以实现不同特征选择算法之间、PKNN和I(NN...由于人工智能技术的不断成熟,研究者开始把专家系统...

  • 数据挖掘-基于贝叶斯算法及KNN算法

    (4)本程序用向量夹角余弦计算相似度 KNN 算法实现类 KNNClassifier.java 如下 1...数据挖掘贝叶斯 8页 免费 商务智能应用中数据挖掘... 70页 免费 基于贝叶斯网络...

  • 【论文】基于CUDA的数据挖掘KNN算法的改进

    基于CUDA的数据挖掘KNN算法的改进_计算机软件及应用_IT/计算机_专业资料 暂无评价

  • 商务智能小作业二——KNN不足与改进

    1.2 KNN 有如下优点 - 算法易于理解且易于实现 - 几乎没有训练过程(只是需要...商务智能应用中数据挖掘... 暂无评价 70页 免费 基于改进KNN算法实现网络... ...

  • 数据挖掘期末论文

    数据挖掘期末论文_计算机软件及应用_IT/计算机_专业资料。KNN分类算法的研究 KNN...此外,自编程序实现了以上分析实验中 用到的算法,并给出了相关实验结果。 关键词...

  • 商务智能与数据挖掘实验报告

    商务智能与数据挖掘实验报告_计算机软件及应用_IT/计算机_专业资料。分享吧...关注:@邓益-yi今日推荐 81份文档 笑话大全集 笑话大全爆笑版 幽默笑话大全 全球冷...

  • 数据挖掘分类算法比较

    四、KNN 算法(K-Nearest Neighbour) KNN 算法的...集的变化,在 Web 环境和 电子商务应用中是很常见...它通 常用来实现衡量分类系统性能的基准系统, 而...

  • (数据挖掘与商务智能)

    (数据挖掘与商务智能)_IT/计算机_专业资料。数据挖掘...数据挖掘的一些基本工具与算法 数据挖掘流程 数据挖掘...决策支持业务数据 Marketing 应用系统 数据分析 顾客...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email