国家教育部博士点基金(200802511010)
- 作品数:1 被引量:8H指数:1
- 相关作者:张旭周傲英金澈清何向南更多>>
- 相关机构:华东师范大学更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 面向不确定图的k最近邻查询被引量:8
- 2011年
- 生物网络、社会网络、交际网络等复杂的网络被广泛的研究,由于数据抽出时引入的噪声和错误使这些数据具有不确定性,因此可以对这些应用使用不确定图模型建模,k最近邻查询问题是查询一个图上的距离某个特定点最近的k个邻居节点的问题,它是不确定图上的一个基础问题.设计了一个解决不确定图上最近邻问题的框架,首先定义了一种新颖的不确定图上的k最近邻查询,然后提出了针对该查询的一般处理算法,同时对该算法进行了优化,使算法效率得到极大提高.理论分析和实验结果表明提出的算法能够高效地处理不确定图上的k最近邻查询.
- 张旭何向南金澈清周傲英
- 关键词:生物网络社会网络K最近邻查询
- 面向大型数据集合的关键分类查找算法
- Top-k查询是Web和多媒体搜索、决策支持、分布式系统等众多领域中最重要的查询之一,它返回数据集合中k个最关键的元组.大型数据集合往往包含一系列分类型属性,获取对目标属性影响最大的k个分类型属性值对于许多应用中也非常重...
- 许晓峰金澈清高明周傲英
- 关键词:分类数据TOP-K查询
- 文献传递