Online Heterogeneous Transfer Learning by Knowledge Transition

In this article, we study the problem of online heterogeneous transfer learning, where the objective is to make predictions for a target data sequence arriving in an online fashion, and some offline labeled instances from a heterogeneous source domain are provided as auxiliary data. The feature spaces of the source and target domains are completely different, thus the source data cannot be used directly to assist the learning task in the target domain. To address this issue, we take advantage of unlabeled co-occurrence instances as intermediate supplementary data to connect the source and target domains, and perform knowledge transition from the source domain into the target domain. We propose a novel online heterogeneous transfer learning algorithm called Online Heterogeneous Knowledge Transition (OHKT) for this purpose. In OHKT, we first seek to generate pseudo labels for the co-occurrence data based on the labeled source data, and then develop an online learning algorithm to classify the target sequence by leveraging the co-occurrence data with pseudo labels. Experimental results on real-world data sets demonstrate the effectiveness and efficiency of the proposed algorithm.

[1]  Qiang Yang,et al.  Transitive Transfer Learning , 2015, KDD.

[2]  Qiang Yang,et al.  Heterogeneous Transfer Learning for Image Classification , 2011, AAAI.

[3]  Avrim Blum,et al.  The Bottleneck , 2021, Monopsony Capitalism.

[4]  Mikhail Belkin,et al.  A Co-Regularization Approach to Semi-supervised Learning with Multiple Views , 2005 .

[5]  Thomas G. Dietterich,et al.  Improving SVM accuracy by training on auxiliary data sources , 2004, ICML.

[6]  Diane J. Cook,et al.  Collegial activity learning between heterogeneous sensors , 2017, Knowledge and Information Systems.

[7]  Steven C. H. Hoi,et al.  LIBOL: a library for online learning algorithms , 2014, J. Mach. Learn. Res..

[8]  M. Ng,et al.  Co-transfer learning via joint transition probability graph based method , 2012, CDKD '12.

[9]  Qiang Yang,et al.  Translated Learning: Transfer Learning across Different Feature Spaces , 2008, NIPS.

[10]  Wen Li,et al.  Semi-Supervised Optimal Transport for Heterogeneous Domain Adaptation , 2018, IJCAI.

[11]  Michael K. Ng,et al.  Learning Discriminative Correlation Subspace for Heterogeneous Domain Adaptation , 2017, IJCAI.

[12]  Hal Daumé,et al.  Frustratingly Easy Domain Adaptation , 2007, ACL.

[13]  Qiang Yang,et al.  Transferring Naive Bayes Classifiers for Text Classification , 2007, AAAI.

[14]  Koby Crammer,et al.  Exact Convex Confidence-Weighted Learning , 2008, NIPS.

[15]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[16]  Michael K. Ng,et al.  Mixed-Transfer: Transfer Learning over Mixed Graphs , 2014, SDM.

[17]  Gábor Lugosi,et al.  Prediction, learning, and games , 2006 .

[18]  Dacheng Tao,et al.  A Survey on Multi-view Learning , 2013, ArXiv.

[19]  Qiang Yang,et al.  Boosting for transfer learning , 2007, ICML '07.

[20]  Gang Wang,et al.  Building text features for object image classification , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Michael K. Ng,et al.  Robust and Non-Negative Collective Matrix Factorization for Text-to-Image Transfer Learning , 2015, IEEE Transactions on Image Processing.

[22]  Yoram Singer,et al.  Pegasos: primal estimated sub-gradient solver for SVM , 2011, Math. Program..

[23]  F ROSENBLATT,et al.  The perceptron: a probabilistic model for information storage and organization in the brain. , 1958, Psychological review.

[24]  Qingyao Wu,et al.  Online Transfer Learning with Multiple Homogeneous or Heterogeneous Sources , 2017, IEEE Transactions on Knowledge and Data Engineering.

[25]  Yunming Ye,et al.  Cotransfer Learning Using Coupled Markov Chains with Restart , 2014, IEEE Intelligent Systems.

[26]  Steven C. H. Hoi,et al.  Exact Soft Confidence-Weighted Learning , 2012, ICML.

[27]  Martin Zinkevich,et al.  Online Convex Programming and Generalized Infinitesimal Gradient Ascent , 2003, ICML.

[28]  Liang Ge,et al.  OMS-TL: a framework of online multiple source transfer learning , 2013, CIKM.

[29]  Koby Crammer,et al.  Confidence-weighted linear classification , 2008, ICML '08.

[30]  Bin Li,et al.  Online Transfer Learning , 2014, Artif. Intell..

[31]  Jian Yu,et al.  Learning Transferred Weights From Co-Occurrence Data for Heterogeneous Transfer Learning , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[32]  Tatsuya Harada,et al.  Asymmetric Tri-training for Unsupervised Domain Adaptation , 2017, ICML.

[33]  Steven C. H. Hoi,et al.  Soft Confidence-Weighted Learning , 2016, ACM Trans. Intell. Syst. Technol..

[34]  Massih-Reza Amini,et al.  Learning from Multiple Partially Observed Views - an Application to Multilingual Text Categorization , 2009, NIPS.

[35]  Koby Crammer,et al.  A theory of learning from different domains , 2010, Machine Learning.

[36]  Vikas Sindhwani,et al.  An RKHS for multi-view learning and manifold co-regularization , 2008, ICML '08.

[37]  Steven C. H. Hoi,et al.  OTL: A Framework of Online Transfer Learning , 2010, ICML.

[38]  Joelle Pineau,et al.  Online Boosting Algorithms for Anytime Transfer and Multitask Learning , 2015, AAAI.

[39]  Tat-Seng Chua,et al.  NUS-WIDE: a real-world web image database from National University of Singapore , 2009, CIVR '09.

[40]  Qingyao Wu,et al.  Online Heterogeneous Transfer Learning by Weighted Offline and Online Classifiers , 2016, ECCV Workshops.

[41]  T. Trabasso,et al.  Transitive Inferences and Memory in Young Children , 1971, Nature.

[42]  Ivor W. Tsang,et al.  Online Heterogeneous Transfer by Hedge Ensemble of Offline and Online Decisions , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[43]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[44]  Qiang Yang,et al.  Heterogeneous Transfer Learning for Image Clustering via the SocialWeb , 2009, ACL.

[45]  Yi Yao,et al.  Boosting for transfer learning with multiple sources , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[46]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[47]  Koby Crammer,et al.  Online Passive-Aggressive Algorithms , 2003, J. Mach. Learn. Res..