One-shot Based Knowledge Graph Embedded Neural Architecture Search Algorithm
DOI:
https://doi.org/10.54097/fcis.v3i3.7982Keywords:
One-shot algorithm, Weight sharing strategy, Knowledge graph embeddingAbstract
The quality of embeddings is crucial for downstream tasks in knowledge graphs. Researchers usually introduce neural network architecture search into knowledge graph embedding for machine automatic construction of appropriate neural networks for each dataset. An existing approach is to divide the search space into macro search space and micro search space. The search strategy for micro space is based on one-shot weight sharing strategy, but it will lead to all the information obtained from the previous supernet training is discarded and the advantages of one-shot algorithm are not fully utilized. In this paper, we conduct experiments on common datasets for two important downstream tasks of knowledge graph embedding entity alignment and link prediction problems, respectively-and compare the search performance with existing manually designed neural networks as well as good neural network search algorithms. The results show that the improved algorithm can search better architectures for the same time when experiments are performed on the same dataset; the improved algorithm takes less time to search architectures with similar performance. Also, the improved algorithm searched the model on the dataset due to the human optimal level.
Downloads
References
Barret Zoph, Vijay Vasudevan, Jonathon Shlens, et al. Learning Transferable Architectures for Scalable Image Recognition [A], IEEE Conference on Computer Vision and Pattern Recognition[C], Conference on Computer Vision and Pattern Recongnition press, 2018: 8697-8710.
Thomas Elsken, Hendrik Jan, and Frank Hutter. Neural architecture search: A survey[J]. J Mach Learn Res, 2019, 20: 55:1-55:21.
Youhei Akimoto, Shinichi Shirakawa, Nozomu Yoshinari,et al. Adaptive stochastic natural gradient method for one-shot neural architecture search. In International Conference on Machine Learning [J], 2019:171-180.
HanXiao Liu, Karen Simonyan, and Yiming Yang. Yao: Differentiable architecture search[R]. In International Conference on Learning Representations ,2019.
Auer S, Christian Bizer, Georgi Kobilarov, et al. DBpedia: A nucleus for a web of open data[A]. ISWC/ASWC [C], 2007:722-735.
Yongqi Zhang, Quanming Yao, Lei Chen. Interstellar: Searching Recurrent Architecture for Knowledge Graph Embedding[A]. H Larochelle. Advances in Neural Information Processing Systems[C], Curran Associates, Inc: 2020: 10030-10040.
Quanming Yao, Ju Xu,Weiwei Tu, et al. Efficient neural architecture search via proximal iterations. American Association for Artificial Intelligence press[C], 2020:6664-6671.
Lingbing Guo, Zequn Sun and Wei Hu. Learning to exploit long-term relational dependencies in Knowledge graphs. International Conference on Machine Learning [J], 2019:2505-2514.