本文要解决的问题是人脸聚类,这类任务的目的是将一批无标记的人脸通过聚类使得自同一个人的人脸聚在一起。作者将这个问题转换为链路预测的问题,当两个人脸属于同一个人时,那么他们之间存在一条边。作者发现特征空间中某个人脸的上下文,即局部信息是非常重要的,因此提出通过GCN来学习,通过GCN来预测两个人脸之间是否存在连接的可能性。

引言

人脸聚类在人脸分析中是一类基础任务,它的应用场景包括相册整理,大规模的图像或者视频的快速检索,自动数据标注或者清洗等。

传统的方法通常对数据的分布有严苛的假设,通常受限于人脸表征的复杂分布。比如,K-Means需要类簇是凸的,谱聚类需要不同类簇的样本数是均衡的,DBSCAN假设所有类簇的密度是同密度的。而基于链接关系的聚类通常对数据分布没有要求,这类方法有4类方法,如下图所示。图(a)表示将人脸聚类的问题转换为联系预测问题,图(b)代表的是一类很直观地方法,直接基于特征空间中实例之间的 距离设定某个阈值,这类方法显然不是一种合适的方式,因为类簇的差异非常大,因此更复杂的度量提出来计算联系的似然概率,图(c)是这类方法的一个代表AROD(Approximate Rank-Order Distance),这是类启发式的计算方法。

本文不同于上述方法,提出通过学习来预测两个节点是否应该有联系。提出这个方法的一个动机是作者发现一个节点和其周围节点是否有关联能够从它的context得到。为了利用这个重要的信息,作者提出了通过GCN进行学习的聚类方法,如图(d)所示。这个框架概括起来包含三部分:

1、 作者将聚类的问题转换为联系预测的问题;

2、 预测联系的时候不是对所有数据进行,而是只对它的近邻节点。针对每个节点,构建一个以它为中心的子图(IPS, Instance Pivot Subgraph)来描述局部的context。

3、 GCN输出联系的似然概率,然后通过合并得到类簇。

论文分享 | Linkage Based Face Clustering via GCN​mp.weixin.qq.com

dbscan论文_论文分享 :Linkage Based Face Clustering via GCN相关推荐

  1. 先进制造技术论文_干货分享:新能源汽车先进制造技术

    近年来,在相关政策的大力支持下,新能源汽车迅速发展,而不断扩张的市场又给新能源汽车提出了越来越高的要求.提高续航.降低成本是新能源车企必须面对的挑战,先进制造技术则是其不可或缺的助力. 基于此,202 ...

  2. 基于python的搜索引擎论文_技术分享 - 基于python构建搜索引擎系列——(四)检索模型...

    构建好倒排索引之后,就可以开始检索了. 检索模型有很多,比如向量空间模型.概率模型.语言模型等.其中最有名的.检索效果最好的是基于概率的BM25模型. 给定一个查询Q和一篇文档d,d对Q的BM25得分 ...

  3. 关系查询处理 查询优化 论文_论文导读基于查询负载的分布式RDF图分割和分配...

    Adaptive Distributed RDF Graph Fragmentation and Allocation based on Query Workload PengPeng, Lei Zo ...

  4. 基于特征的对抗迁移学习论文_[论文笔记] 对抗样本不是bugs,而是特征

    [论文笔记] Adversarial Examples Are Not Bugs, They Are Features 说在前面 个人心得: 这是关于对抗样本可解释性的工作 理论部分看不懂,看懂了再来 ...

  5. fasterrcnn论文_论文笔记:Fast(er) RCNN

    在 RCNN 初步试水取得成功后,研究人员又迅速跟进,针对 RCNN 中的几点不足提出改进,接连推出了 fast-rcnn 和 faster-rcnn.关于这两篇论文,网上相关的文章实在是多如牛毛,因 ...

  6. 小米手环深圳通服务器维护,在知网上怎么发表论文_论文如何上传知网

    有的期刊有好多版本,一定要找到自己发表文章的版本,点击相应期刊图片.06 时期和期数找不对是找不到文章的哦!07 第一栏选择作者,第二栏输入姓名也可用工作单我这么跟你说 你随便写点东西交点版面费没有发 ...

  7. c语言编写订货系统,学位论文_基于c语言的仓库订货系统的仿真.doc

    学位论文_基于c语言的仓库订货系统的仿真 本科毕业论文(设计.创作) 题目: 基于C语言的仓库订货系统的仿真 学生姓名: 学号: 所在系院: 信息与通信技术系 专业: 电子信息工程 入学时间: 201 ...

  8. 检测噪声大小的c语言程序,单片机课程设计(论文)_基于AT89C51的噪音检测自适应系统设计.doc...

    单片机课程设计(论文)_基于AT89C51的噪音检测自适应系统设计 摘 要 本文以AT89S52 单片机为控制核心,通过播音判断电路寻找广播间歇时段,实时采集噪声环境内的噪音信 号,根据A/ D 转换 ...

  9. 小样本论文笔记5:Model Based - [6] One-shot learning with memory-augmented neural networks.

    小样本论文笔记5:Model Based - [6] One-shot learning with memory-augmented neural networks 文章目录 小样本论文笔记5:Mod ...

最新文章

  1. java日期比较大小_java日期大小比较
  2. [spring boot]自定义log配置文件名
  3. python--17个新手常见Python运行时错误
  4. 添加javascript代码:_JavaScript(1)
  5. Bootstrap 折叠插件Collapse 事件
  6. 还不会回答Spring Boot和Spring MVC的关系?大厂Java高级面试官告诉你答案!
  7. Codeforces 19E 树上差分
  8. php学生宿舍管理系统免费,PHP学生宿舍管理系统
  9. mescroll.js -- 精致的下拉刷新和上拉加载js框架
  10. OpenCV模板匹配方法原理
  11. 用matlab音频欠采样率时域采样,matlab时域采样定理.doc
  12. 统一的账号密码管理系统-信息安全课程设计
  13. BigDecimal取整数
  14. 我是这样在Google paly上赚美刀的
  15. MATLAB/Simulink当真,开环Buck、闭环Buck、双闭环Buck仿真;开环控制的半桥LLC谐振变换器,全桥LLC谐振变换器和电压闭环控制的半桥LLC
  16. 面试- 阿里-. 大数据题目- 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?...
  17. Java设计一个测桃花模块_20145209刘一阳《JAVA程序设计》第一周课堂测试
  18. 列表(list)使用方法详解
  19. python打开上层文件
  20. 全国大学生节能减排社会实践与科技竞赛最新作品模板资料国家一等奖完整申报书说明书ppt

热门文章

  1. 在客户端为UltraWebGrid增加行
  2. 面向对象上机题-迭归算法
  3. C# 捕获系统闪退BUG
  4. QT 中QPainter绘制文字、图片
  5. C++项目库包含,dll引用问题,直接把缺失的dll或库放置可执行文件里
  6. Main函数参数argc,argv如何传入
  7. 判断 小程序_第五届美亚杯赛前必备:从案情资料到小程序解题
  8. c# 通过鼠标点击绘制多边形
  9. win 2003 联网
  10. css实现loading,CSS3 19种LOADING(加载)动效