proximity graphs
Recently Published Documents


TOTAL DOCUMENTS

77
(FIVE YEARS 1)

H-INDEX

14
(FIVE YEARS 0)

Author(s):  
Larissa C. Shimomura ◽  
Daniel S. Kaster

Similarity searching is a widely used approach to retrieve complex data (images, videos, time series, etc.). Similarity searches aim at retrieving similar data according to the intrinsic characteristics of the data. Recently, graph-based methods have emerged as a very efficient alternative for similarity retrieval, with reports indicating they have outperformed methods of other categories in several situations. This work presents two main contributions to graph-based methods for similarity searches. The first contribution is a survey on the main graph types currently employed for similarity searches and an experimental evaluation of the most representative graphs in a common platform for exact and approximate search algorithms. The second contribution is a new graph-based method called HGraph, which is a connected-partition approach to build a proximity graph and answer similarity searches. Both of our contributions and results were published and received awards in international conferences.



Author(s):  
Esteban Restrepo ◽  
Antonio Loría ◽  
Ioannis Sarras ◽  
Julien Marzat
Keyword(s):  


2020 ◽  
Vol 7 (1) ◽  
Author(s):  
Maher Ala’raj ◽  
Munir Majdalawieh ◽  
Maysam F. Abbod


Data in Brief ◽  
2020 ◽  
Vol 28 ◽  
pp. 104899 ◽  
Author(s):  
Alper Aksac ◽  
Tansel Ozyer ◽  
Reda Alhajj


2020 ◽  
pp. 1-35
Author(s):  
Jinpeng Lu

I prove that the spectrum of the Laplace–Beltrami operator with the Neumann boundary condition on a compact Riemannian manifold with boundary admits a fast approximation by the spectra of suitable graph Laplacians on proximity graphs on the manifold, and similar graph approximation works for metric-measure spaces glued out of compact Riemannian manifolds of the same dimension.



2019 ◽  
Vol 96 ◽  
pp. 106948 ◽  
Author(s):  
Alper Aksac ◽  
Tansel Özyer ◽  
Reda Alhajj


Author(s):  
Shan An ◽  
Guangfu Che ◽  
Fangru Zhou ◽  
Xianglong Liu ◽  
Xin Ma ◽  
...  


Author(s):  
Luke Mathieson ◽  
Pablo Moscato
Keyword(s):  




2018 ◽  
Vol 35 (1) ◽  
pp. 156-183 ◽  
Author(s):  
Amer Abu Zaher ◽  
Regina Berretta ◽  
Nasimul Noman ◽  
Pablo Moscato


Sign in / Sign up

Export Citation Format

Share Document