【摘 要】
：
针对k步可达性查询算法无法解决带距离约束的图可达性查询问题,提出基于参考节点嵌入的图可达性查询算法。首先,从所有节点中选出极少数有代表性的全局参考节点,预先计算所有
【机 构】
：
佛山科学技术学院电子与信息工程学院,佛山市计算机学会,佛山科学技术学院信息与教育技术中心
【基金项目】
：
国家自然科学基金资助项目（11474053）, 广东高校优秀青年创新人才培养计划项目（2013LYM_0097,2014KQNCX184）
论文部分内容阅读
针对k步可达性查询算法无法解决带距离约束的图可达性查询问题,提出基于参考节点嵌入的图可达性查询算法。首先,从所有节点中选出极少数有代表性的全局参考节点,预先计算所有节点与全局参考节点之间的最短路径距离;然后,采用最短路径树和范围最小值查询技术求得局部参考节点;接着,利用三角不等式关系得到查询点对距离范围;最后,根据查询条件中的距离值与查询点对距离范围上、下限值的大小关系,可快速得出可达性结论。针对社会关系网络和公路网络数据,将所提算法与Dijkstra算法、K-Reach算法进行实验对比测试。相较于K-R
其他文献
针对无线信号强度易受干扰,基于RSSI指纹库室内定位技术的定位结果常出现跳跃不稳定现象,提出并实现一种WiFi与惯导融合的渐消因子扩展卡尔曼滤波实时定位算法。该方法基于加
在现代商业的公关广告活动中，企业如何利用“巧借”这一策略呢？ 荀子《劝学》里的“登高而招，臂非加长也，而见者远；顺风而呼，声非加疾也，而闻者彰。假舆马者，非利足也，而至千里；假舟楫者，非能水也，而绝江河。君子生非异也，善假于物也。”“善假于物”就是巧借。纵观中国历史，这种计谋更多的是用在军事上，如名著《三国演义》里讲的尽是巧借之谋：曹操借天子之名召十八镇诸侯讨伐董卓；刘备借雷声掩饰心中隐秘；
针对外部强噪声环境下电子耳蜗语音质量受损、适应性差等问题,提出了基于谱减法和变步长最小均方误差(LMS)自适应滤波算法联合去噪的改进方法,并以该方法构建了一个电子耳蜗前端语音预处理系统。利用变步长LMS自适应滤波算法输出误差的平方项来调节步长,采用步长值固定与变化相结合的方法,解决了自适应滤波算法收敛速度慢、稳态误差大的问题,适应性得到提高,提高了语音信号通信质量。该系统以TMS320VC5416
针对扑翼飞行器工作频率高、翅膀拍打速度快、常规方法难以测量与观察的问题,本文提出一种基于MATLAB平台的利用三维重构算法记录并计算扑翼微飞行器翅膀空间位姿的方法。通