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

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

浙江理工大学硕士学位论文商务智能应用中数据挖掘KNN算法的改进与高性能程序的实现

当然,这些语言库相对应的函数功能特性都远超过了在这里所说的这些。此时和CUDA最类似的是OpenMP,之中的#pragrnaompparallel指令后面的代码块表示此代码是由多个线程执行的,当块运行完成之后,所有的线程都会自动消失不见,只留下主要执行线程。2.1.2CUDA与之前的通用计算

(1)矢量与矢量的运算

这种运算实现在像素集上是可以成为现实的。直接使用纹理【201代表两个输入矢量,对应系数则采用运算形式为i-=a 0b09这样的参数的方式进行传播,其中加、减和乘三种操作都可以被用来做运算符。为了更加完善的将各种方法的优缺点进行对比,我们采用RegisterCombiner或者是用像素程序两种思路来应用于简单的通用计算。但是硬件限制了一维纹理,因此这样做就显得太过直接。像以前所做的那样,我们选择二维纹理来表示,对于二维纹理的硬件进行优化,可以扩展最大维数,最大可以扩展到平方倍。

下面我们讨论具体的实现过程,用一维纹理来表示纹理化的过程,该纹理的每个纹元和每个矢量元素相互对应【2l】。在具体的实现过程中,需要在该幅纹理和一个与之匹配的矩形上,进行投影模式的选择,映射关系的建立。然后完成该操作通过光栅化的处理,最后将帧缓存或者纹理作为输出结果。

(2)稠密矩阵与矢量乘法运算

如果进行矢量运算,可以采用纹元素表示对应位置的数据。然而,采用通道表示方法进行简单的基本运算,是比较方便的。Kriige等采用对角线的方式来将矩阵划归为一系列的二维纹理,在像素程序中对因子矢量进行位置索引偏移,从而实现矩阵与矢量的乘法【捌。用N遍绘制的技术可以对N维的矩阵相乘提供参考。用十五条指令就可以完成了,其中纹理的获取指令需要3条,判断指令占有2条,计算索引的位置需要8条指令,将二维坐标转化为一维坐标占用1条,只看计算层面的话,一条指令就足够了。

在这个流程,共需要处理N个像素。并且邻接元素如果压缩成一个纹理的四色通道的话,计算结果中会有元素复杂度的偏移。因此,在这里换一种思考方式,不仅大大减少绘制的遍数,而且把硬件的资源充分利用了起来。扩展指令数来更好的利用硬件资源,绘制的次数被大幅度减少,以此来弥补指令数增加所增强的性能损失。

(3)稠密矩阵与稠密矩阵的乘法运算

在我们引用的参考文献中,计算矩阵乘法时把一个基本的4×1向量和矩阵作为元素,这样,可以把一个完整的运算过程分解许多个元素的操作,像素程序的长度是根据目前硬件所支持的最大指令数和矩阵的规模来设定的,实现其思路是采用多遍绘制的思路。纹理

上一页第16页

热门文档

相关文档

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

    [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