Publication Type
Conference Proceeding Article
Version
acceptedVersion
Publication Date
7-2019
Abstract
Learning the dependency relations among entities and the hierarchy formed by these relations by mapping entities into some order embedding space can effectively enable several important applications, including knowledge base completion and prerequisite relations prediction. Nevertheless, it is very challenging to learn a good order embedding due to the existence of partial ordering and missing relations in the observed data. Moreover, most application scenarios do not provide non-trivial negative dependency relation instances. We therefore propose a framework that performs dependency relation prediction by exploring both rich semantic and hierarchical structure information in the data. In particular, we propose several negative sampling strategies based on graph-specific centrality properties, which supplement the positive dependency relations with appropriate negative samples to effectively learn order embeddings. This research not only addresses the needs of automatically recovering missing dependency relations, but also unravels dependencies among entities using several real-world datasets, such as course dependency hierarchy involving course prerequisite relations, job hierarchy in organizations, and paper citation hierarchy. Extensive experiments are conducted on both synthetic and real-world datasets to demonstrate the prediction accuracy as well as to gain insights using the learned order embedding.
Keywords
Machine learning, learning to rank
Discipline
Artificial Intelligence and Robotics | Databases and Information Systems
Research Areas
Data Science and Engineering
Publication
SIGIR '19: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, Paris, July 21-25
First Page
205
Last Page
214
ISBN
9781450361729
Identifier
10.1145/3331184.3331249
Publisher
ACM
City or Country
New York
Citation
CHIANG, Meng-Fen; LIM, Ee-peng; LEE, Wang-Chien; ASHOK, Xavier Jayaraj Siddarth; and PRASETYO, Philips Kokoh.
One-class order embedding for dependency relation prediction. (2019). SIGIR '19: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, Paris, July 21-25. 205-214.
Available at: https://ink.library.smu.edu.sg/sis_research/4426
Copyright Owner and License
Authors/LARC
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1145/3331184.3331249