Proceedings

Domain Adaptation for Learning from Label Proportions Using Self-Training

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 3670-3675.

Abstract

Learning from Label Proportions (LLP) is a machine learning problem in which the training data consist of bags of instances, and only the class label distribution for each bag is known. In some domains label proportions are readily available; for example, by grouping social media users by location, one can use census statistics to build a classifier for user demographics. However, label proportions are unavailable in many domains, such as product review sites. The goal of this paper is to determine whether an LLP classifier fit in one domain can be modified to classify instances from another domain. To do so, we propose a domain adaptation algorithm that uses an LLP model fit on the source domain to generate label proportions for the target domain. A new LLP model is then fit on the target domain, and this self-training process is repeated to adapt the model from source to target. Our experiments on five diverse tasks indicate an 11% average absolute improvement in accuracy as compared to using LLP without domain adaptation. In contrast to existing domain adaptation algorithms, our approach requires only label proportions in the source domain, and the results suggest that the approach is effective even when the target domain is substantially different from the source domain.

  1. [Ardehaly and Culotta, 2014] Ehsan Mohammady Ardehaly and Aron Culotta. Using county demographics to infer at- tributes of twitter users. In ACL Joint Workshop on Social Dynamics and Personal Attributes in Social Media, 2014.
  2. [Ardehaly and Culotta, 2015] Ehsan Mohammady Ardehaly and Aron Culotta. Inferring latent attributes of twitter users with label regularization. In HLT, pages 185-195, Denver, Colorado, May-June 2015.
  3. [Axelrod et al., 2011] Amittai Axelrod, Xiaodong He, and Jianfeng Gao. Domain adaptation via pseudo in-domain data selection. In EMNLP, pages 355-362, 2011.
  4. [Bhatt et al., 2015] Himanshu Sharad Bhatt, Deepali Semwal, and Shourya Roy. An iterative similarity based adaptation technique for cross-domain text classification. In CoNLL, pages 52-61, Beijing, China, July 2015.
  5. [Bickel et al., 2009] Steffen Bickel, Michael Brückner, and Tobias Scheffer. Discriminative learning under covariate shift. JMLR, 10:2137-2155, 2009.
  6. [Blei et al., 2003] David M. Blei, Andrew Y. Ng, and Michael I. Jordan. Latent dirichlet allocation. J. Mach. Learn. Res., 3:993-1022, March 2003.
  7. [Chang et al., 2010] Jonathan Chang, Itamar Rosenn, Lars Backstrom, and Cameron Marlow. epluribus: Ethnicity on social networks. In ICWSM, 2010.
  8. [Chattopadhyay et al., 2012] Rita Chattopadhyay, Qian Sun, Wei Fan, Ian Davidson, Sethuraman Panchanathan, and Jieping Ye. Multisource domain adaptation and its appli- cation to early detection of fatigue. ACM Trans. Knowl. Discov. Data, 6(4):18:1-18:26, December 2012.
  9. [Druck et al., 2008] Gregory Druck, Gideon Mann, and An- drew McCallum. Learning from labeled features using generalized expectation criteria. In SIGIR, pages 595-602, 2008.
  10. [Eisenstein and Xing, 2010] Jacob Eisenstein and Eric Xing. The cmu 2008 political blog corpus. Technical report, Carnegie Mellon University, 2010.
  11. [Joachims, 1999] Thorsten Joachims. Transductive inference for text classification using support vector machines. In ICML, pages 200-209, San Francisco, CA, USA, 1999.
  12. [Kadar and Iria, 2011] Cristina Kadar and José Iria. Domain adaptation for text categorization by feature labeling. In ECIR, pages 424-435, 2011.
  13. [Kamerer, 2013] David Kamerer. Estimating online audi- ences: Understanding the limitations of competitive intel- ligence services. First Monday, 18(5), 2013.
  14. [Kück and de Freitas, 2005] Hendrik Kück and Nando de Freitas. Learning about individuals from group statistics. In UAI, pages 332-339, 2005.
  15. [Maas et al., 2011] Andrew L. Maas, Raymond E. Daly, Pe- ter T. Pham, Dan Huang, Andrew Y. Ng, and Christopher Potts. Learning word vectors for sentiment analysis. In ACL, pages 142-150, Portland, Oregon, USA, June 2011.
  16. [Mann and McCallum, 2010] Gideon S. Mann and Andrew McCallum. Generalized expectation criteria for semi- supervised learning with weakly labeled data. JMLR, 11:955984, March 2010.
  17. [Margolis, 2011] Anna Margolis. A literature review of do- main adaptation with unlabeled data. Technical report, University of Washington, 2011.
  18. [McClosky et al., 2006] David McClosky, Eugene Charniak, and Mark Johnson. Effective self-training for parsing. In HLT/NAACL, pages 152-159. Association for Computa- tional Linguistics, 2006.
  19. [Oktay et al., 2014] Huseyin Oktay, Aykut Firat, and Zeynep Ertem. Demographic breakdown of twitter users: An anal- ysis based on names. In Academy of Science and Engineer- ing (ASE), 2014.
  20. [Patrini et al., 2014] Giorgio Patrini, Richard Nock, Tiberio Caetano, and Paul Rivera. (almost) no label no cry. In NIPS, pages 190-198, 2014.
  21. [Quadrianto et al., 2009] Novi Quadrianto, Alex J. Smola, Tiberio S. Caetano, and Quoc V. Le. Estimating labels from label proportions. JMLR, 10:2349-2374, December 2009.
  22. [Rueping, 2010] Stefan Rueping. SVM classifier estimation from group probabilities. In ICML, pages 911-918, 2010.
  23. [Schler et al., 2006] Jonathan Schler, Moshe Koppel, Shlomo Argamon, and James W. Pennebaker. Effects of age and gender on blogging. In AAAI Spring Symposium: Computational Approaches to Analyzing Weblogs, pages 199-205. AAAI, 2006.
  24. [Silver and McCanc, 2014] Nate Silver and Alli- son McCanc. How to tell someone's age when all you know is her name. Retrieved from http://fivethirtyeight.com/features/how-to-tell-someones- age-when-all-you-know-is-her-name/, 2014. Link
  25. [Widmer and Kubat, 1996] Gerhard Widmer and Miroslav Kubat. Learning in the presence of concept drift and hid- den contexts. Machine learning, 23(1):69-101, 1996.
  26. [Wojtusiak et al., 2011] Janusz Wojtusiak, Katherine Irvin, Aybike Birerdinc, and Ancha V Baranova. Using pub- lished medical results and non-homogenous data in rule learning. In Machine Learning and Applications and Workshops (ICMLA), volume 2, pages 84-89. IEEE, 2011.
  27. [Yu et al., 2013] FX Yu, D Liu, S Kumar, T Jebara, and SF Chang. /-SVM for learning with label proportions. In ICML, 2013.
  28. [Zadrozny, 2004] Bianca Zadrozny. Learning and evaluating classifiers under sample selection bias. In ICML, page 114. ACM, 2004.
  29. [Zhu et al., 2014] Jun Zhu, Ning Chen, and Eric P Xing. Bayesian inference with posterior regularization and ap- plications to infinite latent SVMs. JMLR, 15:1799-1847, 2014.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards