[发明专利]基于改进CART决策树的数据传输方法、系统和设备

说明书

本申请涉及基于改进CART决策树的数据传输方法、系统和设备，其中，该方法包括：通过对预设阈值进行转换计算得到停止条件，根据每一个样本特征对预设样本数据集进行读取和统计，并将若干统计结果进行保存；根据统计结果进行简化计算，得到样本特征的基尼指数增益，根据基尼指数增益和停止条件，判断是否满足划分条件，若不满足，则停止预设样本数据集的计算；若满足，则将预设样本数据集划分成两个子数据集，并将其设为预设样本数据集，继续计算，直至生成CART决策树，通过本申请，解决了基于TCP/IP协议的网络数据传输存在着高延迟、丢包的问题，实现了简化基尼指数增益的计算复杂度，保证了数据实时传输的质量和效率。

技术领域

本申请涉及通信网络传输领域，特别是涉及基于改进CART决策树的数据传输方法、系统和设备。

背景技术

在万物互联的时代，大数据处理需求对传输质量和安全性提出更高要求。目前，一般的TCP/IP协议的互联网数据传输，TCP在发送一个数据包后，即启动一个重传定时器，同时将该包的放入一个重传队列中。如果收到该包的确认信息，即取消该定时器。否则，如果在定时器到时后仍未收到确认信息，则认为该包已经丢失，于是从重传队列中取出该包，再启动一次发送（同样要启动定时器），然而基于重传定时器的互联网数据传输过程中存在的高延时、丢包、拥塞会造成数据的传输质量和传输效率下降，经常性的因为各种网络问题造成数据的丢包，已然成为影响音视频直播、游戏等众多应用客户体验的主要因素。

目前针对相关技术中基于TCP/IP协议的网络数据传输存在着高延迟、丢包的问题，尚未提出有效的解决方案。

发明内容

本申请实施例提供了基于改进CART决策树的数据传输方法、系统和设备，以至少解决相关技术中基于TCP/IP协议的网络数据传输存在着高延迟、丢包的问题。

第一方面，本申请实施例提供了一种基于改进CART决策树的数据传输方法，所述方法包括：

获取用于训练决策树的预设样本数据集，其中，所述预设样本数据集包含若干样本特征；

重复执行预设步骤，所述预设步骤包括：

根据所述预设样本数据集，对预设阈值进行转换计算得到停止条件；

根据所述预设样本数据集中的每一个样本特征，并行地对所述预设样本数据集进行读取和统计，并将若干统计结果进行保存；

根据所述统计结果，通过所述预设样本数据集的基尼指数Gini（D）和所述样本特征的基尼指数Gini(D,A) 进行简化计算，得到所述样本特征的基尼指数增益；

从若干所述样本特征的基尼指数增益中选取出划分基尼指数增益；

根据所述划分基尼指数增益和所述停止条件，判断是否满足划分条件；

若不满足，则停止所述预设样本数据集的计算，并直到所有预设样本数据集的计算停止后，生成CART决策树；

若满足，则根据最优特征和最优切分点，将预设样本数据集划分成第一子样本数据集和第二子样本数据集，并分别将所述第一子样本数据集和第二子样本数据设为预设样本数据集。

在其中一些实施例中，通过所述预设样本数据集的基尼指数Gini（D）和所述样本特征的基尼指数Gini(D,A) 进行简化计算，得到基尼指数增益包括：