arrow
Return

Towards kernelizing the classifier for hyperbolic data

delete2023-08-12
delete3
PRE
AI
M
Meimei Yang
Q
Qiao Liu
X
Xinkai Sun
N
Na Shi
H
Hui Xue *
DOI:10.1007/s11704-022-2457-ydelete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Data hierarchy, as a hidden property of data structure, exists in a wide range of machine learning applications. A common practice to classify such hierarchical data is first to encode the data in the Euclidean space, and then train a Euclidean classifier. However, such a paradigm leads to a performance drop due to distortion of data embedding in the Euclidean space. To relieve this issue, hyperbolic geometry is investigated as an alternative space to encode the hierarchical data for its higher ability to capture the hierarchical structures. Those methods cannot explore the full potential of the hyperbolic geometry, in the sense that such methods define the hyperbolic operations in the tangent plane, causing the distortion of data embeddings. In this paper, we develop two novel kernel formulations in the hyperbolic space, with one being positive definite (PD) and another one being indefinite, to solve the classification tasks in hyperbolic space. The PD one is defined via mapping the hyperbolic data to the Drury-Arveson (DA) space, which is a special reproducing kernel Hilbert space (RKHS). To further increase the discrimination of the classifier, an indefinite kernel is further defined in the Krein spaces. Specifically, we design a 2-layer nested indefinite kernel which first maps hyperbolic data into the DA spaces, followed by a mapping from the DA spaces to the Krein spaces. Extensive experiments on real-world datasets demonstrate the superiority of the proposed kernels.
Keywords:
data hierarchy
hyperbolic geometry
drury-arveson space
krein space

Journal

Frontiers of Computer Science cover
Frontiers of Computer Science
IF:
4.6
Papers:
1.6K
Citations:
3.9K

Organization

S
southeast university - china
Scholars:
0
Papers: 831
Citations: 4.1W
Cited Papers

Cited Papers

Can CD34 discriminate between benign and malignant hepatocytic lesions in fine-needle aspirates and thin core biopsies?
err2000-11-10
err0
errOAAI
errW. Bastiaan de Boer; Amanda Segal; Felicity A. Frost; Gregory F. Sterrett
errShare
errSave
errShare
errSave
Low-rank kernel learning for graph-based clustering
err2019-01-01
err150
errOAAI
errKang, Zhao; Wen, Liangjian; Chen, Wenyu; Xu, Zenglin
errShare
errSave
researcher View more