基于CUDA平台的C4.5算法研究

被引量 : 0次 | 上传用户:flapme
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
21世纪是信息爆炸的时代,如何有效利用已有信息和数据发现规律,无疑成为重要课题。当前许多公司或企业的数据库中存储有海量数据,如餐饮业的顾客消费记录、顾客登记记录;网络运营商的客户通话和短信记录;大型超市的销售记录等等,从这些海量数据中发现规律,进而指导决策者进行决策就是数据挖掘的任务。进行数据挖掘,选取适当的数据挖掘算法是必要的。数据挖掘算法有很多类别,主要包括关联规则分析、聚类分析、分类分析等。关联规则算法中最经典的莫过于apriori算法,本文在apriori算法的基础上讨论了FP-growth算法,并给出了FP-growth算法的并行计算思路;聚类分析算法部分重点介绍了K-MEANS算法及其并行处理思想;分类分析中决策树算法是比较重要的,本文重点讨论了C4.5决策树算法,介绍了算法中测试属性的选择、包含未知属性值样本的处理、窗口机制、离散属性值分组、决策树剪枝等问题。在详细讨论该算法的基础上给出了其并行处理思路。有了并行处理思路,本文借助于NVIDIA公司推出的CUDA平台实现了C4.5算法的并行化。CUDA平台是实现GPU通用计算的平台,使用扩展的C语言进行编程,编译器为nvcc。实验表明,CUDA平台的并行C4.5算法效率有极大提升。本文通过实验证实了GPU计算的高效性,将更多的数据挖掘算法并行化,通过CUDA平台实现,将会有效提高数据挖掘的效率。
其他文献
航空机电管理计算机是一种承担飞机上舱门开启、起落架收放、液压和气动执行机构动作的控制中枢。机电管理计算机工作的正确性和可靠性需要在生产制造过程中得到准确的测量。
"小人物"的悲剧命运并非仅限于官僚统治欺凌等社会外在原因,同时还有"小人物"自身固有的内在原因,其中,因循守旧不思转变观念的思维模式是酿成"小人物"悲剧命运的思想原因,软
体育营销既可以成为撬起一个品牌的支点,也可以变成吞噬商业利润的黑洞。基于现代营销理论,从盘点体育资源入手,结合体育营销案例,总结了体育营销方式。分析体育营销成功元素,旨在
<正>企业报纸的版面基本以八开四版为主,多以一周为一个出版周期,企业报属于内部出版物,大多数企业将其作为一项福利,除了外部交流需要之外,基本上向本企业员工收取极低的工
本文概述了权力制约思想渊源,论证了邓小平关于权力制约的论述,阐述了邓小平权力制约基本思路及做法:建立健全各项制度:建立和健全民主集中制;实行适度分权,改革政治体制;建
代理与代表是两种完全不同的技术配制度。在法人代表问题上,一直存在着将其处理为代理或代表的争论。比较来看,代表是更具有科学性和优越性。法人代表制是法人制度的重要经则在
本文阐述了新闻翻译的含义、作用及目的,探讨了新闻标题翻译策略和运用方法。指出,作为新闻的文眼,新闻标题的翻译对新闻跨文化传播的效率、精准性、全面性等方面起到了决定
尖镰孢香荚兰专化型是香荚兰根腐病的主要病原。本实验用木霉,枯草芽孢杆菌,荧光假单孢菌对尖镰孢菌香荚兰专化型进行实验室的拮抗作用测定,并进行了比较。结果表明:木霉对尖
文章根据国内外语法化研究的进展和现状,对语法化问题不同的表述、分歧和一些热门话题进行了梳理,重点从语法化研究定位问题和语法化的动因机制方面进行了综述。
台湾桤木(Alnus formosana)原产于中国台湾,在原产地高达30m以上,胸径30cm以上,以生长快、干形通直、纹理直、易于加工等特点被广泛栽培。它是生产木地板、家俱等的优质木材,