Combination of similarity measures for time series classification using genetic algorithms

Time series classification deals with the problem of classification of data that is multivariate in nature. This means that one or more of the attributes is in the form of a sequence. The notion of similarity or distance, used in time series data, is significant and affects the accuracy, time, and space complexity of the classification algorithm. There exist numerous similarity measures for time series data, but each of them has its own disadvantages. Instead of relying upon a single similarity measure, our aim is to find the near optimal solution to the classification problem by combining different similarity measures. In this work, we use genetic algorithms to combine the similarity measures so as to get the best performance. The weightage given to different similarity measures evolves over a number of generations so as to get the best combination. We test our approach on a number of benchmark time series datasets and present promising results.

Dependence of electron recombination time and light to electricity conversion efficiency on shape of the nanocrystal light sensitizer

Tunability of electron recombination time and light to electricity conversion efficiency to superior values in semiconductor sensitized solar cells via optimized design of nanocrystal light sensitizer shape is discussed here.

Polynomial time and parameterized approximation algorithms for boxicity

The boxicity (cubicity) of a graph G, denoted by box(G) (respectively cub(G)), is the minimum integer k such that G can be represented as the intersection graph of axis parallel boxes (cubes) in ℝ k . The problem of computing boxicity (cubicity) is known to be inapproximable in polynomial time even for graph classes like bipartite, co-bipartite and split graphs, within an O(n 0.5 − ε ) factor for any ε > 0, unless NP = ZPP. We prove that if a graph G on n vertices has a clique on n − k vertices, then box(G) can be computed in time n22O(k2logk) . Using this fact, various FPT approximation algorithms for boxicity are derived. The parameter used is the vertex (or edge) edit distance of the input graph from certain graph families of bounded boxicity - like interval graphs and planar graphs. Using the same fact, we also derive an O(nloglogn√logn√) factor approximation algorithm for computing boxicity, which, to our knowledge, is the first o(n) factor approximation algorithm for the problem. We also present an FPT approximation algorithm for computing the cubicity of graphs, with vertex cover number as the parameter.

Study on the Effect of Dead Time and its Compensation for Bus-Clamping PWM Techniques

Dead-time is provided in between the gating signals of the top and bottom semiconductor switches in an inverter leg to prevent the shorting of DC bus. Due to this dead time, there is a significant unwanted change in the output voltage of the inverter. The effect is different for different pulse width modulation (PWM) methodologies. The effect of dead-time on the output fundamental voltage is studied theoretically as well as experimentally for bus-clamping PWM methodologies. Further, experimental observations on the effectiveness of dead-time compensation are presented.

A Novel Design Method for SOGI-PLL for Minimum Settling Time and Low Unit Vector Distortion

Phase-locked loops (PLLs) are necessary in grid connected systems to obtain information about the frequency, amplitude and phase of the grid voltage. In stationary reference frame control, the unit vectors of PLLs are used for reference generation. It is important that the PLL performance is not affected significantly when grid voltage undergoes amplitude and frequency variations. In this paper, a novel design for the popular single-phase PLL topology, namely the second-order generalized integrator (SOGI) based PLL is proposed which achieves minimum settling time during grid voltage amplitude and frequency variations. The proposed design achieves a settling time of less than 27.7 ms. This design also ensures that the unit vectors generated by this PLL have a steady state THD of less than 1% during frequency variations of the grid voltage. The design of the SOGI-PLL based on the theoretical analysis is validated by experimental results.

Tectono-geomorphic and environmental set-up deduced during deposition of Mio-Pleistocene sediments in NW Himalaya, India

Detailed pedofacies characterization along-with lithofacies investigations of the Mio-Pleistocene Siwalik sediments exposed in the Ramnagar sub-basin have been studied so as to elucidate variability in time and space of fluvial processes and the role of intra- and extra-basinal controls on fluvial sedimentation during the evolution of the Himalayan foreland basin (HFB). Dominance of multiple, moderately to strongly developed palaeosol assemblages during deposition of Lower Siwalik (similar to 12-10.8 Ma) sediments suggest that the HFB was marked by Upland set-up of Thomas et al. (2002). Activity of intra-basinal faults on the uplands and deposition of terminal fans at different times caused the development of multiple soils. Further, detailed pedofacies along-with lithofacies studies indicate prevalence of stable tectonic conditions and development of meandering streams with broad floodplains. However, the Middle Siwalik (similar to 10.8-4.92 Ma) sub-group is marked by multistoried sandstones and minor mudstone and mainly weakly developed palaeosols, indicating deposition by large braided rivers in the form of megafans in a Lowland set-up of Thomas et al. (2002). Significant change in nature and size of rivers from the Lower to Middle Siwalik at similar to 10 Ma is found almost throughout of the basin from Kohat Plateau (Pakistan) to Nepal because the Himalayan orogeny witnessed its greatest tectonic upheaval at this time leading to attainment of great heights by the Himalaya, intensification of the monsoon, development of large rivers systems and a high rate of sedimentation, hereby a major change from the Upland set-up to the Lowland set-up over major parts of the HFB. An interesting geomorphic environmental set-up prevailed in the Ramnagar sub-basin during deposition of the studied Upper Siwalik (similar to 4.92 to <1.68 Ma) sediments as observed from the degree of pedogenesis and the type of palaeosols. In general, the Upper Siwalik sub-group in the Ramnagar sub-basin is subdivided from bottom to top into the Purmandal sandstone (4.92-4.49 Ma), Nagrota (4.49-1.68 Ma) and Boulder Conglomerate (<1.68 Ma) formations on the basis of sedimentological characters and change in dominant lithology. Presence of mudstone, a few thin gravel beds and dominant sandstone lithology with weakly to moderately developed palaeosols in the Purmandal sandstone Fm. indicates deposition by shallow braided fluvial streams. The deposition of mudstone dominant Nagrota Fm. with moderately to some well developed palaeosols and a zone of gleyed palaeosols with laminated mudstones and thin sandstones took place in an environment marked by numerous small lakes, water-logged regions and small streams in an environment just south of the Piedmont zone, perhaps similar to what is happening presently in the Upland region/the Upper Gangetic plain. This area is locally called the `Trai region' (Pascoe, 1964). Deposition of Boulder Conglomerate Fm. took place by gravelly braided river system close to the Himalayan Ranges. Activity along the Main Boundary Fault led to progradation of these environments distal-ward and led to development of on the whole a coarsening upward sequence. (C) 2014 Elsevier B.V. All rights reserved.

Harmonic analysis of DC capacitor current in sinusoidal and space-vector modulated neutral-point-clamped inverters

The voltage ripple and power loss in the DC-capacitor of a voltage source inverter depend on the harmonic currents flowing through the capacitor. This paper presents a double Fourier series based analysis of the harmonic contents of the DC capacitor current in a three-level neutral-point clamped (NPC) inverter, modulated with sine-triangle pulse-width modulation (SPWM) or conventional space vector pulse-width modulation (CSVPWM) schemes. The analytical results are validated experimentally on a 3-kVA three-level inverter prototype. The capacitor current in an NPC inverter has a periodicity of 120(a similar to) at the fundamental or modulation frequency. Hence, this current contains third-harmonic and triplen-frequency components, apart from switching frequency components. The harmonic components vary with modulation index and power factor for both PWM schemes. The third harmonic current decreases with increase in modulation index and also decreases with increase in power factor in case of both PWM methods. In general, the third harmonic content is higher with SPWM than with CSVPWM at a given operating condition. Also, power loss and voltage ripple in the DC capacitor are estimated for both the schemes using the current harmonic spectrum and equivalent series resistance (ESR) of the capacitor.

Prototype Selection on Large and Streaming Data

Since streaming data keeps coming continuously as an ordered sequence, massive amounts of data is created. A big challenge in handling data streams is the limitation of time and space. Prototype selection on streaming data requires the prototypes to be updated in an incremental manner as new data comes in. We propose an incremental algorithm for prototype selection. This algorithm can also be used to handle very large datasets. Results have been presented on a number of large datasets and our method is compared to an existing algorithm for streaming data. Our algorithm saves time and the prototypes selected gives good classification accuracy.

Main Progress of Microgravity Sciences and Space Life Sciences Research in China

The progress of the research activities on space material sciences, microgravity ‰uid physics and combustion, space life sciences and biotechnology research, fundamental Physics in China are brie‰y summarized in the present paper. The major space missions and experimental results obtained on board the Chinese recoverable/non-recoverable satellites and the Chinese manned spaceship named ``Shen-Zhou'' are presented summarily. The recent main activities of the ground-based studies in China are introduced in brief.

Life Expectancy, Schooling Time and Endogenous Growth

Published as an article in: Economic Inquiry, 2004, vol. 42, issue 4, pp. 602–617.

Extended ageing time and temperature effects on quality of sub-primal cuts of boxed beef

[EN]Most of the information indicating ageing improves tenderness has been collected on the loin and rib-eye muscles over relatively short ageing times, assuming that all muscles will react similarly. In the present study, the effect of extended ageing times on instrumental texture (56 d) and sensory characteristics (42 d) of six different beef sub-primals [striploin (SL), inside round (IR), outside round (OR), eye of round (ER), blade eye (BE) and chuck tender (CT)] was studied. The effects of two ageing temperatures (1and 58C) were also compared. In general, ageing increased tenderness (P<0.05) of SL, BE, ER and CT sub-primals, although BE shear force increased after 42 d of ageing. On the other hand, ageing had no effect on IR tenderness (P<0.05) and resulted in a decrease in tenderness of OR (P<0.05) until day 35, with a later increase after 42 d of ageing. Increasing ageing temperature (58C) had limited effect on tenderness, but ageing time and temperature increases led to lower flavour and higher off-flavour intensity (P<0.05) of the studied sub-primals. These results suggest that cutspecific maximum ageing times and rigid adherence to temperature maximums would be of benefit to optimize postslaughter processes and meat quality

Main Progress of Microgravity Sciences and Space Life Sciences Research in China

Spatio-Temporal Scanning and Statistical Test of the Accelerating Moment Release (AMR) Model Using Australian Earthquake Data

The Accelerating Moment Release (AMR) preceding earthquakes with magnitude above 5 in Australia that occurred during the last 20 years was analyzed to test the Critical Point Hypothesis. Twelve earthquakes in the catalog were chosen based on a criterion for the number of nearby events. Results show that seven sequences with numerous events recorded leading up to the main earthquake exhibited accelerating moment release. Two occurred near in time and space to other earthquakes preceded by AM R. The remaining three sequences had very few events in the catalog so the lack of AMR detected in the analysis may be related to catalog incompleteness. Spatio-temporal scanning of AMR parameters shows that 80% of the areas in which AMR occurred experienced large events. In areas of similar background seismicity with no large events, 10 out of 12 cases exhibit no AMR, and two others are false alarms where AMR was observed but no large event followed. The relationship between AMR and Load-Unload Response Ratio (LURR) was studied. Both methods predict similar critical region sizes, however, the critical point time using AMR is slightly earlier than the time of the critical point LURR anomaly.

Report on Marine Mammal Unusual Mortality Event UMESE0501Sp: Multispecies Mass Stranding of Pilot Whales (Globicephala macrorhynchus), Minke Whale (Balaenoptera acutorostrata), and Dwarf Sperm Whales (Kogia sima) in North Carolina on 15-16 January 2005

On 15-16 January 2005, three offshore species of cetaceans (33 short-finned pilot whales, Globicephala macrorhynchus, one minke whale, Balaenoptera acutorostrata, and two dwarf sperm whales, Kogia sima) stranded alive on the beaches of North Carolina. The pilot whales stranded near Oregon Inlet, the minke whale in northern North Carolina, and the dwarf sperm whales near Cape Hatteras. Live strandings of three species in one weekend was unique in North Carolina and qualified as an Unusual Mortality Event. Gross necropsies were conducted on 16-17 January 2005 on 27 pilot whales, two dwarf sperm whales, and the minke whale. Samples were collected for clinical pathology, parasitology, gross pathology, histopathology, microbiology and serology. There was variation in the number of animals sampled for each collection type, however, due to carcasses washing off the beach or degradation in carcass condition during the course of the response. Comprehensive histologic examination was conducted on 16 pilot whales, both dwarf sperm whales, and the minke whale. Limited organ or only head tissue suites were obtained from nine pilot whales. Histologic examination of tissues began in February 2005 and concluded in December 2005 when final sampling was concluded. Neither the pilot whales nor dwarf sperm whales were emaciated although none had recently ingested prey in their stomachs. The minke whale was emaciated; it was likely a dependent calf that became separated from the female. Most serum biochemistry abnormalities appear to have resulted from the stranding and indicated deteriorating condition from being on land for an extended period. Three pilot whales had clinical evidence of pre-existing systemic inflammation, which was supported by histopathologic findings. Although gross and histologic lesions involving all organ systems were noted, consistent lesions were not observed across species. Verminous pterygoid sinusitis and healed fishery interactions were seen in pilot whales but neither of these changes were causes of debilitation or death. In three pilot whales and one dwarf sperm whale there was evidence of clinically significant disease in postcranial tissues which led to chronic debilitation. Cardiovascular disease was present in one pilot whale and one dwarf sperm whale; musculoskeletal disease and intra-abdominal granulomas were present in two pilot whales. These lesions were possible, but not definitive, causal factors in the stranding. Remaining lesions were incidental or post-stranding. The minke whale and three of five tested pilot whales had positive morbillivirus titers (≥1:8 with one at >1:256), but there was no histologic evidence of active viral infection. Parasites (nematodes, cestodes, and trematodes) were collected from 26 pilot whales and two dwarf sperm whales. Sites of collection included stomach, nasal/pterygoid, peribullar sinuses, blubber, and abdominal cavity. Parasite species, locations and loads were within normal limits for free-ranging cetaceans and were not considered causative for the stranding event. Gas emboli lesions which were considered consistent with or diagnostic of sonarassociated strandings of beaked whales or small cetaceans were not found in the whales stranded as part of UMESE0501Sp. Twenty-five heads were examined with nine specific anatomic locations of interest: extramandibular fat, intramandibular fat, auditory meatus, peribullar acoustic fat, peribullar soft tissue, peribullar sinus, pterygoid sinus, melon, and brain. The common finding in all examined heads was verminous pterygoid sinusitis. Intramandibular adipose tissue reddening, typically adjacent to the vascular plexus, was observed in some individuals and could represent localized hemorrhage resulting from vascular rete rupture, hypostatic congestion, or erythrocyte rupture during the freeze/thaw cycle. One cetacean had peracute to acute subdural hemorrhage that likely occurred from thrashing on the beach post-stranding, although its occurrence prior to stranding cannot be excluded. Information provided to NMFS by the U.S. Navy indicated routine tactical mid-frequency sonar operations from individual surface vessels over relatively short durations and small spatial scales within the area and time period investigated. No marine mammals were detected by marine mammal observers on operational vessels; standard operating procedure for surface naval vessels operating mid-frequency sonar is the use of trained visual lookouts using high-powered binoculars. Sound propagation modeling using information provided to NMFS indicated that acoustic conditions in the vicinity likely depended heavily on position of the receivers (e.g., range, bearing, depth) relative to that of the sources. Absent explicit information on the location of animals meant that it was not possible to estimate received acoustic exposures from active sonar transmissions. Nonetheless, the event was associated in time and space with naval activity using mid-frequency active sonar. It also had a number of features in common (e.g., the “atypical” distribution of strandings involving multiple offshore species, all stranding alive, and without evidence of common infectious or other disease process) with other sonar-related cetacean mass stranding events. Given that this event was the only stranding of offshore species to occur within a 2-3 day period in the region on record (i.e., a very rare event), and given the occurrence of the event simultaneously in time and space with a naval exercise using active sonar, the association between the naval sonar activity and the location and timing of the event could be a causal rather than a coincidental relationship. However, evidence supporting a definitive association is lacking, and, in particular, there are differences in operational/environmental characteristics between this event and previous events where sonar has apparently played a role in marine mammal strandings. This does not preclude behavorial avoidance of noise exposure. No harmful algal blooms were present along the Atlantic coast south of the Chesapeake Bay during the months prior to the event. Environmental conditions, including strong winds, changes in upwelling- to downwelling-favorable conditions, and gently sloping bathymetry, were consistent with conditions which have been correlated with other mass strandings. In summary, we did not find commonality in gross and histologic lesions that would indicate a single cause for this stranding event. Three pilot whales and one dwarf sperm whale had debilitating conditions identified that could have contributed to stranding, one pilot whale had a debilitating condition (subdural hemorrhage) that could have been present prior to or resulting from stranding. While the pilot and dwarf sperm whale strandings may have had a common cause, the minke whale stranding was probably just coincidental. On the basis of examination of physical evidence in the affected whales, however, we cannot definitively conclude that there was or was not a causal link between anthropogenic sonar activity or environmental conditions (or a combination of these factors) and the strandings. Overall, the cause of UMESE0501Sp in North Carolina is not and likely will not be definitively known. (PDF contains 240 pages)