期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
基于偏序关系的多视图多粒度图表示学习框架
1
作者 肖添龙 徐计 王国胤 《智能系统学报》 北大核心 2025年第1期243-254,共12页
图池化作为图神经网络中重要的组件,在获取图的多粒度信息的过程中扮演了重要角色。而当前的图池化操作均以平等地位看待数据点,普遍未考虑利用邻域内数据之间的偏序关系,从而造成图结构信息破坏。针对此问题,本文提出一种基于偏序关系... 图池化作为图神经网络中重要的组件,在获取图的多粒度信息的过程中扮演了重要角色。而当前的图池化操作均以平等地位看待数据点,普遍未考虑利用邻域内数据之间的偏序关系,从而造成图结构信息破坏。针对此问题,本文提出一种基于偏序关系的多视图多粒度图表示学习框架(multi-view and multi-granularity graph representation learning based on partial order relationships,MVMGr-PO),它通过从节点特征视图、图结构视图以及全局视图对节点进行综合评分,进而基于节点之间的偏序关系进行下采样操作。相比于其他图表示学习方法,MVMGr-PO可以有效地提取多粒度图结构信息,从而可以更全面地表征图的内在结构和属性。此外,MVMGr-PO可以集成多种图神经网络架构,包括GCN(graph convolutional network)、GAT(graph attention network)以及GraphSAGE(graph sample and aggregate)等。通过在6个数据集上进行实验评估,与现有基线模型相比,MVMGr-PO在分类准确率上有明显提升。 展开更多
关键词 图神经网络 图池化 多粒度 偏序关系 节点分类任务 图表示学习 半监督学习 图嵌入
在线阅读 下载PDF
并行设计子任务调度的遗传算法原理与实现方法 被引量:25
2
作者 殷国富 罗阳 +1 位作者 龙红能 成尔京 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第8期1122-1126,共5页
建立了设计子任务调度的目标模型 ,提出了一种针对并行设计子任务调度的遗传算法 应用结果表明 ,在满足子任务间偏序关系条件下 。
关键词 并行设计 子任务调度 遗传算法 目标模型 偏序图
在线阅读 下载PDF
基于偏序拓扑图的帕金森病语音障碍分析方法 被引量:4
3
作者 张涛 蒋培培 +1 位作者 李林 张晓娟 《中国生物医学工程学报》 CAS CSCD 北大核心 2019年第1期59-69,共11页
从形式概念分析角度,提出将偏序拓扑图用于帕金森病语音障碍分析与诊断。首先,在属性拓扑的基础上,结合偏序结构表示,构造偏序拓扑图的形式背景表示方法,并利用偏序拓扑图进行概念本体计算,获得原始形式背景的层次化概念树结构。进而结... 从形式概念分析角度,提出将偏序拓扑图用于帕金森病语音障碍分析与诊断。首先,在属性拓扑的基础上,结合偏序结构表示,构造偏序拓扑图的形式背景表示方法,并利用偏序拓扑图进行概念本体计算,获得原始形式背景的层次化概念树结构。进而结合决策属性,对概念树进行着色与约简,获得约简概念树。根据约简概念树的偏序关系,可获得分析对象的概念分类结构。将该方法应用于帕金森病语音特征数据集进行概念提取,实验表明不但可以在概念层面分析帕金森病与语音特征的关系,同时可以作为诊断依据进行数据诊断。将该方法应用于多个帕金森病数据集(样本数分别为197、5 875、1 040、220)进行分类精度对比测试,表明基于偏序拓扑图的帕金森病语音障碍分析在不同的帕金森病语音数据集下的平均诊断精度达到76.64%,高于LDA(67.36%)、QDA(70.83%)、kNN(71.83%)、parzen窗(70.24%)、SVM(74.61%)等经典分类器的诊断精度,高出经典分类器SVM 2.72%,表明该方法能有效应用于帕金森病语音障碍分析。 展开更多
关键词 帕金森病 偏序拓扑图 形式概念分析 概念树
在线阅读 下载PDF
一个生成Hasse图的有效算法 被引量:3
4
作者 殷剑宏 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第3期334-336,共3页
Hasse图是偏序集关系图的一种简明而有效的表示。文章证明了偏序集的唯一盖住关系Cov(A)等价于两个关系的复合运算,从而可转化为两个矩阵的布尔乘积,给出了一个求盖住关系Cov(A)的有效算法,从而方便、快捷地生成偏序集的Hasse图,完善了... Hasse图是偏序集关系图的一种简明而有效的表示。文章证明了偏序集的唯一盖住关系Cov(A)等价于两个关系的复合运算,从而可转化为两个矩阵的布尔乘积,给出了一个求盖住关系Cov(A)的有效算法,从而方便、快捷地生成偏序集的Hasse图,完善了有关Hasse图的理论及算法。 展开更多
关键词 Hasse图 偏序关系 关系图 偏序集 算法
在线阅读 下载PDF
偏序关系图在课程设置中的应用 被引量:1
5
作者 刘浩 施庆生 +1 位作者 钱小燕 石岿然 《上海第二工业大学学报》 2006年第1期57-61,共5页
高等学校是我国培养各种人才的主要基地。随着社会的不断发展,社会越来越需要复合型人才,高校教务部门越来越感觉到课程的设置难以管理。根据大学课程学习的一般规律,提出了一种计算机辅助设计课程学期设置的方法,即平行拓扑排序方法:... 高等学校是我国培养各种人才的主要基地。随着社会的不断发展,社会越来越需要复合型人才,高校教务部门越来越感觉到课程的设置难以管理。根据大学课程学习的一般规律,提出了一种计算机辅助设计课程学期设置的方法,即平行拓扑排序方法:首先将课程视为顶点,将课程之间的内在联系关系视为偏序关系,得到课程之间的偏序关系图;然后将该方法应用在该偏序关系图上得到了课程设置的先后关系;根据对学生和专家调查问卷得到了一些课程设置的原则,优化了课程的学期设置,方便了教学,有利于学生学习和教务部门的管理。 展开更多
关键词 偏序关系图 课程 平行拓扑排序算法 优化
在线阅读 下载PDF
综合评价结果稳健性的偏序集分析 被引量:3
6
作者 岳立柱 施光磊 陆畅 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2021年第1期90-96,共7页
为解决综合评价过程中将多个指标映射为单个指标导致的评价结果缺乏稳健性的问题,采用偏序集分析方法,将传统评价拓展为偏序评价,围绕偏序Hasse图构建反映稳健性程度的指标,并用其评判综合评价结果的稳健程度.研究结果表明:综合评价结... 为解决综合评价过程中将多个指标映射为单个指标导致的评价结果缺乏稳健性的问题,采用偏序集分析方法,将传统评价拓展为偏序评价,围绕偏序Hasse图构建反映稳健性程度的指标,并用其评判综合评价结果的稳健程度.研究结果表明:综合评价结合偏序Hasse图,可将确定性评价结果和不确定性评价结果进行分流,并得出不确定性程度,增强评价结果的稳健性.研究结论证实了偏序Hasse图分析方法的有效性和独特性,突破了传统综合评价的研究范式. 展开更多
关键词 综合评价 偏序集 稳健性 Hasse图 权重
原文传递
基于偏序集的微信公众号传播力评价研究 被引量:1
7
作者 毛志勇 庞宇 岳立柱 《情报探索》 2021年第2期49-54,共6页
[目的/意义]对微信公众号推送信息传播力进行客观、科学的评价,促进自媒体团队更加高效地利用微信公众平台传播信息。[方法/过程]利用可加偏序集理论,建立了蕴含权重的偏序集评价方法。首先,选定评价目标集,收集20个科技类微信公众号原... [目的/意义]对微信公众号推送信息传播力进行客观、科学的评价,促进自媒体团队更加高效地利用微信公众平台传播信息。[方法/过程]利用可加偏序集理论,建立了蕴含权重的偏序集评价方法。首先,选定评价目标集,收集20个科技类微信公众号原始数据;其次,通过给定权重顺序,构造新的偏序集;最后,得到Hasse矩阵,由Hasse矩阵绘制Hasse图,对微信公众号进行聚类和分层分析,实现对微信公众号传播力的评价。[结果/结论]此评价模型可以克服传统评价模型中精确权重问题,为微信公众号传播力评价提供了新视野,排除了主客观片面的干扰因素,也为其他评价模型的指标赋权提供了参考。 展开更多
关键词 微信公众号 可加偏序集 权重 Hasse矩阵 Hasse图
在线阅读 下载PDF
带偏序约束的并行通信网络
8
作者 严质彬 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1998年第4期47-50,共4页
用带约束的图表示某种计算机通信网络,用点边约束表示每次通信时间限制;用点约束表示每台计算机的通信容量;用边之间的偏序表示通信数据之间的依赖关系,研究了如何规划每次通信使总的通信时间最少的问题。
关键词 网络 偏序 并行通信 计算机通信网络
在线阅读 下载PDF
有限离散偏序集哈斯图的自动生成
9
作者 王加阳 《中南矿冶学院学报》 CSCD 1993年第1期108-112,共5页
本文从CAI的角度,设计并实现了一种帧面型的CAI软件。该软件对任一关系可进行偏序判定,进而判定偏序集合是否为格,并由偏序求出其盖住关系,引入哈斯图逻辑层次的概念,在屏幕上自动生成哈斯图,完全达到了理论与实际的一致性。
关键词 偏序集 哈斯图 CAI 软件 有限离散
在线阅读 下载PDF
石学敏院士脑梗死偏瘫的针灸治疗规律分析 被引量:5
10
作者 刘鸿儒 刘丹 张涛 《辽宁中医杂志》 CAS 2022年第10期174-177,I0004,共5页
目的 分析石学敏院士在脑梗死偏瘫治疗过程中症状与针灸治疗原则的关联,从知识发现的角度挖掘二者间的规律,为更广泛的临床应用提供依据。方法 以《国医大师石学敏针灸验案特辑》中关于脑梗死偏瘫病例为基础,共涉及脑梗死偏瘫病例31例... 目的 分析石学敏院士在脑梗死偏瘫治疗过程中症状与针灸治疗原则的关联,从知识发现的角度挖掘二者间的规律,为更广泛的临床应用提供依据。方法 以《国医大师石学敏针灸验案特辑》中关于脑梗死偏瘫病例为基础,共涉及脑梗死偏瘫病例31例。其中,男18例,女13例;年龄28~88岁,平均年龄61.42岁。整理医案中“病例-现症”“病例-治疗原则”两个信息表,并通过合并形成“现症-治疗原则”形式背景。进一步的,对形成的“现症-治疗原则”形式背景利用属性偏序图方法进行知识结构发现,获得知识发现意义下的症状与针灸治疗原则关系描述。结果 发现“醒脑开窍”是石学敏院士治疗脑梗死偏瘫的所采用的主要治疗原则,并根据不同症状配合“补益肝肾”“疏通经络”“祛风化痰通络”等治疗原则搭配使用。结论 通过属性偏序图方法,总结石学敏院士脑梗死偏瘫针灸治疗原则规律,为脑梗死偏瘫的针灸治疗提供依据。 展开更多
关键词 脑梗死偏瘫 针灸 属性偏序图 知识发现
原文传递
连通图上的粒结构
11
作者 韩光辉 曾诚 《电脑与信息技术》 2015年第6期19-21,55,共4页
现实世界的许多问题可以抽象成图,所以研究图上的粒计算模型是很有必要的。采用基于集合划分的粒化方法和图论方法研究了连通图上的粒结构。首先讨论集合的划分及其加细,证明了划分的加细是偏序,建立了划分的粗化与划分的划分之间的联... 现实世界的许多问题可以抽象成图,所以研究图上的粒计算模型是很有必要的。采用基于集合划分的粒化方法和图论方法研究了连通图上的粒结构。首先讨论集合的划分及其加细,证明了划分的加细是偏序,建立了划分的粗化与划分的划分之间的联系。然后,对连通图的点集进行划分同时保持划分块之间的关联,则粒化相当于图的收缩,粒结构既是基于划分的偏序结构同时又是一种图结构。最后给出了粒层的关联矩阵表示和构造粒层的矩阵变换方法。 展开更多
关键词 粒计算 连通图 粒结构 划分 偏序
在线阅读 下载PDF
混杂时间事件图的最小初始标志计算方法
12
作者 戴华平 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2006年第2期226-229,共4页
采用极大代数方法研究混杂时间事件图(HTEG)的最小初始标志问题.通过构造新型的双子代数系统,给出了HTEG的线性极大代数模型,并基于该模型诱导出偏序关系.利用这个极大代数系统及其偏序关系的单调性、可逆性等性质,提出了一种HTEG最小... 采用极大代数方法研究混杂时间事件图(HTEG)的最小初始标志问题.通过构造新型的双子代数系统,给出了HTEG的线性极大代数模型,并基于该模型诱导出偏序关系.利用这个极大代数系统及其偏序关系的单调性、可逆性等性质,提出了一种HTEG最小初始标志的计算方法.HTEG的标志往往表示系统资源,提出的最小初始标志计算方法是一种最小资源分配算法,适用于制造系统、计算机网络等人造系统.最后用一个简单的实例说明了该方法的正确性. 展开更多
关键词 控制理论 混杂时间Petri网 混杂时间事件图 极大代数 偏序
在线阅读 下载PDF
一种自适应的柔性制造系统优化调度算法
13
作者 何传俊 杨东升 李家霁 《制造技术与机床》 CSCD 北大核心 2009年第5期21-26,共6页
讨论了柔性制造系统的工序流程调度问题,首先通过对工艺流程偏序图拓扑排序求得每道工序的最早发生时间和最迟开始时间,利用关键路径法求得关键路径后引入层次分析法,定性与定量相结合综合考虑各种相关因素建立起自适应优化模型,从而使... 讨论了柔性制造系统的工序流程调度问题,首先通过对工艺流程偏序图拓扑排序求得每道工序的最早发生时间和最迟开始时间,利用关键路径法求得关键路径后引入层次分析法,定性与定量相结合综合考虑各种相关因素建立起自适应优化模型,从而使各数字控制设备加工任务队列根据系统实时状态及当前需求自动优化,具有最优化加工时间、平衡设备利用率以及调度简单均衡等优点。 展开更多
关键词 FMS 偏序图 拓扑排序 关键路径法 层次分析法
在线阅读 下载PDF
关于半群的广义Cayley图的一个注记
14
作者 宋本贤 朱用文 《山东科学》 CAS 2013年第5期6-9,共4页
证明了存在交换半群(S,·)使得其广义全Cayley图Cay(S,ω)为给定的图Γ0,及存在交换半群(T,·)使得其广义全Cayley图Cay(T,ω)同构于给定的图Γ0的完全分裂图Γ*0。
关键词 半群 J-偏序图 广义Cayley图 完全分裂图
在线阅读 下载PDF
一种结合层次化类别信息的知识图谱表示学习方法 被引量:6
15
作者 张金斗 李京 《软件学报》 EI CSCD 北大核心 2022年第9期3331-3346,共16页
知识图谱表示学习方法旨在将知识图谱中的实体和关系嵌入到低维连续的向量空间.由于知识图谱本身具有数据稀疏性的问题导致学习出的向量表示性能欠缺.实体的类别信息包含了丰富的语义,引入它能够更好地指导向量表示的学习.已有结合类别... 知识图谱表示学习方法旨在将知识图谱中的实体和关系嵌入到低维连续的向量空间.由于知识图谱本身具有数据稀疏性的问题导致学习出的向量表示性能欠缺.实体的类别信息包含了丰富的语义,引入它能够更好地指导向量表示的学习.已有结合类别信息的表示学习方法要么不支持类别信息的层次化结构或者关系的类别约束,要么对层次化结构的建模过于复杂.提出一种结合层次化类别信息的表示学习方法.我们将类别嵌入到不同的向量空间,使用偏序关系建模类别的层次化结构.同时,将实体向量表示映射到类别向量空间中,要求实体与其所属类别满足偏序关系,且三元组的实体与其关系的类别约束也满足偏序关系.最后,在多个数据集上执行链接预测、三元组分类和实体分类任务的实验结果表明我们的方法相比其他基线方法学习出的向量表示性能更好. 展开更多
关键词 知识图谱表示学习 类别信息 层次化结构 偏序关系
在线阅读 下载PDF
基于约束依赖图的并发程序模型检测工具
16
作者 苏杰 杨祖超 +1 位作者 田聪 段振华 《软件学报》 EI CSCD 北大核心 2023年第7期3064-3079,共16页
模型检测是一种基于状态空间搜索的自动化验证方法,可以有效地提升程序的质量.然而,由于并发程序中线程调度的不确定性以及数据同步的复杂性,对该类程序验证时存在更为严重的状态空间爆炸问题.目前,大多采用基于独立性分析的偏序约简技... 模型检测是一种基于状态空间搜索的自动化验证方法,可以有效地提升程序的质量.然而,由于并发程序中线程调度的不确定性以及数据同步的复杂性,对该类程序验证时存在更为严重的状态空间爆炸问题.目前,大多采用基于独立性分析的偏序约简技术缩小并发程序探索空间.针对粗糙的独立性分析会显著增加需探索的等价类路径问题,开发了一款可细化线程迁移依赖性分析的并发程序模型检测工具CDG4CPV.首先,构造了待验证可达性性质对应的规约自动机;随后,根据线程迁移边的类型和共享变量访问信息构建约束依赖图;最后,利用约束依赖图剪裁控制流图在展开过程中的独立可执行分支.在SV-COMP 2022竞赛的并发程序数据集上进行了对比实验,并对工具的效率进行比较分析.实验结果表明,该工具可以有效地提升并发程序模型检测的效率.特别是,与基于BDD的程序分析算法相比,该工具可使探索状态数目平均减少91.38%,使时间和空间开销分别平均降低86.25%和69.80%. 展开更多
关键词 约束依赖图 偏序约简 并发程序 模型检测 工具
在线阅读 下载PDF
支持SaaS应用多维异构性能需求的云资源放置方法 被引量:7
17
作者 郭伟 张凯强 +1 位作者 崔立真 徐猛 《计算机学报》 EI CSCD 北大核心 2018年第6期1225-1237,共13页
SaaS(Software as a Service)应用是以云计算资源为基础,以按需定制及按需付费的服务模式向用户提供云计算软件服务的应用系统.云中的SaaS应用一般为多层多节点部署的大型软件应用系统,对于云计算SaaS服务提供商来说,往往需要在云数据... SaaS(Software as a Service)应用是以云计算资源为基础,以按需定制及按需付费的服务模式向用户提供云计算软件服务的应用系统.云中的SaaS应用一般为多层多节点部署的大型软件应用系统,对于云计算SaaS服务提供商来说,往往需要在云数据中心中同时快速交付和部署多个不同的SaaS应用,需要满足不同租户对于不同的SaaS应用多样化性能、网络、存储和操作系统需求,即多维异构的性能环境需求.因此,如何快速选择合适的云资源来部署大规模SaaS应用系统,满足大规模不同租户的多维异构性能需求,同时节省云服务提供商的成本,是实现SaaS应用敏捷交付部署的关键.传统的按照等级和供需的云资源匹配方法已经很难满足云数据中心大规模SaaS应用敏捷化交付部署要求.为此,提出一种基于图匹配的SaaS应用云资源放置方法,将大规模SaaS应用的个性化云服务放置问题映射为云资源节点拓扑图的子图查询匹配问题,即SaaS应用的多节点多维性能需求和云资源节点拓扑均表示为带多维属性标签的异构图,基于偏序异构图查询匹配方法得到一组满足用户需求的云资源节点集合,用于放置SaaS应用及其数据,从而实现大规模SaaS应用的敏捷化交付部署.实验结果表明该方法能有效提高大规模复杂SaaS应用多维异构云资源放置的执行效率. 展开更多
关键词 SAAS应用 云资源放置 多维属性 图匹配 偏序关系 云计算
在线阅读 下载PDF
局部有限图上非线性偏微分方程解的存在性
18
作者 李雪 田雨陆 赵亮 《北京师范大学学报(自然科学版)》 CSCD 北大核心 2024年第6期791-798,共8页
运用从局部到全局的变分方法,将二阶方程的研究结果推广至高阶方程,并证明了局部有限图上高阶Schrödinger方程和Kazdan-Warner方程解的存在性;运用Nehari流形与高维格点图重排理论,证明了一类非线性偏微分方程重排解的存在性,并将... 运用从局部到全局的变分方法,将二阶方程的研究结果推广至高阶方程,并证明了局部有限图上高阶Schrödinger方程和Kazdan-Warner方程解的存在性;运用Nehari流形与高维格点图重排理论,证明了一类非线性偏微分方程重排解的存在性,并将约束变分问题的研究结果推广至无约束变分问题. 展开更多
关键词 局部有限图 高阶偏微分方程 变分法 格点图 Schwarz重排
在线阅读 下载PDF
图格的定义与性质研究
19
作者 武斌斌 索南仁欠 《青海师范大学学报(自然科学版)》 2013年第2期10-16,共7页
本文定义了一种偏序关系将图与格的有关知识联系起来了,给出了图格的定义,并进一步分析和证明了图格的部分性质.
关键词 偏序关系 生成子图 图格
在线阅读 下载PDF
拟左交错BCl-代数的序结构
20
作者 管延勇 黄治琴 杜学知 《山东建材学院学报》 1999年第1期63-65,共3页
讨论了拟左交错BCI-代数的序结构,给出了其哈斯图,揭示了图中元素间的运算关系。
关键词 拟左交错 BCl-代数 偏序关系 哈斯图 序结构
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部