Title: One-Class Order Embedding Learning for Dependency Relation Prediction

Time: 10: 00am, Friday, January 3, 2020

Venue: Administration Building, Room 601

Abstract:Most of current representation learning techniques aim to learn entity representations that are semantics-preserving, i.e., semantically similar entities are mapped into a nearby area in the semantic embedding space. In this study, we aim to learn order-preserving representations for entities, i.e., antisymmetric relations between two entities are captured in the embedding space. Learning a good order embedding in knowledge graphs pose several challenges 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 propose a framework to perform 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.

Biography:Amy is a research scientist at the Living Analytics Research Centre (LARC), Singapore Management University (SMU). Before joining LARC, she was a senior software engineer at Yahoo Inc. Taiwan. She received her Bachelor’s degree and Master’s degree in Computer Science from National Chengchi University in 2004 and 2006, a Ph.D. degree in Computer Science from National Chiao Tung University in Jan 2013. She visited University of Illinois Chicago (UIC) in 2011. Her research interests focus on Data Mining, Knowledge Representation Learning, and Urban Computing. Particularly, the common focus of her research is to gain insights and support Advanced Knowledge Utilization from massive data. Her  research has a strong technical focus to develop machine learning approaches to unravel knowledge in various forms.

Organizer: School of Artificial Intelligence