期刊文献+
共找到96篇文章
< 1 2 5 >
每页显示 20 50 100
MalCommunity: A Graph-Based Evaluation Model for Malware Family Clustering
1
作者 Yihang Chen Fudong Liu +1 位作者 Zheng Shan Guanghui Liang 《国际计算机前沿大会会议论文集》 2018年第1期21-21,共1页
下载PDF
海上油田群水域应急救援船舶路径规划方法研究
2
作者 张胤本 马全党 +2 位作者 王前栋 刘垚楠 刘钊 《武汉理工大学学报(交通科学与工程版)》 2024年第3期590-595,共6页
文中提出了基于Dijkstra-ACO算法的海上油田群水域应急救援船舶路径规划方法.根据油田群水域的环境特征,运用Maklink图论算法构建救援船舶路径规划的二维空间模型,并结合Dijkstra算法与ACO算法提出应急救援船舶的路径规划算法,以山东东... 文中提出了基于Dijkstra-ACO算法的海上油田群水域应急救援船舶路径规划方法.根据油田群水域的环境特征,运用Maklink图论算法构建救援船舶路径规划的二维空间模型,并结合Dijkstra算法与ACO算法提出应急救援船舶的路径规划算法,以山东东营油田群水域为例进行模型验证.结果表明:基于Dijkstra-ACO的应急救援船舶路径规划方法优于传统路径规划方法. 展开更多
关键词 路径规划 应急救援 油田群水域 Maklink图论算法 DIJKSTRA算法 ACO算法
下载PDF
Presentation of the Module "GRAPHS" for Analyzing Geobotanical Data
3
作者 Alexander Novakovskiy 《Journal of Earth Science and Engineering》 2014年第2期88-93,共6页
This paper describes the program module "GRAPHS" which was developed for data processing in geobotany and ecology fields. The "GRAPHS" has a simple interface and is integrated into the Microsoft Excel. This allows... This paper describes the program module "GRAPHS" which was developed for data processing in geobotany and ecology fields. The "GRAPHS" has a simple interface and is integrated into the Microsoft Excel. This allows users to use all features of Microsoft Excel for storage and preparation data for analysis. Calculation of the most common similarity indexes (Jaccarda. Sorenson, Ohai etc.) and their visualization by using different algorithms of the graph theory or hierarchical cluster analysis allows simplifying and accelerating the process of data analysis in ecology or geobotany and makes it clearer. Also, three ordination methods--PCA (principal components analysis), CA (correspondence analysis). NMS (nonmetric multidimensional scaling)-were implemented in the module. The module can be used for vegetation classification, and be used to allocate diagnostic species or to search environmental factors most strongly impact on vegetation. Algorithms of data analysis which were implemented in the module "GRAPHS" have universal nature so they can be applied in many other fields of science. 展开更多
关键词 Geobotany. ecology cluster analysis ORDINATION graphs theory Microsoft Excel.
下载PDF
时变拓扑卫星集群分布式自主相对导航方法 被引量:3
4
作者 李爽 龚翼飞 +3 位作者 李克行 刘旭 曹凯 王沙 《宇航学报》 EI CAS CSCD 北大核心 2023年第1期119-131,共13页
针对时变拓扑卫星集群的相对导航需求,提出了基于图论的时变拓扑分布式一致性无迹卡尔曼滤波算法。首先给出了固定拓扑卫星集群的相对运动方程、测角测距测量模型和无迹卡尔曼滤波算法,然后考虑测角失效时相对导航系统不可观或弱可观的... 针对时变拓扑卫星集群的相对导航需求,提出了基于图论的时变拓扑分布式一致性无迹卡尔曼滤波算法。首先给出了固定拓扑卫星集群的相对运动方程、测角测距测量模型和无迹卡尔曼滤波算法,然后考虑测角失效时相对导航系统不可观或弱可观的问题,结合矢量环一致性约束,构造了一致性无迹卡尔曼滤波算法,以提高系统的可观度;在此基础上,针对时变拓扑卫星集群,以滤波精度为优化指标,在图论的基础上利用Dijkstra算法对卫星集群的时变拓扑结构进行重构,并将重构后的拓扑结构应用于卫星集群相对导航。仿真结果表明所提算法能有效改善不完备测量带来的模糊轨道问题,并且能够实现实时的拓扑重构,以满足时变拓扑星群的相对导航精度要求。 展开更多
关键词 卫星集群 分布式相对导航 图论 时变拓扑 一致性无迹卡尔曼滤波
下载PDF
基于内容的图像分割方法综述 被引量:133
5
作者 姜枫 顾庆 +3 位作者 郝慧珍 李娜 郭延文 陈道蓄 《软件学报》 EI CSCD 北大核心 2017年第1期160-183,共24页
图像分割是指将图像分成若干具有相似性质的区域的过程,是许多图像处理任务的预处理步骤.近年来,国内外学者主要研究基于图像内容的分割算法.在广泛调研大量文献和最新成果的基础上,将图像分割算法分为基于图论的方法、基于像素聚类的... 图像分割是指将图像分成若干具有相似性质的区域的过程,是许多图像处理任务的预处理步骤.近年来,国内外学者主要研究基于图像内容的分割算法.在广泛调研大量文献和最新成果的基础上,将图像分割算法分为基于图论的方法、基于像素聚类的方法和语义分割方法这3种类型并分别加以介绍.对每类方法所包含的典型算法,尤其是最近几年利用深度网络技术的语义图像分割方法的基本思想、优缺点进行了分析、对比和总结.介绍了图像分割常用的基准数据集和算法评价标准,并用实验对各种图像分割算法进行对比.最后进行总结,并对未来可能的发展趋势加以展望. 展开更多
关键词 图像分割 图论 聚类 语义分割 深度神经网络
下载PDF
谱聚类算法综述 被引量:189
6
作者 蔡晓妍 戴冠中 杨黎斌 《计算机科学》 CSCD 北大核心 2008年第7期14-18,共5页
谱聚类算法是近年来国际上机器学习领域的一个新的研究热点。谱聚类算法建立在谱图理论基础上,与传统的聚类算法相比,它具有能在任意形状的样本空间上聚类且收敛于全局最优解的优点。本文首先介绍了图论方法用于聚类的基本理论,然后根... 谱聚类算法是近年来国际上机器学习领域的一个新的研究热点。谱聚类算法建立在谱图理论基础上,与传统的聚类算法相比,它具有能在任意形状的样本空间上聚类且收敛于全局最优解的优点。本文首先介绍了图论方法用于聚类的基本理论,然后根据图划分准则对谱聚类算法进行分类,着重阐述了各类中的典型算法,并对算法进行了比较分析,最后进行总结并提出了几个有价值的研究方向。 展开更多
关键词 谱聚类 谱图理论 图划分
下载PDF
一种新的基于图论聚类的分割算法 被引量:12
7
作者 刘锁兰 王江涛 +1 位作者 王建国 杨静宇 《计算机科学》 CSCD 北大核心 2008年第9期245-247,共3页
针对传统图论聚类法在分割图像时对噪声和模糊边界敏感,产生伪割集以及计算复杂度大的问题,对传统算法进行了相应的改进,即首先将每个像素作为一类改为将图像中灰度相同的像素作为一类;其次在计算权值时改进权函数定义,将节点与区域间... 针对传统图论聚类法在分割图像时对噪声和模糊边界敏感,产生伪割集以及计算复杂度大的问题,对传统算法进行了相应的改进,即首先将每个像素作为一类改为将图像中灰度相同的像素作为一类;其次在计算权值时改进权函数定义,将节点与区域间的空间近邻关系约束进权函数表达式,而非传统算法中仅考虑节点与节点间的灰度和位置关系。对比实验表明,该算法只需要设计少量的参数即可自动完成聚类,所需的存储空间以及实现的复杂度相比于传统图论聚类法都得到极大改善。 展开更多
关键词 图论 聚类 权函数 分割
下载PDF
图像分割方法综述研究 被引量:116
8
作者 周莉莉 姜枫 《计算机应用研究》 CSCD 北大核心 2017年第7期1921-1928,共8页
图像分割是计算机视觉领域重要和基础性的问题,也是颇具挑战性的任务。为了解该问题的研究现状、存在问题及发展前景,在广泛调研现有文献和最新成果的基础上,针对2000年之后主流的图像分割方法进行了研究,将之分为四类:基于图论的方法... 图像分割是计算机视觉领域重要和基础性的问题,也是颇具挑战性的任务。为了解该问题的研究现状、存在问题及发展前景,在广泛调研现有文献和最新成果的基础上,针对2000年之后主流的图像分割方法进行了研究,将之分为四类:基于图论的方法、基于聚类的方法、基于分类的方法以及结合聚类和分类的方法,对每类方法所包含的典型算法,尤其是该领域最近几年发表的最新文章的基本思想、优缺点进行介绍和分析。最后介绍了图像分割常用的基准数据集和算法评价指标,对比各种算法并总结全文,对未来可能的发展趋势进行了展望。 展开更多
关键词 图像分割 图论 聚类 分类
下载PDF
基于图论模糊聚类的室内自适应RSSI定位算法 被引量:16
9
作者 高鹏 石为人 +2 位作者 周伟 王小刚 李洪兵 《仪器仪表学报》 EI CAS CSCD 北大核心 2013年第9期1998-2004,共7页
针对现有RSSI定位算法无法满足室内环境下对目标的自适应定位,提出一种基于图论模糊聚类的室内自适应RSSI定位算法IAL-GT-FC。算法根据室内环境下各区域RSSI分布的差异性,建立基于图论和模糊聚类的RSSI模糊聚类模型,并基于该模型将定位... 针对现有RSSI定位算法无法满足室内环境下对目标的自适应定位,提出一种基于图论模糊聚类的室内自适应RSSI定位算法IAL-GT-FC。算法根据室内环境下各区域RSSI分布的差异性,建立基于图论和模糊聚类的RSSI模糊聚类模型,并基于该模型将定位区域自适应划分成若干环境差异较小的子区域;通过建立参数自适应规则,自适应调整各子区域内的环境参数,使其满足该区域内RSSI测距的需要;结合该区域内的环境参数,通过建立相邻区域间的RSSI补偿机制对未知节点进行RSSI测距补偿;最后采用权重质心法对未知节点进行位置求解。通过实验,证明该算法具有较高的定位精度和较强的自适应能力,能够满足室内环境下对目标的精确定位。 展开更多
关键词 无线传感器网络 定位 图论 模糊聚类 自适应 室内
下载PDF
基于客户聚类分析的产品概念设计方案评价决策方法 被引量:19
10
作者 杨涛 杨育 +2 位作者 张雪峰 于国栋 薛承梦 《计算机集成制造系统》 EI CSCD 北大核心 2015年第7期1669-1678,共10页
为使产品创新过程中概念设计方案的评价决策充分考虑客户的需求偏好特征,提升客户的综合满意度,提出一种基于客户聚类分析的产品概念设计方案评价决策新方法。该方法首先基于客户对各设计方案的需求偏好信息,通过利用图论工具并对无向... 为使产品创新过程中概念设计方案的评价决策充分考虑客户的需求偏好特征,提升客户的综合满意度,提出一种基于客户聚类分析的产品概念设计方案评价决策新方法。该方法首先基于客户对各设计方案的需求偏好信息,通过利用图论工具并对无向图连通子图的输出完成需求偏好相似客户的聚类;其次考虑到产品设计成本与客户满意度之间的矛盾,通过建立客户聚类评价准则确定最佳聚类结果;然后结合优势数分析的方案评价排序方法,实现各客户聚类所对应最优产品概念设计方案的评价决策;最后重点考虑新增客户的快速聚类及需求方案的推荐实现流程。以电冰箱产品创新过程中概念设计方案的评价决策为例,验证了所提方法的可行性和有效性。 展开更多
关键词 概念设计方案 客户聚类 决策 偏好 图论 产品设计
下载PDF
基于设计结构矩阵的工程变更传播研究 被引量:40
11
作者 何睿 唐敦兵 薛建彬 《计算机集成制造系统》 EI CSCD 北大核心 2008年第4期656-660,共5页
针对以往工程变更管理中预测变更传播影响研究的不足,具体分析了水波式传播、开花式传播与雪崩式传播三种变更传播类型的特点。基于设计结构矩阵和图论,提出了一种通过零件聚类和分级来预测变更传播影响的方法,并通过一个真空吸尘器变... 针对以往工程变更管理中预测变更传播影响研究的不足,具体分析了水波式传播、开花式传播与雪崩式传播三种变更传播类型的特点。基于设计结构矩阵和图论,提出了一种通过零件聚类和分级来预测变更传播影响的方法,并通过一个真空吸尘器变更设计的实例验证了该方法的可行性。 展开更多
关键词 工程变更 变更传播 设计结构矩阵 图论 聚类
下载PDF
输电网网架结构的谱聚类分析算法 被引量:10
12
作者 赵金利 张群华 +2 位作者 余贻鑫 贾宏杰 杨锦 《电力系统及其自动化学报》 CSCD 北大核心 2009年第4期8-11,75,共5页
互联电网的网架结构日趋复杂,对于电力系统运行管理和分析计算合理地进行电网分区是必要的,文中引入了谱图理论进行电网网架结构的分析,以获得恰当的电网分区。采用谱聚类算法首先需要为电网的网络拓扑结构建立图模型及其Laplace矩阵,... 互联电网的网架结构日趋复杂,对于电力系统运行管理和分析计算合理地进行电网分区是必要的,文中引入了谱图理论进行电网网架结构的分析,以获得恰当的电网分区。采用谱聚类算法首先需要为电网的网络拓扑结构建立图模型及其Laplace矩阵,然后通过分析可以得出电网结构相关的丰富信息,准确反映网架结构的连接特征,进而实现电网的区域划分。通过IEEE 118节点系统算例的应用表明,该算法能够帮助了解电网的拓扑结构特点,准确有效地确定电网分区。 展开更多
关键词 输电网 分区 图论 谱聚类
下载PDF
基于两维图论聚类分析的烤烟外观质量特征区域归类 被引量:31
13
作者 魏春阳 王信民 +3 位作者 程森 蔡宪杰 宋纪真 尹启生 《烟草科技》 EI CAS 北大核心 2009年第12期42-48,共7页
采用2003~2008年全国烤烟中部烟叶外观质量评价数据,运用两维图论聚类分析方法进行了烤烟外观质量特征区域的归类。结果表明:①烤烟外观质量特征区域差异主要体现为色度、油分和身份的差异;②依据烤烟外观质量特征的相似性、地理位置... 采用2003~2008年全国烤烟中部烟叶外观质量评价数据,运用两维图论聚类分析方法进行了烤烟外观质量特征区域的归类。结果表明:①烤烟外观质量特征区域差异主要体现为色度、油分和身份的差异;②依据烤烟外观质量特征的相似性、地理位置的相连性以及自然生态环境的相近性原则将我国烤烟外观质量特征归类区域分为5个区20类。将第1~4类归为Ⅰ区,包括黑龙江、吉林、辽宁和甘肃;第5~8类归为Ⅱ区,包括山东、河南、陕西北部、安徽北部;第9~10类归为Ⅲ区,包括陕西南部、湖北、湖南西部、重庆、贵州西北部;第11~16类归为Ⅳ区,包括安徽南部、湖南东南部、广东、江西、广西东北部、福建;第17~20类归为Ⅴ区,包括贵州中部和南部、云南、四川南部、广西西南部。 展开更多
关键词 烤烟 外观质量 两维图论聚类分析 区域归类
下载PDF
基于广域电压相角信息的输电断面快速识别方法 被引量:19
14
作者 杨文辉 毕天姝 +1 位作者 马强 黄少锋 《电力系统保护与控制》 EI CSCD 北大核心 2013年第24期58-63,共6页
提出一种识别输电断面的快速方法,为有针对性地实施输电断面的保护与控制策略提供前提。首先根据电网实时动态监测系统(Wide area measurement system,WAMS)提供的广域电压相角信息,采用基于离差平方和法的聚类分析方法,将待搜索电网或... 提出一种识别输电断面的快速方法,为有针对性地实施输电断面的保护与控制策略提供前提。首先根据电网实时动态监测系统(Wide area measurement system,WAMS)提供的广域电压相角信息,采用基于离差平方和法的聚类分析方法,将待搜索电网或区域电网内母线分为2群;进一步基于图论中极大连通子图的概念,给出了在母线群内搜索电源区或负荷区的图论方法;最后将相邻电源区和负荷区间的联络线簇识别为输电断面。在此基础上,给出了输电断面的层次递进搜索策略及其停止准则,实现各级区域电网间和区域电网内输电断面的搜索。仿真结果验证了所提方法的有效性。 展开更多
关键词 输电断面 电压相角 广域信息 聚类分析 图论
下载PDF
基于图划分的谱聚类方法的研究 被引量:16
15
作者 王会青 陈俊杰 《计算机工程与设计》 CSCD 北大核心 2011年第1期289-292,共4页
谱聚类算法已得到机器学习领域的广泛关注,其算法思想来源于谱图理论,通过矩阵的特征分解获得数据的低维嵌入,并用于后续聚类中。介绍了谱聚类方法的基本原理和算法思想,指出现有的谱聚类算法中存在初始化敏感、如何自动确定聚类分组数... 谱聚类算法已得到机器学习领域的广泛关注,其算法思想来源于谱图理论,通过矩阵的特征分解获得数据的低维嵌入,并用于后续聚类中。介绍了谱聚类方法的基本原理和算法思想,指出现有的谱聚类算法中存在初始化敏感、如何自动确定聚类分组数以及如何降低问题复杂度等问题,并针对存在的问题提出了相应的解决方法。 展开更多
关键词 谱聚类 图划分 谱图理论 半监督聚类 机器学习
下载PDF
三种典型的基于图分割的谱聚类方法比较 被引量:2
16
作者 王娜 杜海峰 +2 位作者 庄健 余进涛 王孙安 《系统仿真学报》 CAS CSCD 北大核心 2009年第11期3316-3320,共5页
在分析谱聚类实现思路和已有算法基础上,对规范切判据,最小最大切判据和自动确定聚类数目的谱聚类典型算法进行了研究和应用,通过理论分析算法各自实现机理的联系与区别,讨论它们各自的聚类特点,并利用UCI(University of California,Irv... 在分析谱聚类实现思路和已有算法基础上,对规范切判据,最小最大切判据和自动确定聚类数目的谱聚类典型算法进行了研究和应用,通过理论分析算法各自实现机理的联系与区别,讨论它们各自的聚类特点,并利用UCI(University of California,Irvine)机器学习数据集试验对比了三种算法的聚类效果。发现谱聚类算法实现数据聚类的有效性,以及参数及相似度度量对算法性能有很大影响,在此基础上提出了算法用于解决可建模为模式识别的工程问题的可行思路,为工程实践提供了借鉴。 展开更多
关键词 聚类 图分割 谱聚类 谱图理论
下载PDF
基于谱聚类的空域扇区分割 被引量:8
17
作者 王超 王晓英 王飞 《计算机应用研究》 CSCD 北大核心 2014年第6期1889-1893,共5页
为解决当前空域扇区结构对交通流适应性差的问题,进行了空域扇区分割与边界优化算法的研究。根据管制空域的基本航线网络结构和空中交通流量,提出了顶点间联系程度的计算模型;结合顶点融合与边航线离散化方法,建立了空域运行图模型;应... 为解决当前空域扇区结构对交通流适应性差的问题,进行了空域扇区分割与边界优化算法的研究。根据管制空域的基本航线网络结构和空中交通流量,提出了顶点间联系程度的计算模型;结合顶点融合与边航线离散化方法,建立了空域运行图模型;应用谱聚类算法实现了空域图顶点的有效分割,解决了近距平行航路分割误差问题,实现了扇区凸壳的构造与划分;提出了基于MAKLINK图的扇区间边界优化路径选择算法。实例分析表明,该算法能根据空中交通流量需求进行扇区优化设计,运行时间较短,约为10 s。 展开更多
关键词 空域规划 扇区划分 图论 谱聚类 MAKLINK图
下载PDF
改进的自适应谱聚类NJW算法 被引量:6
18
作者 李金泽 徐喜荣 +1 位作者 潘子琦 李晓杰 《计算机科学》 CSCD 北大核心 2017年第S1期424-427,450,共5页
聚类算法是近年来国际上机器学习领域的一个新的研究热点。为了能在任意形状的样本空间上聚类,学者们提出了谱聚类和图论聚类等优秀的算法。首先介绍了图论聚类算法中的谱聚类经典NJW算法和NeiMu图论聚类算法的基本思路,提出了改进的自... 聚类算法是近年来国际上机器学习领域的一个新的研究热点。为了能在任意形状的样本空间上聚类,学者们提出了谱聚类和图论聚类等优秀的算法。首先介绍了图论聚类算法中的谱聚类经典NJW算法和NeiMu图论聚类算法的基本思路,提出了改进的自适应谱聚类NJW算法。提出的自适应NJW算法的优点在于无需调试参数,即可自动求出聚类个数,克服了经典NJW算法需要事先设置聚类个数且需反复调试参数δ才能得出数据分类结果的缺点。在UCI标准数据集及实测数据集上对自适应NJW算法与经典NJW算法、自适应NJW算法与NeiMu图论聚类算法进行了比较。实验结果表明,自适应NJW算法方便快捷,且具有较好的实用性。 展开更多
关键词 谱聚类 图论聚类 本征间隙
下载PDF
网络传输态势感知的研究与实现 被引量:9
19
作者 卓莹 龚春叶 龚正虎 《通信学报》 EI CSCD 北大核心 2010年第9期54-63,共10页
将态势感知的先进思想引入网络传输领域,以空间流量聚类为基本思想,建立网络传输态势感知(NTSA)模型;围绕模型关键技术,依据信息增益和互信息的等价性执行态势因子选择,提出了一种面向传输模式划分的高维数据流聚类算法,并且基于图论进... 将态势感知的先进思想引入网络传输领域,以空间流量聚类为基本思想,建立网络传输态势感知(NTSA)模型;围绕模型关键技术,依据信息增益和互信息的等价性执行态势因子选择,提出了一种面向传输模式划分的高维数据流聚类算法,并且基于图论进行拓扑重要性分析;设计并且实现了NTSA原型系统。基于真实数据集的实验验证了系统的时效性、准确性以及可扩展性。 展开更多
关键词 计算机体系结构 NTSA 模型 空间流量分析 聚类 特征选择 图论
下载PDF
一种基于图论的加权聚类融合算法 被引量:3
20
作者 谢岳山 樊晓平 +2 位作者 廖志芳 尹红练 罗浩 《计算机应用研究》 CSCD 北大核心 2013年第4期1015-1016,1034,共3页
现有聚类融合算法对混合属性数据进行处理的效果不佳,主要是融合后的结果仍存在一定的分散性。为解决这个问题,提出了一种基于图论的加权聚类融合算法,通过对数据集聚类得到聚类成员后,利用所设计的融合函数对各个数据对象赋予权重,同... 现有聚类融合算法对混合属性数据进行处理的效果不佳,主要是融合后的结果仍存在一定的分散性。为解决这个问题,提出了一种基于图论的加权聚类融合算法,通过对数据集聚类得到聚类成员后,利用所设计的融合函数对各个数据对象赋予权重,同时通过设置各个数据对间边的权重来确定数据之间的关系,得到带权最近邻图,再用图论的方法进行聚类。实验表明,该算法的聚类精度和稳定性优于其他聚类融合算法。 展开更多
关键词 聚类融合 融合函数 混合属性 图论 加权
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部