Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases

The problem of similarity search in large time series databases has attracted much attention recently. It is a non-trivial problem because of the inherent high dimensionality of the data. The most promising solutions involve first performing dimensionality reduction on the data, and then indexing the reduced data with a spatial access method. Three major dimensionality reduction techniques have been proposed: Singular Value Decomposition (SVD), the Discrete Fourier transform (DFT), and more recently the Discrete Wavelet Transform (DWT). In this work we introduce a new dimensionality reduction technique which we call Piecewise Aggregate Approximation (PAA). We theoretically and empirically compare it to the other techniques and demonstrate its superiority. In addition to being competitive with or faster than the other methods, our approach has numerous other advantages. It is simple to understand and to implement, it allows more flexible distance measures, including weighted Euclidean queries, and the index can be built in linear time. Received 16 May 2000 / Revised 18 December 2000 / Accepted in revised form 2 January 2001     

Framework flexibility of sodium zirconium phosphate: role of disorder, and polyhedral distortions from Monte Carlo investigation

A detailed Monte Carlo investigation of the structural changes of the framework of sodium zirconium phosphate, [Zr₂P₃O₁₂]⁻,—NASICON (acronym for Na-SuperIonic CONductor)—accommodating alkali ions of varying sizes (Li⁺, Na⁺, K⁺, Rb⁺ and Cs⁺) is carried out over a range of temperatures. Simulation results are critically compared with the structural models proposed earlier and available experimental results. Anisotropic changes of the rhombohedral cell parameters—a contracts while c expands with the size of the alkali ion substituted—is observed in good agreement with previous experimental results. The mechanism of anisotropic variation of lattice parameters involves dominantly, coupled rotations of the polyhedra as proposed by Alamo and co-workers. It is, however, observed that the distortions of the PO₄ tetrahedra and ZrO₆ octahedra are significant, and accounts for nearly one-third of the total change in a and c—parameters as the size of the alkali ion increases. This suggests that ‘rigid’ polyhedral models, permitting only angular distortions of the polyhedra, are of limited quantitative applicability in these solids. The same mechanism is found to be responsible for the low/anisotropic thermal expansion of these solids. Evidence that the polyhedral rotations are dynamic, opposed to a static-frozen-in disorder, is provided.     

Effect of Starting As-cast Structure on the Microstructure–Texture Evolution During Subsequent Processing and Finally Ridging Behavior of Ferritic Stainless Steel

Metallurgical and Materials Transactions A - Effect of the initial as-cast structure on the microstructure–texture evolution during thermomechanical processing of 409L grade ferritic...     

Role of CD4+ T Cells in the Control of Viral Infections: Recent Advances and Open Questions

CD4+ T cells orchestrate adaptive immune responses through their capacity to recruit and provide help to multiple immune effectors, in addition to exerting direct effector functions. CD4+ T cells are increasingly recognized as playing an essential role in the control of chronic viral infections. In this review, we present recent advances in understanding the nature of CD4+ T cell help provided to antiviral effectors. Drawing from our studies of natural human immunodeficiency virus (HIV) control, we then focus on the role of high-affinity T cell receptor (TCR) clonotypes in mediating antiviral CD4+ T cell responses. Last, we discuss the role of TCR affinity in determining CD4+ T cell differentiation, reviewing the at times divergent studies associating TCR signal strength to the choice of a T helper 1 (Th1) or a T follicular helper (Tfh) cell fate.     

A Critical Grain Size Concept to Predict the Impact Transition Temperature of Ti-Microalloyed Steels

Based on the assumption that local principal stress remains the same everywhere within a ferrite grain, a critical value of grain size can be determined for a fixed TiN particle size. When the grain size is smaller than the critical size, grain boundary is expected to resist the propagation of a micro-crack that is initiated from a TiN particle. Using this concept, an attempt has been made to predict the local cleavage fracture stress and 27J impact transition temperature (ITT) of different Ti-microalloyed steels, which were subjected to (instrumented) Charpy impact testing.     

Leading One Detection Hyperbolic CORDIC with Enhanced Range of Convergence

This paper focuses on developing an area efficient hyperbolic Coordinate Rotation Digital Computer (CORDIC) algorithm with performance improvement. The algorithm eliminates the need of scale factor calculation in the Range of Convergence (ROC). At the same time the range of convergence offered is higher than the conventional CORDIC ROC in the hyperbolic rotation mode. Being the only kind of algorithm in hyperbolic rotation with sign sequence μ?=?1 always, one complete operation requires just 5 iterations. Thus the pipelined implementation has 5 stages which provides a 50% increase in throughput in comparison to conventional CORDIC. As far as the area improvement is considered, 16-bit processor can be realized using 56% less number of full adders required by Flat-CORDIC. The x and y datapath are based on series expansion of hyperbolic functions. The complete algorithm design along with pipelined architecture implementation is detailed.     

Effect of annealing temperature on structural and magnetic properties of Co2TiO4 ceramics prepared by sol-gel method

In this paper, polycrystalline Co₂TiO₄ ceramics have been synthesized using a sol-gel process followed by annealing at different temperatures. The lattice size and the average grain size of the samples increases with rise in annealing temperature. The temperature-dependent inverse paramagnetic susceptibilities recorded under zero-field-cooling condition have been fitted according to the Néel's expression for ferrimagnets. Subsequently, the molecular field constants and the corresponding exchange constants have been calculated. The fitting result shows that the magnetic interaction in the system becomes weaker as the annealing temperature rises. In addition, negative magnetization is observed during field-cooling process. The higher annealing temperature is beneficial to the growth of tetrahedral sublattice, leading to a decrease on compensation temperature. Furthermore, magnetization hysteresis loops for all the samples demonstrate the crucial role of grain size on the magnetic properties.     

Intermetallic Precipitation in Low-Density Steel

Metallurgical and Materials Transactions A - Low-density steels (LDS) represent a relatively new class of material that contains a large concentration of aluminum. In the present work, we studied...     

Delayed self-regulation and time-dependent chemical drive leads to novel states in epigenetic landscapes

The epigenetic pathway of a cell as it differentiates from a stem cell state to a mature lineage-committed one has been historically understood in terms of Waddington''s landscape, consisting of hills and valleys. The smooth top and valley-strewn bottom of the hill represent their undifferentiated and differentiated states, respectively. Although mathematical ideas rooted in nonlinear dynamics and bifurcation theory have been used to quantify this picture, the importance of time delays arising from multistep chemical reactions or cellular shape transformations have been ignored so far. We argue that this feature is crucial in understanding cell differentiation and explore the role of time delay in a model of a single-gene regulatory circuit. We show that the interplay of time-dependent drive and delay introduces a new regime where the system shows sustained oscillations between the two admissible steady states. We interpret these results in the light of recent perplexing experiments on inducing the pluripotent state in mouse somatic cells. We also comment on how such an oscillatory state can provide a framework for understanding more general feedback circuits in cell development.     

Fabrication and Circuit Modeling of NMOS Inverter Based on Quantum Dot Gate Field-Effect Transistors

This paper presents the fabrication of a negative-channel metal–oxide–semiconductor (NMOS) inverter based on quantum dot gate field-effect transistors (QDG-FETs). A QDG-FET produces one intermediate state in its transfer characteristic. NMOS inverters based on a QDG-FET produce three states in their transfer characteristic. The generation of the third state in the inverter characteristic makes this a promising circuit element for multivalued logic implementation. A circuit simulation result based on the Berkley simulation (BSIM) circuit model of the QDG-FET is also presented in this paper, predicting the fabricated device characteristic.