Iterative Creation of Matching-Graphs - Finding Relevant Substructures in Graph Sets

Fuchs, Mathias; Riesen, Kaspar (2022). Iterative Creation of Matching-Graphs - Finding Relevant Substructures in Graph Sets. In: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications - 25th Iberoamerican Congress, CIARP 2021. Lecture Notes in Computer Science: Vol. 12702 (pp. 382-391). Springer 10.1007/978-3-030-93420-0_36

[img]
Preview
Text
CIARP2021.pdf - Accepted Version
Available under License Publisher holds Copyright.

Download (468kB) | Preview
[img] Text
Fuchs-Riesen2021_Chapter_IterativeCreationOfMatching-Gr.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (410kB)

Both the amount of data available and the rate at which it is acquired increases rapidly. The underlying data is often complex, making it difficult (or somehow unnatural) to represent it by vectorial data structures. Hence, graphs are a promising alternative for formalizing the data. Actually a large amount of graph-based methods for pattern recognition have been proposed. The vast amount of these methods rely on graph matching procedures. In a recent paper a novel encoding of graph matching information has been proposed. The idea of this encoding is to formalize the stable cores of specific classes by means of graphs (called matching-graphs). In the present paper we aim to further improve the relevance of these matching-graphs by using an iterative creation algorithm. In an empirical evaluation we show that these novel matching-graphs offer a more stable and significant representation of their respective class than the previous version.

Item Type:

Conference or Workshop Item (Paper)

Division/Institute:

08 Faculty of Science > Institute of Computer Science (INF)

UniBE Contributor:

Fuchs, Mathias Christian, Riesen, Kaspar

Subjects:

000 Computer science, knowledge & systems
500 Science > 510 Mathematics

ISBN:

978-3-030-93419-4

Series:

Lecture Notes in Computer Science

Publisher:

Springer

Language:

English

Submitter:

Kaspar Riesen

Date Deposited:

21 Apr 2022 14:14

Last Modified:

05 Mar 2024 06:44

Publisher DOI:

10.1007/978-3-030-93420-0_36

BORIS DOI:

10.48350/166801

URI:

https://boris.unibe.ch/id/eprint/166801

Actions (login required)

Edit item Edit item
Provide Feedback