-
题名异构信息网络上基于图正则化的半监督学习
被引量：9
- 1
-
-
作者
刘钰峰
李仁发
-
机构
湖南大学信息科学与工程学院
湖南大学嵌入式系统与网络实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第3期606-613,共8页
-
基金
国家自然科学基金项目(61173036)
湖南大学青年教师成长计划基金项目(531107040824)
-
文摘
现实世界中存在着大量包含多种类型的对象和联系的异构信息网络,从中挖掘信息获取知识已成为当前的研究热点之一.基于图正则化的半监督学习在近年来得到了广泛的研究,然而,现有的半监督学习算法大都只能应用于同构网络.基于同构节点和异构节点的一致性假设,提出了任意结构的异构信息网络上的半监督学习的正则化分类函数,并得到分类函数的闭式解,以此预测未标记节点的类别.提出了异构信息网络上的半监督学习的迭代框架,标记节点的信息可以在邻近的节点上迭代传播,直至达到稳定状态,并证明了迭代算法将收敛于正则化分类函数的闭式解.DBLP数据集上的实验表明该方法优于经典的半监督学习算法.
-
关键词
异构信息网络
同构信息网络
半监督学习
正则化框架
聚类
-
Keywords
heterogeneous information network
homogeneous information network
semi-supervised learning
regularization framework
clustering
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名异构信息网络中节点相似性搜索并行算法研究
- 2
-
-
作者
徐小玉
陈仲委
-
机构
浙江万里学院
-
出处
《浙江万里学院学报》
2024年第3期82-90,共9页
-
基金
浙江省社会科学界联合会研究课题成果“共同富裕视域下社区精准志愿服务体系的研究与实现”(2023N075)。
-
文摘
传统的基于串行计算的节点相似性搜索算法,在处理增量式异构信息网络数据流时面临效率低下、资源消耗过大等问题。为此,文章利用同构信息网络中并行约简的基本原理与基本方法,定义了异构信息网络的并行约简度量方法:值相似依赖度和余弦实体相似依赖度,提出异构数据流中元路径下节点相似性搜索并行算法(FPathSim),F-PathSim可以并行约简、并行计算,整体上删除对节点相似性搜索冗余的数据,减少对整个数据集的重复处理。在DBLP数据集上进行大量的实验,实验结果表明F-PathSim能较好的适应异构信息网络中增量式数据流中节点相似性搜索要求。
-
关键词
异构信息网络
同构信息网络
并行约简
元路径
增量式数据流
相似依赖度
-
Keywords
heterogeneous information network
homogeneous information network
parallel reduction
meta path
incremental data flow
similarity dependence
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
