Asymmetric page split generalized index search trees for formal concept analysis

Formal Concept Analysis is an unsupervised machine learning technique that has successfully been applied to document organisation by considering documents as objects and keywords as attributes. The basic algorithms of Formal Concept Analysis then allow an intelligent information retrieval system to cluster documents according to keyword views. This paper investigates the scalability of this idea. In particular we present the results of applying spatial data structures to large datasets in formal concept analysis. Our experiments are motivated by the application of the Formal Concept Analysis idea of a virtual filesystem [11,17,15]. In particular the libferris [1] Semantic File System. This paper presents customizations to an RD-Tree Generalized Index Search Tree based index structure to better support the application of Formal Concept Analysis to large data sources.

Fossil trees in ancient fluvial channel deposits: evidence of seasonal and longer-term climatic variability

It has been established that large numbers of certain trees can survive in the beds of rivers of northeastern Australia where a strongly seasonal distribution of precipitation causes extreme variations in flow on both a yearly and longer-term basis. In these rivers, minimal flow occurs throughout much of any year and for periods of up to several years, allowing the trees to become established and to adapt their form in order to facilitate their survival in environments that experience periodic inundation by fast-flowing, debris-laden water. Such trees (notably paperbark trees of the angiosperm genus Melaleuca) adopt a reclined to prostrate, downstream-trailing habit, have a multiple-stemmed form, modified crown with weeping foliage, development of thick, spongy bark, anchoring of roots into firm to lithified substrates beneath the channel floor, root regeneration, and develop in flow-parallel, linear groves. Individuals from within flow-parallel, linear groves are preserved in situ within the alluvial deposit of the river following burial and death. Four examples of in situ tree fossils within alluvial channel deposits in the Permian of eastern Australia demonstrate that specialised riverbed plant communities also existed at times in the geological past. These examples, from the Lower Permian Carmila Beds, Upper Permian Moranbah Coal Measures and Baralaba Coal Measures of central Queensland and the Upper Permian Newcastle Coal Measures of central New South Wales, show several of the characteristics of trees described from modern rivers in northeastern Australia, including preservation in closely-spaced groups. These properties, together with independent sedimentological evidence, suggest that the Permian trees were adapted to an environment affected by highly variable runoff, albeit in a more temperate climatic situation than the modem Australian examples. It is proposed that occurrences of fossil trees preserved in situ within alluvial channel deposits may be diagnostic of environments controlled by seasonal and longer-term variability in fluvial runoff, and hence may have value in interpreting aspects of palaeoclimate from ancient alluvial successions. (C) 2001 Elsevier Science B.V. All rights reserved.

Partitioned Bremer support and multiple trees

Partitioned Bremer support (PBS) is a valuable means of assessing congruence in combined data sets, but some aspects require clarification. When more than one equally parsimonious tree is found during the constrained search for trees lacking the node of interest, averaging PBS for each data set across these trees can conceal conflict, and PBS should ideally be examined for each constrained tree. Similarly, when multiple most parsimonious trees (MPTs) are generated during analysis of the combined data, PBS is usually calculated on the consensus tree. However, extra information can be obtained if PBS is calculated on each of the MPTs or even suboptimal trees. (C) 2002 The Willi Hennig Society. Published by Elsevier Science (USA). All rights reserved.

Inferring genome trees by using a filter to eliminate phylogenetically discordant sequences and a distance matrix based on mean normalized BLASTP scores

Darwin's paradigm holds that the diversity of present-day organisms has arisen via a process of genetic descent with modification, as on a bifurcating tree. Evidence is accumulating that genes are sometimes transferred not along lineages but rather across lineages. To the extent that this is so, Darwin's paradigm can apply only imperfectly to genomes, potentially complicating or perhaps undermining attempts to reconstruct historical relationships among genomes (i.e., a genome tree). Whether most genes in a genome have arisen via treelike (vertical) descent or by lateral transfer across lineages can be tested if enough complete genome sequences are used. We define a phylogenetically discordant sequence (PDS) as an open reading frame (ORF) that exhibits patterns of similarity relationships statistically distinguishable from those of most other ORFs in the same genome. PDSs represent between 6.0 and 16.8% (mean, 10.8%) of the analyzable ORFs in the genomes of 28 bacteria, eight archaea, and one eukaryote (Saccharomyces cerevisiae). In this study we developed and assessed a distance-based approach, based on mean pairwise sequence similarity, for generating genome trees. Exclusion of PDSs improved bootstrap support for basal nodes but altered few topological features, indicating that there is little systematic bias among PDSs. Many but not all features of the genome tree from which PDSs were excluded are consistent with the 16S rRNA tree.

Nitrogen use strategies of neotropical rainforest trees in threatened Atlantic Forest

The characteristics of nitrogen acquisition, transport and assimilation were investigated in species of an Atlantic Forest succession over calcareous soil in south-eastern Brazil. Differences in behaviour were observed within the regeneration guilds. Pioneer species showed high leaf nitrogen contents, a high capacity to respond to increased soil nitrogen availability, a high capacity for leaf nitrate assimilation and were characterized by the transport of nitrate + asparagine. At the other end of the succession, late secondary species had low leaf nitrogen contents, little capacity to respond to increased soil nitrogen availability, low leaf nitrate assimilation and were active in the transport of asparagine + arginine. The characteristics of nitrogen nutrition in some early secondary species showed similarities to those of pioneer species whereas others more closely resembled late secondary species. Average leaf delta(15)N values increased along the successional gradient. The results indicate that the nitrogen metabolism characteristics of species may be an additional ecophysiological tool in classifying tropical forest tree species into ecological guilds, and may have implications for regeneration programmes in degraded areas.

The characteristics of six species of living hollow-bearing trees and their importance for arboreal marsupials in the dry sclerophyll forests of southeast Queensland, Australia

Six species of trees located in the dry sclerophyll forests of southeast Queensland were studied to ascertain which was most suitable to be retained as hollow-bearing trees for nesting and denning by arboreal marsupials. Generally for all tree species, the number of entrances to hollows was positively correlated with the diameter at breast height (DBH) and the growth stage, and entrance diameters also increased in trees with a larger DBH. However, there were differences between the species; Corymbia citriodora had few hollows until the individuals were very large while Eucalyptus crebra had low numbers of hollows throughout its entire size range. It was concluded that a mixture of tree species provided a range of hollow sizes and positions that would be suitable for nesting and denning by arboreal marsupials in those forests. There were large differences between tree species in the relationship between tree size and estimated age. Five of the tree species took between 186 and 230 years to begin to produce hollows while E. crebra took up to 324 years. This suggests that tree species other than E. crebra may be the most preferred for retention in areas where hollow-bearing tree densities are lower than the prescribed level. Other data also suggests there are likely to be enough trees in larger size classes that would begin to form hollows within the next 50 years to compensate for an expected loss of hollow-bearing stags during that same period. In terms of forest operation, the retention of six hollow-bearing trees/ha would represent an estimated loss of 7.3-15% wood production. (C) 2003 Elsevier Science B.V. All rights reserved.

Relationship between fruit traits of custard apple trees (Annona squamosa L.)

The objective of this study was to estimate simple and partial coefficients of correlation, as well as to divide their effects into direct and indirect using path analysis for custard apple tree traits. Twenty half-sibling progenies were evaluated in a randomized block design with five replicates, and plots consisting of four plants. Six traits were evaluated in the first cropping season (mean number of seeds per fruit and mean weight of the pericarp, pulp, pedicel, seeds per fruit, and the whole fruit), while five traits were evaluated in the first three cropping seasons (mean fruit length and width, total number of fruits ha-1, mean fruit weight (in both types of analyses), and fruit yield in kg ha-1). The results of this work led to the conclusion that doing selection based on simple correlation estimates may not be convenient, since not always a cause and effect relationship can be verified between two traits. Positive correlations were obtained between number of seeds and seed weight, and between number of fruits and yield. The greatest direct effects were those obtained for pulp weight on fruit weight and for mean number and weight of fruits on fruit yield. The most important indirect effects were obtained for number of seeds and pericarp weight, obtained via pulp weight, on fruit weight, and for fruit length and width, obtained via mean fruit weight, on fruit yield.

Lime and fertilizer recommendation system for coconut trees

Fertilizer recommendation to most agricultural crops is based on response curves. Such curves are constructed from field experimental data, obtained for a particular condition and may not be reliable to be applied to other regions. The aim of this study was to develop a Lime and Fertilizer Recommendation System for Coconut Crop based on the nutritional balance. The System considers the expected productivity and plant nutrient use efficiency to estimate nutrient demand, and effective rooting layer, soil nutrient availability, as well as any other nutrient input to estimate the nutrient supply. Comparing the nutrient demand with the nutrient supply the System defines the nutrient balance. If the balance for a given nutrient is negative, lime and, or, fertilization is recommended. On the other hand, if the balance is positive, no lime or fertilizer is needed. For coconut trees, the fertilization regime is divided in three stages: fertilization at the planting spot, band fertilization and fertilization at the production phase. The data set for the development of the System for coconut trees was obtained from the literature. The recommendations generated by the System were compared to those derived from recommendation tables used for coconut crop in Brazil. The main differences between the two procedures were for the P rate applied in the planting hole, which was higher in the proposed System because the tables do not pay heed to the pit volume, whereas the N and K rates were lower. The crop demand for K is very high, and the rates recommended by the System are superior to the table recommendations for the formation and initial production stage. The fertilizer recommendations by the System are higher for the phase of coconut tree growth as compared to the production phase, because greater amount of biomass is produced in the first phase.

Using different satellite imagery and classification techniques to assess the contribution of trees outside forests in the municipality of Maringá, Brazil

Forest cover of the Maringá municipality, located in northern Parana State, was mapped in this study. Mapping was carried out by using high-resolution HRC sensor imagery and medium resolution CCD sensor imagery from the CBERS satellite. Images were georeferenced and forest vegetation patches (TOFs - trees outside forests) were classified using two methods of digital classification: reflectance-based or the digital number of each pixel, and object-oriented. The areas of each polygon were calculated, which allowed each polygon to be segregated into size classes. Thematic maps were built from the resulting polygon size classes and summary statistics generated from each size class for each area. It was found that most forest fragments in Maringá were smaller than 500 m². There was also a difference of 58.44% in the amount of vegetation between the high-resolution imagery and medium resolution imagery due to the distinct spatial resolution of the sensors. It was concluded that high-resolution geotechnology is essential to provide reliable information on urban greens and forest cover under highly human-perturbed landscapes.

An implementation of dynamic fully compressed suffix trees

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Informática

The words about a “sea of trees”. Colonial and post-colonial narratives about Gorongosa (Mozambique)

8º Congresso Ibérico de Estudos Africanos (CIEA8). Madrid, 2012

COLONIZATION OF PALM TREES BY Rhodnius neglectus AND HOUSEHOLD AND INVASION IN AN URBAN AREA, ARAÇATUBA, SÃO PAULO STATE, BRAZIL

The objective of this study is to report on the colonization of palm trees by Rhodnius neglectus, its invasion in an urban area, in Araçatuba - São Paulo, and the control and surveillance measures that have been put in place. Domiciliary triatomine searches occurred in apartments upon the inhabitants' notification. The collected insects were identified and examined for natural infection and food sources with a precipitin test. To search the palm trees, tarps were used to cover the floor, and a “Munck” truck equipped with a tree-pruning device was utilized. Chemical control was performed with the utilization of a manual compression. In 2009, 81 specimens of Rhodnius neglectus were collected from the domiciles by the population. The precipitin test revealed a presence of human blood in 2.7% of the samples. Entomological studies were carried out in these domiciles and in those located within a radius of 200 meters. The search performed in the palm trees resulted in the capture of 882 specimens of triatomines, negative for tripanosomatids. Mechanical and chemical controls were carried out. New searches conducted in the palm trees in the same year resulted in the capture of six specimens. The mechanical and chemical controls of the palm trees, together with the population's work, proved to be effective, therefore preventing these insects' colonization of the city's domiciles.