基于小世界模型的高维数据查询算法

来源：计算机工程与应用杂志2017年第10期北京时间：

作者：段 群１，赵阿妮２，聂 维１

单位：1.咸阳师范学院 图形图像处理研究所，陕西 咸阳 712000；2.宝鸡文理学院，陕西 宝鸡 721000

摘要：提出了一种从海量高维数据中进行高效查询的算法，该算法基于小世界网络模型，并采用网络节点表示高维数据的特征向量。算法主要包含两个部分，基于K-Means的索引生成算法和随机逼近查询算法，两个算法均给出了具体的操作步骤。算法经大量实验仿真，得出通过合理设置小世界网络节点的近邻节点数量以及最大查询路径和最大迭代次数等参数，算法可以满足不同精度的用户查询请求。实验结果表明，实现的算法在高维度海量数据查询中具有良好的检索效果。

关键词：高维数据,小世界模型,大数据,范围查询