期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
使用R树进行k-NN搜索 被引量:2
1
作者 来琳涵 刘志镜 闫立伟 《计算机工程与设计》 CSCD 2002年第9期77-80,共4页
在地理信息系统中经常要做k-NN搜索,进行这些查询用到的算法与位置和范围查询的算法不同,需要专门进行研究。介绍了一种分支界限遍历R树算法,并将该算法概括为k-NN算法。文中讨论了两种方法,对R树进行结点内MBR的排序以及剪枝过程,以减... 在地理信息系统中经常要做k-NN搜索,进行这些查询用到的算法与位置和范围查询的算法不同,需要专门进行研究。介绍了一种分支界限遍历R树算法,并将该算法概括为k-NN算法。文中讨论了两种方法,对R树进行结点内MBR的排序以及剪枝过程,以减少搜索空间中需访问结点的数量,有效地进行k-NN搜索。 展开更多
关键词 R树 k-nn搜索 分支界限算法 剪枝 数据结构 地理信息系统
下载PDF
深度优先遍历Δ-tree的非递归KNN查询 被引量:1
2
作者 刘艳 郝忠孝 《计算机工程与应用》 CSCD 北大核心 2011年第15期6-8,28,共4页
kNN查询是高维数据库中最重要的操作之一,尽管它在数据库研究中得到了极大的关注,但很少有关于主存数据库kNN查询的工作。充分利用kNN查询自身的特点,基于高效的主存索引Δ-tree设计了一种新的kNN查询算法NR_DF_knn_Search,该算法采用... kNN查询是高维数据库中最重要的操作之一,尽管它在数据库研究中得到了极大的关注,但很少有关于主存数据库kNN查询的工作。充分利用kNN查询自身的特点,基于高效的主存索引Δ-tree设计了一种新的kNN查询算法NR_DF_knn_Search,该算法采用非递归方式深度优先搜索Δ-tree中距离查询点较近的叶子节点,能够快速找到较优的kNN候选,更新修剪距离,加大剪枝力度,缩小搜索空间,从而提高kNN查询效率。通过实验对该算法进行了估价,结果证明该算法是有效的。 展开更多
关键词 高维索引 主存knn查询 非递归 最近邻查询 深度优先搜索
下载PDF
NN减速器传动比的搜索方法 被引量:1
3
作者 林逸飞 赵洪华 +3 位作者 王洪凯 胡岩 鲁守银 张辉 《机械传动》 北大核心 2022年第4期154-158,共5页
NN减速器传动比的分布具有离散性、非线性的特点,配齿方法决定了NN减速器的体积和传动的稳定性。在之前的研究中,大多数学者尝试找出影响传动比变化的关键参数及潜在规律,但提出的搜索方法复杂且配齿方法单一。为此,提出了一种基于改进... NN减速器传动比的分布具有离散性、非线性的特点,配齿方法决定了NN减速器的体积和传动的稳定性。在之前的研究中,大多数学者尝试找出影响传动比变化的关键参数及潜在规律,但提出的搜索方法复杂且配齿方法单一。为此,提出了一种基于改进差分进化算法的传动比搜索方法。分析了传动比问题中齿数的约束变量,利用四重循环逻辑对传动比及其配齿方法在指定范围内进行全局搜索;改进自适应差分进化算法,在进化的各个时期根据最优性状的变化过程适时调整变异算子,提出了基于最优性状变化的强制干预差分进化算法。以求解最大传动比为例,以全局搜索结果为依据,验证了利用改进差分进化算法解决NN减速器传动比问题的可能性。 展开更多
关键词 nn减速器 传动比 全局搜索 自适应差分进化算法
下载PDF
基于并行处理的NN数据检索方法
4
作者 郭天辉 《纺织高校基础科学学报》 CAS 2003年第2期165-169,共5页
利用已有的VA-File索引结构,提出一种并行的NN检索方法,通过并行处理解决多维检索中CPU占用过多而影响检索效率的问题。同时,对本并行方法与非并行检索算法进行了比较。
关键词 多维索引 最邻近检索 并行处理 nn数据检索方法 数据库 并行性能
下载PDF
基于支持向量机及油中溶解气体分析的大型电力变压器故障诊断模型研究 被引量:185
5
作者 董明 孟源源 +1 位作者 徐长响 严璋 《中国电机工程学报》 EI CSCD 北大核心 2003年第7期88-92,共5页
提出用支持向量机作为分层决策电力变压器故障诊断模型。首先通过相关统计分析,选择典型油中气体作为支持向量机输入参数,然后在深入发掘油中气体所含故障信息基础上,利用典型故障气体的相对含量在高维空间的分布特性进行变压器故障类... 提出用支持向量机作为分层决策电力变压器故障诊断模型。首先通过相关统计分析,选择典型油中气体作为支持向量机输入参数,然后在深入发掘油中气体所含故障信息基础上,利用典型故障气体的相对含量在高维空间的分布特性进行变压器故障类型诊断。该方法基于小训练样本条件下寻求最优解,具有很好的推广能力及一致性等优点,还适用 于变压器典型故障数据少的特点。文中还给出了两种不同支持向量机核函数分类结果的比较。为了提高故障诊断的正判率,该模型同时在相关性强的特征气体之间,利用K-近邻搜索聚类在最优分类面附近对分类结果进行精确逼近,使分层决策模型可靠性显著改善。计算结果表明,该模型具有很好的分类效果。 展开更多
关键词 大型电力变压器 故障诊断模型 支持向量机 溶解气体分析 绝缘油
下载PDF
PCPF:一种面向多媒体数据库中高维向量匹配的并行索引结构 被引量:3
6
作者 陈慧中 陈永光 +1 位作者 景宁 陈荦 《计算机学报》 EI CSCD 北大核心 2011年第10期2009-2017,共9页
提高特征向量的匹配效率是将高维局部特征运用于多媒体数据检索的关键.面向多核处理器架构,提出一种新的PCPF索引以及PCPF并行构建与并行查询匹配算法.PCPF并行构建算法通过量化特征向量构建近似向量空间上的高维索引结构,并进行空间划... 提高特征向量的匹配效率是将高维局部特征运用于多媒体数据检索的关键.面向多核处理器架构,提出一种新的PCPF索引以及PCPF并行构建与并行查询匹配算法.PCPF并行构建算法通过量化特征向量构建近似向量空间上的高维索引结构,并进行空间划分并行构建多个子索引分支;PCPF并行查询匹配算法利用优先队列在邻近子分支上并行过滤得到近似近邻候选集,精确计算候选实际特征向量得到最终近邻.实验及分析表明,与经典的BBF算法相比较,PCPF通过降低了磁盘I/O和浮点运算次数以及并行优化,显著提升了查询匹配效率,总体匹配精度也有所提高. 展开更多
关键词 特征向量匹配 多媒体检索 BBF 高维knn查询
下载PDF
基于位置的可拼接轨迹对搜索 被引量:2
7
作者 陈子军 张静 +1 位作者 刘文远 刘永山 《北京理工大学学报》 EI CAS CSCD 北大核心 2019年第3期262-268,共7页
移动设备的快速发展,生成了大量轨迹.基于位置的轨迹搜索,是指给定一组查询点,从数据集中检索top-k条轨迹,但是所得到的轨迹可能不能近距离通过所有查询点.利用轨迹可拼接的想法,提出基于位置的可拼接轨迹对搜索,使用户利用轨迹对得到... 移动设备的快速发展,生成了大量轨迹.基于位置的轨迹搜索,是指给定一组查询点,从数据集中检索top-k条轨迹,但是所得到的轨迹可能不能近距离通过所有查询点.利用轨迹可拼接的想法,提出基于位置的可拼接轨迹对搜索,使用户利用轨迹对得到的轨迹更加近距离地通过所有查询点.在搜索终止过程,给出可拼接的轨迹对搜索过程的有效终止条件.真实的数据集验证了所提方法的有效性. 展开更多
关键词 轨迹搜索 R-TREE 轨迹拼接 k-nn搜索
下载PDF
批量构建M^+-tree 被引量:1
8
作者 周项敏 王国仁 +1 位作者 常立 范丹 《小型微型计算机系统》 CSCD 北大核心 2006年第2期295-299,共5页
提出了一种新的M+-tree构造策略—通过批量装载数据静态构造M+-tree.这种建树方法能够极大地降低索引的构建代价并加快建树速度,又能保证高维数据良好的聚类特性.同时又提出了一种有效的聚类算法—多步聚类,基于这种聚类构造M+-tree.实... 提出了一种新的M+-tree构造策略—通过批量装载数据静态构造M+-tree.这种建树方法能够极大地降低索引的构建代价并加快建树速度,又能保证高维数据良好的聚类特性.同时又提出了一种有效的聚类算法—多步聚类,基于这种聚类构造M+-tree.实验结果表明,这种建树算法能够保证索引空间的最大利用率,降低建树的代价,同时又能够保证索引的查询效率. 展开更多
关键词 高维索引 范围查询 最近邻查询 Bulk-Loading 聚类
下载PDF
面向专题的智能化中文搜索引擎 被引量:2
9
作者 陈华 梁循 杨健 《广西师范大学学报(自然科学版)》 CAS 北大核心 2007年第2期103-106,共4页
讨论了智能专题搜索引擎的相关设计和实现,通过信息搜索技术、自然语言理解技术、语义网络技术以及数据挖掘技术的引入,改进了传统搜索引擎的搜索结构,进而采用这些技术实现了一个专题搜索的实例。
关键词 搜索引擎 神经网络 自然语言处理 互联网
下载PDF
基于相对距离哈希方法的一种高维索引
10
作者 骆吉洲 李建中 +1 位作者 祝园园 高宏 《计算机科学与探索》 CSCD 2008年第1期32-44,共13页
人们设计了许多索引以有效地处理高维空间中的近邻查询和区域查询。已经证明,维数较高时利用高维索引处理这两类查询几乎不可能比线性扫描快。提出了一种两层索引以自适应地识别数据集中的聚簇;数据集具有聚簇特性时,用该索引处理邻近... 人们设计了许多索引以有效地处理高维空间中的近邻查询和区域查询。已经证明,维数较高时利用高维索引处理这两类查询几乎不可能比线性扫描快。提出了一种两层索引以自适应地识别数据集中的聚簇;数据集具有聚簇特性时,用该索引处理邻近查询和区域查询比现有的索引结构快;对其他数据集,利用该索引处理邻近查询和区域查询与线性扫描大致相当。该索引的上层结构将一些参考点组织成一棵二叉树,下层结构是一系列动态哈希表。数据集中的数据点根据它们到参考点的相对距离被哈希到相应的哈希桶中。查询处理时用查询点到参考点的距离进行剪除搜索。实验表明,提出的索引结构具有良好的性能。 展开更多
关键词 相对距离 高维索引 k-nn查询
下载PDF
基于聚类索引树的高维近似检索算法 被引量:1
11
作者 刘燕 邝颖杰 《现代计算机》 2007年第3期18-21,共4页
提出了一个基于聚类索引树的高维近似检索方法,详细描述了其建树算法和检索算法。由于传统索引对高维空间的k-近邻检索效率的提高非常有限,我们把近似检索和聚类索引树结合起来,从而用很小的精度损失换取很高的检索效率。实验表明,与精... 提出了一个基于聚类索引树的高维近似检索方法,详细描述了其建树算法和检索算法。由于传统索引对高维空间的k-近邻检索效率的提高非常有限,我们把近似检索和聚类索引树结合起来,从而用很小的精度损失换取很高的检索效率。实验表明,与精确检索相比,本方法的误差非常小,而检索速度大大优于其他方法,因此具有广泛的应用前景。 展开更多
关键词 近似检索 聚类 高维索引 k-近邻检索
下载PDF
三维数据重建中距离图的优化计算
12
作者 刘渭滨 袁保宗 《铁道学报》 EI CAS CSCD 北大核心 2001年第3期66-71,共6页
拟合模型与三维数据间距离图计算是三维数据重建中的主要计算之一 ,决定了重建算法的实时性。本文设计了基于优化 k- d树的三维空间 k个最近点 (k- NN:k- Nearest Neighbour)搜索算法 ,提高了搜索效率 ,使距离图计算时间大大减少 ,满足... 拟合模型与三维数据间距离图计算是三维数据重建中的主要计算之一 ,决定了重建算法的实时性。本文设计了基于优化 k- d树的三维空间 k个最近点 (k- NN:k- Nearest Neighbour)搜索算法 ,提高了搜索效率 ,使距离图计算时间大大减少 ,满足了三维数据层次式重建的计算实时性要求。作为三维空间最近点搜索的最佳算法之一 ,基于优化 k- d树的最近点搜索算法可在更广泛的领域应用。 展开更多
关键词 三维数据重建 优化k-d树 k-nn搜索算法 距离图 表面重建 直接控制自由变形
下载PDF
基于天牛须优化Spiking神经网络的导线串扰预测 被引量:4
13
作者 任乾华 姜鸿晔 +1 位作者 李晓露 张和茂 《计算机仿真》 北大核心 2020年第11期34-38,共5页
串扰的分析预测是实现电气线路互联系统兼容性的重要工作,其中线缆间的相互串扰是典型的电磁兼容问题,为了更加精确地预测线缆间的串扰,提出了一种基于天牛须优化Spiking神经网络的预测模型。首先将具有强大的非线性计算能力的Spiking... 串扰的分析预测是实现电气线路互联系统兼容性的重要工作,其中线缆间的相互串扰是典型的电磁兼容问题,为了更加精确地预测线缆间的串扰,提出了一种基于天牛须优化Spiking神经网络的预测模型。首先将具有强大的非线性计算能力的Spiking神经网络作为基础模型,再利用搜索性能更优的天牛须算法(BAS)初始化Spiking神经网络(SNN)中突触延时和连接权值,最终预测结果表明在相同数据的基础上,上述算法迭代次数更少,且误差减小1-2个数量级,提高了模型寻优速度和稳定性,证明了该方法的有效性与实用性。 展开更多
关键词 线缆串扰 预测 天牛须搜索 神经网络
下载PDF
基于改良NB树的内存高维索引算法
14
作者 邝颖杰 刘燕 《农业网络信息》 2007年第4期59-62,共4页
基于内容的图像检索是近年来的热门研究内容,其中,有效的高维索引机制是使大规模图像库的检索能够达到实时性要求的关键技术。以往大部分学者都集中研究磁盘索引,但其实在目前大内存的环境下对内存索引的研究也是非常必要。本文运用PCA... 基于内容的图像检索是近年来的热门研究内容,其中,有效的高维索引机制是使大规模图像库的检索能够达到实时性要求的关键技术。以往大部分学者都集中研究磁盘索引,但其实在目前大内存的环境下对内存索引的研究也是非常必要。本文运用PCA原理改进了一种理想的内存索引方法NB树,经过改进以后其检索性能得到进一步提高。 展开更多
关键词 基于内容的图像检索 内存索引 高维索引 k-近邻检索
下载PDF
度量空间中基于距离孤立点的快速挖掘 被引量:1
15
作者 邵纪东 荣冈 顾海杰 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2009年第2期297-302,共6页
将数据点的k最近邻(k-NN)距离作为孤立程度指标能够有效地发现数据集中的孤立点,但是基本算法需要O(N2)次数据点间的距离计算,不适用于大数据集.为此提出了一种利用度量空间中三角不等式的快速挖掘算法———提前修剪(ADVP).ADVP利用每... 将数据点的k最近邻(k-NN)距离作为孤立程度指标能够有效地发现数据集中的孤立点,但是基本算法需要O(N2)次数据点间的距离计算,不适用于大数据集.为此提出了一种利用度量空间中三角不等式的快速挖掘算法———提前修剪(ADVP).ADVP利用每次k-NN查询中保存的近邻点到被查询点的距离计算出近邻点的孤立程度上界.孤立程度上界小于已发现最弱孤立点的孤立程度的数据点可被修剪而无须进行k-NN查询.基于抽样方法优化了搜索次序以提高修剪效果.同时将ADVP自然地扩展为增量式算法.在标准大数据集上的实验结果表明,ADVP和现有算法相比明显节省了计算开销,具有更好的伸缩性;增量式ADVP能够有效地处理新增数据. 展开更多
关键词 基于距离的孤立点 度量空间 κ-nn查询 增量式挖掘 伸缩性
下载PDF
基于指纹权重的音频模板检索方法 被引量:3
16
作者 张学帅 邹学强 +1 位作者 胡琪 张鹏远 《中国科技论文》 CAS 北大核心 2018年第20期2295-2300,共6页
针对音频模板检索方法在噪音和频谱缺失等环境下鲁棒性不够强的问题,在原有Philips检索方法的基础上,提出了一种以帧能量差作为权重的检索方法,即充分利用原方法忽略的能量信息,通过对不同音频帧的DNA设置不同的匹配权重,有效提升了音... 针对音频模板检索方法在噪音和频谱缺失等环境下鲁棒性不够强的问题,在原有Philips检索方法的基础上,提出了一种以帧能量差作为权重的检索方法,即充分利用原方法忽略的能量信息,通过对不同音频帧的DNA设置不同的匹配权重,有效提升了音频模板匹配方法的鲁棒性。实验结果表明,在受噪音影响和频谱缺失的数据集上,对于不同长度的音频模板,音频检索的查准率和查全率均有不同程度的提升,其中在2s的短模板上,查准率可比基线提高16%。 展开更多
关键词 音频检索 音频指纹 索引 样例检索 近邻检索
下载PDF
基于BP网络的查新工作人员服务质量评价研究 被引量:1
17
作者 夏蕾 《农业图书情报学刊》 2011年第9期182-185,共4页
将BP神经网络理论应用于查新人员服务质量评价领域,采用定量、定性相结合的方法,建立查新员服务质量评价体系及其影响因素之间的非线性关系。通过采集数据对模型进行训练和测试,表明采用该方法所建立的评价模型是有效的。为考核评估查... 将BP神经网络理论应用于查新人员服务质量评价领域,采用定量、定性相结合的方法,建立查新员服务质量评价体系及其影响因素之间的非线性关系。通过采集数据对模型进行训练和测试,表明采用该方法所建立的评价模型是有效的。为考核评估查新员工作状况,促进查新队伍健康良性发展提供积极方案。 展开更多
关键词 查新员 质量评价 BP神经网络
下载PDF
应用于WMD的相似语义检索加速算法
18
作者 谭杰 汤鲲 《电子设计工程》 2020年第17期70-74,共5页
为了提高Word Mover’s Distance(WMD)算法在大量样本数据中的语义相似性检索响应速度,结合KNN-Search的算法思想,提出了一种应用于WMD的相似语义检索加速算法。通过引入参考点对数据集进行线下预排序,并利用参考点与输入的WMD距离关系... 为了提高Word Mover’s Distance(WMD)算法在大量样本数据中的语义相似性检索响应速度,结合KNN-Search的算法思想,提出了一种应用于WMD的相似语义检索加速算法。通过引入参考点对数据集进行线下预排序,并利用参考点与输入的WMD距离关系划定线上检索样本的范围,以避免在整个样本集中逐句计算与输入句的WMD距离,优化了检索策略;同时设计了两个可调参数以折中算法的效率和精度。实验结果表明,该算法可在保证一定精度的前提下,大幅提高线上检索的响应速度,增强WMD在工业应用上的实用性。 展开更多
关键词 语义相似度 最近邻搜索 词搬移距离 自然语言处理
下载PDF
基于神经网络和差分搜索的高光谱图像非线性解混 被引量:2
19
作者 李锵 王旭 +2 位作者 陈雷 张立毅 刘静光 《光电子.激光》 EI CAS CSCD 北大核心 2016年第12期1357-1364,共8页
针对基于双线性混合模型(BMM)的高光谱图像梯度解混算法的局限性,提出一种基于神经网络(NN)和差分搜索算法(DSA)的非线性高光谱图像解混算法。在考虑p阶多项式模型的基础上,利用NN估计出实际高光谱图像的非线性阶数。构造解混的目标函数... 针对基于双线性混合模型(BMM)的高光谱图像梯度解混算法的局限性,提出一种基于神经网络(NN)和差分搜索算法(DSA)的非线性高光谱图像解混算法。在考虑p阶多项式模型的基础上,利用NN估计出实际高光谱图像的非线性阶数。构造解混的目标函数,将非线性解混问题转化为最优化问题。引入DSA对目标函数进行优化,将解混过程中的待求参数映射为差分搜索过程中的位置参数,同时在搜索过程中引入丰度非负和全加性约束映射机制满足解混要求。仿真数据和实际高光谱数据实验结果表明,本文算法有效地克服了基于BMM的梯度解混算法的不足,可有效实现高光谱图像的非线性解混。当NN采用2 000个样本训练,解混真实高光谱数据得到相应的重构误差(RE)达到1.15×10-2,具有良好解混效果。 展开更多
关键词 高光谱图像 非线性解混 神经网络(nn) 差分搜索算法(DSA) p阶多项 式模型
原文传递
Accurate Classification of EEG Signals Using Neural Networks Trained by Hybrid Populationphysic-based Algorithm 被引量:4
20
作者 Sajjad Afrakhteh Mohammad-Reza Mosavi +1 位作者 Mohammad Khishe Ahmad Ayatollahi 《International Journal of Automation and computing》 EI CSCD 2020年第1期108-122,共15页
A brain-computer interface(BCI)system is one of the most effective ways that translates brain signals into output commands.Different imagery activities can be classified based on the changes inμandβrhythms and their... A brain-computer interface(BCI)system is one of the most effective ways that translates brain signals into output commands.Different imagery activities can be classified based on the changes inμandβrhythms and their spatial distributions.Multi-layer perceptron neural networks(MLP-NNs)are commonly used for classification.Training such MLP-NNs has great importance in a way that has attracted many researchers to this field recently.Conventional methods for training NNs,such as gradient descent and recursive methods,have some disadvantages including low accuracy,slow convergence speed and trapping in local minimums.In this paper,in order to overcome these issues,the MLP-NN trained by a hybrid population-physics-based algorithm,the combination of particle swarm optimization and gravitational search algorithm(PSOGSA),is proposed for our classification problem.To show the advantages of using PSOGSA that trains NNs,this algorithm is compared with other meta-heuristic algorithms such as particle swarm optimization(PSO),gravitational search algorithm(GSA)and new versions of PSO.The metrics that are discussed in this paper are the speed of convergence and classification accuracy metrics.The results show that the proposed algorithm in most subjects of encephalography(EEG)dataset has very better or acceptable performance compared to others. 展开更多
关键词 Brain-computer interface(BCI) CLASSIFICATION electroencephalography(EEG) gravitational search algorithm(GSA) multi-layer perceptron neural network(MLP-nn) particle swarm optimization
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部