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...
详细信息
In this paper, we propose a new method of representation of on-line signatures by clustering of signatures. Our idea is to provide better representation by clustering of signatures based on global features. Global fea...
详细信息
In this paper we explore how a spectral technique suggested by quantum walks can be used to distinguish non-isomorphic cospectral graphs. Reviewing ideas from the field of quantum computing we recall the definition of...
详细信息
the recognition of unconstrained handwriting images is usually based on vectorial representation and statistical classification. Despite their high representational power, graphs are rarely used in this field due to a...
详细信息
In patternrecognition and related fields, graphbasedrepresentations offer a versatile alternative to the widely used feature vectors. therefore, an emerging trend of representing objects by graphs can be observed. ...
详细信息
ISBN:
(纸本)9783540855620
In patternrecognition and related fields, graphbasedrepresentations offer a versatile alternative to the widely used feature vectors. therefore, an emerging trend of representing objects by graphs can be observed. this trend is intensified by the development of novel approaches in graphbased machine learning, such as graph kernels or graph embedding techniques. these procedures overcome a major drawback of graphs, which consists in a serious lack of algorithms for classification and clustering. the present;paper is inspired by the idea of representing graphs by means of dissimilarities and extends previous work to the more general setting of Lipschitz embeddings. In all experimental evaluation we empirically confirm that classifiers relying oil the original graph distances call be outperformed by a classification system using the Lipschitz embedded graphs.
In this paper we analyse theoretical foundations of syntactic patternrecognition and its relationships with mathematical linguistics, structural patternrecognition, and statistical patternrecognition. We point out ...
详细信息
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...
详细信息
the proceedings contain 39 papers. the special focus in this conference is on Grammars, Languages, Morphology and Semantic Nets. the topics include: Efficient recognition of a class of context-sensitive languages desc...
ISBN:
(纸本)3540615776
the proceedings contain 39 papers. the special focus in this conference is on Grammars, Languages, Morphology and Semantic Nets. the topics include: Efficient recognition of a class of context-sensitive languages described by augmented regular expressions;optimal and information theoretic syntactic patternrecognition for traditional errors;the morphic generator grammatical inference methodology and multilayer perceptrons;a hybrid approach to acoustic modeling;two different approaches for cost-efficient viterbi parsing with error correction;bounded parallelism in array grammars used for character recognition;comparison between the inside-outside algorithm and the viterbi algorithm for stochastic context-free grammars;generalized morphological operators applied to map-analysis;extended cascade-correlation for syntactic and structural patternrecognition;including geometry in graphrepresentations;a quadratic-time graph isomorphism algorithm and its applications;an evidential merit function to guide search in a semantic network based image analysis system;inexact graph matching with genetic search;automatic recognition of bidimensional models learned by grammatical inference in outdoors scenes;signal decomposition by multiscale learning algorithms;structural learning of character patterns for on-line recognition of hand-written Japanese characters;recognition of hand-printed characters using induct machine learning;opponent color processing based on neural models;invariants and fixed structures lead the way to change;representing shape by line patterns;surface skeletonization of volume objects;peculiarities of structural analysis of image contours under various orders of scanning and a structural analysis of curve deformation by discontinuous transformations.
the proceedings contain 28 papers. the topics discussed include: sequential annotation and chunking of Chinese discourse structure;create a manual Chinese word segmentation dataset using crowdsourcing method;Chinese n...
ISBN:
(纸本)9781941643570
the proceedings contain 28 papers. the topics discussed include: sequential annotation and chunking of Chinese discourse structure;create a manual Chinese word segmentation dataset using crowdsourcing method;Chinese named entity recognition withgraph-based semi-supervised learning model;sentence selection for automatic scoring of mandarin proficiency;ACBiMA: advanced Chinese bi-character word morphological analyzer;introduction to SIGHAN 2015 bake-off for Chinese spelling check;word vector/conditional random field-based Chinese spelling error detection for SIGHAN-2015 evaluation;introduction to a proofreading tool for Chinese spelling check task of SIGHAN-8;overview of topic-based Chinese message polarity classification in SIGHAN 2015;a joint model for Chinese microblog sentiment analysis;learning salient samples and distributed representations for topic-based Chinese message polarity classification;and an combined sentiment classification system for SIGHAN-8.
the proceedings contain 8 papers. the topics discussed include: the current state of Finnish NLP;integrating pattern- and fact-based fake news detection via model preference learning;a second pandemic? analysis of fak...
ISBN:
(纸本)9781954085824
the proceedings contain 8 papers. the topics discussed include: the current state of Finnish NLP;integrating pattern- and fact-based fake news detection via model preference learning;a second pandemic? analysis of fake news about COVID-19 vaccines in Qatar;WRENCH: a comprehensive benchmark for weak supervision;cluster-based mention typing for named entity disambiguation;named entity recognition and classification on historical documents: a survey;an algorithm for generating gap-fill multiple choice questions of an expert system;and automated fact-checking: a survey.
暂无评论