[发明专利]一种基于支持向量机的无线网络吞吐量的评估方法及装置

权利要求书

1.一种基于支持向量机的无线网络吞吐量的评估方法，其特征在于，包括以下步骤：

采集N个基站的吞吐量的历史数据；

根据所采集的N个基站的吞吐量的历史数据，构建所述N个基站的基站关系网络；

利用所述基站关系网络以及所述吞吐量的历史数据，找到对基站关系网络吞吐量评估效果起重要作用的M个基站，并将该M个基站作为重要基站；

利用所述M个重要基站的吞吐量历史数据，对剩余的N-M个基站吞吐量进行评估，其包括：

通过支持向量机算法构造剩余的N-M个基站与M个重要基站的吞吐量关系模型；

利用所述吞吐量关系模型和所述M个重要基站的吞吐量历史数据，得到剩余的N-M个基站的评估吞吐量；

其中，N和M均为正整数，并且N大于M。

2.根据权利要求1所述的方法，其特征在于，所述采集N个基站的吞吐量的历史数据包括：

获取每个基站的吞吐量序列，并计算出所述吞吐量序列中吞吐量的平均值；

通过将所获取的每个基站的吞吐量序列中前3％大的吞吐量替换为所述吞吐量的平均值，得到每个基站的新吞吐量序列；

通过对每个基站的新吞吐量的时间序列进行归一化处理，得到每个基站的归一化吞吐量序列。

3.根据权利要求2所述的方法，其特征在于，所述根据所采集的N个基站的吞吐量的历史数据，构建所述N个基站的基站关系网络包括：

根据所得到每个基站的归一化吞吐量序列，分别计算所述N个基站中两两基站之间的相关系数；

当所述相关系数大于相关系数阈值时，则在所述两两基站之间生成一条无向边；

通过所述N个基站中两两基站之间生成的无向边，构建所述N个基站的基站关系网络。

4.根据权利要求3所述的方法，其特征在于，所述利用所述基站关系网络以及所述吞吐量的历史数据，找到对基站关系网络吞吐量评估效果起重要作用的M个基站包括：

通过统计所述基站关系网络中每个基站的无向边条数，得到每个基站的度；

依次选取所述N个基站中前m个度大的基站，根据支持向量机评估N-m个基站的吞吐量，得到m种基站关系网络的吞吐量评估效果；

在所得到的m种基站关系网络的吞吐量评估效果中，选取最好的吞吐量评估效果，并将所选取的最好吞吐量评估效果相对应的m个基站作为对基站关系网络吞吐量评估效果起重要作用的M个基站；

其中，m、M、N为正整数，M<＝m，M<N，m<N。

5.根据权利要求4所述的方法，其特征在于，所述每个基站的无向边条数与基站度的大小成正比。

6.一种基于支持向量机的无线网络吞吐量的评估装置，其特征在于，包括：

采集模块，用于采集N个基站的吞吐量的历史数据；

构建模块，用于根据所采集的N个基站的吞吐量的历史数据，构建所述N个基站的基站关系网络；

查找模块，用于利用所述基站关系网络以及所述吞吐量的历史数据，找到对基站关系网络吞吐量评估效果起重要作用的M个基站，并将该M个基站作为重要基站；

评估模块，用于利用所述M个重要基站的吞吐量历史数据，对剩余的N-M个基站吞吐量进行评估，其包括：

通过支持向量机算法构造剩余的N-M个基站与M个重要基站的吞吐量关系模型；

利用所述吞吐量关系模型和所述M个重要基站的吞吐量历史数据，得到剩余的N-M个基站的评估吞吐量；

其中，N和M均为正整数，并且N大于M。

7.根据权利要求6所述的装置，其特征在于，所述采集模块包括：

计算吞吐量平均值单元，用于获取每个基站的吞吐量序列，并计算出所述吞吐量序列中吞吐量的平均值；

获取单元，用于通过将所获取的每个基站的吞吐量序列中前3％大的吞吐量替换为所述吞吐量的平均值，得到每个基站的新吞吐量序列，以及通过对每个基站的新吞吐量的时间序列进行归一化处理，得到每个基站的归一化吞吐量序列。