期刊文献+
共找到34篇文章
< 1 2 >
每页显示 20 50 100
基于聚类算法和图神经网络的短时交通流预测 被引量:1
1
作者 张玺君 余光杰 +1 位作者 崔勇 尚继洋 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2024年第6期1593-1600,共8页
针对现有预测模型未充分利用交通流数据时空相关性的问题,本文提出了一种深度学习模型,将聚类算法、图神经网络(GNN)和门控循环单元(GRU)相结合。首先,利用聚类算法将预处理后的数据划分为不同类型的流量模式;其次,采用GNN提取复杂路网... 针对现有预测模型未充分利用交通流数据时空相关性的问题,本文提出了一种深度学习模型,将聚类算法、图神经网络(GNN)和门控循环单元(GRU)相结合。首先,利用聚类算法将预处理后的数据划分为不同类型的流量模式;其次,采用GNN提取复杂路网交通流的空间相关性,结合道路的皮尔逊相关性分析和节点的局部聚类系数,挖掘潜在的节点连接关系;再次,使用GRU提取交通流数据之间的时间相关性,通过自注意力机制捕获数据之间的相互依赖关系;最后,通过残差连接将GRU和GNN的输出与原始输入结合,经过全连接层得出最终的预测结果。多组实验结果证明,本文提出的模型预测精度优于其他基线模型及对比的模型。 展开更多
关键词 交通流预测 图神经网络 聚类算法 门控循环单元 皮尔逊相关系数 局部聚类系数
原文传递
基于聚类方法的负样本生成器研究与实现
2
作者 温欣 丁怡泽 +4 位作者 屈克将 丁建新 王海涛 王建华 王天 《科技创新与应用》 2024年第16期1-6,共6页
知识图谱嵌入的目标是为知识图谱中的实体和关系生成低维连续的特征向量,以便计算机能够通过数学运算来挖掘知识的潜在语义,并将其应用于三元组补全、实体分类和实体解析等下游任务。翻译模型(Trans)是一种简单而有效的知识图谱嵌入方法... 知识图谱嵌入的目标是为知识图谱中的实体和关系生成低维连续的特征向量,以便计算机能够通过数学运算来挖掘知识的潜在语义,并将其应用于三元组补全、实体分类和实体解析等下游任务。翻译模型(Trans)是一种简单而有效的知识图谱嵌入方法,其采用负采样的方法来提高知识图谱嵌入的准确性。然而,传统的负采样方法采用随机负采样,容易生成低质量的负三元组,从而导致实体和关系的嵌入向量训练不准确。针对这个问题,该文提出基于Canopy和K-means方法的相似实体负样本生成器(Negative Sampling of Similar Entities,NSSE),用于生成高质量的负样本。实验结果表明,使用NSSE的翻译模型相比原有模型在嵌入向量生成方面取得更好的效果。 展开更多
关键词 知识图谱嵌入 翻译模型 负采样 相似实体 聚类方法
下载PDF
谱聚类算法研究 被引量:5
3
作者 徐天顺 《电脑知识与技术》 2012年第6期3948-3950,共3页
近年来,谱聚类因其深厚的理论基础而在机器学习和数据挖掘领域中引起了广泛的关注,该算法应用简单且聚类性能优于传统的聚类算法,比如k—means算法等。该文旨在对谱聚类算法进行综述,总结了不同的图划分准则及其性能,介绍了经典的... 近年来,谱聚类因其深厚的理论基础而在机器学习和数据挖掘领域中引起了广泛的关注,该算法应用简单且聚类性能优于传统的聚类算法,比如k—means算法等。该文旨在对谱聚类算法进行综述,总结了不同的图划分准则及其性能,介绍了经典的谱聚类算法,最后分析总结了谱聚类算法的优缺点。 展开更多
关键词 谱聚类 图划分准则 聚类算法
下载PDF
自适应图融合的缺失多视图聚类算法 被引量:1
4
作者 黄展鹏 吴杰康 易法令 《计算机工程与应用》 CSCD 北大核心 2023年第9期176-181,共6页
多视图聚类能充分利用不同视图间数据的一致性和差异性,引起越来越多的关注。传统多视图聚类方法假设每个视图的数据都是完整的,然而在实际应用中,收集到的多视图数据常存在部分视图缺失的样本。为了对缺失多视图数据进行聚类分析,提出... 多视图聚类能充分利用不同视图间数据的一致性和差异性,引起越来越多的关注。传统多视图聚类方法假设每个视图的数据都是完整的,然而在实际应用中,收集到的多视图数据常存在部分视图缺失的样本。为了对缺失多视图数据进行聚类分析,提出自适应图融合的缺失多视图聚类算法(IMC_AGF)。算法以两两视图间共有样本为瞄点构建样本-样本的相似度矩阵,学习其一致性知识,再利用两两视图间的互补性,用自适应图融合算法整合所有的相似度图,获取缺失多视图数据完整的相似度矩阵,然后进行谱聚类得到分类结果。实验结果表明,提出的算法优于与之比较的经典缺失多视图聚类方法。 展开更多
关键词 缺失多视图聚类 自适应图融合 瞄点 相似度矩阵 聚类算法
下载PDF
基于连通图动态分裂的聚类算法 被引量:5
5
作者 邓健爽 郑启伦 +1 位作者 彭宏 邓维维 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第1期118-122,共5页
当前大部分的聚类算法都难以处理任意形状和大小、存在孤立点和噪音以及密度多变的簇,为此,文中提出了一种基于连通图动态分裂的聚类算法.首先构造数据集的l-连通图,然后采用动态分裂策略对l-连通图进行分割,把数据集分成多个互不相连... 当前大部分的聚类算法都难以处理任意形状和大小、存在孤立点和噪音以及密度多变的簇,为此,文中提出了一种基于连通图动态分裂的聚类算法.首先构造数据集的l-连通图,然后采用动态分裂策略对l-连通图进行分割,把数据集分成多个互不相连的连通图子集,每个连通图子集为一类.实验结果表明,所提出的算法能够有效地解决任意形状和大小、存在孤立点和噪音以及密度多变的簇的聚类问题,具有广泛的适用性. 展开更多
关键词 连通图 聚类算法 动态分裂
下载PDF
基于图分割的机械系统概念模块划分 被引量:4
6
作者 龚京忠 邱静 李国喜 《国防科技大学学报》 EI CAS CSCD 北大核心 2007年第3期103-108,共6页
为更好地实现机械系统的模块化设计,在基于功能-行为-概念结构(function-behavior-conceptualstructure,FBCS)的产品概念设计过程中引入面向产品概念要素的图分割聚类算法,建立了一种面向FBCS的产品概念模块划分方法。以堆垛机推拉机构... 为更好地实现机械系统的模块化设计,在基于功能-行为-概念结构(function-behavior-conceptualstructure,FBCS)的产品概念设计过程中引入面向产品概念要素的图分割聚类算法,建立了一种面向FBCS的产品概念模块划分方法。以堆垛机推拉机构为例,分析了根据产品的总体目标特征,进行产品功能、行为、概念结构求解与功能分解迭代的产品概念设计分解方法。为描述概念产品,提出黑箱法和IDEF0功能描述方法相结合的概念产品建模方法,以建立产品子功能-概念结构模型。在此基础上,建立了产品概念要素(功能、行为、概念结构、接口)的相关关系分析方法,并引入图分割聚类算法进行产品概念要素聚合,以实现产品概念模块的划分。推拉机构的概念模块划分证明该方法是可行和有效的。 展开更多
关键词 概念设计 图分割 聚类算法 模块划分 概念模块
下载PDF
结合图论的供水管网PMA分区方法 被引量:4
7
作者 高金良 姚芳 叶健 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2016年第8期67-72,共6页
供水管网压力分区(PMA)以压力调控为主,兼顾区域计量,可有效地控制城市管网漏失,为此,提出结合图论的PMA分区方法,首先运用自适应AP聚类算法结合经济性计算对供水管网进行初步分区,确定分区数目;然后运用迪杰斯特拉(Dijkstra)算法计算... 供水管网压力分区(PMA)以压力调控为主,兼顾区域计量,可有效地控制城市管网漏失,为此,提出结合图论的PMA分区方法,首先运用自适应AP聚类算法结合经济性计算对供水管网进行初步分区,确定分区数目;然后运用迪杰斯特拉(Dijkstra)算法计算各个聚类中心点到水源的最短路径,确定各个分区的供水管段;建立分区边界优化模型,运用模拟退火算法求解该模型;最后结合人工经验对部分分区进行适当合并,形成最终方案并运用于Y市供水管网实例,取得良好结果.该种分区方法是以计算机算法为主体并结合人工经验,很大程度降低分区的工作量,并且比传统的人工试错分区具有更大的搜索空间,可用于指导实际供水管网的PMA分区. 展开更多
关键词 PMA分区 图论 AP聚类算法 迪杰斯特拉算法 模拟退火算法
下载PDF
基于数据依赖图聚类的开源软件静态分析系统 被引量:3
8
作者 寿增 许睿超 +3 位作者 马骁 狄跃斌 柴赫求 徐剑 《中国电子科学研究院学报》 北大核心 2022年第8期743-747,772,共6页
近年来,开源软件在IT领域中发挥的作用越来越重要。然而,开源软件通常由多方共同开发,安全性很难得到有效的审查,往往存在大量的安全漏洞。为此,文中提出基于代码不一致性分析的开源软件漏洞检测方法,基于该方法并结合图聚类算法设计了... 近年来,开源软件在IT领域中发挥的作用越来越重要。然而,开源软件通常由多方共同开发,安全性很难得到有效的审查,往往存在大量的安全漏洞。为此,文中提出基于代码不一致性分析的开源软件漏洞检测方法,基于该方法并结合图聚类算法设计了面向开源软件的静态分析系统。系统将目标源代码进行编译并抽象成程序依赖图,对基本的程序依赖图进行抽象,构造出数据依赖图,并在此基础上使用图神经网络进行聚类,检验代码相似性,通过对聚类结果进行过滤,可以有效筛选出疑似漏洞。此外,本系统不需要外部数据集,仅通过开源软件自身的代码就可以进行安全漏洞检测。利用三个C语言开源软件作为测试数据,对系统进行了测试,结果表明,在少量的人工辅助分析基础上,该系统能够快速有效地发现开源软件中的多种漏洞。 展开更多
关键词 开源软件 漏洞检测 数据依赖图 图聚类
下载PDF
基于语音识别与特征的无监督语音模式提取 被引量:4
9
作者 张震 赵庆卫 颜永红 《计算机工程》 CAS CSCD 2014年第5期262-265,共4页
在语音识别与特征系统中,通过无监督的方法搜索未知语音流中出现的语言模式。利用语音识别系统的多候选结果,通过分段动态时间弯曲算法进行语言模式的搜索,采用有效的聚类算法以及置信度估计算法,提高系统性能,同时建立仅基于特征匹配... 在语音识别与特征系统中,通过无监督的方法搜索未知语音流中出现的语言模式。利用语音识别系统的多候选结果,通过分段动态时间弯曲算法进行语言模式的搜索,采用有效的聚类算法以及置信度估计算法,提高系统性能,同时建立仅基于特征匹配的相似音频片段检测系统,不使用任何知识源,仅从语音中获取重复的语音模式,在广播电视新闻与自然口语对话2个测试集上对比2个系统的性能。实验结果表明,基于识别的系统具有较好的检测效果,而基于特征的系统具备多语种的推广性。 展开更多
关键词 语音识别 语音模式发现 分段动态时间弯曲算法 图聚类算法 音素回环后验概率计算
下载PDF
基于图熵聚类的重叠社区发现算法 被引量:2
10
作者 施欢欢 印安涛 《无线互联科技》 2016年第13期98-101,116,共5页
图聚类算法是数据挖掘和复杂网络研究中的一个关键环节。基于密度、层次划分的方法已经被广泛应用于流行病学、新陈代谢和科学引文写作中。尽管上述的聚类方法适用于复杂网络的社区发现,但精度受到限制,其中一个最大的挑战是重叠社区的... 图聚类算法是数据挖掘和复杂网络研究中的一个关键环节。基于密度、层次划分的方法已经被广泛应用于流行病学、新陈代谢和科学引文写作中。尽管上述的聚类方法适用于复杂网络的社区发现,但精度受到限制,其中一个最大的挑战是重叠社区的生成。为填补这一缺口,提出了一种利用图熵搜索局部最优的聚类方法。与传统的基于密度的种子生长式方法不同,在每一次迭代中,引入图熵来衡量图结构的模块度,并为种子的选择提供了随机选择、基于节点的度和基于节点的聚类系数3种方案。经过自下而上迭代的聚类,引入准确率和召回率等评价指标评估聚类结果的精确度,证明了算法的有效性。 展开更多
关键词 图聚类算法 图熵 复杂网络 重叠社区
下载PDF
基于完全图的能量高效可靠分簇算法 被引量:2
11
作者 张擎 曲德祥 柴乔林 《计算机工程》 CAS CSCD 北大核心 2010年第5期91-94,共4页
在采用多跳通信方式的分簇无线传感器网络中,接近sink点的簇头负担较重,容易过早耗尽能量而失效,引起大量簇重组。针对该问题,基于完全图理论提出一种能量高效可靠分簇算法以均衡簇间负载,设计动态簇头轮换机制来实现快速簇头选举和故... 在采用多跳通信方式的分簇无线传感器网络中,接近sink点的簇头负担较重,容易过早耗尽能量而失效,引起大量簇重组。针对该问题,基于完全图理论提出一种能量高效可靠分簇算法以均衡簇间负载,设计动态簇头轮换机制来实现快速簇头选举和故障处理。仿真结果表明,该算法能延长网络生命周期、节约网络能耗、提高网络可靠性。 展开更多
关键词 无线传感器网络 完全图 可靠性 分簇算法
下载PDF
异构任务图的实现模型 被引量:1
12
作者 曾国荪 陆鑫达 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第8期954-960,共7页
任意异构程序映射到任意异构系统上执行 ,是并行程序计算最复杂的情况 .为此提出了异构任务图的定义 ,它是异构程序直观和有效描述方法 .还研究了异构任务图的实现模型 ,它是异构计算环境中软件和硬件的桥梁 .分别给出了任务图的分簇算... 任意异构程序映射到任意异构系统上执行 ,是并行程序计算最复杂的情况 .为此提出了异构任务图的定义 ,它是异构程序直观和有效描述方法 .还研究了异构任务图的实现模型 ,它是异构计算环境中软件和硬件的桥梁 .分别给出了任务图的分簇算法、系统图的分簇算法和映射算法及应用实例 .利用该模型可设计出可移植的并行程序 。 展开更多
关键词 异构计算 任务图 计算模型 分簇算法 并行处理
下载PDF
基于集合论与图论的餐饮推荐聚类算法 被引量:1
13
作者 李蓉 周维柏 《湖南科技大学学报(自然科学版)》 CAS 北大核心 2021年第2期93-100,共8页
为了提高餐饮推荐系统的准确率,提出一种基于集合论和图论的餐饮高维非数值型数据聚类算法.首先将菜品数据进行预处理,找出需要的特征,删除不必要的特征,再将这些特征以集合的形式输入到系统中,使用改进的杰卡德相似系数对集合进行相似... 为了提高餐饮推荐系统的准确率,提出一种基于集合论和图论的餐饮高维非数值型数据聚类算法.首先将菜品数据进行预处理,找出需要的特征,删除不必要的特征,再将这些特征以集合的形式输入到系统中,使用改进的杰卡德相似系数对集合进行相似度计算,得到以集合表示方式的菜品数据间的相似度,接着将所有的数据转换为无向图,最后利用图形聚类算法进行聚类分析.实验结果表明:所提出算法的聚类过程不受噪声影响,具有很好的实用价值. 展开更多
关键词 集合论 图论 聚类分析 图形聚类算法
原文传递
基于模拟随机流的Markov图聚类方法研究
14
作者 温菊屏 胡小生 《佛山科学技术学院学报(自然科学版)》 CAS 2013年第1期39-43,共5页
总结图聚类几种主要算法,在此基础上详细介绍了一种较新的图聚类算法——基于模拟随机流的M arkov图聚类算法(M CL),该算法是基于流这种自然现象的一种简单优美算法,应用在生物信息学网络聚类中比较高效。由于该算法具有运行速度慢、聚... 总结图聚类几种主要算法,在此基础上详细介绍了一种较新的图聚类算法——基于模拟随机流的M arkov图聚类算法(M CL),该算法是基于流这种自然现象的一种简单优美算法,应用在生物信息学网络聚类中比较高效。由于该算法具有运行速度慢、聚类数目过多的缺点,因此又介绍了一种改进的M CL算法——R-M CL算法。 展开更多
关键词 图聚类 模拟随机流 转移概率矩阵 MCL算法 R-MCL算法
下载PDF
一种基于谱分割的短文本聚类算法 被引量:1
15
作者 李晓红 谢蒙 +1 位作者 马慧芳 何廷年 《计算机工程》 CAS CSCD 北大核心 2016年第8期178-182,共5页
短文本具有稀疏高维的特点,现有聚类算法在大规模短文本上的聚类精度较低且效率低下。针对该问题,提出一种以谱聚类理论作支撑,基于谱分割准则RMcut的新聚类算法。依据谱聚类理论,将短文本集合构建成一张带权无向图,并计算得到文档-文... 短文本具有稀疏高维的特点,现有聚类算法在大规模短文本上的聚类精度较低且效率低下。针对该问题,提出一种以谱聚类理论作支撑,基于谱分割准则RMcut的新聚类算法。依据谱聚类理论,将短文本集合构建成一张带权无向图,并计算得到文档-文档的相似度矩阵,为聚类算法提供信息。不断迭代地用2-way方式划分该图,划分过程中使用RMcut值作为划分是否终止的条件,利用Prim算法将原图中的顶点加入到聚族中,以得到质量较高的聚类结果。实验结果表明,该算法具有较高的时间性能,与K-means算法、词共现聚类算法及基于免疫的聚类算法相比,聚类结果更准确。 展开更多
关键词 短文本 相似度矩阵 无向带权图 RMcut准则 聚类算法
下载PDF
RiskRank:一种网络风险传播分析方法 被引量:1
16
作者 张之刚 常朝稳 +1 位作者 韩培胜 侯湘 《重庆大学学报》 CSCD 北大核心 2021年第9期132-138,共7页
通过研究网络风险传播途径和规律,提出一种RiskRank网络风险传播分析方法。通过计算网络节点间相似关系和临近关系,以构建网络风险传播图谱,并基于随机游走方法迭代计算网络风险传播模型,以动态分析网络风险传播过程并量化评估网络风险... 通过研究网络风险传播途径和规律,提出一种RiskRank网络风险传播分析方法。通过计算网络节点间相似关系和临近关系,以构建网络风险传播图谱,并基于随机游走方法迭代计算网络风险传播模型,以动态分析网络风险传播过程并量化评估网络风险程度,最后采用密度聚类算法识别高风险簇,通过隔离高风险簇以控制安全态势。实验结果表明,提出的RiskRank网络风险传播模型的准确率为97.4、精度为98.1%、召回率为86.4%。 展开更多
关键词 网络风险评估 风险传播图谱 随机游走 密度聚类算法
下载PDF
一种基于聚类的语义检索算法
17
作者 向河林 张明西 +2 位作者 李珀瀚 何震瀛 汪卫 《计算机工程》 CAS CSCD 2012年第2期36-38,共3页
潜在语义分析在进行大规模语义检索时计算效率较低、存储开销较大。针对该问题,提出一种基于聚类的潜在语义检索算法。通过文档之间的结构关系对文档进行聚类,利用簇代替文档分析潜在语义,以此减少处理文档的个数。实验结果表明,该算法... 潜在语义分析在进行大规模语义检索时计算效率较低、存储开销较大。针对该问题,提出一种基于聚类的潜在语义检索算法。通过文档之间的结构关系对文档进行聚类,利用簇代替文档分析潜在语义,以此减少处理文档的个数。实验结果表明,该算法能减少查询时间,且检索精确度较高。 展开更多
关键词 潜在语义分析 信息检索 向量空间模型 图聚类算法
下载PDF
一种适用于移动对等网络的分簇算法 被引量:1
18
作者 杨忠仪 左克 《计算机工程与科学》 CSCD 北大核心 2014年第7期1268-1274,共7页
通过分簇算法减小网络振动效应,延长网络的寿命是移动对等网络的研究重点之一。在研究Kautz图及其特性的基础上,提出一种基于Kautz图的移动对等网络分簇算法。在算法中,定义地址空间树,使用Kautz串作为节点标识,并运用后根序和宽度优先... 通过分簇算法减小网络振动效应,延长网络的寿命是移动对等网络的研究重点之一。在研究Kautz图及其特性的基础上,提出一种基于Kautz图的移动对等网络分簇算法。在算法中,定义地址空间树,使用Kautz串作为节点标识,并运用后根序和宽度优先算法遍历地址空间树等一系列技术生成簇。同时设计了相关机制管理和维护簇结构,保证结构一致性。理论证明和实验评估表明,该分簇算法能有效减小振动效应,延长网络寿命。 展开更多
关键词 Kautz图 分簇算法 移动对等网络
下载PDF
基于哈希表结构和图像分割的快速图像标注
19
作者 兰远东 邓辉舫 陈涛 《沈阳工业大学学报》 EI CAS 北大核心 2013年第4期438-444,共7页
为了快速、准确地标注大型图像数据集中的图片,提出了一种利用图像分割和基于kNN(k-nearest neighbor)图的半监督学习来标注图像的算法.该算法先将图像分割为若干个局部区域,使用局部敏感的哈希表来构建图像局部区域的kNN图,并基于图像... 为了快速、准确地标注大型图像数据集中的图片,提出了一种利用图像分割和基于kNN(k-nearest neighbor)图的半监督学习来标注图像的算法.该算法先将图像分割为若干个局部区域,使用局部敏感的哈希表来构建图像局部区域的kNN图,并基于图像局部区域的kNN图来构建原始图像的kNN图,利用基于图的半监督标签传递算法来标注未标注的图像.在具有269 648张图像的大型图像数据集NUS-WIDE和具有5 000张图像的Corel数据集上的实验结果表明,该算法能获得较快的标注速度和标注精度. 展开更多
关键词 图像分割 半监督学习 图像标注 哈希表 kNN图 标签传递 聚类算法 方向梯度直方图
下载PDF
基于邻接图的离群数据聚类算法
20
作者 金义富 朱庆生 邹咸林 《计算机工程》 CAS CSCD 北大核心 2008年第11期72-73,76,共3页
离群数据是数据中的小模式,因其固有的少数据与稀疏性等特征,使得基于距离或基于统计等常规聚类方式不适用于对离群数据的分类。该文根据离群对象关键域子空间的重合度,定义了离群共享属性集与离群相似度等概念,提出β-离群簇分析技术... 离群数据是数据中的小模式,因其固有的少数据与稀疏性等特征,使得基于距离或基于统计等常规聚类方式不适用于对离群数据的分类。该文根据离群对象关键域子空间的重合度,定义了离群共享属性集与离群相似度等概念,提出β-离群簇分析技术。通过构建离群邻接图并将其稀疏化,将β-离群簇搜索与相应的离群邻接图的最大完全子图搜索一一对应,给出一种基于邻接图的离群数据聚类算法。算例及实验结果表明,该方法具有较高的效率及良好的直观性。 展开更多
关键词 离群数据 关键域子空间 离群邻接图 聚类算法
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部