[发明专利]一种移动终端接入点预测方法及装置

摘要

本发明实施例提供了一种移动终端接入点预测方法及装置，可以从预先存储的移动终端的历史接入序列中，选出与历史接入序列相对应的若干尾匹配子序列；将每一尾匹配子序列在历史接入序列中对应的下一个历史接入点，确定为候选目标接入点，并记入第一候选集；确定每一候选目标接入点在第一候选集中的重复出现次数；根据所确定的重复出现次数，以及各个目标候选接入点对应的尾匹配子序列的长度，计算第一候选集中每一候选目标接入点的接入概率；将第一候选集中接入概率最大的候选目标接入点，确定为移动终端对应的下一个接入点预测结果。应用本发明实施例提供的方法及装置进行预测时，不仅可以缩短预测时间，提高预测效率，还可以提高预测准确率。

主权项

一种移动终端接入点预测方法，其特征在于，所述方法包括：从预先存储的移动终端的历史接入序列中，选出与若干尾匹配子序列所对应的下一个历史接入点；其中，所述历史接入序列是指，历史接入点按时间先后顺序排列所形成的数据序列，历史接入序列中存储的元素为历史接入点；所述尾匹配子序列为所述历史接入序列中，与所述历史接入序列的一个尾部序列相匹配的子序列，并且所述尾匹配子序列不属于任一尾匹配子序列的尾部子序列；当每选出一个历史接入点时，将所选出的该历史接入点确定为候选目标接入点，并记入第一候选集；确定每一候选目标接入点在所述第一候选集中的重复出现次数；根据所确定的重复出现次数，和各个目标候选接入点对应的尾匹配子序列的长度，以及第一预设模型，计算所述第一候选集中每一候选目标接入点的接入概率；其中，第一预设模型为：其中，ηj为所述第一候选集中第j个候选目标接入点的接入概率，m为所述第一候选集中存储的候选目标接入点的个数，tj为所确定的所述第j个候选目标接入点的重复出现次数，lj为所述第j个候选目标接入点对应的尾匹配子序列的长度，λ1和λ2为预设的权重系数，并且λ1+λ2＝1；将所述第一候选集中接入概率最大的候选目标接入点，确定为所述移动终端对应的下一个接入点预测结果。