Semi-supervised Learning in Gigantic Image Collections

1: 文章信息

Rob Fergus, Yair Weiss, Antonio Torralba: Semi-Supervised Learning in Gigantic Image Collections. NIPS 2009: 522-530

2： 解决的问题

传统的semi-supervised方法通常需要构建一个Laplacian graph，然后涉及到对此图所对应的Matrix进行求逆，而当数据点很庞大时，此操作非常耗时。有些方法采用的策略是在数据集的子集上构建一个较小图，或者采用混合模型。