一种边缘计算环境下缓存数据的近似匹配方法

摘要

本发明公开了一种边缘计算环境下缓存数据的近似匹配方法，步骤为：1)使用尺度不变特征变换法预处理数据，提取高维数据特征并将其转化为特征向量；2)采用一种哈希函数将缓存空间中相似数据以较高的概率分到同一个哈希桶内；3)通过感知相邻哈希桶中数据的分布情况，实时调整哈希桶的大小，合并相似哈希桶；4)根据数据集合中的数据与输入数据之间的距离和每类数据的个数给每个数据赋予权重，选出权重最大的一类数据的类别作为输入数据的类别，此类别即为可复用的数据。本发明能够在可接受的数据选取时间开销内，有效地提高可复用数据选取的准确率，从而减少边缘服务器的重复计算。