Tree-Structured Stick Breaking Processes for Hierarchical Data

Many data are naturally modeled by an unobserved hierarchical structure. In this paper we propose a flexible nonparametric prior over unknown data hierarchies. The approach uses nested stick-breaking processes to allow for trees of unbounded width and depth, where data can live at any node and are infinitely exchangeable. One can view our model as providing infinite mixtures where the components have a dependency structure corresponding to an evolutionary diffusion down a tree. By using a stick-breaking approach, we can apply Markov chain Monte Carlo methods based on slice sampling to perform Bayesian inference and simulate from the posterior distribution on trees. We apply our method to hierarchical clustering of images and topic modeling of text data.

Comparative molecular cytogenetic studies in the order Carnivora: mapping chromosomal rearrangements onto the phylogenetic tree

We have made a set of chromosome-specific painting probes for the American mink by degenerate oligonucleotide primed-PCR (DOP-PCR) amplification of flow-sorted chromosomes. The painting probes were used to delimit homologous chromosomal segments among human, red fox, dog, cat and eight species of the family Mustelidae, including the European mink, steppe and forest polecats, least weasel, mountain weasel, Japanese sable, striped polecat, and badger. Based on the results of chromosome painting and G-banding, comparative maps between these species have been established. The integrated map demonstrates a high level of karyotype conservation among mustelid species. Comparative analysis of the conserved chromosomal segments among mustelids and outgroup species revealed 18 putative ancestral autosomal segments that probably represent the ancestral chromosomes, or chromosome arms, in the karyotype of the most recent ancestor of the family Mustelidae. The proposed 2n = 38 ancestral Mustelidae karyotype appears to have been retained in some modern mustelids, e.g., Martes, Lutra, ktonyx, and Vormela. The derivation of the mustelid karyotypes from the putative ancestral state resulted from centric fusions, fissions, the addition of heterochromatic arms, and occasional pericentric inversions. Our results confirm many of the evolutionary conclusions suggested by other data and strengthen the topology of the carnivore phylogenetic tree through the inclusion of genome-wide chromosome rearrangements. Copyright (C) 2002 S. KargerAG, Basel.

Natural versus artificial scene classification by ordering discrete fourier power spectra

Holistic representations of natural scenes is an effective and powerful source of information for semantic classification and analysis of arbitrary images. Recently, the frequency domain has been successfully exploited to holistically encode the content of natural scenes in order to obtain a robust representation for scene classification. In this paper, we present a new approach to naturalness classification of scenes using frequency domain. The proposed method is based on the ordering of the Discrete Fourier Power Spectra. Features extracted from this ordering are shown sufficient to build a robust holistic representation for Natural vs. Artificial scene classification. Experiments show that the proposed frequency domain method matches the accuracy of other state-of-the-art solutions. © 2008 Springer Berlin Heidelberg.

Characterization of three fibrinogenolytic enzymes from Chinese green tree viper (Trimeresurus stejnegeri) venom

Rong Gao, Yun Zhang, Qing-Xiong Meng, Wen-Hui Lee, Dong-Sheng Li, Yu-liang Xiong and Wan-Yu Wang. Characterization of three fibrinogenolytic enzymes from Chinese green tree viper (Trimeresurus stejneger ) venom. Toxicon 36, 457-467, 1998.-From the venom of Chinese green tree viper (Trimeresurus stejnegeri), three distinct fibrinogenolytic enzymes: stejnefibrase-l, stejnefibrase-2 and stejnefibrase-3, were purified by gel filtration, ion-exchange chromatography and reverse-phase high-performance chromatograghy (HPLC). SDS-PAGE analysis of those three enzymes showed that they consisted of a single polypeptide chain with mel. wt of -50 000, 31 000 and 32 000, respectively. Like TSV-PA (a specific plasminogen activator) and stejnobin (a fibrinogen-clotting enzyme) purified from the same venom, stejnfibrase-1, -2 and -3 were able to hydrolyze several chromogenic substrate. On the other hand, different from TSV-PA. and stejnobin, stejnefibrase-l, -2 and -3 did not activate plasminogen and did not possess fibrinogen-clotting activity. The three purified enzymes directly degraded fibrinogen to small fragments and rendered it unclottable by thrombin. Stejnefibrase-2 degraded preferentially BE-chain while stejnefibrase-l and -3 cleaved concomitantly Ax and B beta-chains of fibrinogen. None of these proteases degraded the gamma-chain of fibrinogen. When correlated with the loss of clottability of fibrinogen, the most active enzyme was stejnefibrase-l. The activities of the three enzymes were inhibited by phenylmethylsulfonyl fluoride (PMSF) and p-nitrophenyl-p-guanidinobenzoate (NPGB), indicating that like TSV-PA and stejnobin, they are venom serine proteases. (C) 1998 Elsevier Science Ltd. All rights reserved.

Molecular systematics of pikas (genus Ochotona) inferred from mitochondrial DNA sequences

The phylogenetic relationships among worldwide species of genus Ochotona were investigated by sequencing mitochondrial cytochrome b and ND4 genes. Parsimony and neighbor-joining analyses of the sequence data yielded congruent results that strongly indicated three major clusters: the shrub-steppe group, the northern group, and the mountain group. The subgeneric classification of Ochotona species needs to be revised because each of the two subgenera in the present classification contains species from the mountain group. To solve this taxonomic problem so that each taxon is monophyletic, i.e., represents a natural clade, Ochotona could be divided into three subgenera, one for the shrub-steppe species, a second for the northern species, and a third for the mountain species. The inferred tree suggests that the differentiation of this genus in the Palearctic Region was closely related to the gradual uplifting of the Tibet (Qinghai-Xizang) Plateau, as hypothesized previously, and that vicariance might have played a major role in the differentiation of this genus on the Plateau, On the other hand, the North American species, O. princeps, is most likely a dispersal event, which might have happened during the Pliocene through the opening of the Bering Strait. The phylogenetic relationships within the shrub-steppe group are worth noting in that instead of a monophyletic shrub-dwelling group, shrub dwellers and steppe dwellers are intermingled with each other. Moreover, the sequence divergence within the sister tars of one steppe? dweller and one shrub dweller is very low. These findings support the hypothesis that pikes have entered the steppe environment several times and that morphological similarities within steppe dwellers were due to convergent evolution. (C) 2000 Academic Press.