您的位置： 专家智库 > >

国家自然科学基金(6100305860933001)

作品数：1 被引量：1H指数：1
相关作者：白秋石许嘉谷峪于戈更多>>
相关机构：东北大学更多>>
发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇对偶
  • 1篇对偶理论
  • 1篇索引
  • 1篇B+树
  • 1篇B+树索引
  • 1篇EMD

机构

  • 1篇东北大学

作者

  • 1篇于戈
  • 1篇谷峪
  • 1篇许嘉
  • 1篇白秋石

传媒

  • 1篇东北大学学报...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于EMD的概率数据top-k相似性连接被引量：1
2011年
选取EMD(earth mover’s distance)作为度量概率数据相似性的标准.EMD具有抗噪性好,对概率分布间的微小偏移不敏感等优良特性,但却具有三次方的复杂度.针对此问题,提出EMD-kJoin算法,在相似性搜索方面,基于线性规划的对偶理论为概率数据构建索引,避免不必要的EMD求精计算;在处理流程方面,以复杂度较低的范围查询为主要操作,并逐步缩小搜索阈值.通过使用真实数据集对EMD-k Join进行测试,证明EMD-k Join极大提高了基于EMD的概率数据top-k相似性连接操作的执行效率.
许嘉于戈谷峪白秋石
关键词：EMD对偶理论B+树索引
全选 清除 导出
共1页<1>
聚类工具0