Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 35 for “"Partial matching"”.
-
Prediction by Partial Matching for Identification of Biological Entities
… compression through this task. Prediction by partial matching is an adaptive text encoding scheme that blends together a set of finite context Markov models to predict the probability of the next token in a given symbol stream. We observe, named entities such as gene names, protein names, gene …
-
3D Functionality Analysis for Shape Modeling via Partial Matching
… Our method is based on functionality partial matching, which localizes the functionality analysis down to the partial shape level. We show that functionality partial matching enables functionality analysis for hybrid shapes. Moreover, we incorporate functionality partial matching into …
-
Two Algorithmic Schemes for Geometric Bipartite Matching and Transportation
… and a distance function, the geometric bipartite matching problem is to find a matching of red points to blue points, such that the sum of distances between the matched pairs is minimized. The general graph problem, minimum-cost bipartite matching, can be solved in polynomial time using the …
-
Kompresní metody založené na kontextovém modelování
… aritmetického kódování a metody prediction by partial matching včetně tvorby pravděpodobnostního modelu. Také jsou popsány multimediální data a základní principy jejich komprese. V další části jsou prezentovány kompresní metody, které jsem implementoval v práci a jejich výsledky.
-
Predicting controlled vocabulary based on text and citations: Case studies in medical subject headings in MEDLINE and patents
… Headings. The first contribution is a new partial matching measure based on distributional semantics. The second contribution is a probabilistic model based on text similarity and citations. The third contribution is a case study of cross-domain vocabulary prediction in US Patents. Medical …
-
A formal treatment of lossless data compression algorithms
… in this thesis consists of a PPM (Prediction by Partial Matching) model with arithmetic coding. Other methods, including dictionary-based algorithms and the Burrows-Wheeler Transform, are discussed briefly.</p> <p>Arithmetic coding can be seen as a generalisation of Huffman coding, with fewer …
-
Economies and Games with Many Agents
… models with many agents, independent random partial matchings with general types, large games with actions in infinite-dimensional Banach spaces, and private information economies. (1). For independent random partial matchings with general types, we formally formulate the independent random …
-
Elastic shape analysis of geometric objects with complex structures and partial correspondences
… objects with complex topological structures and partial correspondences. In particular, we introduce a variational framework and several numerical algorithms for the estimation of geodesics and distances induced by higher-order elastic Sobolev metrics on the space of parametrized and …
-
Graph-based Inference with Constraints for Object Detection and Segmentation
… to previous work, we propose a novel shape matching scheme suitable for partial matching of edge fragments. The shape descriptor has the same geometric units as shape context but our shape representation is not histogram based. The key contribution is that we formulate the grouping of …
-
Point pattern matching by a genetic algroithm
… assignment efficiently. To map the point pattern matching into the framework of a genetic algorithm, we use a fitness function which inversely proportional to the match error, a scheme to encode an assignment between two sets of points into a string, and we also introduce a new genetic operator …
-
An Isometry-Invariant Spectral Approach for Macro-Molecular Docking
… method of predicting the appropriate matching pair of a protein (receptor) with respect to another protein (ligand), when attempting to bind to one another to form a stable complex. Research shows that matching the three-dimensional (3D) geometric structures of candidate proteins plays …
-
Barcodes of Persistence Modules: from Summaries to Matchings
… perspective, we study how we can induce a partial matching between barcodes from a morphism between persistence modules, the algebraic structure underlying persistent homology. This study has led to the definition of an operator for such morphisms, called the induced block function. …
-
Αναζήτηση λέξεων σε εικόνες ιστορικών εγγράφων
… method uses a hybrid feature scheme for word matching based on zones and projections. It also uses a process of creating query keyword images for any word using synthetic data. The synthetic words are created using images of individual characters taken from the processed documents. The method …
-
Using partial string matching for coding of hierarchical grammars
… preceding rule. This coding method is known as partial matching method, and hence this implementation of sequitur is termed here as sequitur-PM. The thesis presents a number of compression results; the first set of results is given to show that our implementation is able to attain as good …
-
Improving Branch Prediction Accuracy Via Effective Source Information And Prediction Algorithms
… algorithm, which improves the Prediction by Partial Matching (PPM) algorithm by selectively combining multiple partial matches. The PPM algorithm was previously considered optimal and has been used to derive the upper limit of branch prediction accuracy. Our proposed algorithm achieves higher …
-
The use of model-guided grouping in model-based motion tracking
… primitives such as points and lines as their matching tokens. It has been found that if the matching tokens, such as points and lines, are less distinctive, greater ambiguity in matching inevitably arises. The objective of this thesis is to develop a robust solution to the correspondence …
-
An Improved Approach for Extracting Frequently Extracted Code Idioms
… EXTRACT METHOD instances. We measure both exact matching and partial matching with constraint checking from the associated metadata of the nodes and edges of the graphs. We divide our data set into production code and test code and found a total of 489 code idiom patterns. We present in detail 22 …
-
Using idle workstations to implement parallel prefetch prediction
… for prediction algorithms such as Prediction by Partial Matching (PPM) appear promising, practical results have thus far been disappointing. This outcome can be attributed to the fact that practical implementations ultimately make compromises in order to reduce overhead. These compromises limit …
-
Compression and cryptology
… (splaying, Ziv-Lempel, and prediction by partial matching—PPM) are examined. It is shown that all these systems have significant security flaws. Explicit attacks are given and descriptions of algorithms to automate the attacks are provided. Chosen plaintext attacks are given for Huffman …
-
Trademark image retrieval by local features
… has been to develop a method for solving the partial matching and shape perception problem. There are few useful techniques for partial shape matching in the context of trademark retrieval, because those existing techniques tend not to support multicomponent retrieval. When this work was …
Page 1 of 2