We present a new method (MIDES) to determine contraction kernels for the construction of graph pyramids. Experimentally the new method has a reduction factor higher than 2.0. thus, the new method yields a higher reduc...
详细信息
Nowadays, millions of Internet of things (IoT) devices communicate over the Internet, thus becoming potential targets for cyberattacks. Due to the limited hardware capabilities of these devices, host-based countermeas...
详细信息
this paper shows how strings can be used in a natural images classification task. We propose to build an attributed string from a set of regions of interest detected thanks to an interest point detector. these salient...
详细信息
Tree kernels have demonstrated their ability to deal with hierarchical data, as the intrinsic tree structure often plays a discriminative role. While such kernels have been successfully applied to various domains such...
详细信息
A new graph matching scheme based on an extended set of edit operations, which include the splitting and merging of nodes, is proposed in this paper. this scheme is useful in applications where the nodes of the consid...
详细信息
ISBN:
(纸本)354040452X
A new graph matching scheme based on an extended set of edit operations, which include the splitting and merging of nodes, is proposed in this paper. this scheme is useful in applications where the nodes of the considered graphs represent regions extracted by some segmentation procedure from an image. To demonstrate the feasibility of the proposed method, its application to the automatic identification of diatoms (unicellular algae) is described.
this paper addresses the issue of learning graph edit distance cost functions for numerically labeled graphs from a corpus of sample graphs. We propose a system of self-organizing maps representing attribute distance ...
详细信息
ISBN:
(纸本)354040452X
this paper addresses the issue of learning graph edit distance cost functions for numerically labeled graphs from a corpus of sample graphs. We propose a system of self-organizing maps representing attribute distance spaces that encode edit operation costs. the self-organizing maps are iteratively adapted to minimize the edit distance of those graphs that are required to be similar. To demonstrate the learning effect, the distance model is applied to graphs representing line drawings and diatoms.
In this paper, we address the problem of searching for a pattern in a plane graph, i.e., a planar drawing of a planar graph. To do that, we propose to model plane graphs with 2-dimensional combinatorial maps, which pr...
详细信息
In structural patternrecognition, an unknown pattern is often transformed into a graphthat is matched against a database in order to find the most similar prototype in the database. graph matching is a powerful yet ...
详细信息
ISBN:
(纸本)354040452X
In structural patternrecognition, an unknown pattern is often transformed into a graphthat is matched against a database in order to find the most similar prototype in the database. graph matching is a powerful yet computationally expensive procedure. If the sample graph is matched against a large database of model graphs, the size of the database is introduced as an additional factor into the overall complexity of the matching process. Database filtering procedures are used to reduce the impact of this additional factor. In this paper we report the results of a basic study on the relation between filtering efficiency and graph matching algorithm performance, using different graph matching algorithms for isomorphism and subgraph-isomorphism.
Major European rivers have their sources in the Swiss Alps. Data from these rivers and their tributaries have been collected for decades with consistent quality. We use GIS data to extract the structure of each river ...
详细信息
Median graph is an important new concept introduced to represent a set of graphs by a representative graph. Computing the median graph is an NP-Complete problem. In this paper, we propose an approximate algorithm for ...
详细信息
ISBN:
(纸本)354040452X
Median graph is an important new concept introduced to represent a set of graphs by a representative graph. Computing the median graph is an NP-Complete problem. In this paper, we propose an approximate algorithm for computing the median graph. Our algorithm performs in two steps. It first carries out a node reduction process using a clustering method to extract a subset of most representative node labels. It then searches for the median graph candidates from the reduced subset of node labels according to a deterministic strategy to explore the candidate space. Comparison withthe genetic search based algorithm will be reported. this algorithm can be used to build a graph clustering algorithm.
暂无评论