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

• 作者: 段群 聂维 赵阿妮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 高维数据 小世界模型 大数据 范围查询
• 年，卷（期）: 2017,（10）
• 页码范围: 85-89
• 页数: 5页
• 分类号: TP391.9
• 字数: 4233字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1603-0001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段群	咸阳师范学院图形图像处理研究所	39	147	6.0	10.0
2	聂维	咸阳师范学院图形图像处理研究所	39	49	3.0	6.0
3	赵阿妮		17	17	3.0	3.0