Training and search methods for speech recognition.

Speech recognition involves three processes: extraction of acoustic indices from the speech signal, estimation of the probability that the observed index string was caused by a hypothesized utterance segment, and determination of the recognized utterance via a search among hypothesized alternatives. This paper is not concerned with the first process. Estimation of the probability of an index string involves a model of index production by any given utterance segment (e.g., a word). Hidden Markov models (HMMs) are used for this purpose [Makhoul, J. & Schwartz, R. (1995) Proc. Natl. Acad. Sci. USA 92, 9956-9963]. Their parameters are state transition probabilities and output probability distributions associated with the transitions. The Baum algorithm that obtains the values of these parameters from speech data via their successive reestimation will be described in this paper. The recognizer wishes to find the most probable utterance that could have caused the observed acoustic index string. That probability is the product of two factors: the probability that the utterance will produce the string and the probability that the speaker will wish to produce the utterance (the language model probability). Even if the vocabulary size is moderate, it is impossible to search for the utterance exhaustively. One practical algorithm is described [Viterbi, A. J. (1967) IEEE Trans. Inf. Theory IT-13, 260-267] that, given the index string, has a high likelihood of finding the most probable utterance.

Geometry of circular vectors and pattern recognition of shape of a boundary

This paper deals with pattern recognition of the shape of the boundary of closed figures on the basis of a circular sequence of measurements taken on the boundary at equal intervals of a suitably chosen argument with an arbitrary starting point. A distance measure between two boundaries is defined in such a way that it has zero value when the associated sequences of measurements coincide by shifting the starting point of one of the sequences. Such a distance measure, which is invariant to the starting point of the sequence of measurements, is used in identification or discrimination by the shape of the boundary of a closed figure. The mean shape of a given set of closed figures is defined, and tests of significance of differences in mean shape between populations are proposed.

The N-terminal domain of PsaF: Precise recognition site for binding and fast electron transfer from cytochrome c6 and plastocyanin to photosystem I of Chlamydomonas reinhardtii

The PsaF-deficient mutant 3bF of Chlamydomonas reinhardtii was used to modify PsaF by nuclear transformation and site-directed mutagenesis. Four lysine residues in the N-terminal domain of PsaF, which have been postulated to form the positively charged face of a putative amphipathic α-helical structure were altered to K12P, K16Q, K23Q, and K30Q. The interactions between plastocyanin (pc) or cytochrome c6 (cyt c6) and photosystem I (PSI) isolated from wild type and the different mutants were analyzed using crosslinking techniques and flash absorption spectroscopy. The K23Q change drastically affected crosslinking of pc to PSI and electron transfer from pc and cyt c6 to PSI. The corresponding second order rate constants for binding of pc and cyt c6 were reduced by a factor of 13 and 7, respectively. Smaller effects were observed for mutations K16Q and K30Q, whereas in K12P the binding was not changed relative to wild type. None of the mutations affected the half-life of the microsecond electron transfer performed within the intermolecular complex between the donors and PSI. The fact that these single amino acid changes within the N-terminal domain of PsaF have different effects on the electron transfer rate constants and dissociation constants for both electron donors suggests the existence of a rather precise recognition site for pc and cyt c6 that leads to the stabilization of the final electron transfer complex through electrostatic interactions.

Comparison of parametric and nonparametric methods to map oligogenes by linkage

A sample of 95 sib pairs affected with insulin-dependent diabetes and typed with their normal parents for 28 markers on chromosome 6 has been analyzed by several methods. When appropriate parameters are efficiently estimated, a parametric model is equivalent to the β model, which is superior to nonparametric alternatives both in single point tests (as found previously) and in multipoint tests. Theory is given for meta-analysis combined with allelic association, and problems that may be associated with errors of map location and/or marker typing are identified. Reducing by multipoint analysis the number of association tests in a dense map can give a 3-fold reduction in the critical lod, and therefore in the cost of positional cloning.

Crossreactive recognition of viral, self, and bacterial peptide ligands by human class I-restricted cytotoxic T lymphocyte clonotypes: Implications for molecular mimicry in autoimmune disease

The immunodominant, CD8+ cytotoxic T lymphocyte (CTL) response to the HLA-B8-restricted peptide, RAKFKQLL, located in the Epstein–Barr virus immediate-early antigen, BZLF1, is characterized by a diverse T cell receptor (TCR) repertoire. Here, we show that this diversity can be partitioned on the basis of crossreactive cytotoxicity patterns involving the recognition of a self peptide—RSKFRQIV—located in a serine/threonine kinase and a bacterial peptide—RRKYKQII—located in Staphylococcus aureus replication initiation protein. Thus CTL clones that recognized the viral, self, and bacterial peptides expressed a highly restricted αβ TCR phenotype. The CTL clones that recognized viral and self peptides were more oligoclonal, whereas clones that strictly recognized the viral peptide displayed a diverse TCR profile. Interestingly, the self and bacterial peptides equally were substantially less effective than the cognate viral peptide in sensitizing target cell lysis, and also resulted only in a weak reactivation of memory CTLs in limiting dilution assays, whereas the cognate peptide was highly immunogenic. The described crossreactions show that human antiviral, CD8+ CTL responses can be shaped by peptide ligands derived from autoantigens and environmental bacterial antigens, thereby providing a firm structural basis for molecular mimicry involving class I-restricted CTLs in the pathogenesis of autoimmune disease.

Chilling Delays Circadian Pattern of Sucrose Phosphate Synthase and Nitrate Reductase Activity in Tomato1

Overnight low-temperature exposure inhibits photosynthesis in chilling-sensitive species such as tomato (Lycopersicon esculentum) and cucumber by as much as 60%. In an earlier study we showed that one intriguing effect of low temperature on chilling-sensitive plants is to stall the endogenous rhythm controlling transcription of certain nuclear-encoded genes, causing the synthesis of the corresponding transcripts and proteins to be mistimed when the plant is rewarmed. Here we show that the circadian rhythm controlling the activity of sucrose phosphate synthase (SPS) and nitrate reductase (NR), key control points of carbon and nitrogen metabolism in plant cells, is delayed in tomato by chilling treatments. Using specific protein kinase and phosphatase inhibitors, we further demonstrate that the chilling-induced delay in the circadian control of SPS and NR activity is associated with the activity of critical protein phosphatases. The sensitivity of the pattern of SPS activity to specific inhibitors of transcription and translation indicates that there is a chilling-induced delay in SPS phosphorylation status that is caused by an effect of low temperature on the expression of a gene coding for a phosphoprotein phosphatase, perhaps the SPS phosphatase. In contrast, the chilling-induced delay in NR activity does not appear to arise from effects on NR phosphorylation status, but rather from direct effects on NR expression. It is likely that the mistiming in the regulation of SPS and NR, and perhaps other key metabolic enzymes under circadian regulation, underlies the chilling sensitivity of photosynthesis in these plant species.

Sequence-specific recognition of cytosine C5 and adenine N6 DNA methyltransferases requires different deformations of DNA.

DNA methyltransferases modify specific cytosines and adenines within 2-6 bp recognition sequences. We used scanning force microscopy and gel shift analysis to show that M.HhaI, a cytosine C-5 DNA methyltransferase, causes only a 2 degree bend upon binding its recognition site. Our results are consistent with prior crystallographic analysis showing that the enzyme stabilizes an extrahelical base while leaving the DNA duplex otherwise unperturbed. In contrast, similar analysis of M.EcoRI, an adenine N6 DNA methyltransferase, shows an average bend angle of approximately 52 degrees. This distortion of DNA conformation by M.EcoRI is shown to be important for sequence-specific binding.

Self-recognition in primates: phylogeny and the salience of species-typical features.

Self-recognition has been explored in nonlinguistic organisms by recording whether individuals touch a dye-marked area on visually inaccessible parts of their face while looking in a mirror or inspect parts of their body while using the mirror's reflection. Only chimpanzees, gorillas, orangutans, and humans over the age of approximately 2 years consistently evidence self-directed mirror-guided behavior without experimenter training. To evaluate the inferred phylogenetic gap between hominoids and other animals, a modified dye-mark test was conducted with cotton-top tamarins (Saguinus oedipus), a New World monkey species. The white hair on the tamarins' head was color-dyed, thereby significantly altering a visually distinctive species-typical feature. Only individuals with dyed hair and prior mirror exposure touched their head while looking in the mirror. They looked longer in the mirror than controls, and some individuals used the mirror to observe visually inaccessible body parts. Prior failures to pass the mirror test may have been due to methodological problems, rather than to phylogenetic differences in the capacity for self-recognition. Specifically, an individual's sensitivity to experimentally modified parts of its body may depend crucially on the relative saliency of the modified part (e.g., face versus hair). Moreover, and in contrast to previous claims, we suggest that the mirror test may not be sufficient for assessing the concept of self or mental state attribution in nonlinguistic organisms.