首页|Towards kernelizing the classifier for hyperbolic data

Towards kernelizing the classifier for hyperbolic data

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
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 Kreǐn 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 Kreǐn spaces.Extensive experiments on real-world datasets demonstrate the superiority of the proposed kernels.

data hierarchyhyperbolic geometrydrury-arveson spacekreǐn space

Meimei YANG、Qiao LIU、Xinkai SUN、Na SHI、Hui XUE

展开 >

School of Computer Science and Engineering,Southeast University,Nanjing 210096,China

MOE Key Laboratory of Computer Science and Information Integration(Southeast University),Nanjing 210096,China

National Natural Science Foundation of ChinaFundamental Research Funds for the Central UniversitiesChollaborative Innovation Center of Wireless Communications Technology

620760622242021k30056

2024

10.1007/s11704-022-2457-y

计算机科学前沿
高等教育出版社

计算机科学前沿

CSTPCDEI
影响因子：0.303
ISSN：2095-2228
年,卷(期)：2024.18(1)
  • 56