基于RkNN的空间位置影响力评价与查询算法

• 作者: 孙焕良 宋晓宇 王永会 许景科
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 空间数据 反k最近邻 R树 空间位置影响力
• 年，卷（期）: 2011,（z2）
• 所属期刊栏目: 空间和时态数据库系统
• 页码范围: 551-557
• 分类号: TP391
• 字数: 5959字
• 语种: 中文

摘要

给定空间位置集合S及空间对象集合O,空间位置s∈S影响力指其对周围空间对象的影响程度,已广泛应用于建筑规划、布局.现有空间位置影响力评价标准中均认为某一空间对象只对一个空间位置产生贡献,其影响力只计算所属区域中的空间对象的个数.但是,空间对象对空间位置的贡献具有多重性,可对多个空间位置产生贡献.因此,提出了一种新的空间位置影响力的评价标准,根据空间对象与空间位置的距离确定其产生贡献的权重,给出了新度量的影响力权值界定方法,使其更加符合实际应用情况.基于RkNN的影响力度量,提出了新的空间位置影响力查询算法,首先,利用INCH空间缩减法的基本原理产生候选区域,区域内的所有对象即为候选集合.然后,采用kNN和Range-k方法验证候选集合,并根据新的影响力评价标准计算每个查询结果对空间位置的影响力权值,进而计算出该空间位置的影响力.利用真实数据集对简单算法和优化算法进行了实验分析,结果表明优化算法与简单算法相比具有较高的效率.基于RkNN的空间位置影响力查询更符合实际情况,具有实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焕良	沈阳建筑大学信息与控制工程学院	60	414	10.0	17.0
2	王永会	沈阳建筑大学信息与控制工程学院	55	378	12.0	16.0
3	许景科	沈阳建筑大学信息与控制工程学院	18	60	4.0	7.0
4	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0