Proceedings

Stabilizing Adversarial Invariance Induction from Divergence Minimization Perspective

Video Download BibTeX Cite

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence. Main track. Pages 1955-1962.

https://doi.org/10.24963/ijcai.2020/271

Abstract

Adversarial invariance induction (AII) is a generic and powerful framework for enforcing an invariance to nuisance attributes into neural network representations. However, its optimization is often unstable and little is known about its practical behavior. This paper presents an analysis of the reasons for the optimization difficulties and provides a better optimization procedure by rethinking AII from a divergence minimization perspective. Interestingly, this perspective indicates a cause of the optimization difficulties: it does not ensure proper divergence minimization, which is a requirement of the invariant representations. We then propose a simple variant of AII, called invariance induction by discriminator matching, which takes into account the divergence minimization interpretation of the invariant representations. Our method consistently achieves near-optimal invariance in toy datasets with various configurations in which the original AII is catastrophically unstable. Extentive experiments on four real-world datasets also support the superior performance of the proposed method, leading to improved user anonymization and domain generalization.

  1. [Ajakan et al., 2014] Hana Ajakan, Pascal Germain, Hugo Larochelle, Franc ¸ois Laviolette, and Mario Marchand. Domain-adversarial neural networks. In NIPS Workshop on Transfer and Multi-Task Learning: Theory meets Prac- tice, 2014.
  2. [Barber et al., 2018] David Barber, Mingtian Zhang, Raza Habib, and Thomas Bird. Spread divergences. arXiv preprint arXiv:1811.08968, 2018.
  3. [Behrmann et al., 2018] Jens Behrmann, David Duvenaud, and Jörn-Henrik Jacobsen. Invertible residual networks. arXiv preprint arXiv:1811.00995, 2018.
  4. [Edwards and Storkey, 2016] Harrison Edwards and Amos Storkey. Censoring representations with an adversary. In ICLR, 2016.
  5. [Gan et al., 2016] Chuang Gan, Tianbao Yang, and Boqing Gong. Learning attributes equals multi-source domain generalization. In CVPR, 2016.
  6. [Ganin et al., 2016] Yaroslav Ganin, Evgeniya Ustinova, Hana Ajakan, Pascal Germain, Hugo Larochelle, Franc ¸ois Laviolette, Mario Marchand, and Victor Lempitsky. Domain-adversarial training of neural networks. JMRL, 17(1):2096-2030, 2016.
  7. [Gerchinovitz et al., 2017] Sebastien Gerchinovitz, Pierre Ménard, and Gilles Stoltz. Fano's inequality for random variables. arXiv preprint arXiv:1702.05985, 2017.
  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 ICCV, pages 2551-2559, 2015.
  9. [Goodfellow et al., 2014] Ian Goodfellow, Jean Pouget- Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. Gen- erative adversarial nets. In NIPS, pages 2672-2680, 2014.
  10. [Iwasawa et al., 2017] Yusuke Iwasawa, Kotaro Nakayama, Ikuko Eguchi Yairi, and Yutaka Matsuo. Privacy issues regarding the application of dnns to activity-recognition using wearables and its countermeasures by use of adver- sarial training. In IJCAI, pages 1930-1936, 2017. IJCAI
  11. [Jaiswal et al., 2019] Ayush Jaiswal, Daniel Moyer, Greg Ver Steeg, Wael AbdAlmageed, and Premkumar Natarajan. Invariant representations through adversarial forgetting. In AAAI, 2019.
  12. [Krizhevsky et al., 2012] Alex Krizhevsky, Ilya Sutskever, and Geoffrey E Hinton. Imagenet classification with deep convolutional neural networks. In NIPS, pages 1097- 1105, 2012.
  13. [Li et al., 2017] Da Li, Yongxin Yang, Yi-Zhe Song, and Timothy M Hospedales. Deeper, broader and artier do- main generalization. In ICCV, pages 5543-5551. IEEE, 2017.
  14. [Li et al., 2018a] Da Li, Yongxin Yang, Yi-Zhe Song, and Timothy M Hospedales. Learning to generalize: Meta- learning for domain generalization. In AAAI, 2018.
  15. [Li et al., 2018b] Ya Li, Mingming Gong, Xinmei Tian, Tongliang Liu, and Dacheng Tao. Domain generalization via conditional invariant representations. In AAAI, 2018.
  16. [Li et al., 2018c] Ya Li, Xinmei Tian, Mingming Gong, Ya- jing Liu, Tongliang Liu, Kun Zhang, and Dacheng Tao. Deep domain generalization via conditional invariant ad- versarial networks. In ECCV, pages 624-639, 2018.
  17. [Louizos et al., 2016] Christos Louizos, Kevin Swersky, Yu- jia Li, Max Welling, and Richard Zemel. The variational fair auto encoder. In ICLR, 2016.
  18. [Mescheder et al., 2018] Lars Mescheder, Andreas Geiger, and Sebastian Nowozin. Which training methods for gans do actually converge? In ICML, pages 3478-3487, 2018.
  19. [Motiian et al., 2017] Saeid Motiian, Quinn Jones, Seyed Iranmanesh, and Gianfranco Doretto. Few-Shot Adversar- ial Domain Adaptation. In NIPS, pages 6673-6683.
  20. [Moyer et al., 2018] Daniel Moyer, Shuyang Gao, Rob Brekelmans, Greg Ver Steeg, and Aram Galstyan. Invari- ant representations without adversarial training. In NIPS, 2018.
  21. [Muandet et al., 2013] Krikamol Muandet, David Balduzzi, and Bernhard Schölkopf. Domain generalization via in- variant feature representation. In ICML, pages 10-18, 2013.
  22. [Sagha et al., 2011] Hesam Sagha, Sundara Tejaswi Digu- marti, José del R Millán, Ricardo Chavarriaga, Alberto Ca- latroni, Daniel Roggen, and Gerhard Tröster. Benchmark- ing classification techniques using the opportunity human activity dataset. In INSS, 2011.
  23. [Shankar et al., 2018] Shiv Shankar, Vihari Piratla, Soumen Chakrabarti, Siddhartha Chaudhuri, Preethi Jyothi, and Sunita Sarawagi. Generalizing across domains via cross- gradient training. In ICLR, 2018.
  24. [Wang et al., 2018] Ye Wang, Toshiaki Koike-Akino, and Deniz Erdogmus. Invariant representations from ad- versarially censored autoencoders. arXiv preprint arXiv:1805.08097, 2018.
  25. [Xie et al., 2017] Qizhe Xie, Zihang Dai, Yulun Du, Ed- uard Hovy, and Graham Neubig. Controllable invariance through adversarial feature learning. In NIPS, 2017.
  26. [Yang et al., 2015] Jian Bo Yang, Minh Nhut Nguyen, Phyo Phyo San, Xiao Li Li, and Shonali Krishnaswamy. Deep convolutional neural networks on multichannel time series for human activity recognition. In IJCAI, pages 3995-4001, 2015. IJCAI
  27. [Zemel et al., 2013] Rich Zemel, Yu Wu, Kevin Swersky, Toni Pitassi, and Cynthia Dwork. Learning fair represen- tations. In ICML, pages 325-333, 2013.
  28. [Zhang and Sawchuk, 2012] Mi Zhang and Alexander A Sawchuk. USC-HAD: a daily activity dataset for ubiq- uitous activity recognition using wearable sensors. In Ubi- Comp, pages 1036-1043. ACM, 2012.

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

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