the proceedings contain 23 papers. the special focus in this conference is on Data Structures and Representation. the topics include: Construction of combinatorial pyramids;on graphs with unique node labels;maximal in...
ISBN:
(纸本)354040452X
the proceedings contain 23 papers. the special focus in this conference is on Data Structures and Representation. the topics include: Construction of combinatorial pyramids;on graphs with unique node labels;maximal independent directed edge set;functional modeling of structured images;building of symbolic hierarchical graphs for feature extraction;comparison and convergence of two topological models for 3D image segmentation;tree edit distance from information theory;self-organizing graph edit distance;graph edit distance with node splitting and merging, and its application to diatom identification;orthonormal kernel kronecker product graph matching;theoretical analysis and experimental comparison of graph matching algorithms for database filtering;a comparison of three maximum common subgraph algorithms on a large database of labeled graphs;swap strategies for graph matching;graph matching using spectral seriation and string edit distance;graph polynomials, principal pivoting, and maximum independent sets;graph partition for matching;spectral clustering of graphs;comparison of distance measures for graph-based clustering of documents;some experiments on clustering a set of strings;a new median graph algorithm;graph clustering using the weighted minimum common supergraph;ACM attributed graph clustering for learning classes of images and a competitive winner-takes-all architecture for classification and patternrecognition of structures.
We propose a winner-takes-all (WTA) classifier for structures represented by graphs. WTA classification follows the principle elimination of competition. the input structure is assigned to the class corresponding to t...
详细信息
Diffusion-weighted magnetic resonance imaging (DWI) is a scanning procedure that allows infering the anatomical connectivity of the brain non invasively. DWI can be used to segment the brain into a set of relevant sub...
详细信息
ISBN:
(纸本)9783319589619;9783319589602
Diffusion-weighted magnetic resonance imaging (DWI) is a scanning procedure that allows infering the anatomical connectivity of the brain non invasively. DWI can be used to segment the brain into a set of relevant sub-regions, yielding what is called a parcellation in the neuroimaging literature. In this paper, we introduce a generic framework that allows building predictive models using parcellations obtained on a single individual. It consists in constructing attributed region adjacency graphs to represent the parcellations and using suitable graph kernels to exploit the versatility of kernel methods. We demonstrate the relevance of this framework on real data, by showing that we can predict the age range of an individual from the connectivity structure of its corpus callosum, the main hub of connections between the left and right hemispheres of the brain. Furthermore, we study the behavior of different graph kernels for this task. this work opens new opportunities to identify DWI-based biomarkers of neurodegenerative and psychiatric diseases.
this book constitutes the refereed proceedings of the 13thiapr-TC-15 internationalworkshop on graph-basedrepresentations in patternrecognition, gbrpr 2023, which took place in Vietri sul Mare, Italy...
详细信息
ISBN:
(数字)9783031427954
ISBN:
(纸本)9783031427947
this book constitutes the refereed proceedings of the 13thiapr-TC-15 internationalworkshop on graph-basedrepresentations in patternrecognition, gbrpr 2023, which took place in Vietri sul Mare, Italy, in September 2023.;the 16 full papers included in this book were carefully reviewed and selected from 18 submissions. they were organized in topical sections on graph kernels and graph algorithms; graph neural networks; and graph-basedrepresentations and applications.
Although inexact graph-matching is a problem of potentially exponential complexity, the problem may be simplified by decomposing the graphs to be matched into smaller subgraphs. If this is done, then the process may c...
详细信息
this paper introduces a novel algorithm for performing Attributed graph Matching (AGM). the Orthonormal Kernel Kronecker Product graph Matching (OKKPGM) algorithm is based on the recently introduced Kronecker Product ...
详细信息
this paper is concerned with computing graph edit distance. One of the criticisms that can be leveled at existing methods for computing graph edit distance is that it lacks the formality and rigour of the computation ...
详细信息
graphs are a powerful and versatile tool useful for representing patterns in various subfields of science and engineering. In many applications, for example, in patternrecognition and computer vision, it is required ...
详细信息
In a previous work we have adapted the Asymmetric Clustering Model (ACM) to the domain of non-attributed graphs. We use our Comb algorithm for graph matching, a population-based method which performs multi-point explo...
详细信息
Irregular pyramids are made of a stack of successively reduced graphs embedded in the plane. Each vertex of a reduced graph corresponds to a connected set of vertices in the level below. One connected set of vertices ...
详细信息
暂无评论