-
题名基于分区层次图的海量高维数据学习索引构建方法
- 1
-
-
作者
华悦琳
周晓磊
范强
王芳潇
严浩
-
机构
南京信息工程大学计算机学院、网络空间安全学院
国防科技大学第六十三研究所
国防科技大学大数据与决策实验室
-
出处
《计算机工程与科学》
CSCD
北大核心
2024年第7期1193-1201,共9页
-
文摘
学习索引是破解海量高维数据近似最近邻搜索问题的关键。然而,现有学习索引技术结果仅局限于单个分区中,且依赖于近邻图的构建。随着数据维度和规模的增长,索引难以对分区边界数据进行精确判断,并且构建时间复杂度增大,可扩展性难以保障。针对上述问题,提出了基于分区层次图的学习索引方法PBO-HNSW。该方法对分区边界数据进行重新分配,并行构建分布式图索引结构,从而有效应对近似最近邻搜索问题所面临的挑战。实验结果表明,该方法能够在百万级海量高维数据上实现毫秒级的索引构建。当召回率为0.93时,PBO-HNSW方法构建时间仅为基线方法的36.4%。
-
关键词
近似最近邻搜索
学习索引
层次可导航小世界图
分区学习
索引结构
-
Keywords
approximate nearest neighbor search
learning to index
hierarchical navigable small world(HNSW)
partition learning
index structure
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于图粗化的层次图池化方法研究
- 2
-
-
作者
陈洁
薛远远
曹京晶
赵姝
张燕平
-
机构
计算智能与信号处理教育部重点实验室
安徽大学计算机科学与技术学院
安徽省信息材料与智能传感重点实验室
科学技术部科技人才交流开发服务中心
-
出处
《小型微型计算机系统》
CSCD
北大核心
2023年第3期483-489,共7页
-
基金
国家重点研发计划子课题项目(2017YFB1401903)资助
国家自然科学基金项目(61876001)资助
安徽省高校自然科学基金项目(KJ2021A0039)资助。
-
文摘
图神经网络(Graph Neural Networks, GNNs)已被证明能有效对图结构数据进行建模,池化机制在使用GNN模型提取图层次特征过程中至关重要,近年来已经引起了越来越多研究者们的关注.现有基于聚类的层次图池化方法要么需要增加额外的神经网络层以实现特征图的粗化;要么不能从全局角度捕获节点在图中的重要性大小.针对以上问题,本文提出一种基于图粗化的层次图池化方法(Hierarchical Graph Pooling Based on Graph Coarsening, HGP-GC),用于学习图的层次特征表示.该方法主要包括图结构粗化和图属性粗化两个部分.利用结构粗化实现特征图尺寸的缩减;利用属性粗化突显图中重要节点对图级表示的关键作用.通过将HGP-GC池化策略与现有神经网络相结合,在不同规模公共数据集上的图分类实验结果证明了HGP-GC的有效性.
-
关键词
图神经网络
图池化
层次图表示学习
节点重要性
图分类
-
Keywords
graph neural network
graph pooling
hierarchical graph representation learning
node importance
graph classification
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名多关系下图自注意机制增强的知识表示学习
- 3
-
-
作者
刘冬帅
安敬民
孟繁琛
李冠宇
-
机构
大连东软信息学院计算机与软件学院
大连海事大学信息科学技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2024年第12期136-143,共8页
-
基金
国家自然科学基金(61976032)。
-
文摘
知识图谱为表示多关系型数据的异构图。已有知识表示学习方法通过增加实体和关系嵌入之间的交互提高知识三元组表达能力,但无法使其蕴含多层次语义,即特定关系下实体具有的多重关联属性。图神经网络利用结构信息为实体的邻居节点分配权重,但无法对实体和邻居之间的复杂交互进行更精准的消息传递。为此,提出了基于自注意机制的知识表示学习模型(CompESAT),为聚合了邻居信息的复合实体引入自注意机制,依据不同邻居贡献度的变化动态更新实体表示。该模型编码器定义了多个图注意机制层来处理复合实体的多重局部特征,自适应地学习复合实体嵌入。解码器补充解码三元组的全局特征。链接预测任务中该模型在FB15k-237数据集上各项评价指标均有提升,MRR和Hit@10分别提升了0.042和0.045;在WN18RR数据集上,Hit@10提升了0.069。
-
关键词
知识表示学习
图结构
自注意机制
多层次语义
邻域聚合
异构链接
-
Keywords
knowledge representation learning
graph structure
self attention mechanism
multi-level semantics
neighborhood aggregation
heterogeneous links
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于深度图正则化矩阵分解的多视图聚类算法
被引量：7
- 4
-
-
作者
刘相男
丁世飞
王丽娟
-
机构
中国矿业大学计算机科学与技术学院
徐州工业职业技术学院信息与电气工程学院
-
出处
《智能系统学报》
CSCD
北大核心
2022年第1期158-169,共12页
-
基金
国家自然科学基金项目(61976216,61672522).
-
文摘
针对现实社会中由多种表示或视图组成的多视图数据广泛存在的问题,深度矩阵分解模型因其能够挖掘数据的层次信息而备受关注,但该模型忽略了数据的几何结构信息。为解决以上问题,本文提出基于深度图正则化矩阵分解的多视图聚类算法,通过获取每个视图的局部结构信息和全局结构信息在逐层分解中加入两个图正则化限制,保护多视图数据的几何结构信息,同时将视图的权重与特征表示矩阵进行结合获得共识表示矩阵,最大化视角间的互补性,保证数据的一致性和差异性。除此之外,本文使用迭代更新变量的方法最小化目标函数,不断优化模型并进行收敛性分析。将本文算法和多个算法在三个人脸数据集和两个图像数据集上运行,通过多项指标的对比可以看出本文提出的算法具备良好的性能表现。
-
关键词
多视图聚类
深度矩阵分解
几何结构
图正则化
矩阵分解
多视图表示学习
层次结构信息
深度学习
-
Keywords
multi-view clustering
deep matrix factorization
geometric structure
graph regularization
matrix factorization
multi-view representation learning
hierarchical structure information
deep learning
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于GCN和HGP-SL的电力系统暂态稳定评估
被引量：1
- 5
-
-
作者
周宇
肖健梅
王锡淮
-
机构
上海海事大学物流工程学院
-
出处
《电气工程学报》
CSCD
北大核心
2024年第4期246-254,共9页
-
基金
国家自然科学基金资助项目(71771143)。
-
文摘
当前基于人工智能的电力系统暂态稳定评估研究多以欧式结构数据为输入,为了考虑系统拓扑结构对电力系统暂态稳定的影响,提出一种基于图卷积神经网络(Graph convolutional network,GCN)和具有结构学习的层次图池化(Hierarchical graph pooling with structure learning,HGP-SL)的电力系统暂态稳定评估模型。首先,解构电力系统,以母线为节点,输电线路为边,创建图这一典型非欧式结构数据;然后,结合图深度学习思想,通过提出的GCN+HGP-SL模型对解构后形成的电力系统潮流数据进行特征提取,建立其与电力系统暂态稳定之间的映射关系,其中HGP-SL包含对节点降采样和学习节点间结构两个步骤,其目的是捕捉重要节点的同时不破坏结构本身;最后,建立性能评价指标体系,选取对照神经网络组,对所提模型进行评估,结合算例分析各因素对模型的影响。算例分析表明,所提模型具有更好的综合性能表现。
-
关键词
电力系统暂态稳定评估
非欧式结构数据
图深度学习
图卷积神经网络
具有结构学习的层次图池化
-
Keywords
Power system transient stability assessment
non-euclidean structure data
graph deep learning
graph convolutional network
hierarchical graph pooling with structure learning
-
分类号
TM712
[电气工程—电力系统及自动化]
-
