Hyperbolic Disk Embeddings for Directed Acyclic Graphs
release_g6qbbxcrtfdexik56k4dg3ryza
by
Ryota Suzuki, Ryusuke Takahama, Shun Onoda
2019
Abstract
Obtaining continuous representations of structural data such as directed
acyclic graphs (DAGs) has gained attention in machine learning and artificial
intelligence. However, embedding complex DAGs in which both ancestors and
descendants of nodes are exponentially increasing is difficult. Tackling in
this problem, we develop Disk Embeddings, which is a framework for embedding
DAGs into quasi-metric spaces. Existing state-of-the-art methods, Order
Embeddings and Hyperbolic Entailment Cones, are instances of Disk Embedding in
Euclidean space and spheres respectively. Furthermore, we propose a novel
method Hyperbolic Disk Embeddings to handle exponential growth of relations.
The results of our experiments show that our Disk Embedding models outperform
existing methods especially in complex DAGs other than trees.
In text/plain
format
Archived Files and Locations
application/pdf 347.6 kB
file_fnted4dloze3xjd5m5ukio44je
|
arxiv.org (repository) web.archive.org (webarchive) |
1902.04335v1
access all versions, variants, and formats of this works (eg, pre-prints)