Discovering injective episodes with general partial orders

Frequent episode discovery is a popular framework for temporal pattern discovery in event streams. An episode is a partially ordered set of nodes with each node associated with an event type. Currently algorithms exist for episode discovery only when the associated partial order is total order (serial episode) or trivial (parallel episode). In this paper, we propose efficient algorithms for discovering frequent episodes with unrestricted partial orders when the associated event-types are unique. These algorithms can be easily specialized to discover only serial or parallel episodes. Also, the algorithms are flexible enough to be specialized for mining in the space of certain interesting subclasses of partial orders. We point out that frequency alone is not a sufficient measure of interestingness in the context of partial order mining. We propose a new interestingness measure for episodes with unrestricted partial orders which, when used along with frequency, results in an efficient scheme of data mining. Simulations are presented to demonstrate the effectiveness of our algorithms.

Two orders of magnitude increase in metal piezoresistor sensitivity through nanoscale inhomogenization

Metal-based piezoresistive sensing devices could find a much wider applicability if their sensitivity to mechanical strain could be substantially improved. Here, we report a simple method to enhance the strain sensitivity of metal films by over two orders of magnitude and demonstrate it on specially designed microcantilevers. By locally inhomogenizing thin gold films using controlled electromigration, we have achieved a logarithmic divergence in the strain sensitivity with progressive microstructural modification. The enhancement in strain sensitivity could be explained using non-universal tunneling-percolation transport. We find that the Johnson noise limited signal-to-noise ratio is an order of magnitude better than silicon piezoresistors. This method creates a robust platform for engineering low resistance, high gauge factor metallic piezoresistors that may have profound impact on micro and nanoscale self-sensing technology. (C) 2012 American Institute of Physics. http://dx.doi.org/10.1063/1.4761817]

Statistical significance of episodes with general partial orders

Frequent episode discovery is one of the methods used for temporal pattern discovery in sequential data. An episode is a partially ordered set of nodes with each node associated with an event type. For more than a decade, algorithms existed for episode discovery only when the associated partial order is total (serial episode) or trivial (parallel episode). Recently, the literature has seen algorithms for discovering episodes with general partial orders. In frequent pattern mining, the threshold beyond which a pattern is inferred to be interesting is typically user-defined and arbitrary. One way of addressing this issue in the pattern mining literature has been based on the framework of statistical hypothesis testing. This paper presents a method of assessing statistical significance of episode patterns with general partial orders. A method is proposed to calculate thresholds, on the non-overlapped frequency, beyond which an episode pattern would be inferred to be statistically significant. The method is first explained for the case of injective episodes with general partial orders. An injective episode is one where event-types are not allowed to repeat. Later it is pointed out how the method can be extended to the class of all episodes. The significance threshold calculations for general partial order episodes proposed here also generalize the existing significance results for serial episodes. Through simulations studies, the usefulness of these statistical thresholds in pruning uninteresting patterns is illustrated. (C) 2014 Elsevier Inc. All rights reserved.

A queuing approach for inventory planning with batch ordering in multi-echelon supply chains

This paper presents stylized models for conducting performance analysis of the manufacturing supply chain network (SCN) in a stochastic setting for batch ordering. We use queueing models to capture the behavior of SCN. The analysis is clubbed with an inventory optimization model, which can be used for designing inventory policies . In the first case, we model one manufacturer with one warehouse, which supplies to various retailers. We determine the optimal inventory level at the warehouse that minimizes total expected cost of carrying inventory, back order cost associated with serving orders in the backlog queue, and ordering cost. In the second model we impose service level constraint in terms of fill rate (probability an order is filled from stock at warehouse), assuming that customers do not balk from the system. We present several numerical examples to illustrate the model and to illustrate its various features. In the third case, we extend the model to a three-echelon inventory model which explicitly considers the logistics process.

Increasing ionic conductivity and mechanical strength of a plastic electrolyte by inclusion of a polymer

in this contribution we present a soft matter solid electrolyte which was obtained by inclusion of a polymer (polyacrylonitrile, PAN) in LiClO4/LiTFSI-succinonitrile (SN), a semi-solid organic plastic electrolyte. Addition of the polymer resulted in considerable enhancement in ionic conductivity as well as mechanical strength of LiX-SN (X=ClO4, TFSI) plastic electrolyte. Ionic conductivity of 92.5%-[1 M LiClO4-SN]:7.5%-PAN (PAN amount as per SN weight) composite at 25 degrees C recorded a remarkably high value of 7 x 10(-3) Omega(-1) cm(-1), higher by few tens of order in magnitude compared to 1 M LiClO4-SN. Composite conductivity at sub-ambient temperature is also quite high. At -20 degrees C, the ionic conductivity of (100 -x)%-[1 M LiClO4-SN]:x%-PAN composites are in the range 3 x 10(-5)-4.5 x 10(-4) Omega(-1) cm(-1), approximately one to two orders of magnitude higher with respect to 1 M LiClO4-SN electrolyte conductivity. Addition of PAN resulted in an increase of the Young's modulus (Y) from Y -> 0 for LiClO4-SN to a maximum of 0.4MPa for the composites. Microstructural studies based on X-ray diffraction, differential scanning calorimetry and Fourier transform infrared spectroscopy suggest that enhancement in composite ionic conductivity is a combined effect of decrease in crystallinity and enhanced trans conformer concentration. (c) 2008 Elsevier Ltd. All rights reserved.

Field and potential around local scatterers in thin metal films studied by scanning tunneling potentiometry

We report the direct observation of electrochemical potential and local transport field variations near scatterers like grain boundaries, triple points, and voids in thin platinum films studied by scanning tunneling potentiometry. The field is highest at a void, followed by a triple point and a grain boundary. The local transport field near a void can even be four orders of magnitude higher than the macroscopic field, indicating that the void is the most likely place for an electromigration induced failure. The field build up for a particular type of scatterer depends on the grain connectivity. We estimate an average grain boundary reflection coefficient for the film from the temperature dependence of its resistivity.

Dynamics of a dilute sheared inelastic fluid. II. The effect of correlations

The effect of correlations on the viscosity of a dilute sheared inelastic fluid is analyzed using the ring-kinetic equation for the two-particle correlation function. The leading-order contribution to the stress in an expansion in epsilon=(1-e)(1/2) is calculated, and it is shown that the leading-order viscosity is identical to that obtained from the Green-Kubo formula, provided the stress autocorrelation function in a sheared steady state is used in the Green-Kubo formula. A systemmatic extension of this to higher orders is also formulated, and the higher-order contributions to the stress from the ring-kinetic equation are determined in terms of the terms in the Chapman-Enskog solution for the Boltzmann equation. The series is resummed analytically to obtain a renormalized stress equation. The most dominant contributions to the two-particle correlation function are products of the eigenvectors of the conserved hydrodynamic modes of the two correlated particles. In Part I, it was shown that the long-time tails of the velocity autocorrelation function are not present in a sheared fluid. Using those results, we show that correlations do not cause a divergence in the transport coefficients; the viscosity is not divergent in two dimensions, and the Burnett coefficients are not divergent in three dimensions. The equations for three-particle and higher correlations are analyzed diagrammatically. It is found that the contributions due to the three-particle and higher correlation functions to the renormalized viscosity are smaller than those due to the two-particle distribution function in the limit epsilon -> 0. This implies that the most dominant correlation effects are due to the two-particle correlations.

Oxidation of aqueous sulfur dioxide catalyzed by poly-4-vinylpyridine-Cu(II) complex. Part 1: Homogeneous phase oxidation

The oxidation of aqueous sulfur dioxide in the presence of polymer-supported copper(II) catalyst is also accompanied by homogeneous oxidation of aqueous sulfur dioxide catalyzed by leached copper(II) ions. Aqueous phase oxidation of sulfur dioxide of low concentrations by oxygen in the presence of dissolved copper(II) has therefore been studied. The solubility of SO2 in aqueous solutions is not affected by the concentration of copper(II) in the solution. In the oxidation reaction, only HSO3- is the reactive S(IV) species. Based on this observation a rate model which also incorporates the effect of sulfuric acid on the solubility of SO2 is developed. The rate model includes a power-law type term for the rate of homogeneous phase reaction obtained from a proposed free-radical chain mechanism for the oxidation. Experiments are conducted at various levels of concentrations of SO2 and O-2 in the gas phase and Cu(II) in the liquid phase. The observed orders are one in each of O-2, Cu(II) and HSO3-. This suggests a first-order termination of the free radicals of bisulfite ions.

An eigenproblem approach to classical screw theory

This paper presents a novel algebraic formulation of the central problem of screw theory, namely the determination of the principal screws of a given system. Using the algebra of dual numbers, it shows that the principal screws can be determined via the solution of a generalised eigenproblem of two real, symmetric matrices. This approach allows the study of the principal screws of the general two-, three-systems associated with a manipulator of arbitrary geometry in terms of closed-form expressions of its architecture and configuration parameters. We also present novel methods for the determination of the principal screws for four-, five-systems which do not require the explicit computation of the reciprocal systems. Principal screws of the systems of different orders are identified from one uniform criterion, namely that the pitches of the principal screws are the extreme values of the pitch.The classical results of screw theory, namely the equations for the cylindroid and the pitch-hyperboloid associated with the two-and three-systems, respectively have been derived within the proposed framework. Algebraic conditions have been derived for some of the special screw systems. The formulation is also illustrated with several examples including two spatial manipulators of serial and parallel architecture, respectively.

Novel ultrahigh resolution silverless photothermal imaging in obliquely deposited amorphous Se-Ge films

A new photothermal imaging process which utilizes no silver has been demonstrated in obliquely deposited Se-Ge films. Band-gap irradiation of Se-Ge films has been found to give rise to phases of the type SeOx, GeO, and Se as borne by x-ray initiated Auger electron spectroscopy and x-ray photoelectron spectroscopy. Annealing of SeOx leads to the formation of SeO2. The large (several orders of magnitude) difference in vapor pressures of SeO2 and Se-Ge films results in differential evaporation of the films when annealed around 200 °C, thereby leading to imaging. Such a large contrast in evaporation rates between the exposed and unexposed regions has great potential applications in high resolution image storage and phase holography. Applied Physics Letters is copyrighted by The American Institute of Physics.

Periodic Rayleigh waves of finite amplitude on an isotropic solid

Existence of a periodic progressive wave solution to the nonlinear boundary value problem for Rayleigh surface waves of finite amplitude is demonstrated using an extension of the method of strained coordinates. The solution, obtained as a second-order perturbation of the linearized monochromatic Rayleigh wave solution, contains harmonics of all orders of the fundamental frequency. It is shown that the higher harmonic content of the wave increases with amplitude, but the slope of the waveform remains finite so long as the amplitude is less than a critical value.

The effect of composition, electron irradiation and quenching on ionic conductivity in a new solid polymer electrolyte: (PEG) (x) NH4I

We have prepared, characterized and investigated a new PEG-2000 based solid polymer electrolyte (PEG) x NH4I. Ionic conductivity measurements have been made as a function of salt concentration as well as temperature in the range 265–330 K. Selected compositions of the electrolyte were exposed to a beam of 8 MeV electrons to an accumulated dose of 10 kGy to study the effect on ionic conductivity. The electrolyte samples were also quenched at liquid nitrogen temperature and conductivity measurements were made. The ionic conductivity at room temperature exhibits a characteristic double peak for the composition x = 20 and 70. Both electron beam irradiation and quenching at low temperature have resulted in an increase in conductivity by 1–2 orders of magnitude. The enhancement of conductivity upon irradiation and quenching is interpreted as due to an increase in amorphous region and decrease in crystallinity of the electrolyte. DSC and proton NMR measurements also support this conclusion.

Electrochemical Reduction of Oriented Graphene Oxide Films: An in Situ Raman Spectroelectrochemical Study

Graphene oxide (GO) is assembled on a gold substrate by a layer-by-layer technique using a self-assembled cystamine monolayer. The negatively charged GO platelets are attached to the positively charged cystamine monolayer through electrostatic interactions. Subsequently, it is shown that the GO can be reduced electrochemically using applied DC bias by scanning the potential from 0 to -1 V vs a saturated calomel electrode in an aqueous electrolyte. The GO and reduced graphene oxide (RGO) are characterized by Raman spectroscopy and atomic force microscopy (AFM). A clear shift of the G band from 1610 cm-1 of GO to 1585 cm-1 of RGO is observed. The electrochemical reduction is followed in situ by micro Raman spectroscopy by carrying out Raman spectroscopic studies during the application of DC bias. The GO and RGO films have been characterized by conductive AFM that shows an increase in the current flow by at least 3 orders of magnitude after reduction. The electrochemical method of reducing GO may open up another way of controlling the reduction of GO and the extent of reduction to obtain highly conducting graphene on electrode materials.

Enhanced ionic conduction in dispersed solid electrolyte systems CaF2---Al2O3 and CaF2---CeO2

Dispersions of Al2O3 as well as CeO2 in CaF2 are found to enhance the conductivity of CaF2. Both these systems are biphasic and the electrical conduction in them is purely ionic in nature. At 650 K the increase in the ionic conductivity of the dispersed solid electrolyte system CaF2---Al2O3 is by about two orders of magnitude in relation to the conductivity of the host electrolyte CaF2, whereas for the CaF2---CeO2 system it is about three orders of magnitude. Some aspects of the increase in the ionic conductivities of CaF2---Al2O3 and CaF2---CeO2 electrolytes can be explained by a recent theoretical model. It is proposed that a substantial enhancement in the vacancy concentration of CaF2, brought about by the attraction of F− ions to the surface of Al2O3 (or CeO2), is responsible for the low temperature increase in the ionic conductivity of CaF2.