the cyclic edit distance between two strings A and B of lengths m and n is the minimum edit distance between A and every cyclic shift of B. this can be applied, for instance, in classification tasks where strings repr...
详细信息
the proceedings contain 37 papers. the special focus in this conference is on Bagging and Boosting. the topics include: Classifier ensembles for changing environments;classification and function estimation;boosting fo...
ISBN:
(纸本)3540221441
the proceedings contain 37 papers. the special focus in this conference is on Bagging and Boosting. the topics include: Classifier ensembles for changing environments;classification and function estimation;boosting for noisy data;bagging decision multi-trees;a new approach to incremental learning;recursive ECOC learning machines;exact bagging with k-nearest neighbour classifiers;a maximum entropy approach;combining one-class classifiers to classify missing data;combining kernel information for support vector classification;combining classifiers using dependency-based product approximation with bayes error rate;combining dissimilarity-based one-class classifiers;a modular system for the classification of time series data;a probabilistic model using information theoretic measures for cluster ensembles;classifier fusion using triangular norms;dynamic integration of regression models;dynamic classifier selection by adaptive k-nearest-neighbourhood rule;spectral measure for multi-class problems;the relationship between classifier factorisation and performance in stochastic vector quantisation;a method for designing cost-sensitive ECOC;building graph-based classifier ensembles by random node selection;a comparison of ensemble creation techniques;multiple classifiers system for reducing influences of atypical observations;sharing training patterns among multiple classifiers;first experiments on ensembles of radial basis functions;an empirical bias-variance analysis;building diverse classifier outputs to evaluate the behavior of combination methods;an empirical comparison of hierarchical vs. two-level approaches to multiclass problems;experiments on ensembles with missing and noisy data;induced decision fusion in automated sign language interpretation and ensembles of classifiers derived from multiple prototypes and their application to handwriting recognition.
the proceedings contain 34 papers. the special focus in this conference is on Platforms, Architectures, Document Knowledge Models, Technical Documents, Maps, Charts, Perceptual Organization, Indexing and graphical Sig...
ISBN:
(纸本)9783540224785
the proceedings contain 34 papers. the special focus in this conference is on Platforms, Architectures, Document Knowledge Models, Technical Documents, Maps, Charts, Perceptual Organization, Indexing and graphical Signatures. the topics include: A cooperative platform for heterogeneous document interpretation according to user-defined scenarios;knowledge representation and acquisition for engineering document analysis;dealing with noise in DMOS, a generic method for structured document recognition;raster to vector conversion of color cartographic maps;text/graphics separation and recognition in raster-scanned color cartographic maps;resolving ambiguities in toponym recognition in cartographic maps;model-based chart image recognition;extracting system-level understanding from wiring diagram manuals;main wall recognition of architectural drawings using dimension extension line;interactive recognition of graphic objects in engineering drawings;skewed mirror symmetry for depth estimation in 3D line-drawings;vectorial signatures for symbol discrimination;syntactic models to represent perceptually regular repetitive patterns in graphic documents;indexing technical symbols using ridgelets transform;automatic measuring the local thickness of raster lines;adaptable vectorisation system based on strategic knowledge and XML representation use;image quality measure using sliced block distance as a graphical element;recognition of target graphs from images using a genetic algorithm with hill climbing searching;a recognition system for folding process of origami drill books;shape description for automatically structuring graphical data and recognition of on-line handwritten mathematical expressions using a minimum spanning tree construction and symbol dominance.
this paper deals withthe problem of estimating a transmitted string X ∗ by processing the corresponding string Y, which is a noisy version of X∗. We assume that Y contains substitution, insertion and deletion errors,...
详细信息
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...
详细信息
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...
详细信息
the proceedings contain 39 papers. the special focus in this conference is on Unsupervised Learning, Matching, Probabilistic Modelling, Segmentation, Grouping, Shape Modelling and Reconstruction. the topics include: S...
ISBN:
(纸本)3540404988
the proceedings contain 39 papers. the special focus in this conference is on Unsupervised Learning, Matching, Probabilistic Modelling, Segmentation, Grouping, Shape Modelling and Reconstruction. the topics include: Stochastic search for optimal linear representations of images on spaces with orthogonality constraints;curve matching using the fast marching method;EM algorithm for clustering an ensemble of graphs with comb matching;information force clustering using directed trees;active sampling strategies for multihypothesis testing;likelihood based hierarchical clustering and network topology identification;learning mixtures of tree-unions by minimizing description length;hierarchical annealing for random image synthesis;semi-supervised image segmentation by parametric distributional clustering;path variation and image segmentation;a fast snake segmentation method applied to histopathological sections;a compositionality architecture for perceptual feature grouping;using prior shape and points in medical image segmentation;separating a texture from an arbitrary background using pair wise grey level cooccurrences;surface recovery from 3D point data using a combined parametric and geometric flow approach;curvature vector flow to assure convergent deformable models for shape modelling;a MAP estimation algorithm using IIR recursive filters;estimation of rank deficient matrices from partial observations;contextual and non-combinatorial approach to feature extraction;generalized multi-camera scene reconstruction using graph cuts and graph matching using spectral seriation.
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 ...
详细信息
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 ...
详细信息
暂无评论