浙江理工大学硕士学位论文商务智能应用中数据挖掘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)雅可比迭代法
雅可比迭代方法相对来说,其迭代公式是比较简单的。可以看出,这种方法在并行处理的时候是非常适合的。而且实现起来也是相当容易的,一共只要有四张纹理即可,该算
[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 应用系统 数据分析 顾客...
热门文档