Skip navigation

Hyperbolic ordinal embedding

Hyperbolic ordinal embedding

Suzuki, Atsushi, Wang, Jing, Tian, Feng, Nitanda, Atsushi and Yamanishi, Kenji (2019) Hyperbolic ordinal embedding. In: Asian Conference on Machine Learning, 17-19 November 2019, Nagoya, Japan. Proceedings of Machine Learning Research, 101 . MIR, Moscow, Russia, pp. 1065-1080.

[img]
Preview
PDF (Author's published manuscript)
30533_SUZUKI_Hyperbolic_ordinal_embedding.pdf - Published Version
Available under License Creative Commons Attribution.

Download (471kB) | Preview

Abstract

Given ordinal relations such as the object i is more similar to j than k is to l, ordinal embedding is to embed these objects into a low-dimensional space with all ordinal constraints preserved. Although existing approaches have preserved ordinal relations in Euclidean space, whether Euclidean space is compatible with true data structure is largely ignored, although it is essential to effective embedding. Since real data often exhibit hierarchical structure, it is hard for Euclidean space approaches to achieve effective embeddings in low dimensionality, which incurs high computational complexity or overfitting. In this paper we propose a novel hyperbolic ordinal embedding (HOE) method to embed objects in hyperbolic space. Due to the hierarchy-friendly property of hyperbolic space, HOE can effectively capture the hierarchy to achieve embeddings in an extremely low-dimensional space. We have not only theoretically proved the superiority of hyperbolic space and the limitations of Euclidean space for embedding hierarchical data, but also experimentally demonstrated that HOE significantly outperforms Euclidean-based methods.

Item Type: Conference Proceedings
Title of Proceedings: Asian Conference on Machine Learning, 17-19 November 2019, Nagoya, Japan
Uncontrolled Keywords: Ordinal embedding, hyperbolic space, hierarchical structure, low-dimensionality
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty / Department / Research Group: Faculty of Liberal Arts & Sciences
Faculty of Liberal Arts & Sciences > School of Computing & Mathematical Sciences (CAM)
Related URLs:
Last Modified: 18 Aug 2021 14:25
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
Selected for GREAT 2019: None
Selected for REF2021: None
URI: http://gala.gre.ac.uk/id/eprint/30533

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics