Kernels for large margin time-series classification

In this paper we propose a novel family of kernels for multivariate time-series classification problems. Each time-series is approximated by a linear combination of piecewise polynomial functions in a Reproducing Kernel Hilbert Space by a novel kernel interpolation technique. Using the associated kernel function a large margin classification formulation is proposed which can discriminate between two classes. The formulation leads to kernels, between two multivariate time-series, which can be efficiently computed. The kernels have been successfully applied to writer independent handwritten character recognition.

Iodine Brachytherapy for Large Uveal Melanomas

Uveal melanoma is the most common primary intraocular malignancy in adults. Vision in the affected eye is threatened by both the tumor and side-effects from the treatments currently available. Poor prognosis for saving vision increases with tumor size and, consequently, enucleation has been the treatment of choice for large uveal melanomas in most centers. However, increasing evidence suggests that no survival benefit is gained (nor lost) by enucleation as compared to eye-conserving methods. The Helsinki University Eye Hospital has since 1990 offered episcleral iodine-125 plaque brachytherapy (IBT) for all patients unwilling to undergo enucleation for a large uveal melanoma. The primary aim of this study was to assess survival, local tumor recurrence and preservation of the eye and vision after IBT in a population-based series of 97 patients with uveal melanomas classified as large by the Collaborative Ocular Melanoma Study (COMS) criteria. Further aims included reporting the incidence of side-effects and assessing the role of intraocular dose distribution and clinical risk factors in their development. Finally, means to improve the current treatment were investigated by using computer models to compare existing plaques with collimating ones and by comparing the outcome of a subgroup of 54 IBT patients with very thick tumors with 33 patients with similarly-sized tumors managed with transscleral local resection (TSR) in Liverpool, United Kingdom. Kaplan-Meier estimates of all-cause and melanoma-specific survival at 5 years after IBT were 62% and 65%, respectively, and visually comparable with the survival experience of patients reported after enucleation by the COMS. Local recurrence developed in 6% of eyes and 84% of eyes were conserved at 5 years. Visual prognosis was guarded with 11% avoiding loss of 20/70 vision and 26% avoiding loss of 20/400 vision in the tumor eye at 2 years. Large tumor height and short distance from the posterior pole were independently associated with loss of vision. Using cumulative incidence analysis to account for competing risks, such as enucleation and metastatic death, the 5-year incidence of cataract after IBT was 79%, glaucoma 60%, optic neuropathy 46%, maculopathy 52%, persistent or recurring retinal detachment (RD) 25%, and vitreous hemorrhage 36%. In multivariate competing risks regression models, increasing tumor height was associated with cataract, iris neovascularization and RD. Maculopathy and optic neuropathy were associated with distance from the tumor to the respective structure. Median doses to the tumor apex, macula and optic disc were 81 Gy (range, 40-158), 79 Gy (range, 12-632), and 83 Gy (range, 10-377), respectively. Dose to the optic disc was independently associated with optic neuropathy, and both dose to the optic disc and dose to the macula predicted vision loss after IBT. Simulated treatment using collimating plaques resulted in clinically meaningful reduction in both optic disc (median reduction, 30 Gy) and macular (median reduction, 36 Gy) doses as compared to the actual treatment with standard plaques. In the subgroup of patients with uveal melanomas classified as large because of tumor height, cumulative incidence analysis revealed that while long-term preservation of 20/70 vision was rare after both IBT and TSR, preservation of 20/400 vision was better after TSR (32% vs. 5% at 5 years). In multivariate logistic regression models, TSR was independently associated with better preservation of 20/400 vision (OR 0.03 at 2 years, P=0.005) No cases of secondary glaucoma were observed after TSR and optic neuropathy was rare. However, local tumor recurrence was more common after TSR than it was after IBT (Cumulative incidence 41% vs. 7% at 5 years, respectively). In terms of survival, IBT seems to be a safe alternative to enucleation in managing large uveal melanomas. Local tumor control is no worse than with medium-sized tumors and the chances of avoiding secondary enucleation are good. Unfortunately, side-effects from radiotherapy are frequent, especially in thick tumors, and long-term prognosis of saving vision is consequently guarded. Some complications can be limited by using collimating plaques and by managing uveal melanomas that are large because of tumor height with TSR instead of IBT. However, the patient must be willing to accept a substantial risk of local tumor recurrence after TSR and it is best suited for cases in which the preservation of vision in the tumor eye is critical.

PROBESYNC: Platform Based Synchronization for Enhanced Life of Large Scale Wireless Sensor Networks

Optimization in energy consumption of the existing synchronization mechanisms can lead to substantial gains in terms of network life in Wireless Sensor Networks (WSNs). In this paper, we analyze ERBS and TPSN, two existing synchronization algorithms for WSNs which use widely different approach, and compare their performance in large scale WSNs each of which consists of different type of platform and has varying node density. We, then, propose a novel algorithm, PROBESYNC, which takes advantage of differences in power required to transmit and receive a message on ERBS and TPSN and leverages the shortcomings of each of these algorithms. This leads to considerable improvement in energy conservation and enhanced life of large scale WSNs.

SIR Analysis and Interference Cancellation in Uplink OFDMA with Large Carrier Frequency/Timing Offsets

In uplink OFDMA, carrier frequency offsets (CFO) and/or timing offsets (TO) of other users with respect to a desired user can cause multiuser interference (MUI). In practical uplink OFDMA systems (e.g., IEEE 802.16e standard), effect of this MUI is made acceptably small by requiring that frequency/timing alignment be achieved at the receiver with high precision (e.g., CFO must be within 1 % of the subcarrier spacing and TO must be within 1/8th of the cyclic prefix duration in IEEE 802.16e), which is realized using complex closed-loop frequency/timing correction between the transmitter and the receiver. An alternate open-loop approach to handle the MUI induced by large CFOs and TOs is to employ interference cancellation techniques at the receiver. In this paper, we first analytically characterize the degradation in the average output signal-to-interference ratio (SIR) due to the combined effect of large CFOs and TOs in uplink OFDMA. We then propose a parallel interference canceller (PIC) for the mitigation of interference due to CFOs and TOs in this system. We show that the proposed PIC effectively mitigates the performance loss due to CFO/TO induced interference in uplink OFDMA.

Vibrational phase relaxation of O–H stretch in bulk water: Role of large amplitude angular jumps and negative cross-correlations among the forces on the O–H bond

The ultrafast vibrational phase relaxation of O–H stretch in bulk water is investigated in molecular dynamics simulations. The dephasing time (T2) of the O–H stretch in bulk water calculated from the frequency fluctuation time correlation function (Cω(t)) is in the range of 70–80 femtosecond (fs), which is comparable to the characteristic timescale obtained from the vibrational echo peak shift measurements using infrared photon echo [W.P. de Boeij, M.S. Pshenichnikov, D.A. Wiersma, Ann. Rev. Phys. Chem. 49 (1998) 99]. The ultrafast decay of Cω(t) is found to be responsible for the ultrashort T2 in bulk water. Careful analysis reveals the following two interesting reasons for the ultrafast decay of Cω(t). (A) The large amplitude angular jumps of water molecules (within 30–40 fs time duration) provide a large scale contribution to the mean square vibrational frequency fluctuation and gives rise to the rapid spectral diffusion on 100 fs time scale. (B) The projected force, due to all the atoms of the solvent molecules on the oxygen (FO(t)) and hydrogen (FH(t)) atom of the O–H bond exhibit a large negative cross-correlation (NCC). We further find that this NCC is partly responsible for a weak, non-Arrhenius temperature dependence of the dephasing rate.

Towards a typology of hashtag publics: A large-scale comparative study of user engagement across trending topics

Twitter’s hashtag functionality is now used for a very wide variety of purposes, from covering crises and other breaking news events through gathering an instant community around shared media texts (such as sporting events and TV broadcasts) to signalling emotive states from amusement to despair. These divergent uses of the hashtag are increasingly recognised in the literature, with attention paid especially to the ability for hashtags to facilitate the creation of ad hoc or hashtag publics. A more comprehensive understanding of these different uses of hashtags has yet to be developed, however. Previous research has explored the potential for a systematic analysis of the quantitative metrics that could be generated from processing a series of hashtag datasets. Such research found, for example, that crisis-related hashtags exhibited a significantly larger incidence of retweets and tweets containing URLs than hashtags relating to televised events, and on this basis hypothesised that the information-seeking and -sharing behaviours of Twitter users in such different contexts were substantially divergent. This article updates such study and their methodology by examining the communicative metrics of a considerably larger and more diverse number of hashtag datasets, compiled over the past five years. This provides an opportunity both to confirm earlier findings, as well as to explore whether hashtag use practices may have shifted subsequently as Twitter’s userbase has developed further; it also enables the identification of further hashtag types beyond the “crisis” and “mainstream media event” types outlined to date. The article also explores the presence of such patterns beyond recognised hashtags, by incorporating an analysis of a number of keyword-based datasets. This large-scale, comparative approach contributes towards the establishment of a more comprehensive typology of hashtags and their publics, and the metrics it describes will also be able to be used to classify new hashtags emerging in the future. In turn, this may enable researchers to develop systems for automatically distinguishing newly trending topics into a number of event types, which may be useful for example for the automatic detection of acute crises and other breaking news events.

A semi-analytical solution for multilayer diffusion in a composite medium consisting of a large number of layers

Diffusion in a composite slab consisting of a large number of layers provides an ideal prototype problem for developing and analysing two-scale modelling approaches for heterogeneous media. Numerous analytical techniques have been proposed for solving the transient diffusion equation in a one-dimensional composite slab consisting of an arbitrary number of layers. Most of these approaches, however, require the solution of a complex transcendental equation arising from a matrix determinant for the eigenvalues that is difficult to solve numerically for a large number of layers. To overcome this issue, in this paper, we present a semi-analytical method based on the Laplace transform and an orthogonal eigenfunction expansion. The proposed approach uses eigenvalues local to each layer that can be obtained either explicitly, or by solving simple transcendental equations. The semi-analytical solution is applicable to both perfect and imperfect contact at the interfaces between adjacent layers and either Dirichlet, Neumann or Robin boundary conditions at the ends of the slab. The solution approach is verified for several test cases and is shown to work well for a large number of layers. The work is concluded with an application to macroscopic modelling where the solution of a fine-scale multilayered medium consisting of two hundred layers is compared against an “up-scaled” variant of the same problem involving only ten layers.

Modified density matrix renormalization group algorithm for the zigzag spin-1/2 chain with frustrated antiferromagnetic exchange: Comparison with field theory at large J(2)/J(1)

A modified density matrix renormalization group (DMRG) algorithm is applied to the zigzag spin-1/2 chain with frustrated antiferromagnetic exchange J(1) and J(2) between first and second neighbors. The modified algorithm yields accurate results up to J(2)/J(1) approximate to 4 for the magnetic gap Delta to the lowest triplet state, the amplitude B of the bond order wave phase, the wavelength lambda of the spiral phase, and the spin correlation length xi. The J(2)/J(1) dependences of Delta, B, lambda, and xi provide multiple comparisons to field theories of the zigzag chain. The twist angle of the spiral phase and the spin structure factor yield additional comparisons between DMRG and field theory. Attention is given to the numerical accuracy required to obtain exponentially small gaps or exponentially long correlations near a quantum phase transition.

Observation of exclusive charmonium production and gamma+gamma to mu+mu- in p+pbar collisions at sqrt{s} = 1.96 TeV

We have observed the reactions p+pbar --> p+X+pbar, with X being a centrally produced J/psi, psi(2S) or chi_c0, and gamma+gamma --> mu+mu-, in proton- antiproton collisions at sqrt{s} = 1.96 TeV using the Run II Collider Detector at Fermilab. The event signature requires two oppositely charged muons, each with pseudorapidity |eta| mu+mu-. Events with a J/psi and an associated photon candidate are consistent with exclusive chi_c0 production through double pomeron exchange. The exclusive vector meson production is as expected for elastic photo- production, gamma+p --> J/psi(psi(2S)) + p, which is observed here for the first time in hadron-hadron collisions. The cross sections ds/dy(y=0) for p + pbar --> p + X + pbar with X = J/psi, psi(2S) orchi_c0 are 3.92+/-0.62 nb, 0.53+/-0.14 nb, and 75+/-14 nb respectively. The cross section for the continuum, with |eta(mu+/-)|

Measurement of Particle Production and Inclusive Differential Cross Sections in pbar{p} Collisions at sqrt{s}=1.96 TeV

We report a set of measurements of particle production in inelastic pbar{p} collisions collected with a minimum-bias trigger at the Tevatron Collider with the CDF II experiment. The inclusive charged particle transverse momentum differential cross section is measured, with improved precision, over a range about ten times wider than in previous measurements. The former modeling of the spectrum appears to be incompatible with the high particle momenta observed. The dependence of the charged particle transverse momentum on the event particle multiplicity is analyzed to study the various components of hadron interactions. This is one of the observable variables most poorly reproduced by the available Monte Carlo generators. A first measurement of the event transverse energy sum differential cross section is also reported. A comparison with a Pythia prediction at the hadron level is performed. The inclusive charged particle differential production cross section is fairly well reproduced only in the transverse momentum range available from previous measurements. At higher momentum the agreement is poor. The transverse energy sum is poorly reproduced over the whole spectrum. The dependence of the charged particle transverse momentum on the particle multiplicity needs the introduction of more sophisticated particle production mechanisms, such as multiple parton interactions, in order to be better explained.

Large latitudinal gradients and temporal heterogeneity in aerosol black carbon and its mass mixing ratio over southern and northern oceans observed during a trans-continental cruise experiment

Extensive, and collocated measurements of the mass concentrations (M-B) of aerosol black carbon (BC) and (M-T) of composite aerosols were made over the Arabian Sea, tropical Indian Ocean and the Southern Ocean during a trans-continental cruise experiment. Our investigations show that MB remains extremely low(<50 ng m(-3)) and remarkably steady (in space and time) in the Southern Ocean (20 degrees S to 56 degrees S). In contrast, large latitudinal gradients exist north of similar to 20 degrees S; M-B increasing exponentially to reach as high as 2000 ng m(-3) in the Arabian Sea (similar to 8 degrees N). Interestingly, the share of BC showed a distinctly different latitudinal variation, with a peak close to the equator and decreasing on either side. Large fluctuations were seen in M-T over Southern Ocean associated with enhanced production of sea-salt aerosols in response to sea-surface wind speed. These spatio-temporal changes in M-B and its mixing ratio have important implications to regional and global climate.

Large molecular motions are tolerated in crystals of diamine double salt of trans-chlorocinnamic acids with trans-1,2-diaminocyclohexane

Contrary to the general assumption that photoreactions in crystals may not proceed with large molecular motions, a pedal-like motion prompted by electronic excitation is believed to be involved during the β-dimer formation from the crystals of the diamine double salt of trans-2,4-dichlorocinnamic acid and trans-1,2-diaminocyclohexane.

Measurement of particle production and inclusive differential cross sections in pp̅ collisions at √s=1.96 TeV

We report a set of measurements of particle production in inelastic pbar{p} collisions collected with a minimum-bias trigger at the Tevatron Collider with the CDF II experiment. The inclusive charged particle transverse momentum differential cross section is measured, with improved precision, over a range about ten times wider than in previous measurements. The former modeling of the spectrum appears to be incompatible with the high particle momenta observed. The dependence of the charged particle transverse momentum on the event particle multiplicity is analyzed to study the various components of hadron interactions. This is one of the observable variables most poorly reproduced by the available Monte Carlo generators. A first measurement of the event transverse energy sum differential cross section is also reported. A comparison with a Pythia prediction at the hadron level is performed. The inclusive charged particle differential production cross section is fairly well reproduced only in the transverse momentum range available from previous measurements. At higher momentum the agreement is poor. The transverse energy sum is poorly reproduced over the whole spectrum. The dependence of the charged particle transverse momentum on the particle multiplicity needs the introduction of more sophisticated particle production mechanisms, such as multiple parton interactions, in order to be better explained.

Observation of exclusive charmonium production and gamma+gamma to mu+mu- in p+pbar collisions at sqrt{s} = 1.96 TeV

We have observed the reactions p+pbar --> p+X+pbar, with X being a centrally produced J/psi, psi(2S) or chi_c0, and gamma+gamma --> mu+mu-, in proton- antiproton collisions at sqrt{s} = 1.96 TeV using the Run II Collider Detector at Fermilab. The event signature requires two oppositely charged muons, each with pseudorapidity |eta| mu+mu-. Events with a J/psi and an associated photon candidate are consistent with exclusive chi_c0 production through double pomeron exchange. The exclusive vector meson production is as expected for elastic photo- production, gamma+p --> J/psi(psi(2S)) + p, which is observed here for the first time in hadron-hadron collisions. The cross sections ds/dy(y=0) for p + pbar --> p + X + pbar with X = J/psi, psi(2S) orchi_c0 are 3.92+/-0.62 nb, 0.53+/-0.14 nb, and 75+/-14 nb respectively. The cross section for the continuum, with |eta(mu+/-)|