Proceedings

Robust Domain Generalisation by Enforcing Distribution Invariance

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 1455-1460.

Abstract

Many conventional statistical machine learning algorithms generalise poorly if distribution bias exists in the datasets. For example, distribution bias arises in the context of domain generalization, where knowledge acquired from multiple source domains need to be used in a previously unseen target domains. We propose Elliptical Summary Randomisation (ESRand), an efficient domain generalisation approach that comprises of a randomized kernel and elliptical data summarisation. ESRand learns a domain interdependent projection to a latent subspace that minimises the existing biases to the data while maintaining the functional relationship between domains. In the latent subspace, ellipsoidal summaries replace the samples to enhance the generalisation by further removing biasand noise in the data. Moreover, the summarization enables large-scale data processing by significantly reducing the size of the data. Through comprehensive analysis, we show that our subspace-based approach outperforms state-of-the-art results on several activity recognition benchmark datasets, while keeping the computational complexity significantly low.

  1. [Bengio et al., 2007] Yoshua Bengio, Pascal Lamblin, Dan Popovici, Hugo Larochelle, et al. Greedy layer-wise train- ing of deep networks. In Proceedings of Advances in Neural Information Processing Systems (NIPS), volume 19, pages 153-160, 2007.
  2. [Bezdek et al., 2011] James C Bezdek, Sutharshan Ra- jasegarar, Masud Moshtaghi, Christopher Leckie, Marimuthu Palaniswami, and Timothy C Havens. Anomaly detection in environmental monitoring networks. IEEE Computational Intelligence Magazine, 6(2):52-58, 2011.
  3. [Blanchard et al., 2011] Gilles Blanchard, Gyemin Lee, and Clayton Scott. Generalizing from several related classifi- cation tasks to a new unlabeled sample. In Proceedings of Advances in Neural Information Processing Systems (NIPS), pages 2178-2186, 2011.
  4. [Blum, 2006] Avrim Blum. Random projection, margins, ker- nels, and feature-selection. In Proceedings of Subspace, Latent Structure and Feature Selection, pages 52-68. 2006.
  5. [Erfani et al., 2015] Sarah M. Erfani, Mahsa Baktashmotlagh, Sutharshan Rajasegarar, Shanika Karunasekera, and Chris Leckie. R1SVM: a Randomised Nonlinear Approach to Large-Scale Anomaly Detection. In Proceedings of Associ- ation for the Advancement of Artificial Intelligence (AAAI), pages 432-438, 2015.
  6. [Erfani et al., 2016a] Sarah M Erfani, Mahsa Baktashmot- lagh, Sutharshan Rajasegarar, Vinh Nguyen, Christo- pher Leckie, James Bailey, and Kotagiri Ramamohanarao. R1STM: One-class Support Tensor Machine with Ran- domised Kernel. In Proceedings of SIAM International Conference on Data Mining (SDM), 2016.
  7. [Erfani et al., 2016b] Sarah M. Erfani, Sutharshan Ra- jasegarar, Shanika Karunasekera, and Christopher Leckie. High-dimensional and large-scale anomaly detection us- ing a linear one-class svm with deep learning. Pattern Recognition, 2016.
  8. [Ghifary et al., 2015] Muhammad Ghifary, W Basti- aan Kleijn, Mengjie Zhang, and David Balduzzi. Domain generalization for object recognition with multi-task autoencoders. In Proceedings of the IEEE International Conference on Computer Vision (ICCV), pages 2551-2559, 2015.
  9. [Jiang, 2008] Jing Jiang. A literature survey on domain adap- tation of statistical classifiers. URL: http://sifaka. cs. uiuc. edu/jiang4/domainadaptation/survey, 2008. Link
  10. [Kar and Karnick, 2012] Purushottam Kar and Harish Kar- nick. Random feature maps for dot product kernels. In Proceedings of International Conference on Artificial Intel- ligence and Statistics (AISTATS), 2012.
  11. [Khosla et al., 2012] Aditya Khosla, Tinghui Zhou, Tomasz Malisiewicz, Alexei A Efros, and Antonio Torralba. Undo- ing the damage of dataset bias. In Proceedings of European Conference on Computer Vision (ECCV), pages 158-171. 2012.
  12. [Moshtaghi et al., 2011] Masud Moshtaghi, Timothy C Havens, James C Bezdek, Laurence Park, Christopher Leckie, Sutharshan Rajasegarar, James M Keller, and Marimuthu Palaniswami. Clustering ellipses for anomaly detection. Pattern Recognition, 44(1):55-69, 2011.
  13. [Muandet et al., 2013] Krikamol Muandet, David Balduzzi, and Bernhard Schölkopf. Domain generalization via in- variant feature representation. In Proceedings of Inter- national Conference on Machine Learning (ICML), vol- ume 28, pages 10-18, 2013.
  14. [Niu et al., 2015] Li Niu, Wen Li, and Dong Xu. Multi-view domain generalization for visual recognition. In Proceed- ings of the IEEE International Conference on Computer Vision (ICCV), pages 4193-4201, 2015.
  15. [Oymak and Tropp, 2015] Samet Oymak and Joel A Tropp. Universality laws for randomized dimension reduction, with applications. arXiv preprint arXiv:1511.09433, 2015.
  16. [Pan and Yang, 2010] Sinno Jialin Pan and Qiang Yang. A survey on transfer learning. IEEE Transactions on Knowl- edge and Data Engineering (TKDE), 22(10):1345-1359, 2010.
  17. [Rahimi and Recht, 2007] Ali Rahimi and Benjamin Recht. Random features for large-scale kernel machines. In Pro- ceedings of Advances in Neural Information Processing Systems (NIPS), pages 1177-1184, 2007.
  18. [Rahimi and Recht, 2009] Ali Rahimi and Benjamin Recht. Weighted sums of random kitchen sinks: Replacing mini- mization with randomization in learning. In Proceedings of Advances in Neural Information Processing Systems (NIPS), 2009.
  19. [Rifai et al., 2011] Salah Rifai, Pascal Vincent, Xavier Muller, Xavier Glorot, and Yoshua Bengio. Contractive auto-encoders: Explicit invariance during feature extraction. In Proceedings of International Conference on Machine Learning (ICML), pages 833-840, 2011.
  20. [Stisen et al., 2015] Allan Stisen, Henrik Blunck, Sourav Bhattacharya, Thor Siiger Prentow, Mikkel Baun Kjær- gaard, Anind Dey, Tobias Sonne, and Mads Møller Jensen. Smart devices are different: Assessing and mitigatingmo- bile sensing heterogeneities for activity recognition. In Proceedings of ACM Conference on Embedded Networked Sensor Systems (SenSys), pages 127-140, 2015.
  21. [Tax and Duin, 2000] David MJ Tax and Robert PW Duin. Data description in subspaces. In Proceedings of Interna- tional Conference on Pattern Recognition, volume 2, pages 672-675, 2000.
  22. [Wang et al., 2010] Liang Wang, Uyen TV Nguyen, James C Bezdek, Christopher Leckie, and Kotagiri Ramamohanarao. iVAT and aVAT: enhanced visual analysis for cluster ten- dency assessment. In Proceedings of Advances in Knowl- edge Discovery and Data Mining, pages 16-27. 2010.
  23. [Xu et al., 2014] Zheng Xu, Wen Li, Li Niu, and Dong Xu. Exploiting low-rank structure from latent domains for do- main generalization. In Proceedings of European Confer- ence on Computer Vision (ECCV), pages 628-643. 2014.

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

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