A fast algorithm for finding frequent episodes in event streams

Frequent episode discovery is a popular framework for mining data available as a long sequence of events. An episode is essentially a short ordered sequence of event types and the frequency of an episode is some suitable measure of how often the episode occurs in the data sequence. Recently,we proposed a new frequency measure for episodes based on the notion of non-overlapped occurrences of episodes in the event sequence, and showed that, such a definition, in addition to yielding computationally efficient algorithms, has some important theoretical properties in connecting frequent episode discovery with HMM learning. This paper presents some new algorithms for frequent episode discovery under this non-overlapped occurrences-based frequency definition. The algorithms presented here are better (by a factor of N, where N denotes the size of episodes being discovered) in terms of both time and space complexities when compared to existing methods for frequent episode discovery. We show through some simulation experiments, that our algorithms are very efficient. The new algorithms presented here have arguably the least possible orders of spaceand time complexities for the task of frequent episode discovery.

Unified Spectral Efficiency Analysis of Cellular Systems with Channel-Aware Schedulers

Spectral efficiency is a key characteristic of cellular communications systems, as it quantifies how well the scarce spectrum resource is utilized. It is influenced by the scheduling algorithm as well as the signal and interference statistics, which, in turn, depend on the propagation characteristics. In this paper we derive analytical expressions for the short-term and long-term channel-averaged spectral efficiencies of the round robin, greedy Max-SINR, and proportional fair schedulers, which are popular and cover a wide range of system performance and fairness trade-offs. A unified spectral efficiency analysis is developed to highlight the differences among these schedulers. The analysis is different from previous work in the literature in the following aspects: (i) it does not assume the co-channel interferers to be identically distributed, as is typical in realistic cellular layouts, (ii) it avoids the loose spectral efficiency bounds used in the literature, which only considered the worst case and best case locations of identical co-channel interferers, (iii) it explicitly includes the effect of multi-tier interferers in the cellular layout and uses a more accurate model for handling the total co-channel interference, and (iv) it captures the impact of using small modulation constellation sizes, which are typical of cellular standards. The analytical results are verified using extensive Monte Carlo simulations.

A new 6-component accelerometer force balance for short duration ground testing facilities

A new six-component accelerometer force balance is developed and used in the HST2 shock tunnel of Indian Institute of Science. Aerodynamic forces and moments for a hypersonic slender body measured using this balance system at a free stream Mach number of 5.75 and Reynolds number of 1.5 million and stagnation enthalpy of 1.5 and 2 MJ/kg are presented. These measured values compare well with the theoretical values estimated using modified Newtonian theory.

Creep behaviour of short fibre reinforced QE22 magnesium alloy using impression creep test

Creep properties of QE22 magnesium based alloy and composites reinforced with 20 volume percent of short-fibers - Maftech (R), Saffil (R) or Supertech (R), were evaluated using the impression creep test. In the impression creep test, a load is applied with the help of a cylindrical tungsten carbide indenter of 1 mm diameter. This has advantages over conventional creep testing in terms of small specimen size requirement and simple machining. Depth of impression is recorded with time and steady state strain rate is obtained from the slope of the secondary strain (depth of impression divided by indenter diameter) vs. time plot. The results are compared with the creep obtained from conventional creep performed in tension on the same materials earlier. Microstructural examination of the plastically deformed regions is carried out to explain creep behaviour of these composites.

Decentralized peak power control based on short-term forecast using modified Kalman filter

This paper proposes a method of short term load forecasting with limited data, applicable even at 11 kV substation levels where total power demand is relatively low and somewhat random and weather data are usually not available as in most developing countries. Kalman filtering technique has been modified and used to forecast daily and hourly load. Planning generation and interstate energy exchange schedule at load dispatch centre and decentralized Demand Side Management at substation level are intended to be carried out with the help of this short term load forecasting technique especially to achieve peak power control without enforcing load-shedding.

Chain Length Effects on Helix-Hairpin Distribution in Short Peptides with Aib-(D)Ala and Aib-Aib Segments

The Aib-(D)Ala dipeptide segment has a tendency to form both type-I'/III' and type-I/III beta-turns. The occurrence of prime turns facilitates the formation of beta-hairpin conformations, while type-I/III turns can nucleate helix formation. The octapeptide Boc-Leu-Phe-Val-Aib-(D)Ala-Leu-Phe-Val-OMe (1) has been previously shown to form a beta-hairpin in the crystalline state and in solution. The effects of sequence truncation have been examined using the model peptides Boc-Phe-Val-Aib-Xxx-Leu-Phe-NHMe (2, 6), Boc-Val-Aib-Xxx-Leu-NHMe (3, 7), and Boc-Aib-Xxx-NHMe (4, 8), where Xxx = (D)Ala, Aib. For peptides with central Aib-Aib segments, Boc-Phe-Val-Aib-Aib-Leu-Phe-NHMe (6), Boc-Val-Aib-Aib-Leu-NHMe (7), and Boc-Aib-Aib-NHMe (8) helical conformations have been established by NMR studies in both hydrogen bonding (CD(3)OH) and non-hydrogen bonding (CDCl(3)) solvents. In contrast, the corresponding hexapeptide Boc-Phe-Val-Aib-(D)Ala-Leu-Phe-Val-NHMe (2) favors helical conformations in CDCl(3) and beta-hairpin conformations in CD(3)OH. The beta-turn conformations (type-I'/III) stabilized by intramolecular 4 -> 1 hydrogen bonds are observed for the peptide Boc-Aib-(D)Ala-NHMe (4) and Boc-Aib-Aib-NIiMe (8) in crystals. The tetrapeptide Boc-Val-Aib-Aib-Leu-NHMe (7) adopts an incipient 3(10)-helical conformation stabilized by three 4 -> 1 hydrogen bonds. The peptide Boc-Val-Aib-(D)Ala-Leu-NHMe (3) adopts a novel et-turn conformation, stabilized by three intramolecular hydrogen bonds (two 4 -> 1 and one 5 -> 1). The Aib-L(D)Ala segment adopts a type-I' beta-turn conformation. The observation of an NOE between Val (1) NH <-> HNCH(3) (5) in CD(3)OH suggests, that the solid state conformation is maintained in methanol solutions. (C) 2011 Wiley Periodicals, Inc. Biopolymers (Pept Sci) 96: 744-756, 2011.

Helix and hairpin nucleation in short peptides using centrally positioned conformationally constrained dipeptide segments

The effect of incorporation of a centrally positioned Ac(6)c-Xxx segment where Xxx = (L)Val/(D)Val into a host oligopeptide composed of L-amino acid residues has been investigated. Studies of four designed octapeptides Boc-Leu-Phe-Val-Ac(6)c-Xxx-Leu-Phe-Val-OMe (Xxx = (D)Val 1, (L)Val 2) Boc-Leu-Val-Val-Ac(6)c-Xxx-Leu-Val-Val-OMe (Xxx = (D)Val 3, (L)Val 4) are reported. Diagnostic nuclear Overhouse effects characteristic of hairpin conformations are observed for Xxx = (D)Val peptides (1 and 3) while continuous helical conformation characterized by sequential NiH <-> Ni+1H NOEs are favored for Xxx = (L)Val peptides (2 and 4) in methanol solutions. Temperature co-efficient of NH chemical shifts are in agreement with distinctly different conformational preferences upon changing the configuration of the residue at position 5. Crystal structures of peptides 2 and 4 (Xxx = (L)Val) establish helical conformations in the solid state, in agreement with the structures deduced from NMR data. The results support the design principle that centrally positioned type I beta-turns may be used to nucleate helices in short peptides, while type I' beta-turns can facilitate folding into beta-hairpins.

Motion Analysis for Short and Long Jump

Motion analysis is very essential in sport activities to enhance the performance of an athlete and to ensure the correctness of regimes. Expensive methods of motion analysis involving the use of sophisticated technology has led to limited application of motion analysis in sports. Towards this, in this paper we have integrated a low-cost method for motion analysis using three axis accelerometer, three axis magnetometer and microcontroller which are very accurate and easy to use. Seventeen male subjects performed two experiments, standing short jumps and long jumps over a wide range of take-off angles. During take-off and landing the acceleration and angles at different joints of the body are recorded using accelerometers and magnetometers, and the data is captured using Lab VIEW software. Optimum take-off angle in these jumps are calculated using the recorded data, to identify the optimum projection angle that maximizes the distance achieved in a jump. The results obtained for optimum take off angle in short jump and long jump is in agreement with those obtained using other methodologies and theoretical calculations assuming jump to be a projectile motion. The impact force (acceleration) is also analysed and is found to progressively decrease from foot to neck.

A LOWER INITIAL ABUNDANCE OF SHORT-LIVED Ca-41 IN THE EARLY SOLAR SYSTEM AND ITS IMPLICATIONS FOR SOLAR SYSTEM FORMATION

The short-lived radionuclide Ca-41 plays an important role in constraining the immediate astrophysical environment and the formation timescale of the nascent solar system due to its extremely short half-life (0.1 Myr). Nearly 20 years ago, the initial ratio of Ca-41/Ca-40 in the solar system was determined to be (1.41 +/- 0.14) x 10(-8), primarily based on two Ca-Al-rich Inclusions (CAIs) from the CV chondrite Efremovka. With an advanced analytical technique for isotopic measurements, we reanalyzed the potassium isotopic compositions of the two Efremovka CAIs and inferred the initial ratios of Ca-41/Ca-40 to be (2.6 +/- 0.9) x 10(-9) and (1.4 +/- 0.6) x 10(-9) (2 sigma), a factor of 7-10 lower than the previously inferred value. Considering possible thermal processing that led to lower Al-26/Al-27 ratios in the two CAIs, we propose that the true solar system initial value of Ca-41/Ca-40 should have been similar to 4.2 x 10(-9). Synchronicity could have existed between Al-26 and Ca-41, indicating a uniform distribution of the two radionuclides at the time of CAI formation. The new initial Ca-41 abundance is 4-16 times lower than the calculated value for steady-state galactic nucleosynthesis. Therefore, Ca-41 could have originated as part of molecular cloud materials with a free decay time of 0.2-0.4 Myr. Alternative possibilities, such as a last-minute input from a stellar source and early solar system irradiation, could not be definitively ruled out. This underscores the need for more data from diverse CAIs to determine the true astrophysical origin of Ca-41.

Short- and long-term temporal variations in salinity and the oxygen, carbon and hydrogen isotopic compositions of the Hooghly Estuary water, India

The Hooghly River estuary provides a unique experimental site to understand the effect of monsoonal river discharge on freshwater and seawater mixing. Water samples collected bi-weekly for a duration of 17 months were analyzed for salinity, delta O-18,delta C-13(DIC), as well as delta D to investigate the differential mixing of freshwater and seawater. The differences in salinity and delta O-18 of samples collected during low and high tides on the same day are strongly correlated suggesting a well mixed water column at our sampling site. Low salinity and depleted delta O-18 during monsoon is consistent with increased river discharge as well as high rainfall. We identified different slopes in a delta O-18 versus salinity plot for the estuary water samples collected during monsoon and non-monsoon seasons. This is driven by composition of the freshwater source which is dominated by rainwater during monsoon and rivers during non-monsoon months. Selected delta D analyses of samples indicate that groundwater contributes significantly to the Hooghly Estuary during low rainfall times of the year. delta C-13(DIC) measured in the water recorded low values towards the end of monsoon indicating low productivity (i.e. increased organic respiration) while progressively increasing delta C-13(DIC) values from October till January as well as during some of the pre-monsoon months can be explained by increasing productivity. Very low delta C-13(DIC) (similar to-20%0) suggests involvement of carbon derived from anaerobic oxidation of organics and/or methane with potential contribution from increased anthropogenic water supply. An estimate of seawater incursion into the Hooghly Estuary at different times of the year is obtained by using salinity data in a two-component mixing model. Presence of seawater was found maximum (31-37%) during February till July and lowest (less than or equal to 6%) from September till November. We notice a temporal offset between Ganges River discharge farther upstream at Farakka and salinity variation at the Hooghly Estuary. We believe that this time lag is a result of the physical distance between Farakka and Kakdweep (our sampling location) and put constraints on the travel time of river water during early monsoon. (c) 2012 Published by Elsevier B.V.

Review of Geohazard Warning Systems toward Development of a Popular Usage Geohazard Warning Communication System

The advent and evolution of geohazard warning systems is a very interesting study. The two broad fields that are immediately visible are that of geohazard evaluation and subsequent warning dissemination. Evidently, the latter field lacks any systematic study or standards. Arbitrarily organized and vague data and information on warning techniques create confusion and indecision. The purpose of this review is to try and systematize the available bulk of information on warning systems so that meaningful insights can be derived through decidable flowcharts, and a developmental process can be undertaken. Hence, the methods and technologies for numerous geohazard warning systems have been assessed by putting them into suitable categories for better understanding of possible ways to analyze their efficacy as well as shortcomings. By establishing a classification scheme based on extent, control, time period, and advancements in technology, the geohazard warning systems available in any literature could be comprehensively analyzed and evaluated. Although major advancements have taken place in geohazard warning systems in recent times, they have been lacking a complete purpose. Some systems just assess the hazard and wait for other means to communicate, and some are designed only for communication and wait for the hazard information to be provided, which usually is after the mishap. Primarily, systems are left at the mercy of administrators and service providers and are not in real time. An integrated hazard evaluation and warning dissemination system could solve this problem. Warning systems have also suffered from complexity of nature, requirement of expert-level monitoring, extensive and dedicated infrastructural setups, and so on. The user community, which would greatly appreciate having a convenient, fast, and generalized warning methodology, is surveyed in this review. The review concludes with the future scope of research in the field of hazard warning systems and some suggestions for developing an efficient mechanism toward the development of an automated integrated geohazard warning system. DOI: 10.1061/(ASCE)NH.1527-6996.0000078. (C) 2012 American Society of Civil Engineers.