This book constitutes thoroughly refereed revised selected papers from the First IAPR TC3 Workshop on Partially Supervised Learning, PSL 2011, held in Ulm, Germany, in September 2011. PSL 2011 dealt with methodological issues as well as real-world applications of PSL. Applications of PSL included: image and signal processing;