Expanding Semantic Knowledge for Zero-Shot Graph Embedding.

作者: Zheng Wang , Ruihang Shao , Changping Wang , Changjun Hu , Chaokun Wang

DOI:

关键词: Feature vectorComputer scienceGraph embeddingTheoretical computer scienceCore (graph theory)Graph (abstract data type)Node (circuits)Class (computer programming)Zero (linguistics)Set (abstract data type)

摘要: Zero-shot graph embedding is a major challenge for supervised learning. Although recent method RECT has shown promising performance, its working mechanisms are not clear and still needs lots of training data. In this paper, we give deep insights into RECT, address fundamental limits. We show that core part GNN prototypical model in which class prototype described by mean feature vector. As such, maps nodes from the raw-input space an intermediate-level semantic connects features to both seen unseen classes. This mechanism makes work well on classes, however also reduces discrimination. To realize full potentials, propose two label expansion strategies. Specifically, besides expanding labeled node set can expand Experiments real-world datasets validate superiority our methods.

参考文章(21)
Robert Tibshirani, Trevor Hastie, Jerome H. Friedman, The Elements of Statistical Learning ,(2001)
Finding Groups in Data John Wiley & Sons, Inc.. ,(1990) , 10.1002/9780470316801
Thomas Mensink, Jakob Verbeek, Florent Perronnin, Gabriela Csurka, Metric Learning for Large Scale Image Classification: Generalizing to New Classes at Near-Zero Cost Computer Vision – ECCV 2012. ,vol. 7573, pp. 488- 501 ,(2012) , 10.1007/978-3-642-33709-3_35
Tomas Mikolov, Greg S. Corrado, Kai Chen, Jeffrey Dean, Efficient Estimation of Word Representations in Vector Space international conference on learning representations. ,(2013)
Yann Jacob, Ludovic Denoyer, Patrick Gallinari, Learning latent representations of nodes for classifying in heterogeneous social networks web search and data mining. pp. 373- 382 ,(2014) , 10.1145/2556195.2556225
Guangyi Xiao, Jingzhi Guo, Li Da Xu, Zhiguo Gong, User Interoperability With Heterogeneous IoT Devices Through Transformation IEEE Transactions on Industrial Informatics. ,vol. 10, pp. 1486- 1496 ,(2014) , 10.1109/TII.2014.2306772
F. Scarselli, M. Gori, Ah Chung Tsoi, M. Hagenbuchner, G. Monfardini, The Graph Neural Network Model IEEE Transactions on Neural Networks. ,vol. 20, pp. 61- 80 ,(2009) , 10.1109/TNN.2008.2005605
John Blitzer, Shai Ben-David, Koby Crammer, Fernando Pereira, Analysis of Representations for Domain Adaptation neural information processing systems. ,vol. 19, pp. 137- 144 ,(2006)
Mark Palatucci, Dean Pomerleau, Geoffrey E Hinton, Tom M Mitchell, None, Zero-shot Learning with Semantic Output Codes neural information processing systems. ,vol. 22, pp. 1410- 1418 ,(2009) , 10.1184/R1/6476456.V1
Prithviraj Sen, Galileo Namata, Mustafa Bilgic, Lise Getoor, Brian Galligher, Tina Eliassi-Rad, Collective Classification in Network Data Ai Magazine. ,vol. 29, pp. 93- 106 ,(2008) , 10.1609/AIMAG.V29I3.2157