聚类四之标签传递算法（LPA）

作者：盐析白兔 | 2024-02-22 07:03:24

踩

标签传递

1. 标签传递算法（Label Propagation Algorithm, LPA）

对于部分样本的标记给定，而大多数样本的标记未知的情形，是半监督学习的问题。

LPA将标记样本的标记通过一定的概率传递给未标记的样本，直到最终收敛。

举个简单的例子，如下图所示，任意一个未标记的样本A，寻找距离A最近的有标记的7个样本，发现7个距A最近的点中，有5个为绿色，2个为红色，即A有5/7的概率被染为绿色，有2/7的概率被染为红色。

实际中是使用数据间的相似度，将标签传递下去。

再来举一个例子，在微博所有的用户中，给任意1000个用户打标签，其余通过相似度传递，做社区发现。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/129010