期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
社交网络中FN算法结果的后处理研究 被引量:2
1
作者 倪涵 白清源 《计算机科学》 CSCD 北大核心 2015年第6期256-261,共6页
在复杂网络问题的研究中,众多聚类算法的横向比较与改进研究方面的工作在近几年吸引了大量注意并得到深入研究。其中,基于模块度的算法被广泛应用,而模块度也作为评价聚类的一项指标。在这类算法中,基于模块度的快速Newman算法(Fast-New... 在复杂网络问题的研究中,众多聚类算法的横向比较与改进研究方面的工作在近几年吸引了大量注意并得到深入研究。其中,基于模块度的算法被广泛应用,而模块度也作为评价聚类的一项指标。在这类算法中,基于模块度的快速Newman算法(Fast-Newman algorithm,FN)显得较为突出,许多相关的深入研究由此展开,但多数工作是基于算子改进、应用领域等方向展开的,而对于算法结果的研究工作则更多偏向于评价、测量和总结。该研究从FN算法的结果入手,对算法的分类结果进行数据的后处理。在研究中发现了FN算法中常见的错误类型,并提出了3种不同的解决方案,使得最终结果更加符合实际,达到更好的聚类效果。在部分案例中准确率可提高至100%。 展开更多
关键词 社团挖掘 fn算法 后处理 复杂网络 社交网络
在线阅读 下载PDF
FNS肢体多关节运动轨迹跟踪的实验研究 被引量:1
2
作者 吴怀宇 周兆英 +2 位作者 熊沈蜀 鄢达来 章刚华 《中国生物医学工程学报》 CAS CSCD 北大核心 2001年第5期394-397,共4页
本文着重对功能神经电刺激 (FNS)肢体多关节运动刺激脉冲的控制算法进行了比较实验研究。首先介绍了FNS系统的基本组成及原理 ,然后借助多功能FNS肢体运动控制平台 ,分别采用常规控制算法和自适应控制算法 ,以人体肘关节和腕关节的屈曲... 本文着重对功能神经电刺激 (FNS)肢体多关节运动刺激脉冲的控制算法进行了比较实验研究。首先介绍了FNS系统的基本组成及原理 ,然后借助多功能FNS肢体运动控制平台 ,分别采用常规控制算法和自适应控制算法 ,以人体肘关节和腕关节的屈曲运动为控制目标 ,将体表电极分别置于肱二头肌和掌长肌运动点上 ,通过FNS运动状态测量装置 ,获取肘关节和腕关节运动角位移随时间的变化曲线。实验结果表明 ,与常规控制算法比较 ,基于人体生理特点的自适应控制算法使屈肘和屈腕运动获得了最佳的轨迹跟踪性能 ,并且刺激波形变化稳定、平滑 。 展开更多
关键词 功能神经电刺激 自适应算法 刺激模式 多关节运动 轨迹跟踪
在线阅读 下载PDF
GFN:基于“群”思想对Fast-Newman算法改进的复杂网络聚类算法
3
作者 牛建伟 戴彬 +1 位作者 童超 彭井 《高技术通讯》 CAS CSCD 北大核心 2013年第10期1016-1023,共8页
针对目前复杂网络优化聚类算法目标函数的有偏性影响聚类精度的问题,提出了"群"的概念,实现了对节点在聚类过程中局部信息决策环境的划定。提出了基于"群"概念改进的网络模块性评价函数,并以该函数作为目标函数对Fa... 针对目前复杂网络优化聚类算法目标函数的有偏性影响聚类精度的问题,提出了"群"的概念,实现了对节点在聚类过程中局部信息决策环境的划定。提出了基于"群"概念改进的网络模块性评价函数,并以该函数作为目标函数对Fast-Newman(FN)算法进行了改进。在不同类别数据集上进行的聚类实验的结果表明,基于"群"思想改进的FN算法(GFN)在复杂网络中的聚类精度比FN算法平均提高了约70%,从而验证了"群"思想在揭示真实簇结构过程中的有效性。 展开更多
关键词 复杂网络 聚类算法 模块度评价函数 FAST Newman(fn)算法
在线阅读 下载PDF
改进RRT^(*)FN算法的机器人路径规划 被引量:6
4
作者 黎子源 彭琦 刘强 《组合机床与自动化加工技术》 北大核心 2023年第12期12-16,20,共6页
针对传统渐近最优快速扩展随机树算法(RRT)随机性大、收敛精度低以及运行时间长等问题,提出一种改进的Informed-RRT^(*)-FN算法。改进算法在找到初始路径前采用基于贪心思想改进的目标偏置采样策略和随机删除叶子节点策略以降低找到初... 针对传统渐近最优快速扩展随机树算法(RRT)随机性大、收敛精度低以及运行时间长等问题,提出一种改进的Informed-RRT^(*)-FN算法。改进算法在找到初始路径前采用基于贪心思想改进的目标偏置采样策略和随机删除叶子节点策略以降低找到初始路径的时间;找到初始路径后进一步在椭圆子空间中采样,使用基于节点权重的节点删除策略优先删除“无效”节点和动态重连半径的策略以提高收敛精度并保持较低的运行时间。改进算法在3种地图开展了仿真实验,结果表明相较于RRT^(*)-FN、Informed-RRT和Informed-RRT^(*)-FN算法,该算法收敛精度最高,且运行时间最短。该算法进一步在ROS平台开展全局路径规划实验,验证了其可靠性和实用性。 展开更多
关键词 路径规划 RRT^(*)fn算法 贪心思想 启发式采样 节点权重
在线阅读 下载PDF
基于局部紧耦合结构的模块性优化社区检测方法 被引量:4
5
作者 张华健 王有权 +1 位作者 伍之昂 孙知信 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第3期504-509,共6页
利用局部紧耦合结构提升社区检测的模块性优化质量.首先,定义了4类边缘紧耦合结构,并提出了一种具有线性复杂度的边缘紧耦合结构挖掘算法.其次,分别选择k-clique,k-clan,k-plex结构作为核心紧耦合结构,并以长结构优先和短结构优先2种策... 利用局部紧耦合结构提升社区检测的模块性优化质量.首先,定义了4类边缘紧耦合结构,并提出了一种具有线性复杂度的边缘紧耦合结构挖掘算法.其次,分别选择k-clique,k-clan,k-plex结构作为核心紧耦合结构,并以长结构优先和短结构优先2种策略将边缘与核心紧耦合结构合并.然后,将合并后的局部紧耦合结构融入模块性优化过程,提出了一种NFN算法.该算法将每个局部紧耦合结构初始化为独立社区,不断凝聚模块性增量最大的2个社区,直至找到预定义数量的社区.6个真实数据集上针对外部指标和内部指标的实验结果均表明,相比于传统的FN算法,NFN算法能发现更高质量的社区.在参数设置方面,长结构优先策略优于短结构优先策略,且采用k-clique结构作为核心紧耦合结构优于采用其他结构.因此,长结构优先策略结合k-clique成为NFN算法的最佳参数组合. 展开更多
关键词 社区检测 模块性 fn算法 社会网络 紧耦合结构
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部