期刊文献+
共找到81篇文章
< 1 2 5 >
每页显示 20 50 100
GFN:基于“群”思想对Fast-Newman算法改进的复杂网络聚类算法
1
作者 牛建伟 戴彬 +1 位作者 童超 彭井 《高技术通讯》 CAS CSCD 北大核心 2013年第10期1016-1023,共8页
针对目前复杂网络优化聚类算法目标函数的有偏性影响聚类精度的问题,提出了"群"的概念,实现了对节点在聚类过程中局部信息决策环境的划定。提出了基于"群"概念改进的网络模块性评价函数,并以该函数作为目标函数对Fa... 针对目前复杂网络优化聚类算法目标函数的有偏性影响聚类精度的问题,提出了"群"的概念,实现了对节点在聚类过程中局部信息决策环境的划定。提出了基于"群"概念改进的网络模块性评价函数,并以该函数作为目标函数对Fast-Newman(FN)算法进行了改进。在不同类别数据集上进行的聚类实验的结果表明,基于"群"思想改进的FN算法(GFN)在复杂网络中的聚类精度比FN算法平均提高了约70%,从而验证了"群"思想在揭示真实簇结构过程中的有效性。 展开更多
关键词 复杂网络 聚类算法 模块度评价函数 fast newman(FN)算法
在线阅读 下载PDF
加权Fast Newman模块化算法在人脑结构网络中的应用
2
作者 夏一丹 王彬 +2 位作者 董迎朝 刘辉 熊新 《计算机应用》 CSCD 北大核心 2016年第12期3347-3352,3368,共7页
针对二值人脑结构网络的模块化方法不足以反映复杂的人脑生理特征这一问题,提出一种基于Fast Newman二值算法的加权脑网络模块化算法。该算法以凝聚节点的层次聚类思想为基础,以脑网络中单个脑区节点的权重值和脑网络总权重值为主要依... 针对二值人脑结构网络的模块化方法不足以反映复杂的人脑生理特征这一问题,提出一种基于Fast Newman二值算法的加权脑网络模块化算法。该算法以凝聚节点的层次聚类思想为基础,以脑网络中单个脑区节点的权重值和脑网络总权重值为主要依据构建加权模块度评价指标,并将其增量作为度量值来确定加权脑网络中节点的合并从而实现模块划分。将该算法应用于60个健康人的组平均数据中的实验结果显示,与二值人脑网络模块化结果相对比,所提算法得到的模块度提高了28%,并且模块内部和模块外部的特征区分更加明显,所得到的人脑模块也更符合已知的人脑生理特性;而与现有的两种加权模块化算法实验对比结果表明,所提算法在合理划分人脑网络模块结构的同时也小幅提高了模块度。 展开更多
关键词 模块结构 fast newman算法 加权网络 模块度 人脑结构网络
在线阅读 下载PDF
基于改进Newman算法的动态控制子区划分 被引量:7
3
作者 田秀娟 于德新 +2 位作者 周户星 邢雪 王世广 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2019年第5期950-956,980,共8页
为了优化现有控制子区划分方法,以区域协调控制为目标,提出基于改进的Newman社团快速划分的动态子区划分方法.综合考虑路网中相邻交叉口之间的距离、交通流量、行程时间、车流离散特性、信号周期和路段交通流密度等因素,定量分析交叉口... 为了优化现有控制子区划分方法,以区域协调控制为目标,提出基于改进的Newman社团快速划分的动态子区划分方法.综合考虑路网中相邻交叉口之间的距离、交通流量、行程时间、车流离散特性、信号周期和路段交通流密度等因素,定量分析交叉口关联性;分别计算相邻交叉口的流量关联系数、信号周期关联系数和路段交通流密度关联系数,建立相邻交叉口的总关联度模型;对传统Newman算法进行改进,引入交叉口关联度,依据不同交通特性对区域路网进行动态子区划分;选取实际区域路网,进行模型验证分析.结果表明:Newman算法子区划分结果不能随着交通特性的改变而改变;与之相比,所提出模型的子区划分结果更加细致,更加符合实际交通流特性,且可以依据不同时段交通特性实现动态子区划分,可以为信号控制方案制定提供良好基础. 展开更多
关键词 信号控制 改进newman算法 子区划分 交叉口关联性 区域控制
在线阅读 下载PDF
一种基于改进的Newman快速算法的文本聚类方法
4
作者 安娜 赵继广 刘绍海 《科学技术与工程》 2010年第30期7550-7553,共4页
针对文本聚类计算量大的特点,提出了一种将概念格和Newman快速算法两种理论相结合的聚类方法。首先将文本表示为特征词语集,用统计方法抽取特征向量;同时,用IDF权重计算公式来计算词语的权重,并将词语权值离散化;然后,用形式背景表达关... 针对文本聚类计算量大的特点,提出了一种将概念格和Newman快速算法两种理论相结合的聚类方法。首先将文本表示为特征词语集,用统计方法抽取特征向量;同时,用IDF权重计算公式来计算词语的权重,并将词语权值离散化;然后,用形式背景表达关键词,通过相似度公式,计算出形式概念相似度大小;最后,构造Newman网络,根据Newman网络算法规则对待聚类文本进行聚类。实例表明,该算法不仅得到了正确的分类结果,而且大大降低了算法的复杂度,Newman快速算法仅为O((m+n)n)。 展开更多
关键词 复杂网络 newman快速算法 文本聚类 概念格
在线阅读 下载PDF
基于复杂网络Newman快速算法的船舶柴油机故障诊断 被引量:1
5
作者 张爱萍 任光 +2 位作者 林叶锦 曹辉 贾宝柱 《内燃机工程》 EI CAS CSCD 北大核心 2015年第2期61-67,共7页
将船舶柴油机故障诊断中的聚类问题转化为复杂网络社团发现问题,在定义线性相似度、反比相似度、指数相似度和椭圆相似度函数的基础上,构造以相似度权重为边权,以样本点为节点的加权无向网络,提出了利用Newman快速算法中的准则函数作为... 将船舶柴油机故障诊断中的聚类问题转化为复杂网络社团发现问题,在定义线性相似度、反比相似度、指数相似度和椭圆相似度函数的基础上,构造以相似度权重为边权,以样本点为节点的加权无向网络,提出了利用Newman快速算法中的准则函数作为聚类的准则函数,逐步寻找网络中的社团结构的故障诊断方法。以自主研发的轮机模拟器主机系统故障数据为例进行故障分析与诊断,验证新方法的有效性,并分析阈值和相似度系数变化对方法性能的影响。研究结果表明:新故障诊断方法具有计算量小和准确性高且运算时间短的特点,能够达到在线诊断的要求,有识别未知故障的能力,解决了聚类中必须找到类的问题。 展开更多
关键词 内燃机 船舶柴油机 newman快速算法 故障诊断
在线阅读 下载PDF
改进FAST和对立颜色特征的向量场一致性匹配 被引量:3
6
作者 张进 赵相伟 +2 位作者 栾吉山 冯康 艾波 《测绘通报》 CSCD 北大核心 2020年第11期50-54,共5页
针对目前传统图像匹配算法在复杂环境下存在误匹配点对过多、稳健性较差等问题,本文提出一种基于改进FAST的特征点提取,结合对立颜色特征的图像匹配算法。首先,利用改进FAST算法提取的角点作为特征点,结合改进的Opponent SIFT算法对特... 针对目前传统图像匹配算法在复杂环境下存在误匹配点对过多、稳健性较差等问题,本文提出一种基于改进FAST的特征点提取,结合对立颜色特征的图像匹配算法。首先,利用改进FAST算法提取的角点作为特征点,结合改进的Opponent SIFT算法对特征点进行描述;然后,使用基于字符定位算法对提取的特征点对进行粗匹配,降低整体匹配过程中特征点对误匹配的风险。最后,为了规避因RANSAC算法易陷入局部最优解而导致正确点对被误剔除的问题,运用向量场一致性替代RANSAC进行提纯,降低误匹配率。通过对比试验表明,改进算法匹配准确率均大于91%,且对差异变化具有较好的稳健性、适应性。 展开更多
关键词 特征点匹配 改进的fast算法 对立色彩特征 Opponent SIFT算法 向量场一致性
原文传递
基于Newman快速算法的航运网络社团结构 被引量:4
7
作者 蒋鹤 范小晶 +1 位作者 封学军 蒋柳鹏 《长沙理工大学学报(自然科学版)》 CAS 2018年第3期35-39,93,共6页
为了研究航运网络的网络结构及其相关特性,以航运网络的社团结构为对象研究,构建了基于模块度的Newman快速算法。选择由453个港口和3 444条边构成的"二十一世纪海上丝绸之路"(简称"海丝之路")无向无权航运网络为案... 为了研究航运网络的网络结构及其相关特性,以航运网络的社团结构为对象研究,构建了基于模块度的Newman快速算法。选择由453个港口和3 444条边构成的"二十一世纪海上丝绸之路"(简称"海丝之路")无向无权航运网络为案例,从航运网络连接性视角,采用Newman快速算法对"海丝之路"航运网络进行计算,得出该航运网络的社团结构性质:网络中只有一个由173个港口节点构成的核心社团,且为领导者社团,度值接近于幂律分布,其他均为小型社团,表明"海丝之路"集装箱航运网络为巨型社团结构,且具有核心节点。 展开更多
关键词 “二十一世纪海上丝绸之路”航运网络 复杂网络 社团发现 网络结构 newman快速算法 模块度
在线阅读 下载PDF
基于Newman快速算法的中国航空网络社团结构研究 被引量:2
8
作者 陈秋吉 彭怡 +1 位作者 蔡文婷 龙宽 《航空计算技术》 2019年第4期100-104,共5页
研究中国航空网络的复杂特性,探究网络内部的演变规律和发展趋势,有助于航线结构调整和后续政策制定等。以2012-2017年航空网络为研究对象,构建拓扑结构并基于R平台,采用Newman快速算法分析社团结构及内部特征。研究结果显示,中国航空... 研究中国航空网络的复杂特性,探究网络内部的演变规律和发展趋势,有助于航线结构调整和后续政策制定等。以2012-2017年航空网络为研究对象,构建拓扑结构并基于R平台,采用Newman快速算法分析社团结构及内部特征。研究结果显示,中国航空网络符合小世界特性且有向无标度网络演化的趋势;网络中存在核心节点,且逐步形成以北上广为三大中心枢纽,核心节点为区域枢纽的机场群格局,研究为机场群打造中枢辐射型航空网络构建提供了实证基础。 展开更多
关键词 newman快速算法 航空网络 拓扑结构 社团发现 模块度
在线阅读 下载PDF
基于MB_LBP与改进Fast PCA算法的人脸特征提取 被引量:1
9
作者 崔浩 刘军清 +2 位作者 陈鹏 雷邦军 李伟生 《微型机与应用》 2015年第15期29-32,共4页
针对MB_LBP算法对人脸特征提取维数较高,使用PCA方法会造成图像原始空间结构破坏和维数变得过大等问题,提出一种基于多块LBP(Multi-scale Block Local Binary Patterns,MB_LBP),结合改进的Fast PCA算法进行人脸特征提取的方案。首先用MB... 针对MB_LBP算法对人脸特征提取维数较高,使用PCA方法会造成图像原始空间结构破坏和维数变得过大等问题,提出一种基于多块LBP(Multi-scale Block Local Binary Patterns,MB_LBP),结合改进的Fast PCA算法进行人脸特征提取的方案。首先用MB_LBP算法提取人脸图像的特征,接着用本文所改进Fast PCA方法加速计算矩阵S非零本征值所对应的本征向量,对人脸特征进行降维,最后在ORL人脸库进行验证。实验表明,该方法对后期人脸特征提取效果优于改进前的效果,很大程度上降低了提取时间,效果明显。 展开更多
关键词 MB_LBP算法 改进fast PCA 人脸特征 维灾
在线阅读 下载PDF
一种基于Newman快速算法改进的社团划分算法 被引量:6
10
作者 付常雷 《计算机技术与发展》 2018年第1期33-35,40,共4页
社团划分目前是从海量科技文献中进行知识组织和发现的一种重要方法,其中Newman快速算法是目前效率较高的一种社团划分算法,然而由于Newman快速算法是一种基于局部搜索算法,算法的结果集往往是局部最优而不是全局最优,导致科技文献关系... 社团划分目前是从海量科技文献中进行知识组织和发现的一种重要方法,其中Newman快速算法是目前效率较高的一种社团划分算法,然而由于Newman快速算法是一种基于局部搜索算法,算法的结果集往往是局部最优而不是全局最优,导致科技文献关系网络中的社团划分结果往往不是最优的社团结构。根据网络图中社团结构拓扑关系的特点,提出了社团贡献度的概念,并给出了计算公式;同时,为了克服Newman快速算法在社团合并迭代过程中获取到局部最优解而终止迭代的缺点,提出一种直接以社团贡献度为社团合并条件的CCN算法。最后在MATLAB环境中,用实际网络数据进行对比实验验证,结果表明,改进的CCN算法在社团划分效率和Q值结果上有更理想的效果。 展开更多
关键词 社团划分 newman快速算法 Q值 贡献度
在线阅读 下载PDF
一种改进的自适应FAST角点检测算法 被引量:5
11
作者 刘志海 尹翔 《现代电子技术》 2022年第17期70-73,共4页
在FAST角点检测算法中存在阈值设置相对固定的问题,该问题会导致对同一张图片中不同区域的检测效果较差。针对上述问题,提出一种基于OTSU的区域自适应FAST角点检测算法,以此来解决区域检测效果较差的问题。该算法分为两个部分:首先,对... 在FAST角点检测算法中存在阈值设置相对固定的问题,该问题会导致对同一张图片中不同区域的检测效果较差。针对上述问题,提出一种基于OTSU的区域自适应FAST角点检测算法,以此来解决区域检测效果较差的问题。该算法分为两个部分:首先,对图像进行灰度处理,并对图像进行M×N的区域网状分割,再对每一个网格区域内的图像部分使用OTSU算法得到该区域的阈值;其次,采用FAST角点检测算法检测图像中每个区域的角点,并将上一步得到的区域阈值结果导入FAST角点检测算法中。最后进行了实验测试,将该算法与常见的角点检测算法进行对比,实验结果表明,经过区域自适应算法改进后的FAST角点检测算法提高了检测效率和检测精度,漏检和错检的情况大幅度减少。该改进算法能够提高图像区域的检测效果。 展开更多
关键词 fast角点检测 算法改进 图像灰度处理 OTSU 阈值 角点检测 视觉SLAM
在线阅读 下载PDF
基于改进FAST-ICA算法的GIS混合局部放电信号分离方法研究 被引量:4
12
作者 郑祥 刘鑫 朱宁宁 《电子测量技术》 2020年第21期164-167,共4页
针对气体绝缘组合电器(GIS)在运行时,其内部可能存在多个绝缘缺陷,导致相关局放传感器采集到混合局放信号,进而影响后续故障类型识别工作的问题,提出了一种在原有传统FAST-ICA算法的基础上,引入幅度修正系数的改进FAST-ICA盲源分离算法... 针对气体绝缘组合电器(GIS)在运行时,其内部可能存在多个绝缘缺陷,导致相关局放传感器采集到混合局放信号,进而影响后续故障类型识别工作的问题,提出了一种在原有传统FAST-ICA算法的基础上,引入幅度修正系数的改进FAST-ICA盲源分离算法,用于将两混合的GIS局放信号分离,同时克服了传统盲源分离算法存在的幅度及正负号不确定问题。最后使用相似系数和幅度相对误差两种参数对算法的分离性能和抗干扰性能进行测试,测试结果显示该算法对于信噪比大于5 dB的白噪声具有较好的抗干扰能力,分离信号的相似系数均在0.89以上,幅度相对误差均在10%以下。实验表明该方法能够对混合局放信号进行有效分离,并具有一定的抗噪能力,为相关工作人员评估设备运行状态,安排检修周期提供了重要参考依据。 展开更多
关键词 气体绝缘组合电器 混合局放信号 改进fast-ICA算法 盲源分离
原文传递
基于改进Newman快速划分算法的城市动态交通子区划分方法
13
作者 宋晓晨 曲大义 +2 位作者 王浩然 戴守晨 杨玉凤 《青岛理工大学学报》 CAS 2023年第3期113-120,共8页
城市交通网络紧密联系,交叉口、干线和交通子区存在复杂关联性。从复杂系统角度提出一种基于Newman快速划分算法(Fast Newman,FN)的控制子区划分方法。首先,考虑城市道路网络拓扑结构复杂性,根据相邻交叉口的交叉口间距、路段交通流量... 城市交通网络紧密联系,交叉口、干线和交通子区存在复杂关联性。从复杂系统角度提出一种基于Newman快速划分算法(Fast Newman,FN)的控制子区划分方法。首先,考虑城市道路网络拓扑结构复杂性,根据相邻交叉口的交叉口间距、路段交通流量、车流离散特性、交通流速度、车流密度等分析交叉口关联性,建立综合关联度计算模型;其次,将交叉口关联性引入到FN算法中,基于改进的Newman快速划分算法对路网控制子区进行划分;最后,通过实际路网,进行模型验证。结果表明:该子区动态划分方法有效考虑路网拓扑结构复杂性,更符合实际交通流特性,对城市区域路网子区划分更加合理。 展开更多
关键词 交叉口关联性 聚类分析 子区划分 newman快速划分算法
在线阅读 下载PDF
非理想电网条件下双馈电机网侧变换器的改进超螺旋终端滑模控制
14
作者 王宁 董锋斌 +1 位作者 罗育恒 樊犇 《科学技术与工程》 北大核心 2025年第3期1054-1064,共11页
为了提高不平衡及谐波电网电压下双馈风力发电机网侧变换器的控制性能,提出了一种改进超螺旋快速终端滑模的直接功率控制算法。首先,在两相静止坐标系下分析了网侧变换器在不平衡及谐波电网电压下以功率为状态变量的数学模型。然后,在... 为了提高不平衡及谐波电网电压下双馈风力发电机网侧变换器的控制性能,提出了一种改进超螺旋快速终端滑模的直接功率控制算法。首先,在两相静止坐标系下分析了网侧变换器在不平衡及谐波电网电压下以功率为状态变量的数学模型。然后,在进行功率内环设计时,针对数学模型中的负序以及各谐波分量导致的干扰,采用非线性扩张状态观测器进行观测。其次,为保证系统能在更短的时间内达到稳态,构造非奇异快速终端滑模面,并结合改进超螺旋滑模趋近律来设计了功率内环的滑模控制律。同样对电压外环也设计了终端滑模控制律。并利用Lyapunov函数证明了非奇异快速终端滑模面、改进超螺旋控制算法及非线性扩张状态观测器的稳定性。最后,通过与三种不同的控制方案来进行仿真对比,验证了所提控制方法的合理性和有效性。 展开更多
关键词 双馈风力发电机 网侧变换器 非奇异快速终端滑模面 改进超螺旋算法 非线性扩张状态观测器
在线阅读 下载PDF
基于改进ORB算法的医学装备零部件精准检测与质量控制研究
15
作者 熊进霞 刘梦宇 孔维林 《机械设计与制造工程》 2025年第9期108-112,共5页
为实现对医学装备零部件的精准检测及其质量的控制,提出一种基于改进ORB算法的医学装备零部件精准检测与质量控制方法。通过改进ORB算法对零部件图像进行特征提取与定位,并结合Fast-RCNN算法实现缺陷检测。研究结果表明,改进ORB算法在... 为实现对医学装备零部件的精准检测及其质量的控制,提出一种基于改进ORB算法的医学装备零部件精准检测与质量控制方法。通过改进ORB算法对零部件图像进行特征提取与定位,并结合Fast-RCNN算法实现缺陷检测。研究结果表明,改进ORB算法在检测准确率上显著优于DBN算法,平均提升约18%。该方法能有效提高医学装备零部件的检测精度,为质量控制提供有力支持,研究对相关领域的检测技术发展具有重要意义。 展开更多
关键词 改进ORB算法 零部件 质量控制 fast-RCNN 精准检测
在线阅读 下载PDF
Optimised trajectory tracking control for quadrotors based on an improved beetle antennae search algorithm
16
作者 Zhe Lin Ping Li Zhaoqi Zhang 《Journal of Control and Decision》 EI 2023年第3期382-392,共11页
This paper focuses on the trajectory tracking of quadrotors under bounded external disturbances.An optimised robust controller is proposed to drive the position and attitude ofa quadrotor converge to their references ... This paper focuses on the trajectory tracking of quadrotors under bounded external disturbances.An optimised robust controller is proposed to drive the position and attitude ofa quadrotor converge to their references quickly. At first, nonsingular fast terminal slidingmode control is developed, which can guarantee not only the stability but also finite-timeconvergence of the closed-loop system. As the parameters of the designed controllers playa vital role for control performance, an improved beetle antennae search algorithm is proposedto optimise them. By employing the historical information of the beetle’s antennaeand dynamically updating the step size as well as the range of its searching, the optimisingis accelerated considerably to ensure the efficiency of the quadrotor control. The superiorityof the proposed control scheme is demonstrated by simulation experiments, from whichone can see that both the error and the overshooting of the trajectory tracking are reducedeffectively. 展开更多
关键词 Quadrotor control trajectory tracking nonsingular fast terminal sliding mode control optimisation improved beetle antennae search algorithm
原文传递
基于改进PointDSC和KD-ICP的变电站三维点云配准方法
17
作者 石培杰 孟荣 +2 位作者 赵智龙 张东坡 李焱 《河北电力技术》 2025年第1期77-84,共8页
针对传统点云配准中存在精度差、计算效率低、易受噪声干扰等问题,提出了基于改进PointDSC和KD-ICP的变电站三维点云配准方法。首先,设计了变电站高精度三维点云数据采集系统,通过无人机和无人车搭载激光雷达系统获取变电站的点云数据,... 针对传统点云配准中存在精度差、计算效率低、易受噪声干扰等问题,提出了基于改进PointDSC和KD-ICP的变电站三维点云配准方法。首先,设计了变电站高精度三维点云数据采集系统,通过无人机和无人车搭载激光雷达系统获取变电站的点云数据,同时利用基于密度的空间聚类算法进行数据去噪处理。然后,采用快速点特征直方图进行数据的特征描述,并将其输入改进的PointDSC网络进行粗配准。最后,使用KD树优化迭代最近点算法,将其用于处理粗配准后的点云数据,从而实现精配准,得到一个准确拼接的变电站三维点云。基于采集到的变电站点云数据对所提方法进行试验验证,结果表明:配准结果与场景点云几乎重合,配准准确率均值和耗时分别为98.22%和2.49 s,能够满足变电站三维实时建模的需求。 展开更多
关键词 变电站 三维建模 点云配准 改进PointDSC KD-ICP 空间聚类算法 快速点特征直方图
在线阅读 下载PDF
地面核磁共振找水反演 被引量:16
18
作者 戴苗 胡祥云 +2 位作者 吴海波 蒋龙聪 杨迪琨 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2009年第10期2676-2682,共7页
简要介绍了地面核磁共振找水的正演理论方法,采用高斯求积并结合连分式展开的方法对核磁共振核函数中包含双重贝塞尔函数的积分核进行了数值积分,进而计算出精度较高的核函数值,在此基础之上,讨论了导电性对地面核磁共振信号的影响.基... 简要介绍了地面核磁共振找水的正演理论方法,采用高斯求积并结合连分式展开的方法对核磁共振核函数中包含双重贝塞尔函数的积分核进行了数值积分,进而计算出精度较高的核函数值,在此基础之上,讨论了导电性对地面核磁共振信号的影响.基于奇异值分解算法,对核磁共振找水理论模型进行了反演研究,在不导电的情况下,重构出了比较理想的含水率分布.总结并改进了模拟退火算法,用改进的模拟退火算法分别对覆盖层高阻和导电条件下的核磁共振人工合成数据进行了反演,试验结果表明,利用改进的模拟退火算法反演地面核磁共振是可行的,而且反演结果较稳定,收敛速度较快. 展开更多
关键词 地面核磁共振 奇异值分解 改进的快速模拟退火算法 约束反演
在线阅读 下载PDF
基于局部紧耦合结构的模块性优化社区检测方法 被引量:4
19
作者 张华健 王有权 +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
基于改进SURF算法的交通视频车辆检索方法研究 被引量:27
20
作者 张子龙 薛静 +1 位作者 乔鸿海 智永锋 《西北工业大学学报》 EI CAS CSCD 北大核心 2014年第2期297-302,共6页
针对传统车辆检索方法中存在准确性和区分度较低的问题,提出了一个基于改进SURF(speeded up robust features)算法的视频车辆检索方法。在车辆视频关键帧提取的基础上,根据改进SURF算法完成车辆图像的特征提取及匹配,其中包含改进FAST(f... 针对传统车辆检索方法中存在准确性和区分度较低的问题,提出了一个基于改进SURF(speeded up robust features)算法的视频车辆检索方法。在车辆视频关键帧提取的基础上,根据改进SURF算法完成车辆图像的特征提取及匹配,其中包含改进FAST(features from accelerated segment test)特征点检测、SURF特征向量提取以及最近邻查询方法来进行特征点的匹配;通过计算比较待检索车辆图像与数据库车辆图像的相似度,算法完成图像筛选并反馈检索结果。实验结果表明:针对交通监控视频中待检索车辆,该方法能够较为准确地进行检索并反馈结果。 展开更多
关键词 车辆视频检索 改进SURF算法 改进fast特征点 特征点匹配 相似度
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部