周乐乐
- 作品数:4 被引量:22H指数:2
- 供职机构:中国科学技术大学信息科学技术学院自动化系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于增长网络的索引结构优化与更新维护算法
- 随着互联网和数字多媒体技术的高速发展,社交平台和即时通信软件的迅速普及,图片、视频等多媒体数据出现爆炸式增长,这些数据普遍具有高维度和海量的特点。目前,云计算或大数据研究领域对这些数据处理技术的研究也正如火如荼地进行。研...
- 周乐乐
- 关键词:小世界理论索引结构
- 基于小世界模型的高维索引更新维护算法研究
- 2016年
- 基于小世界模型的高维索引技术能有效地处理高维数据的检索问题,但对适合该索引结构的插入和删除算法没有进行深入研究,影响了其应用范围。在深入分析该索引结构理论模型的基础上,提出了能够维护索引结构小世界特性的迭代式插入和删除算法。通过将插入算法建模成一种网络增长模型,应用平均场理论分析其度分布,通过实验测得聚集系数及平均路径长度,理论分析和实验结果表明插入和删除算法在完成更新时可以保证索引结构仍然符合小世界特性,扩展了该索引技术的应用范围。
- 周乐乐郑烇王嵩杨坚杨志伟
- 关键词:高维索引小世界模型度分布删除
- 异构Spark集群下自适应任务调度策略被引量:20
- 2016年
- Spark是一种基于内存的类Hadoop MapReduce高效大数据处理平台,但其默认的任务调度策略在异构Spark集群下未考虑到节点的能力差异,降低了系统性能。为此,提出一种基于异构Spark集群的自适应任务调度策略。该策略通过监测节点的负载及资源利用率,分析监测得到的参数,自适应动态调整节点任务分配权值。实验结果表明,在异构节点情况下,该策略在作业完成时间、节点工作状态及资源利用率方面的性能均优于默认的任务调度策略。
- 杨志伟郑烇王嵩杨坚周乐乐
- 关键词:异构集群任务调度权值
- 基于小世界模型的高维索引算法被引量:2
- 2015年
- 高维索引作为基于内容检索和模式识别等领域的一项关键技术,其性能直接影响整个系统的查询速度和准确率,但高维情况下的"维度灾难"一直制约着相应检索性能的提高。通过分析小世界模型,提出了完整的逐跳逼近索引算法,该算法仅维护点与点在度量空间上的局部邻近关系,通过将查询过程的"关注点"逐步往查询命中区域跳跃逼近来实现高维空间数据点间的范围查询和近似近邻查询。实验证明该方法在不依赖索引数据的先验分布情况下能有效地处理高维数据向量的检索,且具有良好的可维护性与拓展性。
- 桂舒婷郑烇周乐乐刘欣王嵩
- 关键词:高维索引小世界模型范围查询相似性查询