Domain Adaptation: A Small Sample Statistical Approach

11 years 6 months ago

Download www.utstat.toronto.edu

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 overﬁtting 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 Tstatistic based greedy feature selection is more robust at avoiding overﬁtting than the classic...

Ruslan Salakhutdinov, Sham M. Kakade, Dean P. Fost

Real-time Traffic