何向南
- 作品数:3 被引量:9H指数:1
- 供职机构:华东师范大学软件学院上海市高可信计算重点实验室更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金上海市教育委员会重点学科基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 面向不确定图的k最近邻查询被引量:8
- 2011年
- 生物网络、社会网络、交际网络等复杂的网络被广泛的研究,由于数据抽出时引入的噪声和错误使这些数据具有不确定性,因此可以对这些应用使用不确定图模型建模,k最近邻查询问题是查询一个图上的距离某个特定点最近的k个邻居节点的问题,它是不确定图上的一个基础问题.设计了一个解决不确定图上最近邻问题的框架,首先定义了一种新颖的不确定图上的k最近邻查询,然后提出了针对该查询的一般处理算法,同时对该算法进行了优化,使算法效率得到极大提高.理论分析和实验结果表明提出的算法能够高效地处理不确定图上的k最近邻查询.
- 张旭何向南金澈清周傲英
- 关键词:生物网络社会网络K最近邻查询
- 室内移动对象管理的原型系统被引量:1
- 2011年
- 随着室内环境越来越复杂,室内定位技术成为了研究的热点,并有着广泛的应用需求.系统是基于.Net框架设计和实现的一个面向室内位置服务的定位和查询处理原型系统.原型系统架构主要分为模型层、移动物体管理层和显示层.原型系统建立了保持室内环境属性和连通性的图模型,实现了基于WIFI的指纹识别室内定位算法,以及满足用户自定义条件的路径查询.详细介绍了该系统中各部分的实现方法,展示了原型系统的功能和用户界面.该原型系统为进一步的理论研究和算法应用奠定了基础.
- 何向南周遥张一桢金澈清周傲英
- 关键词:指纹识别算法
- 面向不确定图的k最近邻查询
- 生物网络、社会网络、交际网络等复杂的网络被广泛的研究,由于数据抽出时引入的噪声和错误使这些数据具有不确定性,因此可以对这些应用使用不确定图模型建模,k最近邻查询问题是查询一个图上的距离某个特定点最近的k个邻居节点的问题,...
- 张旭何向南金澈清周傲英
- 关键词:数据挖掘信息处理K最近邻查询