In this paper we describe a compression-based authorship verification model used in conjunction with a parts of speech tagger. We use standard language-specific parts of speech taggers on the texts in question to generate a stream of symbols representing each word, run the PPM (Prediction by Partial Matching) algorithm on the resulting stream, and use Bobicev’s method of calculating and compari...

The “Prediction by Partial Matching” (PPM) data compression algorithm developed by Cleary and Witten is capable of very high compression rates, encoding English text in as little as 2.2 bits/character. Here it is shown that the estimates made by Cleary and Witten of the resources required to implement the scheme can be revised to allow for a tractable and useful implementation. In particular, a...

Infant formula has a fatty acid composition that meets the needs of the neonates for unsaturated fatty acids.These fatty acids are of major importance during this period of life in which the brain and retina are developing, and will therefore have an influence upon visual acuity and learning abilities. Oxygen reacts readily with unsaturated fatty acids, so that every time these compounds are ha...

The prediction by partial matching (PPM) algorithm has been well known for its high prediction accuracy. Recent proposals of PPM-like predictors confirm its effectiveness on branch prediction. In this paper, we introduce a new branch prediction algorithm, named Prediction by combining Multiple Partial Matches (PMPM). The PMPM algorithm selectively combines multiple matches instead of using the ...

We present a new limiter for the PPM method of Colella and Woodward [4] that preserves accuracy at smooth extrema. It is based on constraining the interpolated values at extrema (and only at extrema) using nonlinear combinations of various difference approximations of the second derivatives. Otherwise, we use a standard geometric limiter to preserve monotonicity away from extrema. This leads to...

Core elements of cell regulation are made up of protein-protein interaction (PPI) networks. However, many parts of the cell regulatory systems include unknown PPIs. To approach this problem, we have developed a computational method of high-throughput PPI network prediction based on all-to-all rigid-body docking of protein tertiary structures. The prediction system accepts a set of data comprisi...

A method is presented to minimize residual vibration of structures or lightly damped servomechanisms. The method, referred to as the proportional plus multiple delay (PPMD) control, involves the use of multiple time delays in conjunction with a proportional part to cancel the dynamics of the system in a robust fashion. An interesting characteristic of the controller involves addition of a basic...

...................................................................I Acknowledgements.....................................................II List of Figures..........................................................VI List of Tables............................................................IX

Métodos e técnicas para compressão de dados têm sido utilizados para o reconhecimento de padrões, incluindo a classificação automática de textos. A eficiência do método Prediction by Partial Matching (PPM) como classificador textual já foi comprovada em diversos trabalhos, entre eles a atribuição de autoria para textos em português. As classes utilizadas no processo de classificação não precisa...