87,164 research outputs found

    KL-Divergence Guided Two-Beam Viterbi Algorithm on Factorial HMMs

    Get PDF
    This thesis addresses the problem of the high computation complexity issue that arises when decoding hidden Markov models (HMMs) with a large number of states. A novel approach, the two-beam Viterbi, with an extra forward beam, for decoding HMMs is implemented on a system that uses factorial HMM to simultaneously recognize a pair of isolated digits on one audio channel. The two-beam Viterbi algorithm uses KL-divergence and hierarchical clustering to reduce the overall decoding complexity. This novel approach achieves 60% less computation compared to the baseline algorithm, the Viterbi beam search, while maintaining 82.5% recognition accuracy.Ope

    From surrealism to nature poetics : a study of prose poetry from Taiwan

    Full text link

    Decoherence of multimode thermal squeezed coherent states

    Get PDF
    It is well known that any multimode positive definite quadratic Hamiltonian can be transformed into a Hamiltonian of uncoupled harmonic oscillators. Based on this theorem, the multimode thermal squeezed coherent states are constructed in terms of density operators. Decoherence of multimode thermal squeezed coherent states is investigated via the characteristic function and it is shown that the decohered (reduced) states are still thermal squeezed coherent states in general

    Two Turns Must Take Turns: Primary School Students' Cognition about 3D Rotation in a Virtual Reality Learning Environment

    Get PDF
    This paper reports on five primary school students’ explorations of 3D rotation in a virtual reality learning environment (VRLE) named VRMath. When asked to investigate if you would face the same direction when you turn right 45 degrees first then roll up 45 degrees, or when you roll up 45 degrees first then turn right 45 degrees, the students found that the different order of the two turns ended up with different directions in the VRLE. This was contrary to the students’ prior predictions based on using pen, paper and body movements. The findings of this study showed the difficulty young children have in perceiving and understanding the non-commutative nature of 3D rotation and the power of the computational VRLE in giving students experiences that they rarely have in real life with 3D manipulations and 3D mental movements

    The disjunctivities of ω-languages

    Get PDF
    An ω-language over a finite alphabet X is a set of infinite sequences of letters of X. Consider congruences IL and Pω, L on X* and a congruence OL on Xω introduced by an ω-language L. IL, Pω, L, and OL are called the infinitary syntactic-congruence, the principal congruence and the ω-syntactic congruence of L, respectively. If IL (Pω, L, OL) is the equality then L is called an I-disjunctive (P-disjunctive, O-disjunctive, respectively) ω- language. Properties concerning such ω-languages are explored and relations between these ω-languages are also studied
    corecore