The application of adaptive partitioned random search in feature selection problem

Feature selection is one of important and frequently used techniques in data preprocessing. It can improve the efficiency and the effectiveness of data mining by reducing the dimensions of feature space and removing the irrelevant and redundant information. Feature selection can be viewed as a global optimization problem of finding a minimum set of M relevant features that describes the dataset as well as the original N attributes. In this paper, we apply the adaptive partitioned random search strategy into our feature selection algorithm. Under this search strategy, the partition structure and evaluation function is proposed for feature selection problem. This algorithm ensures the global optimal solution in theory and avoids complete randomness in search direction. The good property of our algorithm is shown through the theoretical analysis.

Cross-mating experiments with geographically different populations of Amblyomma cajennense (Acari: Ixodidae)

The present study evaluated the reproductive compatibility of the crosses between adult ticks of the following three geographically different populations of Amblyomma cajennense: State of So Paulo (SP), southeastern Brazil; State of Rondnia (RO), northern Brazil; and Colombia (CO). In addition, crosses between A. cajennense ticks from Argentina (AR) and SP ticks were also performed. The Argentinean population (AR) was compatible with SP because their crosses resulted in high % egg hatching (mean values ranging from 71.5 to 93.5%), similarly to all homologous (intrapopulational) crosses. In contrast, the tick populations SP, RO, and CO were shown to be incompatible with each other, since their heterologous (interpopulational) crosses always resulted in very low % egg hatching (range: 0-5%). The F(1) larval offspring derived from some of these females that yielded 5% egg hatching were reared until the F(1) adult stage. In all cases, only adult females molted from engorged nymphs. These F(1) females were likely to be a product of thelytokous parthenogenesis of the SP, RO, and CO females that were used in the heterologous crosses. Reproductive incompatibility is not expected to occur between different populations of a single species. Thus, our results suggest that the taxon A. cajennense might be represented by a complex of different species, whereas SP and AR ticks might represent a single species. Further populational genetic studies, coupled with extensive morphological analyses, are needed to clarify and determine a possible complex of valid species that might have been classified under the taxon A. cajennense.

Elastic moduli of model random three-dimensional closed-cell cellular solids

Most cellular solids are random materials, while practically all theoretical structure-property results are for periodic models. To be able to generate theoretical results for random models, the finite element method (FEM) was used to study the elastic properties of solids with a closed-cell cellular structure. We have computed the density (rho) and microstructure dependence of the Young's modulus (E) and Poisson's ratio (PR) for several different isotropic random models based on Voronoi tessellations and level-cut Gaussian random fields. The effect of partially open cells is also considered. The results, which are best described by a power law E infinity rho (n) (1<n<2), show the influence of randomness and isotropy on the properties of closed-cell cellular materials, and are found to be in good agreement with experimental data. (C) 2001 Acta Materialia Inc. Published by Elsevier Science Ltd. All rights reserved.

Long-term survivor mixture model with random effects: application to a multi-centre clinical trial of carcinoma

A mixture model incorporating long-term survivors has been adopted in the field of biostatistics where some individuals may never experience the failure event under study. The surviving fractions may be considered as cured. In most applications, the survival times are assumed to be independent. However, when the survival data are obtained from a multi-centre clinical trial, it is conceived that the environ mental conditions and facilities shared within clinic affects the proportion cured as well as the failure risk for the uncured individuals. It necessitates a long-term survivor mixture model with random effects. In this paper, the long-term survivor mixture model is extended for the analysis of multivariate failure time data using the generalized linear mixed model (GLMM) approach. The proposed model is applied to analyse a numerical data set from a multi-centre clinical trial of carcinoma as an illustration. Some simulation experiments are performed to assess the applicability of the model based on the average biases of the estimates formed. Copyright (C) 2001 John Wiley & Sons, Ltd.

Mating behaviour and alternative oviposition sites for male eggs in the heteronomous hyperparasitoid Coccophagus gurneyi Compere (Hymenoptera : Aphelinidae)

The aphelinid parasitoid Coccophagus gurneyi Compere has unusual sex-related host relationships. Females are diploid and develop internally within mealybugs Pseudococcus calceolariae (Maskell). Males, in contrast, are haploid and hyperparasitic, developing on primary parasitoid larvae within the mealybugs. Furthermore, males have been claimed to be capable of either internal or external development, depending on the precise site of deposition of the haploid egg. This diversity of developmental pathways could indicate the existence of a sibling-species complex. We therefore quantified the mating and ovipositional behaviour of C. gurneyi, for comparison with that of an undescribed sibling species. We also checked whether the females deposit male eggs in alternative sites. The pattern of mating was found to be typical of mating behaviour in Coccophagus spp. and was consistent among all mating pairs, suggesting that the colony comprised one species. Further, the mating behaviour was significantly different from that of the undescribed sibling species. The site of male egg deposition varied and is apparently dictated by two factors; whether the mealybug is parasitised and, if so, the size of the parasitoid it contains. If the mealybugs were unparasitised or if the parasitoids within the mealybugs were small (< 0.53 mm), male eggs were deposited within the mealybug haemocoel. If the parasitoids were large (> 1.05 mm), male eggs were deposited within the parasitoids. These results support the claim of alternate host relationships and developmental pathways within males of C. gurneyi.

Sexual recombination in Phytophthora cinnamomi in vitro and aggressiveness of single-oospore progeny to Eucalyptus

Fifty single oospore progeny were established from an in vitro mating of A1 and A2 mating type isolates of Phytophthora cinnamomi from South Africa. Forty-nine progeny were identified as F-1 hybrids using seven random amplified polymorphic DNA (RAPD) primers, and one was a selfed isolate of the A1 mating type parent. Among the hybrid progeny, 24 and 25 were A1 and A2 mating type, respectively. Aggressiveness of progeny and parental isolates was assessed on 1-year-old seedlings of Eucalyptus smithii. The mean aggressiveness of hybrid oosporic isolates, expressed as lesion length, was significantly (P = 0.0001) lower than that of the parental isolates. No significant difference in aggressiveness of A1 and A2 mating type F-1 hybrid isolates was observed. This is the first report demonstrating sexual recombination in vitro in P. cinnamomi.

Computation of the linear elastic properties of random porous materials with a wide variety of microstructure

A finite-element method is used to study the elastic properties of random three-dimensional porous materials with highly interconnected pores. We show that Young's modulus, E, is practically independent of Poisson's ratio of the solid phase, nu(s), over the entire solid fraction range, and Poisson's ratio, nu, becomes independent of nu(s) as the percolation threshold is approached. We represent this behaviour of nu in a flow diagram. This interesting but approximate behaviour is very similar to the exactly known behaviour in two-dimensional porous materials. In addition, the behaviour of nu versus nu(s) appears to imply that information in the dilute porosity limit can affect behaviour in the percolation threshold limit. We summarize the finite-element results in terms of simple structure-property relations, instead of tables of data, to make it easier to apply the computational results. Without using accurate numerical computations, one is limited to various effective medium theories and rigorous approximations like bounds and expansions. The accuracy of these equations is unknown for general porous media. To verify a particular theory it is important to check that it predicts both isotropic elastic moduli, i.e. prediction of Young's modulus alone is necessary but not sufficient. The subtleties of Poisson's ratio behaviour actually provide a very effective method for showing differences between the theories and demonstrating their ranges of validity. We find that for moderate- to high-porosity materials, none of the analytical theories is accurate and, at present, numerical techniques must be relied upon.

Factors influencing paternity success in Antechinus agilis: last-male sperm precedence, timing of mating and genetic compatibility

We describe the patterns of paternity success from laboratory mating experiments conducted in Antechinus agilis, a small size dimorphic carnivorous marsupial (males are larger than females). A previous study found last-male sperm precedence in this species, but they were unable to sample complete Utters, and did not take male size and relatedness into account. We tested whether last-male sperm precedence regardless of male size still holds for complete litters. We explored the relationship between male mating order, male size, timing of mating and relatedness on paternity success. Females were mated with two males of different size with either the large or the small male first, with 1 day rest between the matings. Matings continued for 6 h. in these controlled conditions male size did not have a strong effect on paternity success, but mating order did. Males mating second sired 69.5% of the offspring. Within first mated males, males that mated closer to ovulation sired more offspring, To a lesser degree, variation appeared also to be caused by differences in genetic compatibility of the female and the male, where high levels of allele-sharing resulted in lower paternity success.

Mating aggregations and mating success in the flower thrips, Frankliniella schultzei (Thysanoptera: Thripidae), and a possible role for pheromones

Aggregations of Frankliniella schultzei males were observed on the corollas of Hibiscus rosasinensis and Gossypium hirsutum flowers in southeast Queensland. Aggregations were seen only on the upper surfaces of corollas but may have occurred on other flower parts, which were hidden from view. Conspecific females entered aggregations and a small proportion of them mated [18% (n = 163), H. rosasinensis; 30% (n = 181), G. hirsutum]. Most females (87 and 72%, respectively) that did not mate in aggregations walked to other flower parts. Behavior was difficult to observe on these parts, but mating was sometimes observed there. The number of females that landed within aggregations on the upper surfaces of both H. rosasinensis and G. hirsutum corollas was highly correlated with the number of males (r = 0.88, r = 0.93, respectively; P < 0.001). Significantly more mating pairs were observed in high-density aggregations (mean +/- SE, 1.10 +/- 0.22 and 4.44 +/- 0.48, respectively) than in low-density aggregations (0.37 +/- 0.11 and 1.67 +/- 0.29, respectively) (P < 0.05) on flowers of both species. More F. schultzei females were attracted to sticky traps baited with live conspecific males set among flowering Ipomoea indica (mean +/- SE, 8.83 +/- 0.32) and G. hirsutum (10.90 +/- 0.79) plants than to control traps (0.10 +/- 0.05 and 0.70 +/- 0.25, respectively)( P < 0.05), presumably in response to male-produced pheromones. Significantly more females were attracted to traps with high male densities than to traps with low densities. We found no statistical evidence that aggregation size influenced mating success (proportion males that mated). Mating success, however, should be evaluated with respect to mating on all flower parts and not just the upper surfaces of corollas. The results of this study constitute the first behavioral evidence for an attractant sex pheromone in thrips.

Mating behavior of Trissolcus basalis (Wollaston) (Hymenoptera : Scelionidae): Potential for outbreeding in a predominantly inbreeding species

The mating behavior of the quasi-gregarious egg parasitoid Trissolcus basalis (Wollaston) was investigated under field conditions. Trissolcus basalis has female-biased sex ratios and is a protandrous species, with males emerging 1-2 days before females. Males competed aggressively for control of the egg mass, with one male assuming dominance and control of the egg mass, although changes in dominance occurred at least once on each egg mass observed. Typical mating behavior involved the dominant male mating his sisters immediately upon their emergence from the egg mass. These behaviors are characteristic of an inbreeding species that manifests local mate competition. However, several aspects of the mating behavior of T. basalis are inconsistent with that of an inbreeding species. Over 18% of emerging females were not mated by the dominant male upon emergence, 13% of females were not observed to be mated at all and may have left their natal site as virgins, 25% of females were mated multiple times and sometimes by multiple males, females remained near the natal site for up to several hours after emergence before emigrating, and males dispersed away from the natal site during female emergence. Trissolcus basalis may be a predominantly inbreeding species but its emergence and mating behavior suggest that low-frequency outbreeding is also likely to occur.

Implementing the quantum random walk

Recently, several groups have investigated quantum analogues of random walk algorithms, both on a line and on a circle. It has been found that the quantum versions have markedly different features to the classical versions. Namely, the variance on the line, and the mixing time on the circle increase quadratically faster in the quantum versions as compared to the classical versions. Here, we propose a scheme to implement the quantum random walk on a line and on a circle in an ion trap quantum computer. With current ion trap technology, the number of steps that could be experimentally implemented will be relatively small. However, we show how the enhanced features of these walks could be observed experimentally. In the limit of strong decoherence, the quantum random walk tends to the classical random walk. By measuring the degree to which the walk remains quantum, '' this algorithm could serve as an important benchmarking protocol for ion trap quantum computers.