[发明专利]数据流的控制策略中阈值的调整方法、装置和设备

权利要求书

1.一种数据流的控制策略中阈值的调整方法，包括：

获取当前时刻的控制策略和当前时刻之前预定时间段内的数据流分布，所述数据流包括被识别分为第一类数据流和第二类数据流，所述控制策略包括由逻辑与连接的多个逻辑模块，每个逻辑模块包括一个基本逻辑表达式或由逻辑或连接的多个基本逻辑表达式，每个基本逻辑表达式包括所述数据流的第一属性参数与所述第一属性参数对应的阈值的比较逻辑，所述控制策略用于控制所述数据流的分流；

确定预定时间段内的数据流到达第一逻辑模块的第一基本逻辑表达式的逻辑判决时的第一数据流，第一逻辑模块为所述多个逻辑模块的任一个逻辑模块，第一基本逻辑表达式为第一逻辑模块中的任一个基本逻辑表达式；

根据第一数据流在第一属性参数中按照不同阈值划分后的基尼指数，选择最优基尼指数，其中，所述基尼指数用于评估第一数据流在第一属性参数中按照阈值划分后第一类数据流和第二类数据流的分流效果；

确定所述最优基尼指数对应的阈值为第一属性参数对应的调整后阈值。

2.如权利要求1所述的方法，

根据第一数据流在第一属性参数中按照不同阈值划分后的基尼指数，选择最优基尼指数，包括：

确定第一属性参数的阈值的第一最大值和第一最小值，并根据第一最大值、第一最小值和阈值量化分段数确定第一步长值；

计算从第一最小值起的阈值以及每次累加第一步长值后的阈值中各阈值对应的第一基尼指数，直至阈值超过第一最大值，并选择最优的第一基尼指数及对应的第一阈值；

确定第一阈值+第一步长值/2为第二最大值，确定第一阈值-第一步长值/2为第二最小值，并根据第二最大值、第二最小值和阈值量化分段数确定第二步长值；

计算从第二最小值起的阈值以及每次累加第一步长值后的阈值中各阈值对应的第二基尼指数，直至阈值超过第二最大值，并选择最优的第二基尼指数及对应的第二阈值；

如果最优的第一基尼指数与最优的第二基尼指数之差的绝对值小于或等于预定阈值，则确定最优的第二基尼指数为所述最优基尼指数。

3.如权利要求2所述的方法，

根据第一数据流在第一属性参数中按照不同阈值划分后的基尼指数，选择最优基尼指数，还包括：

如果最优的第一基尼指数与最优的第二基尼指数之差大于预定阈值，则以第二阈值作为第一阈值，以第二阈值+第二步长值/2作为第二最大值，以第二阈值-第一步长值/2作为第二最小值，并重新根据第二最大值、第二最小值、阈值量化分段数确定第二步长值，以求取第二最大值和第二最小值调整后的最优第二基尼指数，直至最优的第一基尼指数与最优的第二基尼指数之差的绝对值小于或等于预定阈值；

确定最优的第二基尼指数为所述最优基尼指数。

4.如权利要求1所述的方法，

根据第一数据流在第一属性参数中按照不同阈值划分后的基尼指数，选择最优基尼指数，包括：

确定第一属性参数的阈值的最大值、第一属性参数的阈值的最小值和循环次数P，并根据最大值、最小值和阈值量化分段数确定步长值；

对p从1至P循环执行以下步骤：计算从最小值起的阈值以及每次累加步长值后的阈值中各阈值对应的第三基尼指数，直至阈值超过最大值，并选择最优的第三基尼指数及对应的第三阈值；在p≠P时确定第三阈值+步长值/2为第一属性参数的阈值的最大值，确定第三阈值-步长值/2为第一属性参数的阈值的最小值，并根据调整后的最大值、调整后的最小值和阈值量化分段数重新确定步长值；

确定第三基尼指数为最优基尼指数。

5.如权利要求1-4中任一项所述的方法，

第一数据流在第一属性参数中按照阈值划分后的基尼指数，通过如下公式确定：

Gini（f）= |D1|/|D| Gini_D1(f) + |D2|/|D| Gini_D2(f)；

其中，f表示第一属性参数对应的阈值，Gini（f）表示阈值f对应的基尼指数，D表示第一数据流，D1表示第一数据流在第一属性参数上经过所述阈值f划分后的第一集合，D2表示第一数据流在第一属性参数上经过所述阈值f划分后的第二集合，绝对值符号| |表示集合中数据流的条数，Gini_D1(f)表示第一集合的基尼指数，Gini_D2(f)表示第二集合的基尼指数。