arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2102.13303cs.LG
收藏

基于图的半监督学习研究综述

Graph-based Semi-supervised Learning: A Comprehensive Review

The Chinese University of Hong Kong(香港中文大学);University of Electronic Science and Technology of China(电子科技大学);Harbin Institute of Technology(哈尔滨工业大学);Peng Cheng Lab(鹏城实验室)

Zixing Song, Xiangli Yang, Zenglin Xu, Irwin King

摘要:

半监督学习(Semi-supervised learning,SSL)由于能够同时利用标记数据和未标记数据,在实践中具有巨大的应用价值。一类重要的SSL方法是将数据自然地表示为图,使得可以从图中推断未标记样本的标签信息,这对应于基于图的半监督学习(GSSL)方法。GSSL方法由于其结构的唯一性、应用的普遍性和对大规模数据的可扩展性,在各个领域都显示出了其优势。专注于这类方法,这项工作的目的是为研究人员和从业人员提供一个坚实的和系统的了解相关的进展,以及它们之间的潜在联系。这使得我们的论文不同于最近的调查,涵盖了SSL方法的全貌,而忽略了GSSL方法的基本理解。特别是,本文的主要贡献在于GSSL的一个新的广义分类,包括图正则化和图嵌入方法,最新的参考和有用的资源,如代码,数据集和应用程序。此外,我们提出了几个潜在的研究方向,作为未来的工作,深入了解这个快速增长的领域。

英文摘要:

Semi-supervised learning (SSL) has tremendous value in practice due to its ability to utilize both labeled data and unlabelled data. An important class of SSL methods is to naturally represent data as graphs such that the label information of unlabelled samples can be inferred from the graphs, which corresponds to graph-based semi-supervised learning (GSSL) methods. GSSL methods have demonstrated their advantages in various domains due to their uniqueness of structure, the universality of applications, and their scalability to large scale data. Focusing on this class of methods, this work aims to provide both researchers and practitioners with a solid and systematic understanding of relevant advances as well as the underlying connections among them. This makes our paper distinct from recent surveys that cover an overall picture of SSL methods while neglecting fundamental understanding of GSSL methods. In particular, a major contribution of this paper lies in a new generalized taxonomy for GSSL, including graph regularization and graph embedding methods, with the most up-to-date references and useful resources such as codes, datasets, and applications. Furthermore, we present several potential research directions as future work with insights into this rapidly growing field.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑