SPRINT算法的改进 被引量：5

1

作者 刘友军 汪林林 《计算机工程》 EI CAS CSCD 北大核心 2006年第16期55-57,共3页

引出了纯区间的概念后,提出了一种基于纯区间归约的数值型属性处理方法对SPRINT算法进行改进。该方法将属性值域用等宽直方图的方法划分为多个区间,对纯区间进行归约,对非纯区间进行精确计算,保证了分裂精度,减小了计算量。

关键词 决策树 sprint算法 纯区间归约 Gini指数

在线阅读 下载PDF 职称材料

SPRINT算法及其改进方法 被引量：3

2

作者 罗可 张学茂 《计算机工程与应用》 CSCD 北大核心 2005年第32期178-180,189,共4页

分类是数据挖掘中重要的研究课题。文章介绍了SPRINT分类算法。为了提高该算法在海量数据库中分类的总体效率,笔者提出了两种处理离散属性的新方法,这些方法能明显减少求最佳分割点的运算量,提高算法的执行速度。

关键词 数据挖掘 分类 决策树 sprint算法

在线阅读 下载PDF 职称材料

基于Hadoop平台的SPRINT算法的分析与研究 被引量：2

3

作者 黄刚 孙媛 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2016年第4期25-30,共6页

传统的决策树算法在单机平台上处理海量数据挖掘时,容易受到计算能力和存储能力的限制,所以存在耗时过长、容错性差、存储量小的缺点.而拥有高可靠性和高容错性的Hadoop平台的出现为决策树算法的并行化提供了新的思路.本文设计和实现了... 传统的决策树算法在单机平台上处理海量数据挖掘时,容易受到计算能力和存储能力的限制,所以存在耗时过长、容错性差、存储量小的缺点.而拥有高可靠性和高容错性的Hadoop平台的出现为决策树算法的并行化提供了新的思路.本文设计和实现了一种基于Hadoop平台的并行SPRINT分类算法.实验结果表明:基于Hadoop平台的SPRINT分类算法比没有进行并行化的SPRINT算法具有较好的分类正确率、较低的时间复杂度和较好的并行性能,并且能明显提高算法求最佳分裂点时的执行速度. 展开更多

关键词 HADOOP MAPREDUCE 数据挖掘 决策树 sprint算法

在线阅读 下载PDF 职称材料

改进SPRINT算法及其在分布式环境下的研究 被引量：5

4

作者 于蕾 刘大有 +1 位作者 高滢 田野 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2008年第6期1119-1124,共6页

通过引入一种动态数据结构,解决了SPRINT算法使用多个属性列表存储数据、占用过多系统资源、需创建哈希表对属性列表进行分割以及节点分割处理相对复杂的问题,并探讨了改进算法在分布式环境下的工作过程.实验结果表明,改进的算法减少了... 通过引入一种动态数据结构,解决了SPRINT算法使用多个属性列表存储数据、占用过多系统资源、需创建哈希表对属性列表进行分割以及节点分割处理相对复杂的问题,并探讨了改进算法在分布式环境下的工作过程.实验结果表明,改进的算法减少了属性列表占用的存储空间以及分割节点操作所需的时间. 展开更多

关键词 决策树 sprint算法 分布式环境

在线阅读 下载PDF 职称材料

改进的SPRINT算法及其在体质数据分析中的应用 被引量：4

5

作者 丁亚芝 郑志高 马嵘 《体育科学》 CSSCI 北大核心 2014年第6期90-96,共7页

为了能够利用常规测试数据快速准确地确定人体体质状况,引入了纯区间的概念,并提出了一种趋势选择方法,在此基础上提出基于趋势选择的SPRINT算法(TESTSPRINT)。利用该算法可以根据身高、体重、握力等基本测试数据快速建立人体体质状况... 为了能够利用常规测试数据快速准确地确定人体体质状况,引入了纯区间的概念,并提出了一种趋势选择方法,在此基础上提出基于趋势选择的SPRINT算法(TESTSPRINT)。利用该算法可以根据身高、体重、握力等基本测试数据快速建立人体体质状况决策树,为快速确定人体体质健康状况提供依据。实验和理论分析结果均表明,提出的TESTSPRINT算法可以有效为分析人体体质健康状况提供决策依据,具有较高的准确性,并且时间和空间开销较原SPRINT算法小。 展开更多

关键词 sprint算法 基尼系数 体质数据 数据挖掘

在线阅读 下载PDF 职称材料

SPRINT算法中寻找连续属性分割点方法的改进 被引量：2

6

作者 彭程 罗可 《计算机工程与应用》 CSCD 北大核心 2006年第27期155-157,共3页

文章针对SPRINT算法中的寻找连续属性最佳分割点计算量大的问题,改进了寻找连续属性最佳分割点的方法。改进后的方法可减少候选分割点的数目,从而减少计算量和计算时间。

关键词 数据挖掘 决策树 sprint算法

在线阅读 下载PDF 职称材料

SPRINT分类算法的改进 被引量：3

7

作者 王云飞 《科学技术与工程》 2008年第23期6248-6252,共5页

在数据挖掘中分类是一个重要的研究方向,SPRINT算法是分类算法中很著名的算法。分析了SPRINT算法存在的不足和可以改进的地方。提出一种提高SPRINT算法建树速度的新方法。

关键词 数据挖掘 分类 决策树 sprint算法

在线阅读 下载PDF 职称材料

基于改进北部苍鹰算法的垂直斗式提升机减速器优化 被引量：2

8

作者 刘玲 姜全新 《机械强度》 CAS CSCD 北大核心 2024年第1期243-248,共6页

垂直斗式提升机是一种固定装置的机械输送设备,具有输送能力强、提升高度高、运行平稳可靠、寿命长等优点。减速器是垂直斗式提升机的关键部件,为高效获得减速器的最优解,提出一种冲刺决胜策略改进的北部苍鹰优化算法。采用压力容器和... 垂直斗式提升机是一种固定装置的机械输送设备,具有输送能力强、提升高度高、运行平稳可靠、寿命长等优点。减速器是垂直斗式提升机的关键部件,为高效获得减速器的最优解,提出一种冲刺决胜策略改进的北部苍鹰优化算法。采用压力容器和悬臂梁两个经典非线性约束工程算例对改进北部苍鹰算法进行性能验证,结果表明,改进北部苍鹰算法具有良好的收敛速度。在此基础上,对垂直斗式提升机减速器进行优化设计,结果减速器的中心距由初始的720 mm减少为680.16 mm,减少了5.33%。说明改进北部苍鹰优化算法可以作为一种高效的优化算法求解实际工程问题。 展开更多

关键词 北部苍鹰算法 冲刺决胜策略 垂直斗式提升机 减速器 优化算法

在线阅读 下载PDF 职称材料

基于模糊PID控制的采摘机器人行走系统设计 被引量：5

9

作者 杨旭 《农机化研究》 北大核心 2023年第10期211-214,218,共5页

为了提高采摘机器人行走系统翻越较小障碍物的能力,提升复杂作业环境下机器人行走的稳定性,在行走系统中引入了动力响应智能控制系统。系统利用PID控制器和模糊算法,在检测到障碍物时自动确定是否可以翻越障碍物。如果可以翻越,则会产... 为了提高采摘机器人行走系统翻越较小障碍物的能力,提升复杂作业环境下机器人行走的稳定性,在行走系统中引入了动力响应智能控制系统。系统利用PID控制器和模糊算法,在检测到障碍物时自动确定是否可以翻越障碍物。如果可以翻越,则会产生一个较大的翻越障碍物的动力,使机器人可以顺利行进,而无需绕行。采用ADMAS软件对系统的性能进行了测试,结果表明:在遇到障碍物后,机器人可以顺利地产生动力响应,从而顺利翻越障碍物,进而提高了采摘机器人对行走环境的适应能力。 展开更多

关键词 采摘机器人 行走系统 模糊算法 短跑训练 辅助器材

在线阅读 下载PDF 职称材料

一种基于Hadoop架构的并行挖掘算法研究 被引量：14

10

作者 曾俊 《现代电子技术》 北大核心 2018年第1期117-119,124,共4页

基于Hadoop架构,提出一种并行的决策树挖掘算法实现大数据集间的知识挖掘。通过MapReduce并行编程模式实现Hadoop架构下SPRINT并行挖掘算法的频繁项集,解决了大数据集挖掘效率低下,时间消耗量大的问题。SPRINT算法通过对原始数据集进行... 基于Hadoop架构,提出一种并行的决策树挖掘算法实现大数据集间的知识挖掘。通过MapReduce并行编程模式实现Hadoop架构下SPRINT并行挖掘算法的频繁项集,解决了大数据集挖掘效率低下,时间消耗量大的问题。SPRINT算法通过对原始数据集进行划分,并将分块数据发给不同Map进程并行计算,使系统存储和计算资源得到有效利用,运用MapReduce各计算节点将挖掘结果数据汇聚,减少中间结果数据量,使并行挖掘时间显著减少。SPRINT算法并行化实验表明,Hadoop架构下的SPRINT并行挖掘算法具有良好的可扩展性和集群加速比。 展开更多

关键词 挖掘算法 Hadoop架构 sprint 并行化 决策树 MAPREDUCE

在线阅读 下载PDF 职称材料

接触网定位点智能识别方法 被引量：8

11

作者 汪海瑛 周威 +1 位作者 张文轩 李向东 《中国铁道科学》 EI CAS CSCD 北大核心 2019年第1期111-116,共6页

将一定距离内接触网拉出值检测数据视为由线路公里标和拉出值组成的2值图像。首先,对拉出值曲线进行变换降噪处理,以降低接触线相邻点拉出值的差值对角点检测时轮廓支撑域选取的影响;然后,采用基于滑动矩形的角点检测方法,利用拉出值在... 将一定距离内接触网拉出值检测数据视为由线路公里标和拉出值组成的2值图像。首先,对拉出值曲线进行变换降噪处理,以降低接触线相邻点拉出值的差值对角点检测时轮廓支撑域选取的影响;然后,采用基于滑动矩形的角点检测方法,利用拉出值在大部分定位点处都具有以线路中心线的垂线为左右对称的特性,忽略拉出值曲线上被测点邻域内的夹角变化,仅考虑垂直方向上存在的角点,初步检测出候选定位点;最后,在提取所有候选定位点特征属性向量的基础上,基于SPRINT决策树算法,采用随机森林算法对其进行分类,智能识别正确定位点,并对此方法进行试验验证。结果表明:定位点智能识别方法可以识别正确的定位点,且在保证性能的前提下具有较高识别精度。 展开更多

关键词 接触网 定位点 识别 拉出值 角点检测 随机森林 决策树 sprint算法

在线阅读 下载PDF 职称材料