期刊文献+
共找到34篇文章
< 1 2 >
每页显示 20 50 100
基于超图排序算法的视频摘要 预览 被引量:3
1
作者 冀中 樊帅飞 《电子学报》 CSCD 北大核心 2017年第5期1035-1043,共9页
技术作为一种快速感知视频内容的方式得到了广泛的关注.现有基于图模型的视频摘要方法将视频帧作为顶点,通过边表示两个顶点之间的关系,但并不能很好地捕获视频帧之间的复杂关系.为了克服该缺点,本文提出了一种基于超图排序算法的静态... 技术作为一种快速感知视频内容的方式得到了广泛的关注.现有基于图模型的视频摘要方法将视频帧作为顶点,通过边表示两个顶点之间的关系,但并不能很好地捕获视频帧之间的复杂关系.为了克服该缺点,本文提出了一种基于超图排序算法的静态视频摘要方法(Hyper-Graph Ranking based Video Summarization,HGRVS).HGRVS方法首先通过构建视频超图模型,将任意多个有内在关联的视频帧使用一条超边连接;然后提出一种基于超图排序的视频帧分类算法将视频帧按内容分类;最后通过求解提出的一种优化函数来生成静态视频摘要.在Open Video Project和YouTube两个数据集上的大量主观与客观实验验证了所提HGRVS算法的优良性能. 展开更多
关键词 视频摘要 超图 超图排序 视频帧分类 关键帧提取
在线阅读 下载PDF
超图在密集无线网络优化中的应用 预览 被引量:1
2
作者 朱徐诚 陈学强 +2 位作者 张玉立 葛立军 孔利君 《通信技术》 2017年第12期2759-2764,共6页
未来网络中,无线终端设备和无线业务量都将呈井喷式增长,而网络将呈现高密集化趋势,导致设备间的直接和累积干扰复杂。为了简化复杂的干扰模型且克服传统二元图在刻画累积干扰方面的不足,介绍了超图模型对干扰模型的刻画方法,并对... 未来网络中,无线终端设备和无线业务量都将呈井喷式增长,而网络将呈现高密集化趋势,导致设备间的直接和累积干扰复杂。为了简化复杂的干扰模型且克服传统二元图在刻画累积干扰方面的不足,介绍了超图模型对干扰模型的刻画方法,并对超图模型的提升进行了进一步分析和研究,最终基于超图模型提出了对资源进行复用的集中分布式的博弈方法,并利用仿真实验证明了方法在性能上带来的提升。 展开更多
关键词 密集无线网络 资源复用 超图 博弈论
在线阅读 下载PDF
基于超图正则化受限的概念分解算法 预览
3
作者 李雪 赵春霞 +1 位作者 舒振球 郭剑辉 《电子与信息学报》 EI CSCD 北大核心 2015年第3期509-515,共7页
针对概念分解(Concept Factorization, CF)算法没有同时考虑样本中存在的类别信息及数据间多元几何结构信息的问题,该文提出一种基于超图正则化受限的概念分解(Hyper-graph regularized Constrained Concept Factorization, HCCF)... 针对概念分解(Concept Factorization, CF)算法没有同时考虑样本中存在的类别信息及数据间多元几何结构信息的问题,该文提出一种基于超图正则化受限的概念分解(Hyper-graph regularized Constrained Concept Factorization, HCCF)算法。HCCF算法通过构建一个无向加权的拉普拉斯超图正则项,提取数据间的多元几何结构信息,克服了传统图模型只能表达数据间成对关系的缺陷;同时采用硬约束的方式使样本的类别信息在低维空间中保持一致,充分利用了标记样本的类别信息。该文采用乘性迭代的方法求解HCCF算法的目标函数并证明了其收敛性。在TDT2库、Reuters库和PIE库上的实验结果表明,HCCF算法提高了聚类的准确率和归一化互信息,验证了算法的有效性。 展开更多
关键词 信息处理 概念分解 聚类 硬约束 超图 流形学习
在线阅读 免费下载
基于互联网的工业设计云数据统计分析研究 预览 被引量:4
4
作者 景广超 姜立军 +2 位作者 邓学雄 李哲林 杨强 《包装工程》 CAS CSCD 北大核心 2014年第22期58-62,共5页
目的研究工业设计云创新的发展现状和未来趋势。方法提出假设,假定与云创新密切相关的若干关键指标,即广义设计师与设计主题之间的交互数量与交互频率近年来呈现上升态势。基于超图理论和超网络模型,借助模型中的关联矩阵,提出用以表征... 目的研究工业设计云创新的发展现状和未来趋势。方法提出假设,假定与云创新密切相关的若干关键指标,即广义设计师与设计主题之间的交互数量与交互频率近年来呈现上升态势。基于超图理论和超网络模型,借助模型中的关联矩阵,提出用以表征工业设计云创新发展状况的定量化表征函数,作为统计分析的统计量。基于数据挖掘的思想,使用网络爬虫工具对互联网虚拟设计社区进行数据采集,并结构化存储在关系型数据库中。利用SQL等计算机编程语言对结构化的数据进行处理和统计量计算,绘制出表征函数与年份的XY散点图,并对表征函数与年份作相关分析,根据分析结果来验证假设成立。结论指出工业设计云创新近年来的发展优势和不足,并提出开发一种开放式工业设计云网络平台的建议。 展开更多
关键词 工业设计 云创新 数据挖掘 虚拟设计社区 超网络模型 超图 假设检验 相关分析
在线阅读 下载PDF
利用超图图割的图像共分割算法 预览 被引量:3
5
作者 袁飞 朱利 张磊 《西安交通大学学报》 EI CAS CSCD 北大核心 2014年第2期20-24,37共6页
针对基于传统图割的图像共分割算法存在计算复杂度高而导致分割效率低的问题,提出了一种基于超图的图像共分割算法,利用超图能更简洁有效地代表图像中特征关系的特性来提高图像共分割的效率.该算法首先对具有相似前景的2幅图像分别进行M... 针对基于传统图割的图像共分割算法存在计算复杂度高而导致分割效率低的问题,提出了一种基于超图的图像共分割算法,利用超图能更简洁有效地代表图像中特征关系的特性来提高图像共分割的效率.该算法首先对具有相似前景的2幅图像分别进行Mean-shift过分割,并将得到的过分割区域分块作为超图的节点;然后利用分块的颜色直方图计算所有分块间的相似性,并将相似的分块对应的相似节点集合和单幅图像中相邻节点集合作为超边并计算其权值,构造超图;最后利用基于谱分析的近似算法求解超图归一化分割问题,获得图像对的共分割结果.实验结果表明,所提算法相比于单幅图像的归一化分割算法以及基于传统图割的图像共分割算法具有更好的分割效果,同时分割时间缩短至少45%. 展开更多
关键词 图像共分割 图割 超图 谱分析
在线阅读 下载PDF
基于超网络的多模式交通的随机网络加载问题 预览
6
作者 郑力祥 四兵锋 《山东科学》 CAS 2013年第5期78-83,共6页
基于超网络理论构建了城市多模式出行网络模型,同时考虑路径出行时间、换乘次数以及拥挤等影响因素,建立路径的广义费用函数.在此基础之上,重新定义了有效路径的含义.结合图论中深度优先遍历算法与回溯法的思想,提出有效路径的搜索算法... 基于超网络理论构建了城市多模式出行网络模型,同时考虑路径出行时间、换乘次数以及拥挤等影响因素,建立路径的广义费用函数.在此基础之上,重新定义了有效路径的含义.结合图论中深度优先遍历算法与回溯法的思想,提出有效路径的搜索算法,并通过改进的Dial算法实现对城市多模式出行网络上交通流的随机网络加载.最后,利用本文建立的多模式出行网络对算法的可行性和有效性进行验证.结果表明,该算法适用于求解城市多模式出行网络上交通流的随机网络加载问题,并且可以避免原始Dial算法在求解交通分配问题中可能出现的不合理结果. 展开更多
关键词 超网络 多模式出行 广义路径费用 交通分配 DIAL算法
在线阅读 免费下载
两类特殊超图的分数色数 预览
7
作者 高炜 梁立 张超 《昆明学院学报》 2008年第4期 19-20,23,共3页
图的分数着色问题是分数图论中的重要研究课题之一.超图作为图的推广在实际中有着广阔的应用.研究了两种特殊超图n阶完全r—一致超图和r-一致循环超图的分数色数,给出了具体的计算公式.
关键词 分数色数 超图 n阶完全r—一致超图 r—一致循环超图
在线阅读 下载PDF
面向对象的超图时空推理模型的研究与应用 预览 被引量:8
8
作者 罗静 崔伟宏 牛振国 《武汉大学学报:信息科学版》 EI CSCD 北大核心 2007年第1期 90-93,共4页
通过对各种时空数据模型和时空推理模型的比较,把面向对象技术与实际生产需要相结合,构造了基于超图理论的时空数据模型和时空推理模型,并将该模型应用到云南省红河州数字烟草系统对地块的管理中。实践证明,该时空推理模型实现了时... 通过对各种时空数据模型和时空推理模型的比较,把面向对象技术与实际生产需要相结合,构造了基于超图理论的时空数据模型和时空推理模型,并将该模型应用到云南省红河州数字烟草系统对地块的管理中。实践证明,该时空推理模型实现了时空一体化,具有完整的时空内涵。 展开更多
关键词 面向对象 超图 时空数据模型 时空推理模型
在线阅读 下载PDF
非结构化数据的可视化编辑系统 预览 被引量:2
9
作者 戴弘宁 文贵华 +1 位作者 丁月华 范崇贵 《计算机应用研究》 CSCD 北大核心 2003年第6期 75-76,共2页
在创新计算中碰到大量的非结构化数据,采用超图模型实现非结构化数据在计算机中的存储与表示,并实现了一个非结构化数据的编辑系统,通过图形界面,用户可以交互式的编辑非结构化数据.
关键词 非结构化数据 超图 创新设计 可视化
在线阅读 下载PDF
EDGE COVERING COLORING AND FRACTIONAL EDGE COVERING COLORING 被引量:4
10
作者 MIAOLianying LIUGuizhen 《系统科学与复杂性:英文版》 SCIE EI CSCD 2002年第2期187-193,共7页
Let G be a graph with edge set E(G).S E(G)is called an edge cover of G if every vertex of G is an end vertex of some edges in S.The edge covering chromatic number of a graph G,denoted by Xc(G),is the maximum size of... Let G be a graph with edge set E(G).S E(G)is called an edge cover of G if every vertex of G is an end vertex of some edges in S.The edge covering chromatic number of a graph G,denoted by Xc(G),is the maximum size of a partition of E(G) into edge covers of G.It is known that for any graph G with minimum degree δ,δ-1≤Xc(G)≤δ.The fractional edge covering chromatic number of a graph G,denoted by Xcf(G),is the fractional matiching number of the edge covering hypergraph H of G whose vertices are the edges of G and whose hypereges the edge covers of G.In this paper,we study the relation between Xc(G) and δfor any graph G,and give a new simple proof of the inequalities δ-1≤Xc(G)≤δ by the technique of graph coloring.For any graph G,we give an exact formula o Xcf(G),that is,Xcf(G)=min{δ,λ(G)},where λ(G)=minCS/S/2 and the minimum is taken over all noempty subsets S of V(G) and C[S] is the set of edges that have at least one end in S.δ 展开更多
关键词 图论 边缘着色覆盖 分维边缘着色覆盖
基于超图的企业过程的描述和简化原理 预览 被引量:2
11
作者 何辉 黄丽华 陈丽娟 《计算机应用研究》 CSCD 北大核心 2001年第7期 86-89,共4页
企业的一项重要任务就是对现有企业过程进行有效的改善和革新.这项工作设计是为了达到减少成本、提高质量和效率而进行的企业过程的简化和减少非增值过程的两项活动.提出一种利用超图理论对企业过程描述和简化的方法.首先通过带参数的... 企业的一项重要任务就是对现有企业过程进行有效的改善和革新.这项工作设计是为了达到减少成本、提高质量和效率而进行的企业过程的简化和减少非增值过程的两项活动.提出一种利用超图理论对企业过程描述和简化的方法.首先通过带参数的有向超图为企业过程建模;然后根据最小化等同超图理论总结出过程优化的三条规则,用于简化企业过程,识别和减少非增值活动. 展开更多
关键词 企业过程 超图 描述 简化
在线阅读 下载PDF
异构信息网络融合方法研究综述 被引量:3
12
作者 田鹏伟 张娴 +2 位作者 胡正银 董坤 许海云 《图书情报工作》 CSSCI 北大核心 2017年第7期137-144,共8页
[目的/意义] 异构信息网络融合对于异构信息网络本身及其相关应用意义重大。综述异构信息网络融合方法,并进行客观的分析和评价,以期为进一步研究提供新的思路。[方法/过程] 在对异构信息网络及其相关概念进行辨析的基础上,对异构信... [目的/意义] 异构信息网络融合对于异构信息网络本身及其相关应用意义重大。综述异构信息网络融合方法,并进行客观的分析和评价,以期为进一步研究提供新的思路。[方法/过程] 在对异构信息网络及其相关概念进行辨析的基础上,对异构信息网络融合方法进行调研、分析与归纳,评述该领域的研究现状,提出未来可能的研究方向。[结果/结论] 异构信息网络融合方法分为基于元路径提取、多重关系网络及超图/超网络建模等五种类型,具体方法各有优势与局限;当前异构信息网络融合研究尚处起步阶段,研究方法有待丰富;基于元路径提取的融合方法显现不足;基于异构信息网络融合的应用型研究需进一步开拓。 展开更多
关键词 异构信息网络 网络融合 元路径 超图 超网络 聚类 分类
异构三维片上网络布局优化的超图划分算法 预览
13
作者 宋国治 张大坤 +2 位作者 马杰超 涂遥 刘畅 《计算机科学与探索》 CSCD 北大核心 2016年第6期811-821,共11页
片上网络作为一种将大量嵌入式内核集成到单个晶圆片上的可行性技术,与传统片上系统相比,更能应对未来需要更大规模集成内核的挑战,从而得到了更广泛的应用。然而,目前大多数对片上网络的研究是在规则的架构上进行的,即假定所有单... 片上网络作为一种将大量嵌入式内核集成到单个晶圆片上的可行性技术,与传统片上系统相比,更能应对未来需要更大规模集成内核的挑战,从而得到了更广泛的应用。然而,目前大多数对片上网络的研究是在规则的架构上进行的,即假定所有单元片面积相同,但是这种假设过于理想化。因此,基于异构布局的三维片上网络的研究是非常有必要的,而其中网络单元的合理划分对片上网络的性能有着重要的影响。介绍了基于异构布局的三维片上网络架构,并将超大规模集成网络中的单元映射成一张超图,并且对此超图进行了多级划分。在算法框架的不同阶段,介绍了常见的算法,并且对相应算法的潜在问题进行分析,随后对这几种算法进行改进以提高片上网络的性能。最后,通过对几个常见的超大规模集成单元数据集进行实验分析,比较了不同阶段的算法对该片上网络各个性能的影响,并得出各个数据集上最优的hMetis算法框架。 展开更多
关键词 三维片上网络 异构布局 超图划分 hMetis
在线阅读 下载PDF
四元超图的模型及其性质 预览 被引量:1
14
作者 赵二岭 《江汉大学学报:自然科学版》 2012年第2期 9-12,共4页
提出了一种基于复杂网络理论的四元超图的模型。定义了基本的网络衡量值,研究了四元超图中顶点的度分布及额外度的分布,构建了随机四元超图的模型,并且探讨了巨大分支在四元超图中存在的条件。本研究可用于分析研究社会网络中一些大规... 提出了一种基于复杂网络理论的四元超图的模型。定义了基本的网络衡量值,研究了四元超图中顶点的度分布及额外度的分布,构建了随机四元超图的模型,并且探讨了巨大分支在四元超图中存在的条件。本研究可用于分析研究社会网络中一些大规模的复杂超网络的结构及其拓扑性质。 展开更多
关键词 四元超图 度分布 投影图
在线阅读 下载PDF
基于概率超图的视频事件语义检测 预览 被引量:1
15
作者 任梅 詹永照 +1 位作者 潘道远 孙佳瑶 《计算机应用》 CSCD 北大核心 2012年第11期3014-3017,共4页
视频事件类别的归属具有模糊性和不确定性,将超图的点边射入矩阵拓展成概率形式的软超图进行关联关系分析和语义分析,将会更有利于提高多事件检索检测的精准率和召回率。提出基于概率超图模型的视频事件语义检测算法(PHVESD)。该方法... 视频事件类别的归属具有模糊性和不确定性,将超图的点边射入矩阵拓展成概率形式的软超图进行关联关系分析和语义分析,将会更有利于提高多事件检索检测的精准率和召回率。提出基于概率超图模型的视频事件语义检测算法(PHVESD)。该方法首先将颜色、灰度共生矩阵、Tchebichef矩、局部二值模式(LBP)等四种底层视觉特征进行融合;然后定义视频段的亲密度函数并利用亲密度的信息构建概率超图模型,其中每条超边对应一种事件语义;采用随机游走过程来预测视频段属于每条超边的概率;最后结合阈值采用条件概率模型对视频段进行事件语义分类。将该方法用于交通突发事件多语义检测中并与其他的识别算法相比较,实验结果表明,与基于超图模型的多标签随机游走算法(MLRW)相比,PHVESD的算法使多语义事件检测的准确率提高了10%,召回率提高了8%。 展开更多
关键词 概率超图模型 随机游走模型 特征提取 多语义视频事件检测
在线阅读 下载PDF
一种利用熵函数和AffinityPropagation聚类的超图模型优化方法
16
作者 刘建军 夏胜平 郁文贤 《中国图象图形学报》 CSCD 北大核心 2011年第3期442-448,共7页
属性图相似性阈值对类属超图(CSHG)模型的训练结果具有重要影响。在满足聚类准确性的条件下,利用定义的熵函数给出优化CSHG模型结构的相似性阈值,并得到初始优化的CSHG模型,进一步利用FTOG之间的相似性矩阵得到最简CSHG模型结构。... 属性图相似性阈值对类属超图(CSHG)模型的训练结果具有重要影响。在满足聚类准确性的条件下,利用定义的熵函数给出优化CSHG模型结构的相似性阈值,并得到初始优化的CSHG模型,进一步利用FTOG之间的相似性矩阵得到最简CSHG模型结构。另外,利用亲缘传播聚类(affinitypropagationclustering)方法去除FTOG聚类中的冗余属性图,最终得到最优的CSHG模型。实验结果表明,本方法是有效的。 展开更多
关键词 相似性图聚类 类属超图 熵函数 亲缘传播
基于分层超图的服务价值依赖模型 预览 被引量:5
17
作者 王忠杰 徐晓飞 《计算机集成制造系统》 EI CSCD 北大核心 2011年第8期1834-1843,共10页
鉴于各方的价值期望可能相互依赖和关联,在设计服务系统时需要充分考虑价值间的依赖性。在介绍服务价值的基础上提出服务价值依赖的概念,按其产生机理分成五类,以超图作为描述工具,提出了分层的价值依赖模型,并将其表示为价值依赖超图... 鉴于各方的价值期望可能相互依赖和关联,在设计服务系统时需要充分考虑价值间的依赖性。在介绍服务价值的基础上提出服务价值依赖的概念,按其产生机理分成五类,以超图作为描述工具,提出了分层的价值依赖模型,并将其表示为价值依赖超图的形式。基于该模型,探讨了价值依赖的传递性、分解性和依赖度计算等性质。讨论了基于价值依赖模型的服务分析和服务组合的方法与过程,并以海运物流服务为例进行了案例分析。价值依赖模型作为实现价值优化的服务系统分析与设计的一种支持工具,在高层的价值期望和低层的服务要素服务质量期望之间建立了桥梁。 展开更多
关键词 服务工程 服务价值 价值依赖 分层超图 服务系统设计
在线阅读 下载PDF
基于超图的无线传感器网络分簇算法研究 预览
18
作者 田文锋 刘陈 《微型机与应用》 2010年第2期40-42,45共4页
系统地分析了著名经典算法LEACH算法中簇头的产生和簇的形成过程。提出了一种基于超图模型的分簇算法,把超图理论引入大规模无线传感器网络中,使网络控制信息大为减少,从而延长网络的生命周期。
关键词 无线传感器 分簇算法 能量 超图模型
在线阅读 下载PDF
一种多蚁群聚类组合算法研究及其应用 预览 被引量:3
19
作者 魏先民 《计算机应用与软件》 CSCD 2010年第12期 205-207,229,共4页
首先对一种单蚁群聚类算法作了改进,然后模仿多蚁群的协作性能,将运动速度各异的多个蚁群独立且并行地进行聚类分析,并将其聚类结果组合为超图,然后再用蚁群算法对超图进行二次划分,并得到了4个数据库的测试结果。
关键词 聚类分析 蚁群算法 超图 改进 协作
在线阅读 下载PDF
无线传感器网络中的分簇算法研究 预览 被引量:1
20
作者 田文锋 刘陈 《电脑知识与技术:学术交流》 2009年第4期 2729-2730,2733,共3页
分簇算法是无线传感器网络中实施分层路由所采用的重要方法,如何合理、有效地利用分簇算法使得网络中节点的能量消耗最小,成为当前无线传感器网络研究领域内的热点问题之一。为了对分簇算法进行研究,系统地分析了当前几种典型的分簇... 分簇算法是无线传感器网络中实施分层路由所采用的重要方法,如何合理、有效地利用分簇算法使得网络中节点的能量消耗最小,成为当前无线传感器网络研究领域内的热点问题之一。为了对分簇算法进行研究,系统地分析了当前几种典型的分簇路由算法,着重分析了簇头的产生、簇的形成过程。并把超图理论引入大规模无线传感器网络中,使网络控制信息大为减少,从而延长网络的生命周期。 展开更多
关键词 无线传感器 分簇算法 能量 超图模型
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部 意见反馈