通用GPU计算在分类算法中的研究与应用

发布时间：2020-07-19 14:09

【摘要】： 人们对计算能力的需求是永无止境的。在传统的单核CPU发展遇到瓶颈而朝着多核方向发展的同时,图形处理器以其强大的运算能力,逐渐进入了人们的视野。通用GPU计算成为一个热点的研究方向。然而当前的通用GPU计算所应用的领域,仍以图形图像处理和三维场景模拟为主。 本文关注于将GPU应用在数据挖掘和机器学习领域的分类算法中。在对GPU的体系结构和性能特点进行研究的基础上,提出基于GPU的算法设计原则,并以部分典型算法为例,进行了实现和检验。具体工作包括以下几方面: 首先,探讨将通用GPU计算应用于分类算法的可行性。经分析论证,在大规模和高维度数据集的分类上,应用基于CUDA的GPU运算,如能满足相应的设计约束,则能取到较好效果。 其次,提出了一种基于GPU的K最近邻分类算法(GSNN算法)。该算法在距离计算阶段提出了一种分块策略,在最近邻选择阶段采用了一种评估选择的方法。这两个方法都充分利用了GPU的结构特点,发挥了其运算能力,得到很高的加速比。第三,针对支持向量机算法复杂度较高,难以应用于大样本分类的问题,提出了GMP-CSVC算法。算法基于序贯最小优化方法,在运算过程中,发挥了GPU的优势,并尽量减少程序分支,取得了较好的效果。 最后,针对SVM分类器的参数寻优过程,提出了基于GPU的GMP-nuSVC算法。算法在参数寻优的训练阶段采用了基于ν-SVM的改进算法、核矩阵缓存调度方案,在标号判定阶段采用了分块计算方法,从而实现对原始SVM分类算法改进的基础上,大幅度提升了性能。 本文成功地将图形处理器应用于数据挖掘和机器学习领域的分类算法上,扩大了算法的可计算边界,大幅度减少了训练时间,对分类算法的应用和通用GPU计算的算法研究,都有一定的参考价值。
【学位授予单位】：苏州大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：TP332

【参考文献】

相关期刊论文 前10条

1 曾志强;吴群;廖备水;朱顺痣;;改进工作集选择策略的序贯最小优化算法[J];计算机研究与发展;2009年11期

2 桂叶晨;冯前进;刘磊;陈武凡;;基于CUDA的双三次B样条缩放方法[J];计算机工程与应用;2009年01期

3 李军;李艳辉;陈双平;;CUDA架构下的快速图像去噪[J];计算机工程与应用;2009年11期

4 鲁为;王枞;;决策树算法的优化与比较[J];计算机工程;2007年16期

5 肖江;胡柯良;邓元勇;;基于CUDA的矩阵乘法和FFT性能测试[J];计算机工程;2009年10期

6 吴连贵;易瑜;李肯立;;基于CUDA的地震数据相干体并行算法[J];计算机应用;2009年03期

7 李建民 ,张钹 ,林福宗;序贯最小优化的改进算法[J];软件学报;2003年05期

8 吴恩华;图形处理器用于通用计算的技术、现状及其挑战[J];软件学报;2004年10期

9 贾华丁;游志胜;王磊;;基于MTC结构的支持向量机并行训练算法[J];四川大学学报(工程科学版);2007年06期

10 潘丽芳;杨炳儒;;基于簇的K最近邻(KNN)分类算法研究[J];计算机工程与设计;2009年18期

本文编号：2762525