A linear memory algorithm for Baum-Welch training

Background: Baum-Welch training is an expectation-maximisation algorithm for training the emission and transition probabilities of hidden Markov models in a fully automated way. Methods and results: We introduce a linear space algorithm for Baum-Welch training. For a hidden Markov model with M states, T free transition and E free emission parameters, and an input sequence of length L, our new algorithm requires O(M) memory and O(L M T_max (T + E)) time for one Baum-Welch iteration, where T_max is the maximum number of states that any state is connected to. The most memory efficient algorithm until now was the checkpointing algorithm with O(log(L) M) memory and O(log(L) L M T_max) time requirement. Our novel algorithm thus renders the memory requirement completely independent of the length of the training sequences. More generally, for an n-hidden Markov model and n input sequences of length L, the memory requirement of O(log(L) L^(n-1) M) is reduced to O(L^(n-1) M) memory while the running time is changed from O(log(L) L^n M T_max + L^n (T + E)) to O(L^n M T_max (T + E)). Conclusions: For the large class of hidden Markov models used for example in gene prediction, whose number of states does not scale with the length of the input sequence, our novel algorithm can thus be both faster and more memory-efficient than any of the existing algorithms.Comment: 14 pages, 1 figure version 2: fixed some errors, final version of pape

On the Rigidity Theorem for Spacetimes with a Stationary Event Horizon or a Compact Cauchy Horizon

We consider smooth electrovac spacetimes which represent either (A) an asymptotically flat, stationary black hole or (B) a cosmological spacetime with a compact Cauchy horizon ruled by closed null geodesics. The black hole event horizon or, respectively, the compact Cauchy horizon of these spacetimes is assumed to be a smooth null hypersurface which is non-degenerate in the sense that its null geodesic generators are geodesically incomplete in one direction. In both cases, it is shown that there exists a Killing vector field in a one-sided neighborhood of the horizon which is normal to the horizon. We thereby generalize theorems of Hawking (for case (A)) and Isenberg and Moncrief (for case (B)) to the non-analytic case.Comment: 16 pages, no figure

Comment on ''Properties of highly clustered networks"

We consider a procedure for generating clustered networks previously reported by Newman [Phys. Rev. E 68, 026121 (2003)]. In the same study, clustered networks generated according to the proposed model have been reported to have a lower epidemic threshold under susceptible-infective-recovered-type network epidemic dynamics. By rewiring networks generated by this model, such that the degree distribution is conserved, we show that the lower epidemic threshold can be closely reproduced by rewired networks with close to zero clustering. The reported lower epidemic threshold can be explained by different degree distributions observed in the networks corresponding to different levels of clustering. Clustering results in networks with high levels of heterogeneity in node degree, a higher proportion of nodes with zero connectivity, and links concentrated within highly interconnected components of small size. Hence, networks generated by this model differ in both clustering and degree distribution, and the lower epidemic threshold is not explained by clustering alone

Cross Hallway Detection and Indoor Localization Using Flash Laser Detection and Ranging

A flash LADAR is investigated as a source of navigation information to support cross-hallway detection and relative localization. To accomplish this, a dynamic, flexible simulation was developed that simulated the LADAR and the noise of a LADAR system. Using simulated LADAR data, algorithms were developed that were shown to be effective at detecting cross hallways in simulated ideal environments and in simulated environments with noise. Relative position was determined in the same situations. A SwissRanger SR4000 flash LADAR was then used to collect real data and to verify algorithm performance in real environments. Hallway detection was shown to be possible in all real data sets, and the relative position-finding algorithm was shown to be accurate when compared to the absolute accuracy of the LADAR. Thus, flash LADAR is concluded to be an effective source for indoor navigation information

Optimization of flux-surface density variation in stellarator plasmas with respect to the transport of collisional impurities

Avoiding impurity accumulation is a requirement for steady-state stellarator operation. The accumulation of impurities can be heavily affected by variations in their density on the flux-surface. Using recently derived semi-analytic expressions for the transport of a collisional impurity species with high-$Z$ and flux-surface density-variation in the presence of a low-collisionality bulk ion species, we numerically optimize the impurity density-variation on the flux-surface to minimize the radial peaking factor of the impurities. These optimized density-variations can reduce the core impurity density by $0.75^Z$ (with $Z$ the impurity charge number) in the Large Helical Device case considered here, and by $0.89^Z$ in a Wendelstein 7-X standard configuration case. On the other hand, when the same procedure is used to find density-variations that maximize the peaking factor, it is notably increased compared to the case with no density-variation. This highlights the potential importance of measuring and controlling these variations in experiments.Comment: 19 figures, 17 pages. Accepted into Nuclear Fusio

Control apparatus

Although the method and apparatus of the present invention can be utilized to apply either a uniform or a nonuniform covering of material over many different workpieces, the apparatus (20) is advantageously utilized to apply a thermal barrier covering (64) to an airfoil (22) which is used in a turbine engine. The airfoil is held by a gripper assembly (86) while a spray gun (24) is effective to apply the covering over the airfoil. When a portion of the covering has been applied, a sensor (28) is utilized to detect the thickness of the covering. A control apparatus (32) compares the thickness of the covering of material which has been applied with the desired thickness and is subsequently effective to regulate the operation of the spray gun to adaptively apply a covering of a desired thickness with an accuracy of at least plus or minus 0.0015 inches (1.5 mils) despite unanticipated process variations

Airfoil

Although the method and apparatus of the present invention can be utilized to apply either a uniform or a nonuniform covering of material over many different workpieces, the apparatus (20) is advantageously utilized to apply a thermal barrier covering (64) to an airfoil (22) which is used in a turbine engine. The airfoil is held by a gripper assembly (86) while a spray gun (24) is effective to apply the covering over the airfoil. When a portion of the covering has been applied, a sensor (28) is utilized to detect the thickness of the covering. A control apparatus (32) compares the thickness of the covering of material which has been applied with the desired thickness and is subsequently effective to regulate the operation of the spray gun to adaptively apply a covering of a desired thickness with an accuracy of at least plus or minus 0.0015 of an inch (1.5 mils) despite unanticipated process variations

Method and apparatus for use in making an object

Although the method and apparatus of the present invention can be utilized to apply either a uniform or a nonuniform covering of material over many different workpieces, the apparatus (20) is advantageously utilized to apply a thermal barrier covering (64) to an airfoil (22) which is used in a turbine engine. The airfoil is held by a gripper assembly (86) while a spray gun (24) is effective to apply the covering over the airfoil. When a portion of the covering has been applied, a sensor (28) is utilized to detect the thickness of the covering. A control apparatus (32) compares the thickness of the covering of material which has been applied with the desired thickness and is subsequently effective to regulate the operation of the spray gun to adaptively apply a covering of a desired thickness with an accuracy of at least plus or minus 0.0015 inches (1.5 mils) despite unanticipated process variations