An algorithm to detect linearly separable clusters of binary patterns

The clusters of binary patterns can be considered as Boolean functions of the (binary) features. Such a relationship between the linearly separable (LS) Boolean functions and LS clusters of binary patterns is examined. An algorithm is presented to answer the questions of the type: “Is the cluster formed by the subsets of the (binary) data set having certain features AND/NOT having certain other features, LS from the remaining set?” The algorithm uses the sequences of Numbered Binary Form (NBF) notation and some elementary (NPN) transformations of the binary data.

An algorithm to detect linearly separable clusters of binary patterns

The clusters of binary patterns can be considered as Boolean functions of the (binary) features. Such a relationship between the linearly separable (LS) Boolean functions and LS clusters of binary patterns is examined. An algorithm is presented to answer the questions of the type: “Is the cluster formed by the subsets of the (binary) data set having certain features AND/NOT having certain other features, LS from the remaining set?” The algorithm uses the sequences of Numbered Binary Form (NBF) notation and some elementary (NPN) transformations of the binary data.

Temporal associations in fig-wasp-ant interactions: diel and phenological patterns

In a complex multitrophic plant-animal interaction system in which there are direct and indirect interactions between species, comprehending the dynamics of these multiple partners is very important for an understanding of how the system is structured. We investigated the plant Ficus racemosa L. (Moraceae) and its community of obligatory mutualistic and parasitic fig wasps (Hymenoptera: Chalcidoidea) that develop within the fig inflorescence or syconium, as well as their interaction with opportunistic ants. We focused on temporal resource partitioning among members of the fig wasp community over the development cycle of the fig syconia during which wasp oviposition and development occur and we studied the activity rhythm of the ants associated with this community. We found that the seven members of the wasp community partitioned their oviposition across fig syconium development phenology and showed interspecific variation in activity across the day-night cycle. The wasps presented a distinct sequence in their arrival at fig syconia for oviposition, with the parasitoid wasps following the galling wasps. Although fig wasps are known to be largely diurnal, we documented night oviposition in several fig wasp species for the first time. Ant activity on the fig syconia was correlated with wasp activity and was dependent on whether the ants were predatory or trophobiont-tending species; only numbers of predatory ants increased during peak arrivals of the wasps.

Patterns in permuted binary matrices

Reorganizing a dataset so that its hidden structure can be observed is useful in any data analysis task. For example, detecting a regularity in a dataset helps us to interpret the data, compress the data, and explain the processes behind the data. We study datasets that come in the form of binary matrices (tables with 0s and 1s). Our goal is to develop automatic methods that bring out certain patterns by permuting the rows and columns. We concentrate on the following patterns in binary matrices: consecutive-ones (C1P), simultaneous consecutive-ones (SC1P), nestedness, k-nestedness, and bandedness. These patterns reflect specific types of interplay and variation between the rows and columns, such as continuity and hierarchies. Furthermore, their combinatorial properties are interlinked, which helps us to develop the theory of binary matrices and efficient algorithms. Indeed, we can detect all these patterns in a binary matrix efficiently, that is, in polynomial time in the size of the matrix. Since real-world datasets often contain noise and errors, we rarely witness perfect patterns. Therefore we also need to assess how far an input matrix is from a pattern: we count the number of flips (from 0s to 1s or vice versa) needed to bring out the perfect pattern in the matrix. Unfortunately, for most patterns it is an NP-complete problem to find the minimum distance to a matrix that has the perfect pattern, which means that the existence of a polynomial-time algorithm is unlikely. To find patterns in datasets with noise, we need methods that are noise-tolerant and work in practical time with large datasets. The theory of binary matrices gives rise to robust heuristics that have good performance with synthetic data and discover easily interpretable structures in real-world datasets: dialectical variation in the spoken Finnish language, division of European locations by the hierarchies found in mammal occurrences, and co-occuring groups in network data. In addition to determining the distance from a dataset to a pattern, we need to determine whether the pattern is significant or a mere occurrence of a random chance. To this end, we use significance testing: we deem a dataset significant if it appears exceptional when compared to datasets generated from a certain null hypothesis. After detecting a significant pattern in a dataset, it is up to domain experts to interpret the results in the terms of the application.

Comparative Analyses of Age- and Sex-Specific Patterns of Vocal Behaviour in Four Species of Old World Monkeys

Sound recordings and behavioural data were collected from four primate species of two genera (Macaca, Presbytis). Comparative analyses of structural and behavioural aspects of vocal communication revealed a high degree of intrageneric similarity but striking intergeneric differences. In the two macaque species (Macaca silenus, Macaca radiata), males and females shared the major part of the repertoire. In contrast, in the two langurs (Presbytis johnii, Presbytis entellus), many calls were exclusive to adult males. Striking differences between both species groups occurred with respect to age-specific patterns of vocal behaviour. The diversity of vocal behaviour was assessed from the number of different calls used and the proportion of each call in relation to total vocal output for a given age/sex class. In Macaca, diversity decreases with the age of the vocalizer, whereas in Presbytis the age of the vocalizer and the diversity of vocal behaviour are positively correlated. A comparison of the data of the two genera does not suggest any causal relationship between group composition (e.g. multi-male vs. one-male group) and communication system. Within each genus, interspecific differences in vocal behaviour can be explained by differences in social behaviour (e.g. group cohesion, intergroup relation, mating behaviour) and functional disparities. Possible factors responsible for the pronounced intergeneric differences in vocal behaviour between Macaca and Presbytis are discussed.

Lunch eating patterns during working hours and their social and work-related determinants : Study of Finnish employees

Work has a central role in the lives of big share of adult Finns and meals they eat during the workday comprise an important factor in their nutrition, health, and well-being. On workdays, lunch is mainly eaten at worksite canteens or, especially among women, as a packed meal in the workplace s break room. No national-level data is available on the nutritional quality of the meals served by canteens, although the Finnish Institute of Occupational Health laid out the first nutrition recommendations for worksite canteens in 1971. The aim of this study was to examine the contribution of various socio-demographic, socioeconomic, and work-related factors to the lunch eating patterns of Finnish employees during the working day and how lunch eating patterns influence dietary intake. Four different population-based cross-sectional datasets were used in this thesis. Three of the datasets were collected by the National Institute for Health and Welfare (Health Behaviour and Health among the Finnish Adult Population survey from 1979 to 2001, n=24746, and 2005 to 2007, n=5585, the National Findiet 2002 Study, n=261), and one of them by the Finnish Institute of Occupational Health (Work and Health in Finland survey from 1997, 2000, and 2003, n=6369). The Health Behaviour and Health among the Finnish Adult Population survey and the Work and Health in Finland survey are nationally representative studies that are conducted repeatedly. Survey information was collected by self-administered questionnaires, dietary recalls, and telephone interviews. The frequency of worksite canteen use has been quite stable for over two decades in Finland. A small decreasing trend can be seen in all socioeconomic groups. During the whole period studied, those with more years of education ate at worksite canteens more often than the others. The size of the workplace was the most important work-related determinant associated with the use of a worksite canteen. At small workplaces, other work-related determinants, like occupation, physical strain at work, and job control, were also associated with canteen use, whereas at bigger workplaces the associations were almost nonexistent. The major social determinants of worksite canteen availability were the education and occupational status of employees and the only work-related determinant was the size of the workplace. A worksite canteen was more commonly available to employees at larger workplaces and to those with the higher education and the higher occupational status. Even when the canteen was equally available to all employees, its use was nevertheless determined by occupational class and the place of residence, especially among female employees. Those with higher occupational status and those living in the Helsinki capital area ate in canteens more frequently than the others. Employees who ate at a worksite canteen consumed more vegetables and vegetable and fish dishes at lunch than did those who ate packed lunches. Also, the daily consumption of vegetables and the proportion of the daily users of vegetables were higher among those male employees who ate at a canteen. In conclusion, life possibilities, i.e. the availability of a canteen, education, occupational status, and work-related factors, played an important role in the choice of where to eat lunch among Finnish employees. The most basic prerequisite for eating in a canteen was availability, but there were also a number of underlying social determinants. Occupational status and the place of residence were the major structural factors behind individuals choices in their lunch eating patterns. To ensure the nutrition, health, and well-being of employees, employers should provide them with the option to have good quality meals during working hours. The availability of worksite canteens should be especially supported in lower socioeconomic groups. In addition, employees should be encouraged to have lunch at a worksite canteen when one is available by removing structural barriers to its use.

Smoking patterns and lung function : A longitudinal twin study

In many countries, the prevalence of smoking and smokers average cigarette consumption have decreased, with occasional smoking and daily light smoking (1-4 cigarettes per day, CPD) becoming more common. Despite these changes in smoking patterns, the prevalence of chronic obstructive pulmonary disease (COPD), a disorder characterized by a progressive decline in lung function, continues to rise globally. Smoking is the most important factor causing COPD, however, not all smokers develop the disease. Genetic factors partly explain the inter-individual differences in lung function and susceptibility of some smokers to COPD. No earlier research on the genetic and environmental determinants of lung function or on the phenomenon of light smoking exists in the Finnish population. Further, the association between low-rate smoking patterns and COPD remains partly unknown. This thesis aimed to study the prevalence and consistency of light smoking longitudinally in the Finnish population, to assess the characteristics of light smokers, and to examine the risks of chronic bronchitis and COPD associated with changing smoking patterns over time. A further aim was to estimate longitudinally the proportions of genetic and environmental factors that explain the inter-individual variances in lung function. Data from the Older Finnish Twin Cohort, including same-sex twin pairs born in Finland before 1958, were used. Smoking patterns and chronic bronchitis symptoms were consistently assessed in surveys conducted in 1975, 1981, and 1990. National registry data on reimbursement eligibilities and medication purchases were used to define COPD. Lung function data were obtained from a subsample of the cohort, 217 female twin pairs, who attended spirometry in 2000 and 2003 as part of the Finnish Twin Study on Ageing. The genetic and environmental influences on lung function were estimated by using genetic modeling. This thesis found that light smokers are more often female, well-educated, and exhibit a healthier lifestyle than heavy smokers. At individual level, light smoking is rarely a constant pattern. Light smoking, reducing from heavier smoking to light smoking, and relapsing to light smoking after quitting, are among patterns associated with an increased risk of chronic bronchitis and COPD. Constant light smoking is associated with an increased use of inhaled anticholinergics, a medication for CODP. In addition to smoking, other environmental factors influence lung function in the older age. During a three-year follow-up, new environmental effects influencing spirometry values were observed, whereas the genes affecting lung function remained mostly the same. In conclusion, no safe level of daily smoking exists with regard to pulmonary diseases. Even daily light smoking in middle-age is associated with increased respiratory morbidity later in life. Smoking reduction does not decrease the risk of COPD, and should not be recommended as an alternative to quitting smoking. In elderly people, attention should also be drawn to other factors that can prevent poor lung function.

Study of stress Relief Patterns In Diamond-Like Carbon-Films

An optical microscopy study of stress relief patterns in diamondlike carbon films is presented. Interesting stress relief patterns are observed which include the well known sinusoidal type, branching pattern and string of beads pattern. The last one is shown to relieve stresses under marginal conditions. Two new stress relief patterns are noted in the present study. One of them is of a sinusoidal shape with two extra branches at every peak position. The distribution of different stress relief forms from the outer edge of the films towards the interior is markedly dependent on film thickness. Our new patterns support the approach in which the stress relief forms have been analysed earlier using the theory of plate buckling.

Ecology of the Asian Elephant in Southern India. II. Feeding Habits and Crop Raiding Patterns

The Asian elephant's foraging strategy in its natural habitat and in cultivation was studied in southern India during 1981-83. Though elephants consumed at least 112 plant species in the study area, about 85% of their diet consisted of only 25 species from the order Malvales and the families Leguminosae, Palmae, Cyperaceae and Gramineae. Alteration between a predominantly browse diet during the dry season with a grass diet during the early wet season was related to the seasonally changing protein content of grasses. Crop raiding, which was sporadic during the dry season, gradually increased with more area being cultivated with the onset of rains. Raiding frequency reached a peak during October-December, with some villages being raided almost every night, when finger millet (Eleusine coracana) was cultivated by most farmers. The monthly frequency of raiding was related to the seasonal movement of elephant herds and to the size of the enclave. Of their total annual food requirement, adult bull elephants derived an estimated 9.3% and family herds 1.7% in quantity from cultivated land. Cultivated cereal and millet crops provided significantly more protein, calcium and sodium than the wild grasses. Ultimately, crop raiding can be thought of as an extension of the elephant's optimal foraging strategy.

Quenching across quantum critical points: Role of topological patterns

We introduce a one-dimensional version of the Kitaev model consisting of spins on a two-legged ladder and characterized by Z(2) invariants on the plaquettes of the ladder. We map the model to a fermionic system and identify the topological sectors associated with different Z2 patterns in terms of fermion occupation numbers. Within these different sectors, we investigate the effect of a linear quench across a quantum critical point. We study the dominant behavior of the system by employing a Landau-Zener-type analysis of the effective Hamiltonian in the low-energy subspace for which the effective quenching can sometimes be non-linear. We show that the quenching leads to a residual energy which scales as a power of the quenching rate, and that the power depends on the topological sectors and their symmetry properties in a non-trivial way. This behavior is consistent with the general theory of quantum quenching, but with the correlation length exponent nu being different in different sectors. Copyright (C) EPLA, 2010

Geographical Distribution Patterns of Amphibians in the Western Ghats, India

The Western Ghats of India are very rich in amphibian species with 117 species of frogs, toads and caecilians. Eighty-nine species are endemic to this biogeographical region. Analysis of ranges and patterns of geographical distribution of amphibians on the Western Ghats suggest that the southern half of the Western Ghats and the low-medium elevation hills are more diverse in species than the northern half and higher hills. This is attributed to the more widespread rainfall and the less variable climatic conditions in the south. About half the species are apparently localized. Of those species with wider ranges, a majority show patchy distribution. Species preferring the moist evergreen forests as habitats tend to have patchy distributions. This appears to be a result of habitat destruction and fragmentation. The overall patterns of species richness and local endemism are rather different from those of the angiosperms and birds. In birds and angiosperms, a significant proportion of endemics are found on the higher hills. On the contrary, endemic amphibian species are found in the lower altitudinal range of 0-1000 m, with a majority between 800 and 1000 m.