【摘 要】
：
决策树分类方法是解决数据挖掘、模式识别中分类任务的有效方法,然而,在大规模的数据集上运行时,其运行效率受到严重影响。文中选取决策树的代表算法C4.5算法为研究对象,利用
【基金项目】
：
上海市科技计划基金(097,007,14000)
论文部分内容阅读
决策树分类方法是解决数据挖掘、模式识别中分类任务的有效方法,然而,在大规模的数据集上运行时,其运行效率受到严重影响。文中选取决策树的代表算法C4.5算法为研究对象,利用算法固有的并行性对其进行优化研究。文中利用MATLAB实现串行的C4.5决策树,并对构成该决策树的子函数进行运行时间分析,从而确定信息增益率计算的复杂性为限制算法速度的关键因素。针对此计算瓶颈,结合决策树算法在子节点分割以及最优分裂属性选择等方面的并行性,纵向划分数据,构建了并行的C4.5决策树,并利用MATLAB并行计算池功能以及SPMD设计实现。对并行后决策树运行时间验证结果表明,将C4.5决策树并行化后,并行决策树的构建时间显著缩短,实现了算法的加速。
其他文献
<正>自从BIM的概念在国际上受到普遍关注开始,至今已经过了15个年头;自从2012年住建部启动建筑BIM标准研究与编制项目开始,我国对BIM的探索也有5年多了。当前,国内BIM起步较
法治型政党建设的出发点、落脚点、着力点和归结点是法治型党组织建设。法治型党组织建设是一个有着多方面任务的系统建设工程,应从法治文化建设、法治制度建设、法治行为建
以提高高压往复泵锥形阀的使用寿命为目的，研究了有限元法与最优化方法相结合的泵阀结构设计方法。文中给出 了阀体和阀座的单元划分、载荷处理以及边界条件的确定方法。以阀
中空纤维是医用高分子材料制成的一种膜管状细纤维 ,纤维内外可通过膜进行物质交换 ,可模拟微血管的某种功能 ,配合各种生物学和医学技术 ,具有广阔的应用前景。近年来中空纤
目的探讨高血脂症的有效预防及用药指导。方法选取确诊为高血脂症的196例患者,对其采取针对性治疗举措,并对其实施生活干预及开展随访工作,对患者各项指标状况进行了解。结果
近年来,荧幕上的“谍影重重”成为备受瞩目的大众文化现象。纵观中国谍战剧的历史,其发展经历了漫长而曲折的过程,由借鉴创作到自主成长,从稚嫩走向成熟,主题内容、叙事方式
<正>诚信服务、取信于民,这是关系到一个单位生存和发展的问题,卫生工作更是关系到每一个人的生老病死,与广大人民群众生命和健康密切关联。卫生工作者必须把考虑并满足大多
目的探讨护理干预在预防门脉高压脾切除术后门静脉血栓形成中的应用效果。方法采用目标性监测方法,进行综合护理干预:术前加强心理护理,完善各项检查,重视营养支持,严格肠道
水彩人物画在高师美术学色彩画教学中占据着重要的位置,但学习难度较大,本文针对教师如何教,学生怎样学,研究教学过程中的动力因素(动机、兴趣、意志)、认知因素(观察和思维
精准扶贫战略是近年来我国非常重视并实施的一项重要战略,这一战略随着时代的发展也在不断创新与进步。最近几年,社会组织逐渐开始参与到精准扶贫中来,为我国精准扶贫增添了