Geometricity and Embedding

作者: Peng Ren , Furqan Aziz , Lin Han , Eliza Xu , Richard C. Wilson

DOI: 10.1007/978-1-4471-5628-4_6

关键词:

摘要: In this chapter, we compare and contrast two approaches to the problem of embedding non-Euclidean data, namely geometric structure preserving embedding. Under first heading, explore how spherical can be used embed data onto surface sphere optimal radius. Here both elliptic hyperbolic geometries, i.e., positive negative curvatures. Our results on synthetic real show that performs well under noisy conditions deliver low-distortion embeddings for a wide variety datasets. Hyperbolic seems much less common (at least in our datasets) is more difficult accurately embed. second Ihara zeta function hypergraphs manner which reflects their underlying relational structure. Specifically, polynomial characterization derived from leads an captures prime cycle hypergraphs.

参考文章(130)
Horst Bunke, Peter Dickinson, Miro Kraetzl, Michel Neuhaus, Marc Stettler, Matching of Hypergraphs — Algorithms, Applications, and Experiments Applied Pattern Recognition. pp. 131- 154 ,(2008) , 10.1007/978-3-540-76831-9_6
Peng Ren, Richard C. Wilson, Edwin R. Hancock, Spectral Embedding of Feature Hypergraphs SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition. pp. 308- 317 ,(2008) , 10.1007/978-3-540-89689-0_35
Ramamurti Shankar, Principles of Quantum Mechanics ,(2010)
Christopher K. Storm, The Zeta Function of a Hypergraph Electronic Journal of Combinatorics. ,vol. 13, pp. 84- ,(2006) , 10.37236/1110
John D. Lafferty, Risi Imre Kondor, Diffusion Kernels on Graphs and Other Discrete Input Spaces international conference on machine learning. pp. 315- 322 ,(2002)
Ki-ichiro Hashimoto, Zeta Functions of Finite Graphs and Representations of $p$-Adic Groups Automorphic Forms and Geometry of Arithmetic Varieties. pp. 211- 280 ,(1989) , 10.2969/ASPM/01510211
David Emms, Edwin R. Hancock, Simone Severini, Richard C. Wilson, A Matrix Representation of Graphs and its Spectrum as a Graph Invariant Electronic Journal of Combinatorics. ,vol. 13, pp. 34- ,(2006) , 10.37236/1060
Fan R K Chung, Spectral Graph Theory ,(1996)