Most cost function based clustering or partitioning methods measure the compactness of groups of data. In contrast to this picture of a point source in feature space, some data sources are spread out on a low-dimensio...
详细信息
The proceedings contain 75 papers. The special focus in this conference is on Text, Speech and Dialogue. The topics include: The linguistic basis of a rule-based tagger of czech;harnessing the lexicographer in the que...
ISBN:
(纸本)3540410422
The proceedings contain 75 papers. The special focus in this conference is on Text, Speech and Dialogue. The topics include: The linguistic basis of a rule-based tagger of czech;harnessing the lexicographer in the quest for accurate word sense disambiguation;an integrated statistical model for tagging and chunking unrestricted text;extending bidirectional chart parsing with an stochastic model;ensemble of classifiers for noise detection in PoS tagged corpora;towards a dynamic syntax for language modelling;a word analysis system for german hyphenation, full text search, and spell checking, with regard to the latest reform of german orthography;automatic functor assignment in the prague dependency treebank;categories, constructions, and dependency relations;local grammars and parsing coordination of nouns in serbo-croatian;realization of syntactic parser for inflectional language using XML and regular expressions;a rigoristic and automated analysis of texts applied to a scientific abstract by mark sergot and others;evaluation of tectogrammatical annotation of PDT;probabilistic head-driven chart parsing of czech sentences;aggregation and contextual reference in automatically generated instructions;information retrieval by means of word sense disambiguation;statistical parameterisation of text corpora;an efficient algorithmfor japanese sentence compaction based on phrase importance and inter-phrase dependency;word senses and semantic representations;automatic tagging of compound verb groups in czech corpora;sensitive words and their application to chinese processing;testing a word analysis systemfor reliable and sense-conveying hyphenation and other applications and the challenge of parallel text processing.
The proceedings contain 31 papers. The special focus in this conference is on Vectorization, Maps and Geographic Documents. The topics include: Stable and robust vectorization;a really useful vectorization algorithm;p...
ISBN:
(纸本)3540412220
The proceedings contain 31 papers. The special focus in this conference is on Vectorization, Maps and Geographic Documents. The topics include: Stable and robust vectorization;a really useful vectorization algorithm;processing of the connected shapes in raster-to-vector conversion process;recognition in maps and geographic documents;interpretation of geographic vector-data in practice;compound regulated morphological operations and their application to the analysis of line-drawings;detection of black point houses on the large size scanned topographic map;recognition of connective relationship among house blocks from house maps;a tabular survey of automated table processing;model-based graphics recognition;a client-server architecture for document image recognition;multi-dimensional interval algebra with symmetry for describing block layouts;identification of person objects in four-scenes comics of japanese newspapers;symbol and shape recognition;synthesis of representative graphical symbols by computing generalized median graph;deformable template matching within a bayesian framework for hand-written graphic symbol recognition;a symbol classifier able to reject wrong shapes for document recognition systems;a robust shape decomposition method;a structural representation adapted to handwritten symbol recognition;combination of invariant pattern recognition primitives on technical documents;engineering drawing database retrieval using statistical pattern spotting techniques;graphics-based retrieval of color image databases using hand-drawn query sketches;a simple approach to recognise geometric shapes interactively and syntactic and semantic graphics recognition.
The proceedings contain 22 papers. The special focus in this conference is on Automata Implementation. The topics include: Extended context-free grammars and normal form algorithms;on parsing LL-languages;on parsing a...
ISBN:
(纸本)3540666524
The proceedings contain 22 papers. The special focus in this conference is on Automata Implementation. The topics include: Extended context-free grammars and normal form algorithms;on parsing LL-languages;on parsing and condensing substrings of LR languages in linear time;minimal cover-automata for finite languages;determinization of glushkov automata;operations on DASG;implementation of nondeterministic finite automata for approximate pattern matching;the syntactic prediction with token automata;bi-directional automata to extract complex phrases from texts;a fast new semi-incremental algorithm for the construction of minimal acyclic DFAs;using acceptors as transducers;proving sequential function chart programs using automata;automata and computational probabilities;automata and binary decision diagrams;operations over automata with multiplicities;paging automata;on the syntax, semantics, and implementation of a graph-based computational environment;the finite state automata’s design patterns;automata to recognize finite and infinite words with at least two factorizations on a given finite set and a graphical version of automate.
This paper describes the implementation of the Refined Triggering graph (RTG) method for active rule termination analysis. The RTG method has been defined in the context of an active, deductive, object-oriented databa...
详细信息
graph partitioning is a fundamental problem in several scientific and engineering applications, including task partitioning for parallel processing. In this paper, we describe heuristics that improve the state-of-the-...
详细信息
An object-oriented database provides persistent storage for a large number of objects. These objects may be very small, and the access patterns are likely to be not as uniform as the mostly sequential reads and writes...
详细信息
The proceedings contain 39 papers. The special focus in this conference is on graph-grammars and Their application to computerscience. The topics include: On context-free sets of graphs and their monadic second-order...
ISBN:
(纸本)9783540187714
The proceedings contain 39 papers. The special focus in this conference is on graph-grammars and Their application to computerscience. The topics include: On context-free sets of graphs and their monadic second-order theory;Restricting the complexity of regular DNLC languages;apex graphgrammars;graph grammar engineering: A software specification method;a linguistic formalism for engineering solid modeling;graphgrammars and diagram editing;graphics and their grammars;on network algebras and recursive equations;ada-concurrency specified by graphgrammars;may we introduce to you: Hyperedge replacement;basic notions of actor grammars;embedding rule independent theory of graphgrammars;Supporting the software development process with attributed NLC graphgrammars;practical applications of precedence graphgrammars;is parallelism already concurrency? Part 1: Derivations in graphgrammars;is parallelism already concurrency? Part 2: Non-sequential processes in graphgrammars;Map OL-systems with edge label control: Comparison of marker and cyclic systems;from 0L and 1L map systems to indeterminate and determinate growth in plant morphogenesis;fundamentals of edge-label controlled graphgrammars;parallelism analysis in rule-based systems using graphgrammars;an introduction to parallel map generating systems;an efficient algorithm for the solution of hierarchical networks of constraints;a software development environment based on graph technology;map 0L systems with markers;graph rewriting with unification and composition;complexity of pattern generation via planar parallel binary fission/fusion grammars: abridged version;applications of L-systems to computer imagery;advances in array languages;rosenfeld's cycle grammars and kolam;application of graphgrammars in music composing systems;array grammars.
We present two new techniques for trimming a logarithmic factor from the running time of efficient parallel algorithms for graph problems. The main application of our techniques is an improvement in running time from ...
详细信息
暂无评论