An Information Theory framework for two-stage binary image operator design

The design of translation invariant and locally defined binary image operators over large windows is made difficult by decreased statistical precision and increased training time. We present a complete framework for the application of stacked design, a recently proposed technique to create two-stage operators that circumvents that difficulty. We propose a novel algorithm, based on Information Theory, to find groups of pixels that should be used together to predict the Output Value. We employ this algorithm to automate the process of creating a set of first-level operators that are later combined in a global operator. We also propose a principled way to guide this combination, by using feature selection and model comparison. Experimental results Show that the proposed framework leads to better results than single stage design. (C) 2009 Elsevier B.V. All rights reserved.

Shared information in stationary states at criticality

We consider bipartitions of one-dimensional extended systems whose probability distribution functions describe stationary states of stochastic models. We define estimators of the information shared between the two subsystems. If the correlation length is finite, the estimators stay finite for large system sizes. If the correlation length diverges, so do the estimators. The definition of the estimators is inspired by information theory. We look at several models and compare the behaviors of the estimators in the finite-size scaling limit. Analytical and numerical methods as well as Monte Carlo simulations are used. We show how the finite-size scaling functions change for various phase transitions, including the case where one has conformal invariance.

Entanglement of Low-Energy Excitations in Conformal Field Theory

In a quantum critical chain, the scaling regime of the energy and momentum of the ground state and low-lying excitations are described by conformal field theory (CFT). The same holds true for the von Neumann and Renyi entropies of the ground state, which display a universal logarithmic behavior depending on the central charge. In this Letter we generalize this result to those excited states of the chain that correspond to primary fields in CFT. It is shown that the nth Renyi entropy is related to a 2n-point correlator of primary fields. We verify this statement for the critical XX and XXZ chains. This result uncovers a new link between quantum information theory and CFT.

Evolutionary dynamics on rugged fitness landscapes: Exact dynamics and information theoretical aspects

The parallel mutation-selection evolutionary dynamics, in which mutation and replication are independent events, is solved exactly in the case that the Malthusian fitnesses associated to the genomes are described by the random energy model (REM) and by a ferromagnetic version of the REM. The solution method uses the mapping of the evolutionary dynamics into a quantum Ising chain in a transverse field and the Suzuki-Trotter formalism to calculate the transition probabilities between configurations at different times. We find that in the case of the REM landscape the dynamics can exhibit three distinct regimes: pure diffusion or stasis for short times, depending on the fitness of the initial configuration, and a spin-glass regime for large times. The dynamic transition between these dynamical regimes is marked by discontinuities in the mean-fitness as well as in the overlap with the initial reference sequence. The relaxation to equilibrium is described by an inverse time decay. In the ferromagnetic REM, we find in addition to these three regimes, a ferromagnetic regime where the overlap and the mean-fitness are frozen. In this case, the system relaxes to equilibrium in a finite time. The relevance of our results to information processing aspects of evolution is discussed.

Inference of gene regulatory networks from time series by Tsallis entropy

Background: The inference of gene regulatory networks (GRNs) from large-scale expression profiles is one of the most challenging problems of Systems Biology nowadays. Many techniques and models have been proposed for this task. However, it is not generally possible to recover the original topology with great accuracy, mainly due to the short time series data in face of the high complexity of the networks and the intrinsic noise of the expression measurements. In order to improve the accuracy of GRNs inference methods based on entropy (mutual information), a new criterion function is here proposed. Results: In this paper we introduce the use of generalized entropy proposed by Tsallis, for the inference of GRNs from time series expression profiles. The inference process is based on a feature selection approach and the conditional entropy is applied as criterion function. In order to assess the proposed methodology, the algorithm is applied to recover the network topology from temporal expressions generated by an artificial gene network (AGN) model as well as from the DREAM challenge. The adopted AGN is based on theoretical models of complex networks and its gene transference function is obtained from random drawing on the set of possible Boolean functions, thus creating its dynamics. On the other hand, DREAM time series data presents variation of network size and its topologies are based on real networks. The dynamics are generated by continuous differential equations with noise and perturbation. By adopting both data sources, it is possible to estimate the average quality of the inference with respect to different network topologies, transfer functions and network sizes. Conclusions: A remarkable improvement of accuracy was observed in the experimental results by reducing the number of false connections in the inferred topology by the non-Shannon entropy. The obtained best free parameter of the Tsallis entropy was on average in the range 2.5 <= q <= 3.5 (hence, subextensive entropy), which opens new perspectives for GRNs inference methods based on information theory and for investigation of the nonextensivity of such networks. The inference algorithm and criterion function proposed here were implemented and included in the DimReduction software, which is freely available at http://sourceforge.net/projects/dimreduction and http://code.google.com/p/dimreduction/.

Adaptive Approach for a Maximum Entropy Algorithm in Ecological Niche Modeling

This paper presents an Adaptive Maximum Entropy (AME) approach for modeling biological species. The Maximum Entropy algorithm (MaxEnt) is one of the most used methods in modeling biological species geographical distribution. The approach presented here is an alternative to the classical algorithm. Instead of using the same set features in the training, the AME approach tries to insert or to remove a single feature at each iteration. The aim is to reach the convergence faster without affect the performance of the generated models. The preliminary experiments were well performed. They showed an increasing on performance both in accuracy and in execution time. Comparisons with other algorithms are beyond the scope of this paper. Some important researches are proposed as future works.

Evaluation of flow regimes in a semi-cylindrical spouted bed through statistical, mutual information, spectral and Hurst`s analysis

Hydrodynamic studies were conducted in a semi-cylindrical spouted bed column of diameter 150 mm, height 1000 mm, conical base included angle of 60 degrees and inlet orifice diameter 25 mm. Pressure transducers at several axial positions were used to obtain pressure fluctuation time series with 1.2 and 2.4 mm glass beads at U/U-ms from 0.3 to 1.6, and static bed depths from 150 to 600 mm. The conditions covered several flow regimes (fixed bed, incipient spouting, stable spouting, pulsating spouting, slugging, bubble spouting and fluidization). Images of the system dynamics were also acquired through the transparent walls with a digital camera. The data were analyzed via statistical, mutual information theory, spectral and Hurst`s Rescaled Range methods to assess the potential of these methods to characterize the spouting quality. The results indicate that these methods have potential for monitoring spouted bed operation.

An investigation into feature construction to assist word sense disambiguation

Identifying the correct sense of a word in context is crucial for many tasks in natural language processing (machine translation is an example). State-of-the art methods for Word Sense Disambiguation (WSD) build models using hand-crafted features that usually capturing shallow linguistic information. Complex background knowledge, such as semantic relationships, are typically either not used, or used in specialised manner, due to the limitations of the feature-based modelling techniques used. On the other hand, empirical results from the use of Inductive Logic Programming (ILP) systems have repeatedly shown that they can use diverse sources of background knowledge when constructing models. In this paper, we investigate whether this ability of ILP systems could be used to improve the predictive accuracy of models for WSD. Specifically, we examine the use of a general-purpose ILP system as a method to construct a set of features using semantic, syntactic and lexical information. This feature-set is then used by a common modelling technique in the field (a support vector machine) to construct a classifier for predicting the sense of a word. In our investigation we examine one-shot and incremental approaches to feature-set construction applied to monolingual and bilingual WSD tasks. The monolingual tasks use 32 verbs and 85 verbs and nouns (in English) from the SENSEVAL-3 and SemEval-2007 benchmarks; while the bilingual WSD task consists of 7 highly ambiguous verbs in translating from English to Portuguese. The results are encouraging: the ILP-assisted models show substantial improvements over those that simply use shallow features. In addition, incremental feature-set construction appears to identify smaller and better sets of features. Taken together, the results suggest that the use of ILP with diverse sources of background knowledge provide a way for making substantial progress in the field of WSD.

Diferenciação dos feixes vasculares e dos elementos traqueais no rizoma de algumas Cyperaceae

Foram analisados os rizomas de Bulbostylis paradoxa Ness, Cyperus giganteus Vahl, C. odoratus L., Fuirena umbellata Rottb. e Hypolytrum schraderianum Ness. O corpo primário é resultante da atividade dos meristemas apicais e do meristema de espessamento primário (MEP). Também ocorre crescimento em espessura, que é decorrente da atividade do meristema de espessamento secundário (MES). O procâmbio e o MEP originam feixes colaterais em H. schraderianum e feixes anfivasais nas demais espécies. Entretanto, todos os feixes que têm protofloema e protoxilema são de origem procambial. O MES produz floema e xilema constituindo um tecido vascular único. Elementos de vaso foram encontrados na maioria dos caules em estrutura primária e secundária, com exceção de H. schraderianum que, na estrutura secundária, contém apenas traqueídes, informação que respalda a ocorrência de crescimento secundário nas Cyperaceae. Os elementos de vaso apresentam grande variação morfológica; em estrutura primária, geralmente são mais alongados, com apêndices. Os elementos de vaso do crescimento secundário são relativamente mais curtos, apresentam apêndices e ramificações.

Quantum fields with noncommutative target spaces

Quantum field theories (QFT's) on noncommutative spacetimes are currently under intensive study. Usually such theories have world sheet noncommutativity. In the present work, instead, we study QFT's with commutative world sheet and noncommutative target space. Such noncommutativity can be interpreted in terms of twisted statistics and is related to earlier work of Oeckl [R. Oeckl, Commun. Math. Phys. 217, 451 (2001)], and others [A. P. Balachandran, G. Mangano, A. Pinzul, and S. Vaidya, Int. J. Mod. Phys. A 21, 3111 (2006); A. P. Balachandran, A. Pinzul, and B. A. Qureshi, Phys. Lett. B 634,434 (2006); A.P. Balachandran, A. Pinzul, B.A. Qureshi, and S. Vaidya, arXiv:hep-th/0608138; A.P. Balachandran, T. R. Govindarajan, G. Mangano, A. Pinzul, B.A. Qureshi, and S. Vaidya, Phys. Rev. D 75, 045009 (2007); A. Pinzul, Int. J. Mod. Phys. A 20, 6268 (2005); G. Fiore and J. Wess, Phys. Rev. D 75, 105022 (2007); Y. Sasai and N. Sasakura, Prog. Theor. Phys. 118, 785 (2007)]. The twisted spectra of their free Hamiltonians has been found earlier by Carmona et al. [J. M. Carmona, J. L. Cortes, J. Gamboa, and F. Mendez, Phys. Lett. B 565, 222 (2003); J. M. Carmona, J. L. Cortes, J. Gamboa, and F. Mendez, J. High Energy Phys. 03 (2003) 058]. We review their derivation and then compute the partition function of one such typical theory. It leads to a deformed blackbody spectrum, which is analyzed in detail. The difference between the usual and the deformed blackbody spectrum appears in the region of high frequencies. Therefore we expect that the deformed blackbody radiation may potentially be used to compute a Greisen-Zatsepin-Kuzmin cutoff which will depend on the noncommutative parameter theta.

A mathematical view of biological complexity

This essay is a trial on giving some mathematical ideas about the concept of biological complexity, trying to explore four different attributes considered to be essential to characterize a complex system in a biological context: decomposition, heterogeneous assembly, self-organization, and adequacy. It is a theoretical and speculative approach, opening some possibilities to further numerical and experimental work, illustrated by references to several researches that applied the concepts presented here. (C) 2008 Elsevier B.V. All rights reserved.

An entropy-based approach to automatic image segmentation of satellite images

An entropy-based image segmentation approach is introduced and applied to color images obtained from Google Earth. Segmentation refers to the process of partitioning a digital image in order to locate different objects and regions of interest. The application to satellite images paves the way to automated monitoring of ecological catastrophes, urban growth, agricultural activity, maritime pollution, climate changing and general surveillance. Regions representing aquatic, rural and urban areas are identified and the accuracy of the proposed segmentation methodology is evaluated. The comparison with gray level images revealed that the color information is fundamental to obtain an accurate segmentation. (C) 2010 Elsevier B.V. All rights reserved.

Exposições em museus de ciências: reflexões e critérios para análise

Hoje, no que diz respeito à sua interface direta com o público, os museus são considerados, em teoria, instituições com objetivos variados, como educação, lazer, informação e inclusão social. Neste contexto, as exposições aparecem como elemento fundamental da relação entre museus e sociedade, e a expografia torna-se, portanto, ferramenta de comunicação essencial para a efetividade do processo de divulgação. Mas, como se dá a comunicação nestes espaços? Trata-se o presente, de uma reflexão acerca das estratégias de comunicação nas exposições em museus de ciências e sua eficácia. Foram selecionadas três temáticas, a primeira delas é a dos tipos de exposição, e entre as numerosas possibilidades de categorização, optou-se por aquelas descritas por Dean (2003) e Davallon (1986 e 1989). Outra questão discutida é a do uso do objeto, tido, dentre as diferentes mídias a que se pode recorrer em uma exposição, como o diferencial do museu. Por fim, discute-se a questão da interatividade, por vezes reduzida à manipulação, a partir dos níveis propostos por Wagensberg (2000). Apontam-se exemplificações dessas temáticas na exposição de longa duração Pesquisa em Zoologia: a biodiversidade sob o olhar do zoólogo, inaugurada pelo Museu de Zoologia da Universidade de São Paulo em setembro de 2002.

Pulsar binary systems in a nonsymmetric theory of gravitation II. Dipole radiation

This paper deals with the emission of gravitational radiation in the context of a previously studied metric nonsymmetric theory of gravitation. The part coming from the symmetric part of the metric coincides with the mass quadrupole moment result of general relativity. The one associated to the antisymmetric part of the metric involves the dipole moment of the fermionic charge of the system. The results are applied to binary star systems and the decrease of the period of the elliptical motion is calculated.

A new constitutive theory extending Hypoplasticity

The purpose of the present theory is to improve Hypoplasticity, especially in relation to reloading processes. This is done by means of two hypoplastic equations (a classical equation along with a new one containing a so-called mnemonic tensor), a cone in stress space and a criterion defining loading, unloading and reloading. (C) 2010 Elsevier Ltd. All rights reserved.