期刊文献+
共找到47篇文章
< 1 2 3 >
每页显示 20 50 100
Motion Error Compensation of Multi-legged Walking Robots 被引量:6
1
作者 WANG Liangwen CHEN Xuedong +3 位作者 WANG Xinjie TANG Weigang SUN Yi PAN Chunmei 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2012年第4期639-646,共8页
Existing errors in the structure and kinematic parameters of multi-legged walking robots,the motion trajectory of robot will diverge from the ideal sports requirements in movement.Since the existing error compensation... Existing errors in the structure and kinematic parameters of multi-legged walking robots,the motion trajectory of robot will diverge from the ideal sports requirements in movement.Since the existing error compensation is usually used for control compensation of manipulator arm,the error compensation of multi-legged robots has seldom been explored.In order to reduce the kinematic error of robots,a motion error compensation method based on the feedforward for multi-legged mobile robots is proposed to improve motion precision of a mobile robot.The locus error of a robot body is measured,when robot moves along a given track.Error of driven joint variables is obtained by error calculation model in terms of the locus error of robot body.Error value is used to compensate driven joint variables and modify control model of robot,which can drive the robots following control model modified.The model of the relation between robot's locus errors and kinematic variables errors is set up to achieve the kinematic error compensation.On the basis of the inverse kinematics of a multi-legged walking robot,the relation between error of the motion trajectory and driven joint variables of robots is discussed.Moreover,the equation set is obtained,which expresses relation among error of driven joint variables,structure parameters and error of robot's locus.Take MiniQuad as an example,when the robot MiniQuad moves following beeline tread,motion error compensation is studied.The actual locus errors of the robot body are measured before and after compensation in the test.According to the test,variations of the actual coordinate value of the robot centroid in x-direction and z-direction are reduced more than one time.The kinematic errors of robot body are reduced effectively by the use of the motion error compensation method based on the feedforward. 展开更多
关键词 multi-legged walking robot error model motion error compensation kinematic analysis motion precision
在线阅读 下载PDF
Effects of systematic phase errors on optimized quantum random-walk search algorithm
2
作者 张宇超 鲍皖苏 +1 位作者 汪翔 付向群 《Chinese Physics B》 SCIE EI CAS CSCD 2015年第6期155-163,共9页
This study investigates the effects of systematic errors in phase inversions on the success rate and number of iterations in the optimized quantum random-walk search algorithm. Using the geometric description of this ... This study investigates the effects of systematic errors in phase inversions on the success rate and number of iterations in the optimized quantum random-walk search algorithm. Using the geometric description of this algorithm, a model of the algorithm with phase errors is established, and the relationship between the success rate of the algorithm, the database size, the number of iterations, and the phase error is determined. For a given database size, we obtain both the maximum success rate of the algorithm and the required number of iterations when phase errors are present in the algorithm. Analyses and numerical simulations show that the optimized quantum random-walk search algorithm is more robust against phase errors than Grover's algorithm. 展开更多
关键词 quantum search algorithm quantum random walk phase errors ROBUSTNESS
原文传递
The error source analysis of oil spill transport modeling: a case study 被引量:7
3
作者 LI Yan ZHU Jiang +1 位作者 WANG Hui KUANG Xiaodi 《Acta Oceanologica Sinica》 SCIE CAS CSCD 2013年第10期41-47,共7页
Numerical modeling is an important tool to study and predict the transport of oil spills. However, the accu- racy of numerical models is not always good enough to provide reliable information for oil spill transport. ... Numerical modeling is an important tool to study and predict the transport of oil spills. However, the accu- racy of numerical models is not always good enough to provide reliable information for oil spill transport. It is necessary to analyze and identify major error sources for the models. A case study was conducted to analyze error sources of a three-dimensional oil spill model that was used operationally for oil spill forecast- ing in the National Marine Environmental Forecasting Center (NMEFC), the State Oceanic Administration, China. On June 4, 2011, oil from sea bed spilled into seawater in Penglai 19-3 region, the largest offshore oil field of China, and polluted an area of thousands of square kilometers in the Bohai Sea. Satellite remote sensing images were collected to locate oil slicks. By performing a series of model sensitivity experiments with different wind and current forcings and comparing the model results with the satellite images, it was identified that the major errors of the long-term simulation for oil spill transport were from the wind fields, and the wind-induced surface currents. An inverse model was developed to estimate the temporal variabil- ity of emission intensity at the oil spill source, which revealed the importance of the accuracy in oil spill source emission time function. 展开更多
关键词 error source oil spill lagrangian random walk
在线阅读 下载PDF
高通量高重频单光子激光雷达及其波形校正方法
4
作者 吕林杰 李端 +4 位作者 米庆改 杨扬 张磊 武腾飞 徐立军 《计测技术》 2025年第3期28-36,共9页
为了实现单光子激光雷达(Light Detection and Ranging,LiDAR)的快速高精度探测,设计了一种高通量高重频单光子LiDAR系统,并提出了一种适用于该系统的波形校正方法。该系统通过提高光子计数率,显著减少了单像素采集时间;同时,利用波形... 为了实现单光子激光雷达(Light Detection and Ranging,LiDAR)的快速高精度探测,设计了一种高通量高重频单光子LiDAR系统,并提出了一种适用于该系统的波形校正方法。该系统通过提高光子计数率,显著减少了单像素采集时间;同时,利用波形校正方法有效解决了在高通量高重频条件下,因单光子探测器死区时间导致的多周期耦合和波形畸变问题,从而有效提升了系统对目标信号强度和深度的反演精度。系统采用近红外波段自由运行单光子探测器(死区时间1200 ns),激光重复频率为3 MHz,单像素采集时间为1 ms。仿真和实验结果表明:该方法的距离反演精度可达4.9 mm,信号通量反演精度为0.16个光子。在三维成像实验中,采用50×50的点对点扫描方式,成像平面拟合精度达到8 mm,能够实现近距离小型无人机(Unmanned Aerial Vehicle,UAV)的高精度三维成像。为单光子LiDAR在目标探测和资源测绘等快速成像领域的应用提供了新的技术手段。 展开更多
关键词 激光雷达 单光子探测 三维成像 高通量 高重频 行走误差
在线阅读 下载PDF
外骨骼助行机器人RBF神经网络自适应控制研究
5
作者 桓茜 陈宇 王伟 《机械设计与制造工程》 2025年第10期86-89,共4页
针对助行机器人关节轨迹控制误差问题,采用一种径向基函数(RBF)神经网络控制策略对外骨骼机构进行控制设计与仿真。以外骨骼二关节机构为控制对象,采用拉格朗日动力学方法建立了二关节连杆机构的动力学模型,通过RBF神经网络对建模误差... 针对助行机器人关节轨迹控制误差问题,采用一种径向基函数(RBF)神经网络控制策略对外骨骼机构进行控制设计与仿真。以外骨骼二关节机构为控制对象,采用拉格朗日动力学方法建立了二关节连杆机构的动力学模型,通过RBF神经网络对建模误差进行补偿和估计,推导出误差状态方程和收敛条件。利用MATLAB/Simulink平台进行二关节连杆机构的仿真实验,结果表明采用RBF网络补偿逼近不确定项后,关节位置跟踪误差能快速趋于0,有效解决了髋、膝关节的跟踪控制问题,说明RBF神经网络对系统模型具有很好的轨迹控制效果,研究结果为外骨骼助行控制系统的研究提供了参考依据。 展开更多
关键词 外骨骼助行机器人 径向基函数神经网络 位置跟踪误差 动力学模型
在线阅读 下载PDF
单光子激光测距的漂移误差理论模型及补偿方法 被引量:19
6
作者 黄科 李松 +3 位作者 马跃 田昕 周辉 张智宇 《物理学报》 SCIE EI CAS CSCD 北大核心 2018年第6期135-145,共11页
单光子激光测距系统采用高灵敏度的单光子探测器作为接收器件,更易实现高密度、高覆盖率的目标采样,是未来激光测距系统的发展方向.漂移误差作为限制单光子激光测距精度提高的瓶颈问题,其主要由平均回波信号光子数的变化引起.以激光雷... 单光子激光测距系统采用高灵敏度的单光子探测器作为接收器件,更易实现高密度、高覆盖率的目标采样,是未来激光测距系统的发展方向.漂移误差作为限制单光子激光测距精度提高的瓶颈问题,其主要由平均回波信号光子数的变化引起.以激光雷达方程、单光子探测器的概率与统计理论为基础,建立了漂移误差的理论模型,给出了漂移误差与平均信号光子数、均方根脉宽等系统参数之间的理论关系式.同时,结合单光子探测概率模型给出了一种漂移误差的修正方法,并搭建实验系统对漂移误差模型和修正方法进行了验证.在回波信号均方根脉宽为3.2 ns、平均回波信号光子数为0.03到4.3个情况下,未经修正的漂移误差最大达到46 cm,经修正后的均方根误差为1.16 cm,平均绝对误差为0.99 cm,达到1 cm量级,漂移误差对测距精度的影响基本可以忽略.该方法可以解决漂移误差制约单光子激光测距精度提高的瓶颈问题. 展开更多
关键词 激光测距 单光子 漂移误差 误差补偿
在线阅读 下载PDF
用于片上网络的容错通信算法 被引量:18
7
作者 张磊 李华伟 李晓维 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第4期508-514,共7页
提出一种带有端到端反馈的随机路由算法.随机路由可以有效地处理传输过程中的随机错误,并具有较高的转发速度.端到端的反馈机制保证了传输的正确性,同时降低了传输功耗.实验结果表明,该算法具有较短的延迟,较低的功耗,并能提供高可靠的... 提出一种带有端到端反馈的随机路由算法.随机路由可以有效地处理传输过程中的随机错误,并具有较高的转发速度.端到端的反馈机制保证了传输的正确性,同时降低了传输功耗.实验结果表明,该算法具有较短的延迟,较低的功耗,并能提供高可靠的片上通信. 展开更多
关键词 容错 可靠性 片上网络 扩散算法 随机走动 检错纠错 随机路由
在线阅读 下载PDF
光纤陀螺捷联惯导系统中陀螺误差传播特性 被引量:10
8
作者 何小飞 王巍 黄继勋 《中国惯性技术学报》 EI CSCD 2007年第4期407-411,共5页
针对光纤陀螺误差的特点,研究了陀螺误差源在惯性导航系统的传播机理与传播过程。根据捷联惯导误差方程,推导了四元数漂移误差与角增量误差的关系,重点研究了随机游走误差和导航姿态误差的统计关系。通过实验和仿真,分析了随机误差(白... 针对光纤陀螺误差的特点,研究了陀螺误差源在惯性导航系统的传播机理与传播过程。根据捷联惯导误差方程,推导了四元数漂移误差与角增量误差的关系,重点研究了随机游走误差和导航姿态误差的统计关系。通过实验和仿真,分析了随机误差(白噪声和有色噪声)对导航精度的影响。研究结果表明,光纤陀螺随机游走误差不影响导航精度。 展开更多
关键词 光纤陀螺 四元数漂移 随机游走 误差传播
在线阅读 下载PDF
速率偏频技术提高激光陀螺精度的理论研究 被引量:11
9
作者 韩宗虎 冯培德 《中国惯性技术学报》 EI CSCD 2001年第2期41-46,59,共7页
以分析激光陀螺主要误差源出发点 ,从理论上研究了速率偏频技术的作用 ,指出它可有效地降低激光陀螺锁区引入的随机游走误差 ,部分地补偿激光陀螺谐振腔中的光束位移引起的不可控激光陀螺的零偏误差 ,并可解决抖动激光陀螺在系统使用中... 以分析激光陀螺主要误差源出发点 ,从理论上研究了速率偏频技术的作用 ,指出它可有效地降低激光陀螺锁区引入的随机游走误差 ,部分地补偿激光陀螺谐振腔中的光束位移引起的不可控激光陀螺的零偏误差 ,并可解决抖动激光陀螺在系统使用中的锥形误差 (ConingError)和划桨误差 (Sculling Error)。利用激光陀螺的拍频方程和拌动偏频激光陀螺的拍频近似解 ,得出了速率偏频激光陀螺随机游走误差与速率偏频系统参数的表达式 ,并指出了速率偏频技术的特点及速率偏频技术要解决的主要技术问题。 展开更多
关键词 速率偏频 随机游走误差 锥形误差 划桨误差 激光陀螺 精度 航空
在线阅读 下载PDF
光纤惯导角度随机游走误差传播特性研究 被引量:4
10
作者 任磊 杜建邦 邵春江 《宇航学报》 EI CAS CSCD 北大核心 2013年第5期617-624,共8页
角度随机游走是光纤陀螺的一个重要技术指标,也是高精度光纤惯导系统的一项重要误差源。为了深入了解角度随机游走误差对系统精度的影响,从统计角度研究了该误差在导航过程中的传播特性。通过将角度随机游走对系统的影响等效为不相关的... 角度随机游走是光纤陀螺的一个重要技术指标,也是高精度光纤惯导系统的一项重要误差源。为了深入了解角度随机游走误差对系统精度的影响,从统计角度研究了该误差在导航过程中的传播特性。通过将角度随机游走对系统的影响等效为不相关的随机脉冲序列激励下的系统输出,推导了角度随机游走作用下导航误差的理论公式并进行了仿真验证。结果表明,所给出的理论表达式能够很好地描述角度随机游走误差的传播规律。通过解析表达式,可以在任意时间段对任何一只陀螺角度随机游走造成的系统误差进行定量分析,这对于系统性能评估、误差分析和设计工作都具有重要意义。 展开更多
关键词 光纤陀螺 惯导系统 角度随机游走 误差传播特性 误差分析
在线阅读 下载PDF
基于ZMP误差校正的仿人机器人步行控制 被引量:18
11
作者 付根平 杨宜民 +1 位作者 陈建平 李静 《机器人》 EI CSCD 北大核心 2013年第1期39-44,共6页
步行环境不理想、外力扰动等因素导致仿人机器人步行时ZMP出现误差,从而影响机器人的步行稳定性.由于机器人的各关节角度都对ZMP有影响,若只校正支撑腿的踝关节或髋关节等单个关节角度,则难以达到理想的步行控制效果,因此,本文综合考虑... 步行环境不理想、外力扰动等因素导致仿人机器人步行时ZMP出现误差,从而影响机器人的步行稳定性.由于机器人的各关节角度都对ZMP有影响,若只校正支撑腿的踝关节或髋关节等单个关节角度,则难以达到理想的步行控制效果,因此,本文综合考虑各关节角度对ZMP的影响,先通过模糊控制器基于ZMP误差给出机器人的质心位置增量,再利用二次规划方法和质心的雅可比矩阵求解出满足该质心位置增量的各关节角度校正量.仿真实验表明,本文方法较好地跟踪了期望ZMP,提高了步行稳定裕度,使仿人机器人实现了稳定的步行. 展开更多
关键词 仿人机器人 步行控制 ZMP误差 关节角度校正 二次规划
原文传递
MEMS陀螺随机误差的实验测试分析 被引量:3
12
作者 张宇辛 卞鸿巍 朱涛 《舰船电子工程》 2013年第5期140-142,共3页
为了减少微机械陀螺(MEMS)的误差并提高其精度,利用Allan方差法分析了MEMS陀螺的随机误差。介绍了Allan方差法的有关概念和计算方法,分析了MEMS陀螺的随机误差特性,通过对实测数据的分析处理确定了陀螺的误差系数,并与技术文档中给出的... 为了减少微机械陀螺(MEMS)的误差并提高其精度,利用Allan方差法分析了MEMS陀螺的随机误差。介绍了Allan方差法的有关概念和计算方法,分析了MEMS陀螺的随机误差特性,通过对实测数据的分析处理确定了陀螺的误差系数,并与技术文档中给出的参数比较,对陀螺精度进行了评价。 展开更多
关键词 ALLAN方差 MEMS陀螺 随机误差 角度随机游走 零偏不稳定性
在线阅读 下载PDF
优化脑卒中后行走康复策略:从助行训练到脑-肢体协同治疗 被引量:15
13
作者 燕铁斌 《康复学报》 CSCD 2022年第1期6-9,共4页
脑卒中后恢复行走功能是患者及家属最迫切的需求,也是制定康复治疗方案的首要目标。长期以来,神经康复领域的专家们一直在探索如何加速脑卒中后行走功能恢复的有效方法。从针对瘫痪肢体(外周器官)采用的各种中医技术(如肢体针灸、手法等... 脑卒中后恢复行走功能是患者及家属最迫切的需求,也是制定康复治疗方案的首要目标。长期以来,神经康复领域的专家们一直在探索如何加速脑卒中后行走功能恢复的有效方法。从针对瘫痪肢体(外周器官)采用的各种中医技术(如肢体针灸、手法等)和现代康复技术(如神经发育疗法、助行功能性电刺激、行走踏车、助行机器人等),到针对病灶脑部(中枢器官)采用非侵入脑刺激技术(如经颅磁刺激、经颅直流电刺激、头部针灸等)。大量的临床循证研究在证据的不同等级上证明了这些技术是行之有效的治疗方法。近年来,借助于20世纪90年代脑的10年研究成果,针对脑卒中后改善行走功能的康复治疗也发生了明显变化。开始由离散的针对单一靶器官(如肢体或脑部)逐渐发展为结合脑部和肢体的多靶点治疗或模式化治疗,由此催生出一种新的治疗模式即脑-肢体协同治疗模式。本文围绕优化脑卒中后行走康复策略这一主题,简要介绍这种脑-肢体协同治疗模式的概念,重点介绍与改善脑卒中后行走功能有关的脑-下肢协同治疗模式的几种优化组合,结合相关的临床应用研究作为佐证,藉此引起国内脑卒中康复专业人员对脑-肢体协同治疗模式的重视,在脑卒中后改善行走功能的康复治疗中加以积极的应用,开展类似的相关研究,并将这种脑-肢体协同治疗模式推广到脑卒中后上肢功能恢复的康复治疗,拓展脑-肢体协同治疗模式的临床应用及其研究。从脑卒中康复的发展趋势来看,未来脑卒中后下肢康复的策略应围绕高效地改善或恢复患者的行走功能。因此,早期介入以行走为核心的"无错法学习"的康复策略应贯彻脑卒中下肢康复的全过程。外周向中枢输入的行走模式正确,中枢输出的行走指令才有可能正确,而脑-肢体协同治疗是实现这一闭环的有效保障。 展开更多
关键词 脑卒中 行走模式 脑-肢体协同治疗 无错法学习 康复策略
暂未订购
基于神经网络的双足机器人逆运动学求解 被引量:1
14
作者 李霞 谢涛 陈维山 《机械设计》 CSCD 北大核心 2003年第4期36-38,共3页
运动学求解是双足机器人步态规划的基础。针对HIT -Ⅲ双足机器人实体 ,利用BP神经网络 ,求解了双足步行机器人逆运动学问题。为了满足机器人在线实时控制的要求及进一步提高运算精度 ,提出用迭代计算进行误差补偿的方法。计算结果表明 ... 运动学求解是双足机器人步态规划的基础。针对HIT -Ⅲ双足机器人实体 ,利用BP神经网络 ,求解了双足步行机器人逆运动学问题。为了满足机器人在线实时控制的要求及进一步提高运算精度 ,提出用迭代计算进行误差补偿的方法。计算结果表明 ,该法迭代次数少 。 展开更多
关键词 双足机器人 逆运动学 神经网络 步态规划 误差补偿 迭代计算
在线阅读 下载PDF
基于自适应有限元分析的收割机行走机构建模与仿真 被引量:2
15
作者 蔡畔 《农机化研究》 北大核心 2017年第1期47-51,共5页
在收割机行走机构复杂机械结构和物理场分析中引入了有限元方法,为有效地控制计算误差,提出了一种自适应有限元网格划分方法,对网格进行均匀化和加密处理,从而大大提高了计算的精度和效率。在网格的划分过程中,采用均匀尺寸网格首先对... 在收割机行走机构复杂机械结构和物理场分析中引入了有限元方法,为有效地控制计算误差,提出了一种自适应有限元网格划分方法,对网格进行均匀化和加密处理,从而大大提高了计算的精度和效率。在网格的划分过程中,采用均匀尺寸网格首先对整体区域进行划分,得到一个合适的初始均匀网格尺寸,在变密度细分的过程中对网格进行细化操作,利用上一次迭代的结果对曲边三角形内部进行局部细化,保证了全局网格的合理分布,使尺寸不同的网格之间可以光滑衔接在一起,提高了网格的质量。为了验证算法的有效性和可靠性,利用ANSYS软件,采用上述网格划分方法对收割机的行走机构进行了建模和仿真分析,结果表明:该方法计算稳定可靠,数次迭代即可快速收敛。同时,通过计算得到了收割机行走机构的应力和应变云图,并得到了应力集中和变形较大的位置,为行走机构结构参数的优化提供了理论参考。 展开更多
关键词 自适应有限元 误差估计 网格细化 行走机构 收割机
在线阅读 下载PDF
基于旋量理论步履式液压底盘支腿正运动学建模与分析 被引量:1
16
作者 连晋毅 穆鑫茂 +2 位作者 袁琦 刘越茂 王春亮 《中国工程机械学报》 北大核心 2024年第6期723-727,共5页
建立步履式液压底盘支腿的正运动学模型并进行了仿真验证。首先,运用SolidWorks建立了步履式液压底盘的三维模型。其次,以步履式底盘的前后支腿为对象,采用旋量理论对其进行正运动学建模,得到正运动学公式。最后,利用Adams软件对底盘支... 建立步履式液压底盘支腿的正运动学模型并进行了仿真验证。首先,运用SolidWorks建立了步履式液压底盘的三维模型。其次,以步履式底盘的前后支腿为对象,采用旋量理论对其进行正运动学建模,得到正运动学公式。最后,利用Adams软件对底盘支腿模型进行运动仿真,通过对比仿真值与运动学方程理论值验证所建模型的正确性。结果表明:步履式底盘的前后支腿仿真值与运动学方程理论值的相对误差均小于0.1%,证明运动学模型正确。 展开更多
关键词 步履式液压底盘 正运动学 旋量理论 相对误差
在线阅读 下载PDF
基于高精度卫星激光测距数据的漂移误差分析与研究 被引量:1
17
作者 李知非 汤儒峰 +5 位作者 翟东升 李祝莲 伏红林 黄凯 曹进 李语强 《光子学报》 EI CAS CSCD 北大核心 2023年第5期290-298,共9页
为了降低卫星激光测距中存在的漂移误差,基于卫星激光测距所获得的实测数据推算了卫星回波光子数,结合仿真分析了漂移误差产生的原因与计算方法,将计算得到的漂移误差补偿到测距结果中。选择特定目标持续五年的卫星激光测距数据,用所提... 为了降低卫星激光测距中存在的漂移误差,基于卫星激光测距所获得的实测数据推算了卫星回波光子数,结合仿真分析了漂移误差产生的原因与计算方法,将计算得到的漂移误差补偿到测距结果中。选择特定目标持续五年的卫星激光测距数据,用所提方法对测量距离进行修正,修正值为10 ps量级~100 ps量级,最高可在测距数据中补偿掉770 ps的漂移误差。结果表明,使用该方法可以有效降低每圈数据的数据波动,减小了数据中由于能量变化导致的漂移误差,提高了数据质量。 展开更多
关键词 激光测距 单光子探测 漂移误差 数据处理 测距精度
在线阅读 下载PDF
盈余管理计量模型检验——来自中国上市公司的证据 被引量:11
18
作者 刘文达 于长春 +1 位作者 张宏伟 孙文娟 《上海立信会计学院学报》 北大核心 2011年第4期16-25,共10页
运用2001年-2008年沪深上市公司的财务报告数据,以修正经营利润计算的经营性应计利润为基础,检验了只考虑管理当局相机抉择动机、只考虑经济基础动机和综合考虑两种动机的十类盈余管理计量模型揭示盈余管理的能力。通过随机游走检验和... 运用2001年-2008年沪深上市公司的财务报告数据,以修正经营利润计算的经营性应计利润为基础,检验了只考虑管理当局相机抉择动机、只考虑经济基础动机和综合考虑两种动机的十类盈余管理计量模型揭示盈余管理的能力。通过随机游走检验和犯第Ⅰ、Ⅱ类错误检验,研究发现:(1)没有一个模型能够完全揭示盈余管理;(2)控制业绩影响非常重要;(3)考虑当期经营活动现金流量符号和公司业绩的修正FLOS模型Ⅲ整体表现最好,修正FLOS模型Ⅰ、考虑业绩影响的修正Jones模型和考虑业绩影响的Jones模型也是比较好的模型。 展开更多
关键词 盈余管理 随机游走检验 第Ⅰ、Ⅱ类错误检验 业绩因素
在线阅读 下载PDF
复杂网络中的抽样链接预测
19
作者 戴彩艳 陈崚 +1 位作者 李斌 陈伯伦 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2017年第3期554-561,共8页
针对传统相似度算法无法预测给定顶点存在的链接问题,以抽样方法为基础,提出一种对复杂网络进行链接预测的方法,找出用户感兴趣节点的相关链接.根据用户感兴趣的节点,使用随机游走的方法,构造一个子图.设定该子图的大小使相似度估计值... 针对传统相似度算法无法预测给定顶点存在的链接问题,以抽样方法为基础,提出一种对复杂网络进行链接预测的方法,找出用户感兴趣节点的相关链接.根据用户感兴趣的节点,使用随机游走的方法,构造一个子图.设定该子图的大小使相似度估计值的误差小于给定的容错阈值.该方法仅在一个小的包含全局信息的子图上进行相似度计算,可以使计算时间大大减少.实验结果表明,算法的时间复杂度与数据集大小呈线性关系,基于局部指标的常见邻居(CN)算法、Jaccard以及PA指标算法的时间复杂度与数据集大小呈平方关系,以全局拓扑路径为基础的Katz算法的时间复杂度与数据集大小呈立方关系. 展开更多
关键词 链接预测 随机游走 复杂网络 容错阈值 相似度误差 子图
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部