Efficient learning of decomposable models with a bounded clique size

The learning of probability distributions from data is a ubiquitous problem in the fields of Statistics and Artificial Intelligence. During the last decades several learning algorithms have been proposed to learn probability distributions based on decomposable models due to their advantageous theoretical properties. Some of these algorithms can be used to search for a maximum likelihood decomposable model with a given maximum clique size, k, which controls the complexity of the model. Unfortunately, the problem of learning a maximum likelihood decomposable model given a maximum clique size is NP-hard for k > 2. In this work, we propose a family of algorithms which approximates this problem with a computational complexity of O(k · n^2 log n) in the worst case, where n is the number of implied random variables. The structures of the decomposable models that solve the maximum likelihood problem are called maximal k-order decomposable graphs. Our proposals, called fractal trees, construct a sequence of maximal i-order decomposable graphs, for i = 2, ..., k, in k − 1 steps. At each step, the algorithms follow a divide-and-conquer strategy based on the particular features of this type of structures. Additionally, we propose a prune-and-graft procedure which transforms a maximal k-order decomposable graph into another one, increasing its likelihood. We have implemented two particular fractal tree algorithms called parallel fractal tree and sequential fractal tree. These algorithms can be considered a natural extension of Chow and Liu’s algorithm, from k = 2 to arbitrary values of k. Both algorithms have been compared against other efficient approaches in artificial and real domains, and they have shown a competitive behavior to deal with the maximum likelihood problem. Due to their low computational complexity they are especially recommended to deal with high dimensional domains.

Displacive To Order-Disorder Two-Step Phase Transition Model For Para-Ferroelectric Transition

Two-step phase transition model, displacive to order-disorder, is proposed. The driving forces for these two transitions are fundamentally different. The displacive phase transition is one type of the structural phase transitions. We clearly define the structural phase transition as the symmetry broking of the unit cell and the electric dipole starts to form in the unit cell. Then the dipole-dipole interaction takes place as soon as the dipoles in unit cells are formed. We believe that the dipole-dipole interaction may cause an order-disorder phase transition following the displacive phase transition. Both structural and order-disorder phase transition can be first-order or second-order or in between. We found that the structural transition temperatures can be lower or equal or higher than the order-disorder transition temperature. The para-ferroelectric phase transition is the combination of the displacive and order-disorder phase transitions. It generates a variety of transition configurations along with confusions. In this paper, we discuss all these configurations using our displacive to order-disorder two-step phase transition model and clarified all the confusions.

Statistics of the Eastern Pacific Ocean tuna fishery, 1979 to 1992

ENGLISH: This report, published in response to the large volume of requests for information received by the IATTC, provides information on the catches, effort, and composition of the purse-seine and baitboat fleets which fished for tunas and tuna-like species in the eastern Pacific Ocean (EPO) in the 1979-1992 period. It does not include data for longline fisheries operating in the EPO; that information may be found in the IATTC's Annual and other reports. The IATIC has published similar data for other periods in its Bulletin series (Shimada, 1958; Alverson, 1959, 1960, ~963; Martin, 1962; Calkins and Chatwin, 1967, 1971; Calkins, 1975; Orange and Calkins, 1981) and in its weekly, quarterly, and annual reports. SPANISH: El presente informe, publicado como resultado del gran volumen de solicitudes de información recibidas por la CIAT, presenta información sobre las capturas, el esfuerzo, y la composición de las flotas que pescaron atunes y especies afines con red de cerco o carnada en el Océano Pacífico oriental (OPa) en el período de 1979-1992. La CIATha publicado datos similares para otros períodos en su serie de Boletines (Shímada, 1958; Alverson, 1959, 1960, 1963; Martin, 1962; Calkins y Chatwin, 1967, 1971; Calkins, 1975; Orange y Calkins, 1981) y en sus informes semales, trimestrales, y anuales. (PDF contains 102 pages.)

High Order Multi-Moment Constrained Finite Volume Method. Part I: Basic Formulation

A new high-order finite volume method based on local reconstruction is presented in this paper. The method, so-called the multi-moment constrained finite volume (MCV) method, uses the point values defined within single cell at equally spaced points as the model variables (or unknowns). The time evolution equations used to update the unknowns are derived from a set of constraint conditions imposed on multi kinds of moments, i.e. the cell-averaged value and the point-wise value of the state variable and its derivatives. The finite volume constraint on the cell-average guarantees the numerical conservativeness of the method. Most constraint conditions are imposed on the cell boundaries, where the numerical flux and its derivatives are solved as general Riemann problems. A multi-moment constrained Lagrange interpolation reconstruction for the demanded order of accuracy is constructed over single cell and converts the evolution equations of the moments to those of the unknowns. The presented method provides a general framework to construct efficient schemes of high orders. The basic formulations for hyperbolic conservation laws in 1- and 2D structured grids are detailed with the numerical results of widely used benchmark tests. (C) 2009 Elsevier Inc. All rights reserved.

Word frequency cues word order in adults: cross-linguistic evidence

[EN] One universal feature of human languages is the division between grammatical functors and content words. From a learnability point of view, functors might provide entry points or anchors into the syntactic structure of utterances due to their high frequency. Despite its potentially universal scope, this hypothesis has not yet been tested on typologically different languages and on populations of different ages. Here we report a corpus study and an artificial grammar learning experiment testing the anchoring hypothesis in Basque, Japanese, French, and Italian adults. We show that adults are sensitive to the distribution of functors in their native language and use them when learning new linguistic material. However, compared to infants’ performance on a similar task, adults exhibit a slightly different behavior, matching the frequency distributions of their native language more closely than infants do. This finding bears on the issue of the continuity of language learning mechanism.

Ejection of energetic photoelectrons in laser-induced autoionisation: effects of high-order ionisation processes

Resonant interaction of an autoionising state with a strong laser field is considered and effects of second-order ionisation processes are investigated. The authors show that these processes play a very important role in laser-induced autoionisation (LIA). They drastically affect the lowest-order peaks in the photoelectron spectrum. In addition to these peaks, high-order peaks due to ejection of energetic photoelectrons appear. For the laser intensities of current interest, second-order peaks are much stronger than the original ones, an important result that, they believe, can be observed experimentally. Moreover, `peak switching', a general feature of above-threshold ionisation, is also manifest in the electron spectrum of LIA.

Fisheries statistics of Kainji Lake, northern Nigeria, Nov. 1994 - Dec. 1998

Results are presented for the first 4 years data (1994-1998) of the Kainji Lake catch assessment survey, collected and analysed by the Nigerian-German Kainji Lake Fisheries Promotion Project. The following areas are covered: Methodology and alterations of the original sampling concept; Frame survey results - factors relating to the CAS; Catch assessment survey results - general; Gill net fishery; Drift net fishery; Beach seine fishery; Cast net fishery; Longline fishery; Trap fishery; and, Catch statistics from fisherwomen. (PDF contains 143 pages)

Constrained high-order statistical blind deconvolution of spectral data

A constrained high-order statistical algorithm is proposed to blindly deconvolute the measured spectral data and estimate the response function of the instruments simultaneously. In this algorithm, no prior-knowledge is necessary except a proper length of the unit-impulse response. This length can be easily set to be the width of the narrowest spectral line by observing the measured data. The feasibility of this method has been demonstrated experimentally by the measured Raman and absorption spectral data.

CMB as a probe of new physics and old times

Cosmic birefringence (CB)---a rotation of photon-polarization plane in vacuum---is a generic signature of new scalar fields that could provide dark energy. Previously, WMAP observations excluded a uniform CB-rotation angle larger than a degree.

In this thesis, we develop a minimum-variance--estimator formalism for reconstructing direction-dependent rotation from full-sky CMB maps, and forecast more than an order-of-magnitude improvement in sensitivity with incoming Planck data and future satellite missions. Next, we perform the first analysis of WMAP-7 data to look for rotation-angle anisotropies and report null detection of the rotation-angle power-spectrum multipoles below L=512, constraining quadrupole amplitude of a scale-invariant power to less than one degree. We further explore the use of a cross-correlation between CMB temperature and the rotation for detecting the CB signal, for different quintessence models. We find that it may improve sensitivity in case of marginal detection, and provide an empirical handle for distinguishing details of new physics indicated by CB.

We then consider other parity-violating physics beyond standard models---in particular, a chiral inflationary-gravitational-wave background. We show that WMAP has no constraining power, while a cosmic-variance--limited experiment would be capable of detecting only a large parity violation. In case of a strong detection of EB/TB correlations, CB can be readily distinguished from chiral gravity waves.

We next adopt our CB analysis to investigate patchy screening of the CMB, driven by inhomogeneities during the Epoch of Reionization (EoR). We constrain a toy model of reionization with WMAP-7 data, and show that data from Planck should start approaching interesting portions of the EoR parameter space and can be used to exclude reionization tomographies with large ionized bubbles.

In light of the upcoming data from low-frequency radio observations of the redshifted 21-cm line from the EoR, we examine probability-distribution functions (PDFs) and difference PDFs of the simulated 21-cm brightness temperature, and discuss the information that can be recovered using these statistics. We find that PDFs are insensitive to details of small-scale physics, but highly sensitive to the properties of the ionizing sources and the size of ionized bubbles.

Finally, we discuss prospects for related future investigations.

Ghosts of order on the frontier of chaos

What kinds of motion can occur in classical mechanics? We address this question by looking at the structures traced out by trajectories in phase space; the most orderly, completely integrable systems are characterized by phase trajectories confined to low-dimensional, invariant tori. The KAM theory examines what happens to the tori when an integrable system is subjected to a small perturbation and finds that, for small enough perturbations, most of them survive.

The KAM theory is mute about the disrupted tori, but, for two-dimensional systems, Aubry and Mather discovered an astonishing picture: the broken tori are replaced by "cantori," tattered, Cantor-set remnants of the original invariant curves. We seek to extend Aubry and Mather's picture to higher dimensional systems and report two kinds of studies; both concern perturbations of a completely integrable, four-dimensional symplectic map. In the first study we compute some numerical approximations to Birkhoff periodic orbits; sequences of such orbits should approximate any higher dimensional analogs of the cantori. In the second study we prove converse KAM theorems; that is, we use a combination of analytic arguments and rigorous, machine-assisted computations to find perturbations so large that no KAM tori survive. We are able to show that the last few of our Birkhoff orbits exist in a regime where there are no tori.

Poverty alleviation among fishermen within the floodplains of Kaduna River: implication for introducing commercial fish farming at village level in Doko local government area of Niger State, Nigeria

A diagnostic survey was conducted among the fishermen in six selected villages in Doko Local Government Area of Niger State. One hundred and fifty fishermen were randomly selected and interviewed to find out whether or not they had interest in commercial fish farming aimed at improving their livelihood. The dwindling fish catches in the natural flood plain ponds and Ex-bow Lakes continue to have a serious negative effect on the socio-economic well being of the village communities in question. A break on natural regular annual flooding of the plains had resulted into very low natural fish recruitment. Data analysis using simple descriptive statistics revealed that land tenure system, educational status, inadequate infrastructural facilities, religious taboos, existing fish species among others were found to be favourable indices for commercial fish farming. However, serious conflicts among the fishermen concerning the ownership status of these natural fish ponds are found to be major obstacles to commercial fish farming despite that the traditional ownership of the ponds were vested in the lands of individuals and village communities. Extensive fish farming and small-scale fish farming in the ponds and Ex-bow Lake with improved management practices are considered to be profitable venture. Despite the fact that fish seeds supply and extension effort are still inadequate, the fish farmers have indicated willingness to adopt commercial fish farming in the Ex-bow Lakes and flood plains in order to restore abundant fish production thereby providing for their food security and also increasing the daily income

Fine interference fringes formed in high-order harmonic spectra generated by infrared driving laser pulses

We experimentally investigate the high-order harmonic generation in argon gas using a driving laser pulse at a center wavelength of 1240 nm. High-contrast fine interference fringes could be observed in the harmonic spectra near the propagation axis, which is attributed to the interference between long and short quantum paths. We also systematically examine the variation of the interference fringe pattern with increasing energy of the driving pulse and with different phase-matching conditions.