AAAI 2016 paper阅读

本篇文章调研一些感兴趣的AAAI 2016 papers。科研要多读paper！！！

• Learning to Generate Posters of Scientific Papers，Yuting Qiang, Yanwei Fu, Yanwen Guo, Zhi-Hua Zhou and Leonid Sigal. http://cs.nju.edu.cn/zhouzh/zhouzh.files/publication/aaai16poster.pdf

这篇paper研究从科技论文中生成海报的问题。这是一个很新颖实用的问题。paper中给出了一个Poster-Paper数据集。

为了达到目标，一个利用概率图模型的数据驱动框架被提出。

特别地，给定要显示的内容，一个好的poster的关键元素（包括每个板块的布局和每个板块的属性）被从数据中学习推断得到。每个板块内的图形元素构成被合成。

内容抽取和布局生成是生成一个令人满意的海报的两个关键元素。对于内容抽取，文中使用TextRank (Mihalcea and Tarau 2004)去抽取文字内容，然后作者提供了一个用户接口去抽取图形元素。

paper提出的方法主要针对于布局生成。文中通过三个步骤实现这一目的。首先，作者提出一个简单的概率图模型推断模块属性；然后，一个树形结构被引进用于表达模块布局，基于树形结构，作者进一步设计了一种递归算法生成模块布局。第三步，为了合成每个模块内部的布局，作者训练另一个概率图模型去推断图形元素的属性。

• Face Behind Makeup， Shuyang Wang, Yun Fu. http://www.aaai.org/ocs/index.php/AAAI/AAAI16/paper/view/12044

这篇paper提出一个新颖的自动化妆检测和移除框架。

化妆检测子：一个局部约束的低阶字典学习算法被用于决定和定位化妆位置。

卸妆：一个局部约束的耦合质点学习框架(locality-constrained coupled dictionary learning, LC-CDL)被用于合成无妆的人脸，所以化妆能够根据类型被拆除。

文中公布了一个逐步化妆的数据集(stepwise makeup dataset, SMU)，提供了化妆过程，每张图片在人脸的子区域中标记了化妆状态信息。

文中对化妆有三个观测：

1. 大多数化妆图片都是不同姿势、表情、光照的自然图片，有时化妆区域还会被遮挡。因此，需要有误差项来消除稀疏噪声。
2. 化妆遮挡面部瑕疵，同时也不可避免地掩盖了个体面部特点，降低了类内方差。因此低秩被引入用于发现一个纯净紧致的字典。
3. 在一定假设下，局部比稀疏更重要。也就是说相似的样本应该被相似的特征表达。

• Supervised hashing via uncorrelated component analysis, SunRyull Sohn, Hyunwoo Kim, Junmo Kim, in AAAI 2016.

目前的哈希方法大多只关注相似性保留和编码误差最小化，很少最优化precision-recall曲线，或者接收端操作特性曲线？

这篇paper提出了一种基于projection的哈希方法，最大化precision和recall。

首先构建一族候选的基于投影的哈希函数，产生有效哈希码。这些哈希函数通过无关成分分析（Uncorrelated Component Analysis, UCA)产生。然后从这些哈希函数中，我们找出哪个最大化precision和recall性能。然后考虑一种特殊情况，数据正态分布，可以找出基于UCA的哈希函数的子集，最大化true positive rates的和。

满足这两个条件的RR部分与W无关-->

condition 1可以通过减中位数实现，condition 2通过relax为无关性约束实现：

Q和D可以有无穷多的取值，从中选取能够最大化目标函数Eq. (10)的：

可以证明Eq. (10)不依赖D的取值，因此

选择Q的过程中考虑数据呈高斯分布

可以推导得到

数学推导很精妙！