{"type":"ScholarlyArticle","title":"Domain Adaptive Classification on Heterogeneous Information Networks","authors":[{"name":"Shuwen Yang","slug":"shuwen-yang","given":"Shuwen","family":"Yang","affiliation":"Key Laboratory of Machine Perception (Ministry of Education) , Peking University , China"},{"name":"Guojie Song","slug":"guojie-song","given":"Guojie","family":"Song","affiliation":"Key Laboratory of Machine Perception (Ministry of Education) , Peking University , China"},{"name":"Yilun Jin","slug":"yilun-jin","given":"Yilun","family":"Jin","affiliation":"The Hong Kong University of Science and Technology , Hong Kong SAR , China"},{"name":"Lun Du","slug":"lun-du","given":"Lun","family":"Du","affiliation":"Microsoft Research , China"}],"abstract":"Heterogeneous Information Networks (HINs) are ubiquitous structures in that they can depict complex relational data. Due to their complexity, it is hard to obtain sufficient labeled data on HINs, hampering classification on HINs. While domain adaptation (DA) techniques have been widely utilized in images and texts, the heterogeneity and complex semantics pose specific challenges towards domain adaptive classification on HINs. On one hand, HINs involve multiple levels of semantics, making it demanding to do domain alignment among them. On the other hand, the trade-off between domain similarity and distinguishability must be elaborately chosen, in that domain invariant features have been shown to be homogeneous and uninformative for classification. In this paper, we propose Multi-space Domain Adaptive Classification (MuSDAC) to handle the problem of DA on HINs. Specifically, we utilize multi-channel shared weight GCNs, projecting nodes in HINs to multiple spaces where pairwise alignment is carried out. In addition, we propose a heuristic sampling algorithm that efficiently chooses the combination of channels featuring distinguishability, and moving-averaged weighted voting scheme to fuse the selected channels, minimizing both transfer and classification loss. Extensive experiments on pairwise datasets endorse not only our model's performance on domain adaptive classification on HINs and contributions by individual components.","doi":"10.24963/ijcai.2020/196","url":"https://ijcai.org/proceedings/2020/196","pdf":"https://ijcai.org/proceedings/2020/0196.pdf","markdown":"https://ijcai.org/proceedings/2020/196.md","bibtex":"https://ijcai.org/proceedings/2020/bibtex/196","volume":{"slug":"2020","title":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2020","url":"https://ijcai.org/proceedings/2020/","year":2020,"location":"Yokohama","dates":"January 2021 (postponed from 11-17 July 2020)","editors":"Christian Bessiere","isbn":"978-0-9992411-6-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2020"},"section":"Data Mining","track":"Main track","number":196,"pages":{"first":1410,"last":1416},"keywords":["Machine Learning Applications: Networks","Data Mining: Classification, Semi-Supervised Learning","Data Mining: Mining Graphs, Semi Structured Data, Complex Data"],"videos":[{"label":"Video","url":"https://videos.ijcai20.org/24257/file_24257.m3u8","length_sec":221,"provider":"hls"}],"references":[{"position":1,"raw":"[Ben-David et al., 2010] Shai Ben-David, John Blitzer, Koby Crammer, Alex Kulesza, Fernando Pereira, and Jennifer Wortman Vaughan. A theory of learning from different domains. Machine Learning, 79(1-2):151-175, 2010.","title":"A theory of learning from different domains","authors":"Shai Ben-David, John Blitzer, Koby Crammer, Alex Kulesza, Fernando Pereira, Jennifer Wortman Vaughan","year":"2010","venue":"Machine Learning","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Chen et al., 2019] Xinyang Chen, Sinan Wang, Mingsheng Long, and Jianmin Wang. Transferability vs. discrim- inability: Batch spectral penalization for adversarial do- main adaptation. In ICML, pages 1081-1090, 2019.","title":"Transferability vs. discriminability: Batch spectral penalization for adversarial domain adaptation","authors":"Xinyang Chen, Sinan Wang, Mingsheng Long, Jianmin Wang","year":"2019","venue":"ICML","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Dong et al., 2017] Yuxiao Dong, Nitesh V. Chawla, and Ananthram Swami. Metapath2vec: Scalable representa- tion learning for heterogeneous networks. In KDD, pages 135-144, 2017.","title":"Metapath2vec: Scalable representation learning for heterogeneous networks","authors":"Dong","year":"2017","venue":"KDD","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Dziugaite et al., 2015] Gintare Karolina Dziugaite, Daniel M. Roy, and Zoubin Ghahramani. Training generative neural networks via maximum mean discrep- ancy optimization. In UAI, pages 258-267, 2015.","title":"Training generative neural networks via maximum mean discrepancy optimization","authors":"Gintare Karolina Dziugaite, Daniel M Roy, Zoubin Ghahramani","year":"2015","venue":"UAI","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Goodfellow et al., 2014] Ian J. Goodfellow, Jean Pouget- Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. Gen- erative adversarial nets. In NeurIPS, pages 2672-2680, 2014.","title":"Generative adversarial nets","authors":"Ian J Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, Yoshua Bengio","year":"2014","venue":"NeurIPS","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Gui et al., 2016] Huan Gui, Jialu Liu, Fangbo Tao, Meng Jiang, Brandon Norick, and Jiawei Han. Large-scale em- bedding learning in heterogeneous event data. In ICDM, pages 907-912, 2016.","title":"Large-scale embedding learning in heterogeneous event data","authors":"Huan Gui, Jialu Liu, Fangbo Tao, Meng Jiang, Brandon Norick, Jiawei Han","year":"2016","venue":"ICDM","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Hosseini et al., 2018] Anahita Hosseini, Ting Chen, Wen- jun Wu, Yizhou Sun, and Majid Sarrafzadeh. Heteromed: Heterogeneous information network for medical diagno- sis. In CIKM, pages 763-772, 2018.","title":"Heteromed: Heterogeneous information network for medical diagnosis","authors":"Anahita Hosseini, Ting Chen, Wenjun Wu, Yizhou Sun, Majid Sarrafzadeh","year":"2018","venue":"CIKM","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Jin et al., 2020] Lichen Jin, Yizhou Zhang, Guojie Song, and Yilun Jin. Active domain transfer on network embed- ding. In WWW, pages 2683-2689, 2020.","title":"Active domain transfer on network embedding","authors":"Jin","year":"2020","venue":"WWW","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Kipf and Welling, 2016] Thomas Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. ArXiv, abs/1609.02907, 2016.","title":"Semi-supervised classification with graph convolutional networks","authors":"Thomas Kipf, Max Welling","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Kong et al., 2012] Xiangnan Kong, Philip S. Yu, Ying Ding, and David J. Wild. Meta path-based collective classifi- cation in heterogeneous information networks. In CIKM, pages 1567-1571, 2012.","title":"Meta path-based collective classification in heterogeneous information networks","authors":"Kong","year":"2012","venue":"CIKM","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Lin et al., 2019] Yucheng Lin, Xiaoqing Yang, Zang Li, and Jieping Ye. Ahine: Adaptive heterogeneous information network embedding. ArXiv, abs/1909.01087, 2019.","title":"Ahine: Adaptive heterogeneous information network embedding","authors":"Yucheng Lin, Xiaoqing Yang, Zang Li, Jieping Ye","year":"2019","venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Long et al., 2015] Mingsheng Long, Yue Cao, Jianmin Wang, and Michael I Jordan. Learning transferable fea- tures with deep adaptation networks. In ICML, pages 97- 105, 2015.","title":"Learning transferable features with deep adaptation networks","authors":"Mingsheng Long, Yue Cao, Jianmin Wang, Michael I Jordan","year":"2015","venue":"ICML","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Long et al., 2018] Mingsheng Long, Zhangjie Cao, Jianmin Wang, and Michael I Jordan. Conditional adversarial do- main adaptation. In NeurIPS, pages 1640-1650, 2018.","title":"Conditional adversarial domain adaptation","authors":"Mingsheng Long, Zhangjie Cao, Jianmin Wang, Michael I Jordan","year":"2018","venue":"NeurIPS","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Mansour et al., 2009] Yishay Mansour, Mehryar Mohri, and Afshin Rostamizadeh. Domain adaptation: Learning bounds and algorithms. In COLT, 2009.","title":"Domain adaptation: Learning bounds and algorithms","authors":"Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh","year":"2009","venue":"COLT","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Rafailidis and Weiss, 2019] Dimitrios Rafailidis and Ger- hard Weiss. Adaptive deep learning of cross-domain loss in collaborative filtering. ArXiv, abs/1907.01645, 2019.","title":"Dimitrios Rafailidis and Gerhard Weiss. Adaptive deep learning of cross-domain loss in collaborative filtering","authors":"Weiss Rafailidis","year":"2019","venue":null,"doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Rozantsev et al., 2018] Artem Rozantsev, Mathieu Salz- mann, and Pascal Fua. Beyond sharing weights for deep domain adaptation. In PAMI, pages 801-814, 2018.","title":"Beyond sharing weights for deep domain adaptation","authors":"Artem Rozantsev, Pascal Mathieu Salzmann, Fua","year":"2018","venue":"PAMI","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Shi et al., 2016] Chuan Shi, Yitong Li, Jiawei Zhang, Yizhou Sun, and S Yu Philip. A survey of heterogeneous information network analysis. In TKDE, pages 17-37, 2016.","title":"A survey of heterogeneous information network analysis","authors":"Chuan Shi, Yitong Li, Jiawei Zhang, Yizhou Sun, S Yu, Philip","year":"2016","venue":"TKDE","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Shi et al., 2018] Yu Shi, Qi Zhu, Fang Guo, Chao Zhang, and Jiawei Han. Easing embedding learning by compre- hensive transcription of heterogeneous information net- works. In KDD, pages 2190-2199, 2018.","title":"Easing embedding learning by comprehensive transcription of heterogeneous information networks","authors":"Yu Shi, Qi Zhu, Fang Guo, Chao Zhang, Jiawei Han","year":"2018","venue":"KDD","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Sun et al., 2011] Yizhou Sun, Jiawei Han, Xifeng Yan, Philip S Yu, and Tianyi Wu. Pathsim: Meta path-based top-k similarity search in heterogeneous information net- works. In VLDB, pages 992-1003, 2011.","title":"Pathsim: Meta path-based top-k similarity search in heterogeneous information networks","authors":"Yizhou Sun, Jiawei Han, Xifeng Yan, Philip S Yu, Tianyi Wu","year":"2011","venue":"VLDB","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Wang et al., 2019] Xiao Wang, Houye Ji, Chuan Shi, Bai Wang, Yanfang Ye, Peng Cui, and Philip S Yu. Hetero- geneous graph attention network. In WWW, pages 2022- 2032, 2019.","title":"Heterogeneous graph attention network","authors":"Xiao Wang, Houye Ji, Chuan Shi, Bai Wang, Yanfang Ye, Peng Cui, Philip S Yu","year":"2019","venue":"WWW","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Yang et al., 2019] Carl Yang, Jieyu Zhang, and Jiawei Han. Neural embedding propagation on heterogeneous net- works. In ICDM, pages 698-707, 2019.","title":"Neural embedding propagation on heterogeneous networks","authors":"Carl Yang, Jieyu Zhang, Jiawei Han","year":"2019","venue":"ICDM","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Zhang et al., 2018] Yizhou Zhang, Yun Xiong, Xiangnan Kong, Shanshan Li, Jinhong Mi, and Yangyong Zhu. Deep collective classification in heterogeneous information net- works. In WWW, pages 399-408, 2018.","title":"Deep collective classification in heterogeneous information networks","authors":"Yizhou Zhang, Yun Xiong, Xiangnan Kong, Shanshan Li, Jinhong Mi, Yangyong Zhu","year":"2018","venue":"WWW","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Zhang et al., 2019] Yizhou Zhang, Guojie Song, Lun Du, Shuwen Yang, and Yilun Jin. Dane: Domain adaptive net- work embedding. In IJCAI, pages 4362-4368, 2019.","title":"Dane: Domain adaptive network embedding","authors":"Yizhou Zhang, Guojie Song, Lun Du, Shuwen Yang, Yilun Jin","year":"2019","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2019/606"},{"position":24,"raw":"[Zhu et al., 2017] Yi Zhu, Shawn D. Newsam, and Zaikun Xu. UC merced submission to the activitynet challenge 2016. ArXiv, abs/1704.03503, 2017.","title":"UC merced submission to the activitynet challenge","authors":"Yi Zhu, Shawn D Newsam, Zaikun Xu","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}