Selecting candidate labels for hierarchical document clusters using association rules

One way to organize knowledge and make its search and retrieval easier is to create a structural representation divided by hierarchically related topics. Once this structure is built, it is necessary to find labels for each of the obtained clusters. In many cases the labels have to be built using only the terms in the documents of the collection. This paper presents the SeCLAR (Selecting Candidate Labels using Association Rules) method, which explores the use of association rules for the selection of good candidates for labels of hierarchical document clusters. The candidates are processed by a classical method to generate the labels. The idea of the proposed method is to process each parent-child relationship of the nodes as an antecedent-consequent relationship of association rules. The experimental results show that the proposed method can improve the precision and recall of labels obtained by classical methods. © 2010 Springer-Verlag.

Improving hierarchical document cluster labels through candidate term selection

One way to organize knowledge and make its search and retrieval easier is to create a structural representation divided by hierarchically related topics. Once this structure is built, it is necessary to find labels for each of the obtained clusters. In many cases the labels must be built using all the terms in the documents of the collection. This paper presents the SeCLAR method, which explores the use of association rules in the selection of good candidates for labels of hierarchical document clusters. The purpose of this method is to select a subset of terms by exploring the relationship among the terms of each document. Thus, these candidates can be processed by a classical method to generate the labels. An experimental study demonstrates the potential of the proposed approach to improve the precision and recall of labels obtained by classical methods only considering the terms which are potentially more discriminative. © 2012 - IOS Press and the authors. All rights reserved.

Evaluation of an average numerator relationship matrix model and a Bayesian hierarchical model for growth traits in Nellore cattle with uncertain paternity

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Self-Organizing Maps as a New Tool for Classification of Plants at Lower Hierarchical Levels

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Mating system parameters at hierarchical levels of fruits, individuals and populations in the Brazilian insect-pollinated tropical tree, Tabebuia roseo-alba (Bignoniaceae)

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Hierarchical status and colour preference in Nile tilapia (Oreochromis niloticus)

We studied the colour preference of isolated Nile tilapia (Oreochromis niloticus) and whether previous residence or body size can affect environmental colour choice. In the first phase, a cylindrical tank was divided into five differently coloured compartments (yellow, blue, green, white and red), a single fish was introduced into the tank and the frequency at which this fish visited each compartment was recorded over a 2-day study period. An increasingly larger fish (approx +2 cm in length each time) was then added into the tank on each of days 3, 5 and 7 (=four fish in the tank by day 7), and the frequency at which each fish visited the different compartments of the tank was observed twice a day to obtain visit frequency data on the differently sized fishes. This experiment was replicated six times. In the first phase, the solitary fish established residence inside the yellow compartment on the first and second days. Following the introduction of a larger fish, the smaller fish was displaced from the occupied compartment. Nile tilapia possibly shows this preference for yellow as a function of its visual spectral sensitivity and/or the spectral characteristics of its natural environment. Moreover, body size is an important factor in determining hierarchical dominance and territorial defence, and dominant fish chose the preferred environmental colour compartment as their territory.

Toward a hierarchical concept of plant stress

A number of attempts have been made to obtain a clear definition of biological stress. However, in spite of the efforts, some controversies on the concept of plant stress remain. The current versions are centered either on the cause (stress factor) or on the effect (stress response) of environmental stress. The objective of this study was to contribute to the definition of stress, using a hierarchical approach. Thus, we have performed an analysis of the most usual stress concepts and tested the relevance of considering different observation scales in a study on plant response to water deficit. Seedlings of Eucalyptus grandis were grown in vitro at water potentials ranging from -0.16 to -0.6 MPa, and evaluated according to growth and biochemical parameters. Data were analyzed through principal component analysis (PCA), which pointed to a hierarchical organization in plant responses to environmental disturbances. Growth parameters (height and dry weight) are more sensitive to water deficit than biochemical ones (sugars, proline, and protein), suggesting that higher hierarchical levels were more sensitive to environmental constraints than lower hierarchical ones. We suggest that before considering an environmental fluctuation as stressful, it is necessary to take into account different levels of plant response, and that the evaluation of the effects of environmental disturbances on an organism depends on the observation scale being used. Hence, a more appropriate stress concept should consider the hierarchical organization of the biological systems, not only for a more adequate theoretical approach, but also for the improvement of practical studies on plants under stress.

The hierarchical model of branch planning with random coefficients

We consider the management branch model where the random resources of the subsystem are given by the exponential distributions. The determinate equivalent is a block structure problem of quadratic programming. It is solved effectively by means of the decomposition method, which is based on iterative aggregation. The aggregation problem of the upper level is resolved analytically. This overcomes all difficulties concerning the large dimension of the main problem.

Classification and characterization of places for mapping of environment using hierarchical neural network and omnivision

Mobile robots need autonomy to fulfill their tasks. Such autonomy is related whith their capacity to explorer and to recognize their navigation environments. In this context, the present work considers techniques for the classification and extraction of features from images, using artificial neural networks. This images are used in the mapping and localization system of LACE (Automation and Evolutive Computing Laboratory) mobile robot. In this direction, the robot uses a sensorial system composed by ultrasound sensors and a catadioptric vision system equipped with a camera and a conical mirror. The mapping system is composed of three modules; two of them will be presented in this paper: the classifier and the characterizer modules. Results of these modules simulations are presented in this paper.

Design of hierarchical porous aluminas by using one-pot synthesis and different calcination temperatures

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

HIERARCHICAL VERSUS NONHIERARCHICAL PATTERNS OF GENETIC DISTANCES AMONG POPULATIONS - A SIMULATION STUDY

A simulation study was made of the effects of mixing two evolutionary forces (natural selection and random genetic drift), combined in a single data matrix of gene frequencies, on the resulting genetic distances among populations. Twenty-one, kinds of simulated gene frequencies surfaces, for 15 populations linearly distributed over geographic space, were used to construct 21 data matrices, combining different proportions of two types of surfaces (gradients and random surfaces). These matrices were analysed by Unweighted Pair-Group Method - Arithmetic Averages (UPGMA), clustering and Principal Coordinate Analysis. The results obtained show that ordination is more accurate than UPGMA in revealing the spatial patterns in the genetic distances, in comparison with results obtained using the Mantel test comparing directly genetic and geographic distances.

Hierarchical Assembly of CaMoO4 Nano-Octahedrons and Their Photoluminescence Properties

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Oviposition of a leaf-miner on Erythroxylum tortuosum (Erythroxylaceae) leaves: hierarchical variation of physical leaf traits

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Extended Hierarchical Censored Production Rules (EHCPRs) system: An approach toward generalized knowledge representation

One common problem in all basic techniques of knowledge representation is the handling of the trade-off between precision of inferences and resource constraints, such as time and memory. Michalski and Winston (1986) suggested the Censored Production Rule (CPR) as an underlying representation and computational mechanism to enable logic based systems to exhibit variable precision in which certainty varies while specificity stays constant. As an extension of CPR, the Hierarchical Censored Production Rules (HCPRs) system of knowledge representation, proposed by Bharadwaj & Jain (1992), exhibits both variable certainty as well as variable specificity and offers mechanisms for handling the trade-off between the two. An HCPR has the form: Decision If(preconditions) Unless(censor) Generality(general_information) Specificity(specific_information). As an attempt towards evolving a generalized knowledge representation, an Extended Hierarchical Censored Production Rules (EHCPRs) system is suggested in this paper. With the inclusion of new operators, an Extended Hierarchical Censored Production Rule (EHCPR) takes the general form: Concept If (Preconditions) Unless (Exceptions) Generality (General-Concept) Specificity (Specific Concepts) Has_part (default: structural-parts) Has_property (default:characteristic-properties) Has_instance (instances). How semantic networks and frames are represented in terms of an EHCPRs is shown. Multiple inheritance, inheritance with and without cancellation, recognition with partial match, and a few default logic problems are shown to be tackled efficiently in the proposed system.

Foraging Behavior and Subtask Hierarchical Structure in Acromyrmex spp. (Hymenoptera: Formicidae)

This study considers the function and complexity of tasks during foraging of three Acromyrmex species. Foraging was classified as a team task composed of 2 or 3 processes: recruitment, selection, and collection. Each process was subdivided into different subtasks. Points were attributed to subtasks considering their hierarchical level to compare the complexity of foraging among species. Total scores obtained were 19 for A. balzani and 14 for A. crassispinus and A. rugosus, indicating different degrees of social complexity for grass-cutting and leaf-cutting ant species. Acromyrmex balzani, a grass-cutting ant species, shows a behavioral repertoire composed of more variable subtasks during foraging.