Label propagation
来源:互联网 发布:mac os最新版本 编辑:程序博客网 时间:2024/06/06 00:06
label propagation(标签传播)
label propagation 原理
label propagation是一种半监督学习算法,主要基于三种假设:
- 平滑假设: 相似的数据具有相同的label
- 聚类假设: 处于同一聚类下的数据具有相同的label
- 流形假设: 处于同一流行结构下的数据具有相同的label
步骤:
1.构建相似矩阵
2. 标签传播
构建相似矩阵
标签传播算法是基于图模型的,第一步我们需要先构建一个图,图中的每个节点都是一个数据,边表示数据之间的相似度,假设我们所构建的图为全连接图,定义节点i和节点j的相似度(即边权重)为:
其中
标签传播
标签传播即通过节点间的边传播标签信息,边的权重越大,表示两个节点越相似,此时的概率转移矩阵为:
其中
另外假设有M个分类N个样本,其中有label的为N1个,没有label的为N2个,则可以对label构建两个矩阵分别为N1*M的
此时迭代计算过程如下:
- 计算
f=pf - 更新label的标签:
fl=yl - 重复上述过程直至f收敛
简化计算
如下所示,矩阵P构成为:
由于
迭代上式至收敛则得到解。
另外,可以直接用如下公式得到解为:
阅读全文
0 0
- Label propagation
- Label Propagation Algorithm(LPA)
- Label propagation算法初解
- Label Propagation算法Giraph实现
- 社区划分——Label Propagation
- 阅读 Label Propagation through Linear Neighborhoods 感想
- 基于GraphX实现的community detection算法--Label Propagation分析
- 标签传播算法(Label Propagation)及Python实现
- 标签传播算法(Label Propagation)及Python实现
- 标签传播算法(Label Propagation)及Python实现
- 标签传播算法(Label Propagation)及Python实现
- 社团划分——有向图的Label Propagation算法
- 对 A label propagation method using spatial-spectral consistency *** 的理解
- 社团划分——有向图的Label Propagation算法
- label
- Label
- label
- Label
- 自定义View要注意的三个问题
- 页面上点击按钮实现复制功能
- highcharts实现动态刷新两(多)组数据
- 2017-11-8离线赛总结
- vuex 概览
- Label propagation
- mybatis generator 自动生成代码模糊查询
- 个人记录:linux使用遇到的问题及解决方案 不定期总结
- vue之登录路由验证
- [LeetCode] 637.Average of Levels in Binary Tree
- Run Loops官方文档翻译(一)
- 安装 MySQL ODBC 驱动程序
- java获取文件路径
- HTTP 协议入门