We compare different statistical characterizations of a set of strings, for three different histogram-based distances. Given a distance, a set of strings may be characterized by its generalized median, i.e., the strin...
详细信息
ISBN:
(纸本)9783540729020
We compare different statistical characterizations of a set of strings, for three different histogram-based distances. Given a distance, a set of strings may be characterized by its generalized median, i.e., the string -over the set of all possible strings- that minimizes the sum of distances to every string of the set, or by its set median, i.e., the string of the set that minimizes the sum of distances to every other string of the set. For the first two histogram-based distances, we show that the generalized median string can be computed efficiently;for the third one, which biased histograms with individual substitution costs, we conjecture that this is a NP-hard problem, and we introduce two different heuristic algorithms for approximating it. We experimentally compare the relevance of the three histogram-based distances, and the different statistical characterizations of sets of strings, for classifying images that are represented by strings.
Reverse-convex programming (RCP) concerns global optimization of a specific class of non-convex optimization problems. We show that a recently proposed model for sparse non-negative matrix factorization (NMF) belongs ...
详细信息
ISBN:
(纸本)3540302875
Reverse-convex programming (RCP) concerns global optimization of a specific class of non-convex optimization problems. We show that a recently proposed model for sparse non-negative matrix factorization (NMF) belongs to this class. based on this result, we design two algorithms for sparse NMF that solve sequences of convex secondorder cone programs (SOCP). We work out some well-defined modifications of NMF that leave the original model invariant from the optimization viewpoint. they considerably generalize the sparse NMF setting to account for uncertainty in sparseness, for supervised learning, and, by dropping the non-negativity constraint, for sparsity-controlled PCA.
We propose a new fast algorithm for solving the Maximum Common Subgraph (MCS) problem. MCS is an NP-complete problem. In this paper, we focus on a special class of graphs, i.e. Planar Triangulation graphs, which are c...
详细信息
this book constitutes the refereed proceedings of the 12th IAPR-TC-15 internationalworkshop on graph-based Representation in patternrecognition, GbRPR 2019, held in Tours, France, in June 2019.;the 22 full...
详细信息
ISBN:
(数字)9783030200817
ISBN:
(纸本)9783030200800
this book constitutes the refereed proceedings of the 12th IAPR-TC-15 internationalworkshop on graph-based Representation in patternrecognition, GbRPR 2019, held in Tours, France, in June 2019.;the 22 full papers included in this volume together with an invited talk were carefully reviewed and selected from 28 submissions. the papers discuss research results and applications at the intersection of patternrecognition, image analysis, and graphtheory. they cover topics such as graph edit distance, graph matching, machine learning for graph problems, network and graph embedding, spectral graph problems, and parallel algorithms for graph problems.
In contrast to statistical representations, graphs offer some inherent advantages when it comes to handwriting representation. that is, graphs are able to adapt their size and structure to the individual handwriting a...
详细信息
ISBN:
(数字)9783030200817
ISBN:
(纸本)9783030200817;9783030200800
In contrast to statistical representations, graphs offer some inherent advantages when it comes to handwriting representation. that is, graphs are able to adapt their size and structure to the individual handwriting and represent binary relationships that might exist within the handwriting. We observe an increasing number of graph-based keyword spotting frameworks in the last years. In general, keyword spotting allows to retrieve instances of an arbitrary query in documents. It is common practice to optimise keyword spotting frameworks for each document individually, and thus, the overall generalisability remains somehow questionable. In this paper, we focus on this question by conducting a cross-evaluation experiment on four handwritten historical documents. We observe a direct relationship between parameter settings and the actual handwriting. We also propose different ensemble strategies that allow to keep up with individually optimised systems without a priori knowledge of a certain manuscript. Such a system can potentially be applied to new documents without prior optimisation.
this paper describes a PDA-based MMCR (MultiModal Command Recognizer for PDA control and handling) using double-touching with a finger by coupling embedded speech and KSSL recognize;and suggests an improved synchroniz...
详细信息
ISBN:
(纸本)9780769528670
this paper describes a PDA-based MMCR (MultiModal Command Recognizer for PDA control and handling) using double-touching with a finger by coupling embedded speech and KSSL recognize;and suggests an improved synchronization method between multi-modalities for simultaneous multi-modality, for a patternrecognition-based neo multi-modal HCI. the MMCR fuses and recognizes 16 word-based command models that are represented by stylus, speech and KSSL (Korean Standard Sign Language), and then translates the recognition result into synthetic speech and visual illustration, for multi-modal PDA handling and interaction.
We introduce a method for computing homology groups and their generators of a 2D image, using a hierarchical structure i.e. irregular graph pyramid. Starting from an image, a hierarchy of the image is built, by two op...
详细信息
ISBN:
(纸本)9783540729020
We introduce a method for computing homology groups and their generators of a 2D image, using a hierarchical structure i.e. irregular graph pyramid. Starting from an image, a hierarchy of the image is built, by two operations that preserve homology of each region. Instead of computing homology generators in the base where the number of entities (cells) is large, we first reduce the number of cells by a graph pyramid. then homology generators are computed efficiently on the top level of the pyramid, since the number of cells is small, and a top down process is then used to deduce homology generators in any level of the pyramid, including the base level i.e. the initial image. We show that the new method produces valid homology generators and present some experimental results.
In this paper, we investigate the Max-Cut problem and propose a probabilistic heuristic to address its classic and weighted version. Our approach is based on the Estimation of Distribution Algorithm (EDA) that creates...
详细信息
this book constitutes the refereed proceedings of the 11th IAPR-TC-15 internationalworkshop on graph-based Representation in patternrecognition, GbRPR 2017, held in Anacapri, Italy, in May 2017. the 25 full papers a...
详细信息
ISBN:
(数字)9783319589619
ISBN:
(纸本)9783319589602
this book constitutes the refereed proceedings of the 11th IAPR-TC-15 internationalworkshop on graph-based Representation in patternrecognition, GbRPR 2017, held in Anacapri, Italy, in May 2017. the 25 full papers and 2 abstracts of invited papers presented in this volume were carefully reviewed and selected from 31 submissions. the papers discuss research results and applications in the intersection of patternrecognition, image analysis, graphtheory, and also the application of graphs to patternrecognition problems in other fields like computational topology, graphic recognition systems and bioinformatics.
this paper describes a procedure for data extraction and interpretation of section representations in vectorized line drawings. Vectorized drawings are considered as a graph representation. the hatch areas are analyse...
详细信息
暂无评论