Hypergraph-based image retrieval for graph-based representation

被引：18

作者：

Jouili, Salim ^{[1
]}

Tabbone, Salvatore ^{[2
]}

机构：

[1] EURA NOVA, B-1435 Mont St Guibert, Belgium

[2] Univ Lorraine, LORIA, UMR 7503, F-54506 Vandoeuvre Les Nancy, France

来源：

PATTERN RECOGNITION | 2012年 / 45卷 / 11期

关键词：

Graph indexing; Graph retrieval; CBIR; ALGORITHMS;

D O I：

10.1016/j.patcog.2012.04.016

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we introduce a novel method for graph indexing. We propose a hypergraph-based model for graph data sets by allowing cluster overlapping. More precisely, in this representation one graph can be assigned to more than one cluster. Using the concept of the graph median and a given threshold, the proposed algorithm detects automatically the number of classes in the graph database. We consider clusters as hyperedges in our hypergraph model and we index the graph set by the hyperedge centroids. This model is interesting to traverse the data set and efficient to retrieve graphs. (C) 2012 Elsevier Ltd. All rights reserved.

引用

页码：4054 / 4068

页数：15

共 50 条

[41] Complete and Accurate Clone Detection in Graph-based Models
Pham, Nam H.
Nguyen, Hoan Anh
Nguyen, Tung Thanh
Al-Kofahi, Jafar M.
Nguyen, Tien N.
2009 31ST INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2009, : 276 - 286
[42] On Graph-Based Data Structures to Multiple Genome Alignment
Jafarzadeh, Nafiseh
Iranmanesh, Ali
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 83 (01) : 33 - 62
[43] GGNN: Graph-Based GPU Nearest Neighbor Search
Groh, Fabian
Ruppert, Lukas
Wieschollek, Patrick
Lensch, Hendrik P. A.
IEEE TRANSACTIONS ON BIG DATA, 2023, 9 (01) : 267 - 279
[44] Active learning for hyperspectral image classification using sparse code histogram and graph-based spatial refinement
Ni, Ding
Ma, Hongbing
INTERNATIONAL JOURNAL OF REMOTE SENSING, 2017, 38 (03) : 923 - 948
[45] A Graph-Based Approach for the DNA Word Design Problem
Luncasu, Victor
Raschip, Madalina
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2021, 18 (06) : 2747 - 2752
[46] Graph-Based Seed Object Synthesis for Search-Based Unit Testing
Lin, Yun
Ong, You Sheng
Sun, Jun
Fraser, Gordon
Dong, Jin Song
PROCEEDINGS OF THE 29TH ACM JOINT MEETING ON EUROPEAN SOFTWARE ENGINEERING CONFERENCE AND SYMPOSIUM ON THE FOUNDATIONS OF SOFTWARE ENGINEERING (ESEC/FSE '21), 2021, : 1068 - 1080
[47] Hypergraph Representation Learning for Remote Sensing Image Change Detection
Cui, Zhoujuan
Zu, Yueran
Duan, Yiping
Tao, Xiaoming
REMOTE SENSING, 2024, 16 (18)
[48] A Survey on Content Based Image Retrieval
Dharani, T.
Aroquiaraj, I. Laurence
2013 INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, INFORMATICS AND MEDICAL ENGINEERING (PRIME), 2013,
[49] Content-based Image Retrieval
Marinovic, Igor
Fuerstner, Igor
2008 6TH INTERNATIONAL SYMPOSIUM ON INTELLIGENT SYSTEMS AND INFORMATICS, 2008, : 86 - +
[50] OpenMP Parallelization and Optimization of Graph-Based Machine Learning Algorithms
Meng, Zhaoyi
Koniges, Alice
He, Yun
Williams, Samuel
Kurth, Thorsten
Cook, Brandon
Deslippe, Jack
Bertozzi, Andrea L.
OpenMP: Memory, Devices, and Tasks, 2016, 9903 : 17 - 31

← 1 2 3 4 5 →