收藏本站
《NDBC2010第27届中国数据库学术会议论文集A辑二》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

多维度量空间中发现相互kNN(英文)

刘俊岭  孙焕良  
【摘要】:发现两类对象的相互k最近邻居可为工作匹配、大学选择等应用提供决策。现有的方法主要处理单度量空间(如L_2 norm),这些方法有可能导致不公平的匹配。形式化多度量空间的相互最近邻问题,提出基于空间索引的多度量空间下的相互k最近邻算法。利用人工数据集,测试了大量的参数设置下的算法性能,结果表明提出的算法优于可选的直接算法。

【共引文献】
中国期刊全文数据库 前5条
1 王双峰;郝忠孝;;基于平面线段的反向最近邻查询[J];电脑知识与技术;2009年31期
2 董军;杨秀娟;;移动对象的动态反向k最近邻研究[J];计算机工程与应用;2009年06期
3 郝忠孝;李博涵;;基于Voronoi cell的RNN_k近似查询与计算(英文)[J];Transactions of Nanjing University of Aeronautics & Astronautics;2009年02期
4 刘俊岭;孙焕良;;多维度量空间中发现相互kNN(英文)[J];计算机科学与探索;2010年10期
5 刘艳;郝忠孝;;高维主存的反向K最近邻查询及连接[J];计算机工程;2011年24期
中国博士学位论文全文数据库 前3条
1 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
2 丁晓锋;移动计算环境下非确定数据的索引与查询方法研究[D];华中科技大学;2008年
3 蒋涛;分段时序查询优化方法研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前3条
1 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
2 张婧;空间对象的最佳近邻和可视反近邻查询研究[D];浙江大学;2008年
3 刘彬;空间数据库中基于R-树的连续最近邻查询方法研究[D];哈尔滨理工大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 刘星毅;;GBNN-填充缺失属性值算法[J];微计算机信息;2007年15期
2 郭艳红;邓贵仕;雒春雨;;基于信任因子的协同过滤推荐算法[J];计算机工程;2008年20期
3 徐红波;郝忠孝;;基于空间填充曲线网格划分的最近邻查询算法[J];计算机科学;2010年01期
4 熊君丽;;高维空间下基于密度的离群点探测算法实现[J];现代电子技术;2006年15期
5 尹柱平;李幼平;;基于用户角色与行为的协同过滤推荐算法[J];桂林电子科技大学学报;2011年03期
6 赵春媛;移动对象数据库中的最近邻查询方法[J];油气田地面工程;2004年08期
7 马荣华;何增友;;从GIS数据库中挖掘空间离群点的一种高效算法[J];武汉大学学报(信息科学版);2006年08期
8 禹亮;李仁发;李仲生;肖娜;;基于近邻可视的图像浏览方式研究[J];计算机应用研究;2007年10期
9 张丽平;李松;;网络环境中近邻对的查询方法[J];计算机技术与发展;2008年06期
10 吴渝;向浩宇;刘群;;一种基于网格的最近邻SVM新算法[J];重庆邮电大学学报(自然科学版);2008年06期
中国重要会议论文全文数据库 前3条
1 樊晓平;廖志芳;陈宇宙;瞿志华;;大肠癌组织自体荧光光谱数据处理新方法研究[A];第二十六届中国控制会议论文集[C];2007年
2 艾浩军;朱荣;张敏;李俊;方禹;王红霞;;基于SIFT尺度分量的两级匹配物体识别算法研究[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
3 潘国涛;黄德才;;高维数据聚类中相似性度量方法的研究[A];2011年青年通信国际会议论文集[C];2011年
中国重要报纸全文数据库 前1条
1 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
中国博士学位论文全文数据库 前10条
1 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
2 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
3 刘建伟;流数据查询系统结构及模式查询算法的研究[D];东华大学;2005年
4 刘兵;时间序列与聚类挖掘相关技术研究[D];复旦大学;2006年
5 李聪;电子商务推荐系统中协同过滤瓶颈问题研究[D];合肥工业大学;2009年
6 谢琦;空间方位关系模型与时空结合推理的研究[D];吉林大学;2006年
7 卢国祥;信息散度和Alignment空间的一些研究[D];南开大学;2009年
8 谭武征;基于知识的概念创新设计系统关键技术的研究[D];上海交通大学;2008年
9 闫莺;多数据类型的数据流查询处理及优化[D];复旦大学;2008年
10 王庆刚;流形学习算法及若干应用研究[D];重庆大学;2009年
中国硕士学位论文全文数据库 前10条
1 王双峰;基于平面线段的反向最近邻查询问题研究[D];哈尔滨理工大学;2010年
2 张晓峰;一种基于概念划分的不确定连续最近邻查询[D];云南大学;2010年
3 王丹丹;时空道路网最近邻查询技术[D];哈尔滨理工大学;2011年
4 李焕梅;移动点对象Hash-R索引及反向最近邻查询[D];哈尔滨理工大学;2010年
5 冯江辉;基于K-最近邻的C克隆代码重构方法研究[D];哈尔滨工业大学;2011年
6 闫晨;KNN文本分类研究[D];燕山大学;2010年
7 郑灵芝;基于最近邻相似度的孤立点检测及半监督聚类算法[D];浙江工业大学;2011年
8 谢文达;不确定的单种/多种移动物体连续RNN查询[D];东北大学;2009年
9 刘燊;空间网络环境下基于Voronoi图的时空轨迹查询研究[D];浙江大学;2011年
10 杜尔斌;基于改进KNN的文本分类算法的设计与实现[D];上海交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026