代价敏感属性约简的自适应分治算法

代价敏感属性约简问题作为经典属性约简问题的自然扩展,将代价引入数据,使得属性约简问题更加具有现实意义。文章基于分治思想,先按列将数据集拆分为若干个互不相交的子数据集,然后对各子数据集进行约简,并把约简后的子数据集多路合并。依次继续执行约简和合并操作,最终得到最小测试代价约简。每个子数据集的大小及子数据集的总个数自适应于各个数据集的规模而非固定不变。为验证算法的有效性,选择四个UCI标准数据集进行实验,并与其他算法进行结果对比。实验结果表明,该算法能在较短时间内获得可接受的结果,更适应实际问题的需要。     

Optimization Strategies for Two-Mode Partitioning

Two-mode partitioning is a relatively new form of clustering that clusters both rows and columns of a data matrix. In this paper, we consider deterministic two-mode partitioning methods in which a criterion similar to k-means is optimized. A variety of optimization methods have been proposed for this type of problem. However, it is still unclear which method should be used, as various methods may lead to non-global optima. This paper reviews and compares several optimization methods for two-mode partitioning. Several known methods are discussed, and a new fuzzy steps method is introduced. The fuzzy steps method is based on the fuzzy c-means algorithm of Bezdek (1981) and the fuzzy steps approach of Heiser and Groenen (1997) and Groenen and Jajuga (2001). The performances of all methods are compared in a large simulation study. In our simulations, a two-mode k-means optimization method most often gives the best results. Finally, an empirical data set is used to give a practical example of two-mode partitioning. We would like to thank two anonymous referees whose comments have improved the quality of this paper. We are also grateful to Peter Verhoef for providing the data set used in this paper.     

Molecular verification of the integration ofTripsacum dactyloides DNA into wheat genome through wide hybridization

RAPD and RFLP analyses of double haploid lines which derived from hybridization between hexaploid wheat (Triticum aestivum L. 2n=42) and eastern gamagrass (Tripsacum dactyloides L. 2n=4x=72) are reported. Two of the 340 Operon primers have been screened, which stably amplified 处留情 (male parent) specific bands in the double haploid lines. These results confirm the fact that Tripsacum dactyloides DNA has been integrated into wheat genome by sexual hybridization at molecular level. This idea has been further testified by RFLP analysis. Application and potentials of transferring Tripsacum dactyloides DNA into wheat genome by sexual hybridization in wheat breeding are discussed.     

Sleep in Drosophila is regulated by adult mushroom bodies

Sleep is one of the few major whole-organ phenomena for which no function and no underlying mechanism have been conclusively demonstrated. Sleep could result from global changes in the brain during wakefulness or it could be regulated by specific loci that recruit the rest of the brain into the electrical and metabolic states characteristic of sleep. Here we address this issue by exploiting the genetic tractability of the fruitfly, Drosophila melanogaster, which exhibits the hallmarks of vertebrate sleep. We show that large changes in sleep are achieved by spatial and temporal enhancement of cyclic-AMP-dependent protein kinase (PKA) activity specifically in the adult mushroom bodies of Drosophila. Other manipulations of the mushroom bodies, such as electrical silencing, increasing excitation or ablation, also alter sleep. These results link sleep regulation to an anatomical locus known to be involved in learning and memory.     

The redox state of arc mantle using Zn/Fe systematics

Many arc lavas are more oxidized than mid-ocean-ridge basalts and subduction introduces oxidized components into the mantle. As a consequence, the sub-arc mantle wedge is widely believed to be oxidized. The Fe oxidation state of sub-arc mantle is, however, difficult to determine directly, and debate persists as to whether this oxidation is intrinsic to the mantle source. Here we show that Zn/Fe(T) (where Fe(T) = Fe(2+)?+?Fe(3+)) is redox-sensitive and retains a memory of the valence state of Fe in primary arc basalts and their mantle sources. During melting of mantle peridotite, Fe(2+) and Zn behave similarly, but because Fe(3+) is more incompatible than Fe(2+), melts generated in oxidized environments have low Zn/Fe(T). Primitive arc magmas have identical Zn/Fe(T) to mid-ocean-ridge basalts, suggesting that primary mantle melts in arcs and ridges have similar Fe oxidation states. The constancy of Zn/Fe(T) during early differentiation involving olivine requires that Fe(3+)/Fe(T) remains low in the magma. Only after progressive fractionation does Fe(3+)/Fe(T) increase and stabilize magnetite as a fractionating phase. These results suggest that subduction of oxidized crustal material may not significantly alter the redox state of the mantle wedge. Thus, the higher oxidation states of arc lavas must be in part a consequence of shallow-level differentiation processes, though such processes remain poorly understood.     

Demographic compensation and tipping points in climate-induced range shifts

To persist, species are expected to shift their geographical ranges polewards or to higher elevations as the Earth's climate warms. However, although many species' ranges have shifted in historical times, many others have not, or have shifted only at the high-latitude or high-elevation limits, leading to range expansions rather than contractions. Given these idiosyncratic responses to climate warming, and their varied implications for species' vulnerability to climate change, a critical task is to understand why some species have not shifted their ranges, particularly at the equatorial or low-elevation limits, and whether such resilience will last as warming continues. Here we show that compensatory changes in demographic rates are buffering southern populations of two North American tundra plants against the negative effects of a warming climate, slowing their northward range shifts, but that this buffering is unlikely to continue indefinitely. Southern populations of both species showed lower survival and recruitment but higher growth of individual plants, possibly owing to longer, warmer growing seasons. Because of these and other compensatory changes, the population growth rates of southern populations are not at present lower than those of northern ones. However, continued warming may yet prove detrimental, as most demographic rates that improved in moderately warmer years declined in the warmest years, with the potential to drive future population declines. Our results emphasize the need for long-term, range-wide measurement of all population processes to detect demographic compensation and to identify nonlinear responses that may lead to sudden range shifts as climatic tipping points are exceeded.     

2'-O methylation of the viral mRNA cap evades host restriction by IFIT family members

Cellular messenger RNA (mRNA) of higher eukaryotes and many viral RNAs are methylated at the N-7 and 2'-O positions of the 5' guanosine cap by specific nuclear and cytoplasmic methyltransferases (MTases), respectively. Whereas N-7 methylation is essential for RNA translation and stability, the function of 2'-O methylation has remained uncertain since its discovery 35 years ago. Here we show that a West Nile virus (WNV) mutant (E218A) that lacks 2'-O MTase activity was attenuated in wild-type primary cells and mice but was pathogenic in the absence of type I interferon (IFN) signalling. 2'-O methylation of viral RNA did not affect IFN induction in WNV-infected fibroblasts but instead modulated the antiviral effects of IFN-induced proteins with tetratricopeptide repeats (IFIT), which are interferon-stimulated genes (ISGs) implicated in regulation of protein translation. Poxvirus and coronavirus mutants that lacked 2'-O MTase activity similarly showed enhanced sensitivity to the antiviral actions of IFN and, specifically, IFIT proteins. Our results demonstrate that the 2'-O methylation of the 5' cap of viral RNA functions to subvert innate host antiviral responses through escape of IFIT-mediated suppression, and suggest an evolutionary explanation for 2'-O methylation of cellular mRNA: to distinguish self from non-self RNA. Differential methylation of cytoplasmic RNA probably serves as an example for pattern recognition and restriction of propagation of foreign viral RNA in host cells.     

Karyotypic abnormalities create discordance of germline genotype and cancer cell phenotypes

The nature of mendelian inheritance assumes that all tissues in which a phenotype of interest is expressed have a uniform diploid karyotype, which is often not the case in cancer cells. Owing to nonrandom gains of chromosomes, trisomies are present in many cases of leukemia and other malignances. We used polymorphisms in the genes encoding thiopurine S-methyltransferase (TPMT), gamma-glutamyl hydrolase (GGH) and the reduced folate carrier (SLC19A1) to assess the nature of chromosomal acquisition and its influence on genotype-phenotype concordance in cancer cells. TPMT and GGH activities in somatic cells were concordant with germline genotypes, whereas activities in leukemia cells were determined by chromosomal number and whether the acquired chromosomes contained a wild-type or variant allele. Leukemia cells that had acquired an additional chromosome containing a wild-type TPMT or GGH allele had significantly lower accumulation of thioguanine nucleotides or methotrexate polyglutamates, respectively. Among these genes, there was a comparable number of acquired chromosomes with wild-type and variant alleles. Therefore, chromosomal gain can alter the concordance of germline genotype and cancer cell phenotypes, indicating that allele-specific quantitative genotyping may be required to define cancer pharmacogenomics unequivocally.