arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.0857cs.LG
收藏

领域自适应:过拟合与小样本统计

Domain Adaptation: Overfitting and Small Sample Statistics

University of Pennsylvania(宾夕法尼亚大学);Massachusetts Institute of Technology(麻省理工学院)

Dean Foster, Sham Kakade, Ruslan Salakhutdinov

摘要:

我们研究普遍存在的问题时,测试分布不同于训练分布。我们考虑一种设置,其中我们的训练集由少量样本域组成,但每个域中有许多样本。我们的目标是推广到一个新的领域。例如,我们可能希望仅使用某些类别的对象来学习相似性函数,但我们希望该相似性函数适用于我们的训练样本中不存在的对象类别(例如,我们可能会试图学习“狗与狗相似”,即使狗的图像不在我们的训练集中)。我们的理论分析表明,我们可以选择更多的功能比域,同时避免过拟合利用数据相关的方差属性。提出了一种基于T统计量的贪婪特征选择算法。我们的实验验证了这一理论,表明我们的T-统计的贪婪特征选择是更强大的,在避免过拟合比经典的贪婪过程。

英文摘要:

We study the prevalent problem when a test distribution differs from the training distribution. We consider a setting where our training set consists of a small number of sample domains, but where we have many samples in each domain. Our goal is to generalize to a new domain. For example, we may want to learn a similarity function using only certain classes of objects, but we desire that this similarity function be applicable to object classes not present in our training sample (e.g. we might seek to learn that "dogs are similar to dogs" even though images of dogs were absent from our training set). Our theoretical analysis shows that we can select many more features than domains while avoiding overfitting by utilizing data-dependent variance properties. We present a greedy feature selection algorithm based on using T-statistics. Our experiments validate this theory showing that our T-statistic based greedy feature selection is more robust at avoiding overfitting than the classical greedy procedure.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑