Label Spreading

释义 Definition

标签扩散：一种半监督学习方法，常用于图（graph）结构数据。它把少量已标注样本的类别信息，沿着样本之间的相似度连接“扩散”到未标注样本上，从而完成分类或概率分配。（在实践中常与 Label Propagation 并列，具体更新规则与是否“固定”已知标签略有差异。）

发音 Pronunciation (IPA)

/ˈleɪbəl ˈsprɛdɪŋ/

例句 Examples

We used label spreading to classify the unlabeled data.
我们使用标签扩散来对未标注数据进行分类。

Label spreading builds a similarity graph and iteratively spreads class probabilities from labeled points to nearby unlabeled points.
标签扩散会构建相似度图，并通过迭代把类别概率从已标注点扩散到相邻的未标注点。

词源 Etymology

Label 来自古法语 labelle（小标签、标记），spreading 来自古英语 sprǣdan（展开、铺开）。作为机器学习术语，label spreading 由“标签 + 扩散”这一形象比喻构成：把少量标签像墨水一样在相似样本之间逐步“铺开”。

相关词 Related Words

• Label Propagation
• Semi-Supervised Learning
• Graph-Based Learning
• Manifold Learning
• Similarity Graph
• Laplacian
• Transductive Learning

文献与作品 Literary / Notable Works

• Zhu, X., & Ghahramani, Z. (2002). Learning from Labeled and Unlabeled Data with Label Propagation（图半监督学习经典论文，相关方法常与“label spreading”并提）
• Zhou, D., Bousquet, O., Lal, T. N., Weston, J., & Schölkopf, B. (2004). Learning with Local and Global Consistency（图一致性框架，常被用于解释标签扩散/传播思想）
• Chapelle, O., Schölkopf, B., & Zien, A. (Eds.). (2006). Semi-Supervised Learning（半监督学习权威文集，涵盖图方法与标签扩散思路）