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

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

(3)样本集太过庞大。这是论文主要解决的一点,样本集太过庞大会对计算的复杂度造成直接的影响,并且维度太大也会产生这种效果。本文就是通过GPU的并行运算的特点,尤其是CUDA结构对于向量运算有明显的加速效果。换个角度说,如果没有得到足够的样本数目,那么向量的特征属性即使能反应一个样本的特征,样本也不足以产生数据对象的分布,从而会导致结果产生一定误差。

1.1.3实际应用中KNN算法存在的问题

之前已有众多的学者研究过KNN算法,因此KNN属于理论上成熟的算法。在实际应用中,KNN算法还存在着一些不容忽视的问题。KNN算法主要存在的问题是,当我们投入计算的样本不均匀的时候,如果一个样本的容量很大,而其他的样本的容量比较小的时候,有可能导致在输入一个新样本的时候,该样本的K个邻居中大容量的样本占多数。因此有很多针对KNN算法采取权值【5】的方法(和该样本距离小的邻居权值大)来改进。

在实际应用中存在的问题,就是影响KNN算法的因素所导致的问题。K值选择的不合理以及样本密度的不合理,都会导致计算结果噪声过大的问题。如果说样本的数量很大的话,则会出现计算量过大的问题。如果是一些实时的系统的话,根本不能满足要求,就是达到一个可以交互的运算速度f刀。这势必对运算能力提出了一个较大的挑战。

1.2GPU在并行运算中的应用

GPGPU发展概述

GPU是图形处理单元[6](GraphicProcessing1.2.1Unit)的简称,最初的时候它是用于图像方面的图形渲染的。从九十年代开始,GPU发展开始有了较大的变化,NVIDA、AMD等GPU的生产商通过研究发现,GPU有着天生的并行特性,经过他们对硬件上和软件上的改进,GPU的可编程能力不断提高,正因如此GPU通用计算应运而生。由于GPU有着惊人的计算能力,它的运算能力为CPU的数倍,这为科学运算的应用提供了新的选择。

GPU由于并行运算的特性,因此GPU比CPU有更强大的计算能力,有很多人早已想到将GPU应用到通用计算上,这就是GPGPU,但是所谓GPGPU是指用图形学的API,将图像计算的任务映射成纹理渲染【8】的过程,使用一些着色语言Cg,HLSL等来编写应用程序,然后通过图形学的API执行(Direct3D和OpenGL)程序,这样的开发对不熟悉图形学的人来说不仅难度强大,而且不方便进行优化,所以对开发人员的要求比较高,因此传统的GPGPU计算没有广泛的被应用。

GPU由于其并行运算的特性,让人们看到了它在通用运算方面的潜力。这个特性使得GPU一再成为研究热点。这对本文的影响的是巨大的,KNN算法正是因为包含了大量的

上一页第9页

热门文档

相关文档

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

    [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