反向Top-k查询算法研究

• 作者: 黄伟国
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 交互式算法 Skyband-based算法 Branch-and-Bound算法 Top-k查询
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 算法与语言
• 页码范围: 75-78
• 页数: 4页
• 分类号: TP312
• 字数: 3561字
• 语种: 中文
• DOI: 10.11907/rjdk.172266

摘要

互联网中沉淀了大量可分析利用的数据,如何有效地利用这些海量数据,为不同行业产品制造方提供对新产品的分析,已成为时下的热点.反向Top-k查询技术是一种常用的数据分析及处理技术,并且已经在很多领域得到了应用.研究了已有的基于反向Top-k的查询算法Skyband-based算法和Branch-and-bound算法,针对很多实际应用领域偏好权重向量会出现改变的情况,提出了一种适用于进行"二次计算"的交互式算法,通过实验将交互式算法跟效率高的Branch-and-bound算法对比得出,当用户修改部分偏好权重向量之后,利用交互式算法可以比Branch-and-bound算法更加高效率地计算出结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄伟国	湖南科技学院电子与信息工程学院	9	2	1.0	1.0