期刊文献+
共找到107篇文章
< 1 2 6 >
每页显示 20 50 100
Active learning accelerated Monte-Carlo simulation based on the modified K-nearest neighbors algorithm and its application to reliability estimations
1
作者 Zhifeng Xu Jiyin Cao +2 位作者 Gang Zhang Xuyong Chen Yushun Wu 《Defence Technology(防务技术)》 SCIE EI CAS CSCD 2023年第10期306-313,共8页
This paper proposes an active learning accelerated Monte-Carlo simulation method based on the modified K-nearest neighbors algorithm.The core idea of the proposed method is to judge whether or not the output of a rand... This paper proposes an active learning accelerated Monte-Carlo simulation method based on the modified K-nearest neighbors algorithm.The core idea of the proposed method is to judge whether or not the output of a random input point can be postulated through a classifier implemented through the modified K-nearest neighbors algorithm.Compared to other active learning methods resorting to experimental designs,the proposed method is characterized by employing Monte-Carlo simulation for sampling inputs and saving a large portion of the actual evaluations of outputs through an accurate classification,which is applicable for most structural reliability estimation problems.Moreover,the validity,efficiency,and accuracy of the proposed method are demonstrated numerically.In addition,the optimal value of K that maximizes the computational efficiency is studied.Finally,the proposed method is applied to the reliability estimation of the carbon fiber reinforced silicon carbide composite specimens subjected to random displacements,which further validates its practicability. 展开更多
关键词 Active learning Monte-carlo simulation k-nearest neighbors Reliability estimation CLASSIFICATION
在线阅读 下载PDF
空间最近邻及其变体查询研究综述
2
作者 王璐琦 高继勋 +2 位作者 唐昊 李松 赵媛媛 《计算机科学与探索》 北大核心 2025年第9期2319-2340,共22页
空间最近邻查询及其扩展的变体查询是空间数据库研究领域中的重要内容,被广泛地应用于地理信息系统、模式识别、决策支持、城市规划等众多领域。近年来许多空间最近邻及其变体查询算法被提出,对现有的空间最近邻查询工作进行综合分析和... 空间最近邻查询及其扩展的变体查询是空间数据库研究领域中的重要内容,被广泛地应用于地理信息系统、模式识别、决策支持、城市规划等众多领域。近年来许多空间最近邻及其变体查询算法被提出,对现有的空间最近邻查询工作进行综合分析和梳理。针对最近邻查询索引结构,从基于网格的空间索引结构、基于树的空间索引结构和混合空间索引结构详细介绍目前空间索引结构的研究进展,分析索引结构的优缺点;针对最近邻查询算法的变体查询算法,重点研究分析了以下几种最近邻变体查询:反最近邻查询算法、连续最近邻查询算法、最近对查询算法、障碍最近邻查询算法和基于最近邻的空间Skyline查询算法等。对于每种变体详细分析其算法的特点、研究现状和核心技术,并归纳出变体算法的优缺点和适用范围等。阐明了当前研究工作面临空间数据量大量增加、空间数据维度高和数据查询需求的多样性等问题,并对其未来的发展趋势进行了展望。 展开更多
关键词 空间索引结构 最近邻查询 反最近邻查询 连续最近邻查询 最近对查询 障碍最近邻查询 空间Skyline查询
在线阅读 下载PDF
基于反向最近邻的密度估计聚类算法
3
作者 许梅梅 侯新民 《计算机工程与应用》 北大核心 2025年第1期165-173,共9页
基于相互最近邻的密度峰聚类算法(DenMune)通过相互最近邻计算数据点的局部密度,是一种有效的聚类手段。但该算法存在构建聚类骨架不合理的问题,在分配弱点时采用硬投票策略,易产生错误。因此提出一种新的基于反向最近邻的密度估计聚类... 基于相互最近邻的密度峰聚类算法(DenMune)通过相互最近邻计算数据点的局部密度,是一种有效的聚类手段。但该算法存在构建聚类骨架不合理的问题,在分配弱点时采用硬投票策略,易产生错误。因此提出一种新的基于反向最近邻的密度估计聚类算法(RNN-DEC)。该算法引入反向最近邻来计算数据点的局部密度,将数据点分成强点、弱点和噪声点。使用强点构建聚类算法的骨架,通过软投票的方式将弱点分配到与其相似度最高的簇中去。提出了一种基于反向最近邻的簇融合算法,将相似度高的子簇融合,得到最终的聚类结果。实验结果表明,在一些合成数据集和UCI真实数据集上,相比较于其他经典算法,该算法具有更好的聚类效果。 展开更多
关键词 反向最近邻 局部密度 密度聚类算法 子簇融合
在线阅读 下载PDF
基于相邻均值差直方图的高容量可逆信息隐藏算法
4
作者 熊涛 丁海洋 李雅静 《计算机应用研究》 北大核心 2025年第4期1217-1222,共6页
为解决可逆信息隐藏(reversible data hiding,RDH)容量受限的问题,提出了一种基于相邻均值差的可逆信息隐藏(neighboring mean difference reversible data hiding,NMDRDH)算法。相邻均值差(neighboring mean diffe-rence,NMD):计算两... 为解决可逆信息隐藏(reversible data hiding,RDH)容量受限的问题,提出了一种基于相邻均值差的可逆信息隐藏(neighboring mean difference reversible data hiding,NMDRDH)算法。相邻均值差(neighboring mean diffe-rence,NMD):计算两个相邻数值的平均值与其中一个数值的差值。NMD将差值最小化,使数据更加集中。首先将图像进行分块,然后在分块上应用NMD生成差值直方图,最后通过平移差值直方图,利用峰值点来嵌入秘密信息。由于NMD使生成的差值直方图具有更多的峰值点,所以该方法可嵌入更多的秘密信息。实验结果表明,采用本算法,原始图像恢复率和秘密信息提取正确率均为100%;相比于经典差值直方图平移方法,本算法的嵌入容量提升了43.7%;本算法在保证高容量的同时,PSNR达到42 dB以上,确保了嵌入图像失真较小。 展开更多
关键词 相邻均值差 可逆信息隐藏 直方图平移
在线阅读 下载PDF
面向密度分布不均数据的加权逆近邻密度峰值聚类算法 被引量:2
5
作者 吕莉 陈威 +2 位作者 肖人彬 韩龙哲 谭德坤 《智能系统学报》 CSCD 北大核心 2024年第1期165-175,共11页
针对密度分布不均数据,密度峰值聚类算法易忽略类簇间样本的疏密差异,导致误选类簇中心;分配策略易将稀疏区域的样本误分到密集区域,导致聚类效果不佳的问题,本文提出一种面向密度分布不均数据的加权逆近邻密度峰值聚类算法。该算法首... 针对密度分布不均数据,密度峰值聚类算法易忽略类簇间样本的疏密差异,导致误选类簇中心;分配策略易将稀疏区域的样本误分到密集区域,导致聚类效果不佳的问题,本文提出一种面向密度分布不均数据的加权逆近邻密度峰值聚类算法。该算法首先在局部密度公式中引入基于sigmoid函数的权重系数,增加稀疏区域样本的权重,结合逆近邻思想,重新定义了样本的局部密度,有效提升类簇中心的识别率;其次,引入改进的样本相似度策略,利用样本间的逆近邻及共享逆近邻信息,使得同一类簇样本间具有较高的相似度,可有效改善稀疏区域样本分配错误的问题。在密度分布不均、复杂形态和UCI数据集上的对比实验表明,本文算法的聚类效果优于IDPC-FA、FNDPC、FKNN-DPC、DPC和DPCSA算法。 展开更多
关键词 密度峰值聚类 密度分布不均 逆近邻 共享逆近邻 样本相似度 局部密度 分配策略 数据挖掘
在线阅读 下载PDF
基于边界剥离思想的全局中心聚类算法
6
作者 程明畅 敖兰 刘浏 《郑州大学学报(工学版)》 CAS 北大核心 2024年第5期86-94,共9页
全局中心聚类算法如k-means、谱聚类在类簇分布出现重叠粘连现象时往往容易陷入局部最优且参数难以设定,极大地限制了全局中心聚类算法在实际应用中的效果。为解决此问题,提出了一种基于边界剥离思想的全局中心聚类算法。首先,设计了一... 全局中心聚类算法如k-means、谱聚类在类簇分布出现重叠粘连现象时往往容易陷入局部最优且参数难以设定,极大地限制了全局中心聚类算法在实际应用中的效果。为解决此问题,提出了一种基于边界剥离思想的全局中心聚类算法。首先,设计了一步边界剥离法,根据样本点间的反向k近邻关系定义了一种局部距离加权密度,并利用密度经验分布函数一阶差分最大处的密度值作为阈值将数据集分为边界集与核心集。其次,嵌入传统的全局中心聚类算法对核心集进行聚类,得益于核心集的簇间重叠问题已明显改善,嵌入算法将更容易收敛到真实的簇中心。最后,提出一种边界吸引算法,从已被归类的核心集样本点出发,借助已有的反向k近邻关系迭代融合边界集中的样本点以完成对整个数据集的聚类。相较于目前以迭代方式进行的边界剥离算法,所提算法在计算效率上具有明显优势,不需要额外设定复杂的终止条件而直接通过阈值进行边界划分,并且全局性方法在数据局部密度存在差异的情形下具备更强的鲁棒性。在实验阶段,采用3个合成数据集以及6个真实数据集从算法性能、参数敏感性、时间消耗多个方面进行评估,实验结果进一步验证了此算法的有效性与实用性。 展开更多
关键词 全局中心聚类算法 边界剥离 簇重叠 反向k近邻 经验分布
在线阅读 下载PDF
不确定数据查询处理 被引量:21
7
作者 蒋涛 高云君 +2 位作者 张彬 周傲英 乐光学 《电子学报》 EI CAS CSCD 北大核心 2013年第5期966-976,共11页
数据的不确定性在现实世界中的经济、军事、物流、金融、电信等领域普遍存在.不确定数据广泛应用于环境维护、市场分析、基于位置的服务LBS以及数量经济研究等应用.由于这些应用的重要性以及收集和累积的不确定数据数量的快速增长,查询... 数据的不确定性在现实世界中的经济、军事、物流、金融、电信等领域普遍存在.不确定数据广泛应用于环境维护、市场分析、基于位置的服务LBS以及数量经济研究等应用.由于这些应用的重要性以及收集和累积的不确定数据数量的快速增长,查询这些数据已经成为一个重要的任务,并日益受到广大数据库研究者的关注.本文介绍了不确定数据查询的基本原理,并对不确定数据的近邻查询、逆向近邻查询、排序查询、Top-k查询以及连接查询进行了详细的讨论.同时对这些技术的优缺点进行了分析、对比.最后给出了未来的研究方向. 展开更多
关键词 不确定数据 近邻 逆向近邻 连接 查询处理
在线阅读 下载PDF
云计算中保护数据隐私的快速多关键词语义排序搜索方案 被引量:20
8
作者 杨旸 刘佳 +1 位作者 蔡圣暐 杨书略 《计算机学报》 EI CSCD 北大核心 2018年第6期1346-1359,共14页
可搜索加密技术主要解决在云服务器不完全可信的情况下,支持用户在密文上进行搜索.该文提出了一种快速的多关键词语义排序搜索方案.首先,该文首次将域加权评分的概念引入文档的评分当中,对标题、摘要等不同域中的关键词赋予不同的权重... 可搜索加密技术主要解决在云服务器不完全可信的情况下,支持用户在密文上进行搜索.该文提出了一种快速的多关键词语义排序搜索方案.首先,该文首次将域加权评分的概念引入文档的评分当中,对标题、摘要等不同域中的关键词赋予不同的权重加以区分.其次,对检索关键词进行语义拓展,计算语义相似度,将语义相似度、域加权评分和相关度分数三者结合,构造了更加准确的文档索引.然后,针对现有的MRSE(Multi-keyword Ranked Search over Encrypted cloud data)方案效率不高的缺陷,将创建的文档向量分块,生成维数较小的标记向量.通过对文档标记向量和查询标记向量的匹配,有效地过滤了大量的无关文档,减少了计算文档相关度分数和排序的时间,提高了搜索的效率.最后,在加密文档向量时,将文档向量分段,每一段与对应维度的矩阵相乘,使得构建索引的时间减少,进一步提高了方案的效率.理论分析和实验结果表明:该方案实现了快速的多关键词语义模糊排序搜索,在保障数据隐私安全的同时,有效地提高了检索效率,减少了创建索引的时间,并返回更加满足用户需求的排序结果. 展开更多
关键词 云计算 可搜索加密 语义相似度 域加权评分 快速KNN(k-nearest neighbor)算法
在线阅读 下载PDF
GRkNN:空间数据库中组反k最近邻查询 被引量:10
9
作者 宋晓宇 于程程 +1 位作者 孙焕良 许景科 《计算机学报》 EI CSCD 北大核心 2010年第12期2229-2238,共10页
反k最近邻(Reversek-Nearest-Neighbor,RkNN)查询是在k最近邻(k-Nearest-Neighbor,kNN)查询问题的基础上产生的,获得将查询对象作为kNN的数据对象集合,RkNN可以用于评价查询对象的影响力.根据实际应用中需要查询一组对象的RkNN,如评价... 反k最近邻(Reversek-Nearest-Neighbor,RkNN)查询是在k最近邻(k-Nearest-Neighbor,kNN)查询问题的基础上产生的,获得将查询对象作为kNN的数据对象集合,RkNN可以用于评价查询对象的影响力.根据实际应用中需要查询一组对象的RkNN,如评价连锁店或商业区的影响.文中提出了针对空间数据库的组反k最近邻(Group RkNN,GRkNN)的概念,并设计了相关算法.查询点集合是一组邻近的空间对象,计算查询对象的最小覆盖圆,将最小覆盖圆中的对象作为一个整体进行过滤,设计了基于R树的剪枝方法,通过提炼获取了最终的GRkNN结果.针对真实数据集进行的大量实验表明,提出的GRkNN算法的效率明显优于目前最好的RkNN算法. 展开更多
关键词 反最近邻 GRkNN查询 R树 最小覆盖圆
在线阅读 下载PDF
基于LDA主题模型的短文本分类 被引量:19
10
作者 杨萌萌 黄浩 +2 位作者 程露红 马平 包武杰 《计算机工程与设计》 北大核心 2016年第12期3371-3377,共7页
针对传统VSM(vector space model)在短文本分类中维数高、语义特征不明显的问题,提出基于LDA(latent Dirichlet allocation)模型主题分布相似度分类方法;针对短文本内容少、长度短、特征稀疏的问题,提出基于LDA模型主题-词分布矩阵的主... 针对传统VSM(vector space model)在短文本分类中维数高、语义特征不明显的问题,提出基于LDA(latent Dirichlet allocation)模型主题分布相似度分类方法;针对短文本内容少、长度短、特征稀疏的问题,提出基于LDA模型主题-词分布矩阵的主题分布向量改进方法。与传统VSM分类方法相比,该方法降低了相似度计算维度,融合了一定语义特征。实验结果表明,与传统VSM分类方法相比,基于主题分布相似度方法的平均F1值提高了4.5%,基于LDA模型主题-词分布矩阵主题分布向量改进方法的平均F1值提高了5.2%,验证了以上方法的有效性。 展开更多
关键词 潜在狄利克雷分布(LDA) 向量空间模型(VSM) 短文本分类 K近邻(k-nearest neighbor) 吉布斯采样 相似度计算
在线阅读 下载PDF
空间对象的反最近邻查询 被引量:12
11
作者 郝忠孝 刘永山 《计算机科学》 CSCD 北大核心 2005年第11期115-118,共4页
本文在对现有反最近邻查询方法研究的基础上,提出了一种新的索引结构—SRdnn-树;在此基础上提出了基于SRdnn-树的反最近邻查询方法,并给出了该结构上的最近邻查询方法,以及插入和删除方法,第5节实验表明,基于SRdnn-树的反最近邻查询在... 本文在对现有反最近邻查询方法研究的基础上,提出了一种新的索引结构—SRdnn-树;在此基础上提出了基于SRdnn-树的反最近邻查询方法,并给出了该结构上的最近邻查询方法,以及插入和删除方法,第5节实验表明,基于SRdnn-树的反最近邻查询在性能上优于以往查询方法。 展开更多
关键词 最近邻 反最近邻 SRdnn-树 查询方法 空间对象 索引结构 删除方法 基础
在线阅读 下载PDF
面向流形数据的测地距离与余弦互逆近邻密度峰值聚类算法 被引量:15
12
作者 赵嘉 王刚 +1 位作者 吕莉 樊棠怀 《电子学报》 EI CAS CSCD 北大核心 2022年第11期2730-2737,共8页
密度峰值聚类算法倾向在球形分布数据中选择密度峰值,而流形数据多呈非球形分布,导致不能准确找到数据的类簇中心.该算法的分配策略优先对类簇中心附近的样本进行链式分配,而流形数据大量样本远离其类簇中心,导致本应属于同一类簇的样... 密度峰值聚类算法倾向在球形分布数据中选择密度峰值,而流形数据多呈非球形分布,导致不能准确找到数据的类簇中心.该算法的分配策略优先对类簇中心附近的样本进行链式分配,而流形数据大量样本远离其类簇中心,导致本应属于同一类簇的样本被错误分配.为此,本文提出一种面向流形数据的测地距离与余弦互逆近邻密度峰值聚类算法.将K近邻与测地距离结合并重新定义局部密度,凸显密度峰值与非密度峰值的差异,准确找到类簇中心;将互逆近邻和余弦相似性相结合,得到基于余弦互逆近邻的样本相似度矩阵,为流形类簇准确分配样本.实验结果表明,本算法能有效发现流形数据集的几何形状并准确聚类,对真实数据集和图像数据集的聚类效果优秀. 展开更多
关键词 密度峰值 聚类 K近邻 互逆近邻 局部密度 分配策略
在线阅读 下载PDF
路网上的单色和双色反k最远邻查询 被引量:3
13
作者 王宝文 彭川 +1 位作者 陈子军 刘文远 《计算机工程与设计》 CSCD 北大核心 2012年第8期3099-3104,共6页
传统的路网上的反最远邻查询是直接找出查询点的反最远邻,这种方法不但效率不高,而且需要大量内存资源进行预计算。为了更有效地解决基于路网的单色和双色反k最远邻查询问题,提高反k最远邻查询的效率,提出了从反最近邻的角度来分析反最... 传统的路网上的反最远邻查询是直接找出查询点的反最远邻,这种方法不但效率不高,而且需要大量内存资源进行预计算。为了更有效地解决基于路网的单色和双色反k最远邻查询问题,提高反k最远邻查询的效率,提出了从反最近邻的角度来分析反最远邻查询问题,把反最远邻查询转化为反最近邻问题。根据这一理论,提出了一种有效的基于路网的单色和双色的反k最远邻查询算法。通过实验与实验分析表明,该方法具有良好的实用价值。 展开更多
关键词 反最远邻 最远邻 单色查询 双色查询 路网
在线阅读 下载PDF
基于加权边界度的稀有类检测算法 被引量:6
14
作者 黄浩 何钦铭 +3 位作者 陈奇 钱烽 何江峰 马连航 《软件学报》 EI CSCD 北大核心 2012年第5期1195-1206,共12页
提出了一种快速的稀有类检测算法——CATION(rare category detection algorithm based on weightedboundary degree).通过使用加权边界度(weighted boundary degree,简称WBD)这一新的稀有类检测标准,该算法可利用反向k近邻的特性来寻... 提出了一种快速的稀有类检测算法——CATION(rare category detection algorithm based on weightedboundary degree).通过使用加权边界度(weighted boundary degree,简称WBD)这一新的稀有类检测标准,该算法可利用反向k近邻的特性来寻找稀有类的边界点,并选取加权边界度最高的边界点询问其类别标签.实验结果表明,与现有方法相比,该算法避免了现有方法的局限性,大幅度地提高了发现数据集中各个类的效率,并有效地缩短了算法运行所需要的运行时间. 展开更多
关键词 稀有类检测 边界点检测 加权边界度 K近邻 反向k近邻
在线阅读 下载PDF
不确定移动对象的查询处理技术研究综述 被引量:5
15
作者 李佳佳 王波涛 +1 位作者 王国仁 黄山 《计算机科学与探索》 CSCD 2013年第12期1057-1072,共16页
由于数据采集设备不精确,移动对象延迟更新和隐私保护等原因,移动对象的不确定性普遍存在。在传统数据库中增加概率维,使得对象表达、查询定义、查询处理以及最终结果的呈现,都与传统方法不同,基于确定数据的移动对象查询处理技术无法... 由于数据采集设备不精确,移动对象延迟更新和隐私保护等原因,移动对象的不确定性普遍存在。在传统数据库中增加概率维,使得对象表达、查询定义、查询处理以及最终结果的呈现,都与传统方法不同,基于确定数据的移动对象查询处理技术无法进行有效处理。因此,基于不确定对象的查询处理技术受到越来越多的关注,成为当前数据库领域的研究热点问题之一。讨论了不确定对象查询面临的挑战;从查询定义、剪枝策略和算法等角度,分别对基于不确定移动对象的范围查询、最近邻查询、反最近邻查询和轨迹查询的研究现状进行了详细的介绍和对比;探讨了今后的研究重点和发展趋势。 展开更多
关键词 不确定数据 移动对象 范围查询 最近邻查询 反最近邻查询
在线阅读 下载PDF
空间数据库中基于Voronoi图的组反k最近邻查询 被引量:4
16
作者 张丽平 刘蕾 +1 位作者 李松 于嘉希 《计算机科学与探索》 CSCD 北大核心 2016年第10期1365-1375,共11页
为了改进现有的组反k最近邻查询算法的查询速度与准确度,提出了一种基于Voronoi图的组反k最近邻查询方法(group reverse k nearest neighbor guery method based on Voronoi diagram,V_GRk NN)。该方法获得的结果集是将这组查询点中任... 为了改进现有的组反k最近邻查询算法的查询速度与准确度,提出了一种基于Voronoi图的组反k最近邻查询方法(group reverse k nearest neighbor guery method based on Voronoi diagram,V_GRk NN)。该方法获得的结果集是将这组查询点中任意一点作为kN N的数据点集合,在实际应用中可以用来评估一组查询对象的影响力。该方法的特点是首先对查询点集Q进行优化处理,降低查询点数量对查询效率的负面影响;接着对数据点集P进行约减,缩小查询搜索范围;然后根据基于Voronoi图的剪枝策略对候选集进行过滤;最后经过精炼获得GRk NN查询的结果集。该方法在数据集处理阶段很大程度上提高了查询速度,在过滤、精炼阶段利用Voronoi图的特性提高了查询的准确性。理论研究和实验表明,所提方法的效率明显优于可选的已有方法。 展开更多
关键词 VORONOI图 反k最近邻 组反k最近邻 索引结构
在线阅读 下载PDF
基于Voronoi图的反向最近邻查询方法研究 被引量:27
17
作者 李松 郝忠孝 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2008年第3期261-265,共5页
为了解决数据集中数据点的反向最近邻问题,利用Voronoi图及空间分割区域的性质计算查询点的反向最近邻,通过Voronoi图的特性可免去每次都计算数据集中给定查询点的最近邻的步骤,每次查询可过滤出少数的几个数据点并对其进行反向最近邻... 为了解决数据集中数据点的反向最近邻问题,利用Voronoi图及空间分割区域的性质计算查询点的反向最近邻,通过Voronoi图的特性可免去每次都计算数据集中给定查询点的最近邻的步骤,每次查询可过滤出少数的几个数据点并对其进行反向最近邻的判断.给出了在数据点被加入或删除时,对查询点的反向最近邻变化情况的判断方法与算法.为了便于数据库查询,设计了相应的空间存储数据结构.比较分析表明,该方法较适用于平面及复杂曲面上的数据点的反向最近邻的查询. 展开更多
关键词 反向最近邻 空间分割区域 VORONOI图 R树
在线阅读 下载PDF
基于RKNN的选址算法及其应用研究 被引量:3
18
作者 许景科 孙焕良 +1 位作者 刘天波 于戈 《计算机应用研究》 CSCD 北大核心 2014年第3期789-791,795,共4页
为了使各个设施的整体利用效果最佳,结合空间位置影响力查询技术,提出了基于RKNN的选址算法。针对空间对象对空间位置的贡献具有多重性,建立了一种新的空间位置影响力的度量模型,该模型更加符合实际应用情况;然后,利用该模型计算选址方... 为了使各个设施的整体利用效果最佳,结合空间位置影响力查询技术,提出了基于RKNN的选址算法。针对空间对象对空间位置的贡献具有多重性,建立了一种新的空间位置影响力的度量模型,该模型更加符合实际应用情况;然后,利用该模型计算选址方案中各个设施的影响力,并引入均衡系数评价选址方案的合理性,均衡系数越小,方案越合理。实际应用表明基于RKNN的选址算法使村镇基础设施的选址更加合理、有效。 展开更多
关键词 基础设施 选址 影响力 反K最近邻
在线阅读 下载PDF
反向最远邻的有效过滤和查询算法 被引量:9
19
作者 李博涵 郝忠孝 《小型微型计算机系统》 CSCD 北大核心 2009年第10期1948-1951,共4页
反向最远邻(RFN)是空间数据库理论与应用中的一类新问题.为了有效地处理数据集中给定点的RFN查询,利用提出的离散边界点及邻域区等概念得到用于判定RFN的候选集的相关性质和定理,并给出其过滤算法.在得到过滤的候选集基础上,提出了F-RF... 反向最远邻(RFN)是空间数据库理论与应用中的一类新问题.为了有效地处理数据集中给定点的RFN查询,利用提出的离散边界点及邻域区等概念得到用于判定RFN的候选集的相关性质和定理,并给出其过滤算法.在得到过滤的候选集基础上,提出了F-RFN查询算法.对算法的正确性、可终止性和时间复杂性进行了分析.实验表明采用过滤方式的F-RFN查询比未经过滤的RFN查询的PA效率平均提高约37%. 展开更多
关键词 反向最远邻 离散边界点 邻域区 过滤 加权明氏距离
在线阅读 下载PDF
逆向工程中散乱点云的K邻域搜索算法研究 被引量:14
20
作者 刘越华 廖文和 刘浩 《机械设计与制造》 北大核心 2012年第3期256-258,共3页
针对逆向工程中散乱点云的K邻域搜索,提出了一种快速、精确的散乱点云K邻域搜索算法。该算法根据点云包围盒的大小,点的总数以及邻域点的个数,采用二次空间划分的策略,以确定合适的立方体小栅格的梭长,从而保证立方体小栅格里点的个数... 针对逆向工程中散乱点云的K邻域搜索,提出了一种快速、精确的散乱点云K邻域搜索算法。该算法根据点云包围盒的大小,点的总数以及邻域点的个数,采用二次空间划分的策略,以确定合适的立方体小栅格的梭长,从而保证立方体小栅格里点的个数相对均匀。然后,建立以采样点为中心的球体、该点到所对应的立方体小栅格环六壁的距离为半径的取值范围,依次增加该球体的半径,以球体内有K个点为中止条件,可以快速完成采样点的K邻域搜索。与已有算法相比,该算法具有较高的搜索效率。 展开更多
关键词 逆向工程 散乱点云 空间划分 K邻域
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部