Prediction with limited advice and multiarmed bandits with paid observations

We study two problems of online learning under restricted information access. In the first problem, prediction with limited advice, we consider a game of prediction with expert advice, where on each round of the game we query the advice of a subset of M out of N experts. We present an algorithm that achieves O(√(N/M)TlnN ) regret on T rounds of this game. The second problem, the multiarmed bandit with paid observations, is a variant of the adversarial N-armed bandit game, where on round t of the game we can observe the reward of any number of arms, but each observation has a cost c. We present an algorithm that achieves O((cNlnN) 1/3 T2/3+√TlnN ) regret on T rounds of this game in the worst case. Furthermore, we present a number of refinements that treat arm- and time-dependent observation costs and achieve lower regret under benign conditions. We present lower bounds that show that, apart from the logarithmic factors, the worst-case regret bounds cannot be improved.

Comparing different approach and avoidance models of learning and personality in the prediction of work, university, and leadership outcomes

Jackson (2005) developed a hybrid model of personality and learning, known as the learning styles profiler (LSP) which was designed to span biological, socio-cognitive, and experiential research foci of personality and learning research. The hybrid model argues that functional and dysfunctional learning outcomes can be best understood in terms of how cognitions and experiences control, discipline, and re-express the biologically based scale of sensation-seeking. In two studies with part-time workers undertaking tertiary education (N equals 137 and 58), established models of approach and avoidance from each of the three different research foci were compared with Jackson's hybrid model in their predictiveness of leadership, work, and university outcomes using self-report and supervisor ratings. Results showed that the hybrid model was generally optimal and, as hypothesized, that goal orientation was a mediator of sensation-seeking on outcomes (work performance, university performance, leader behaviours, and counterproductive work behaviour). Our studies suggest that the hybrid model has considerable promise as a predictor of work and educational outcomes as well as dysfunctional outcomes.

Traffic incident clearance time and arrival time prediction based on hazard models

Accurate prediction of incident duration is not only important information of Traffic Incident Management System, but also an ffective input for travel time prediction. In this paper, the hazard based prediction odels are developed for both incident clearance time and arrival time. The data are obtained from the Queensland Department of Transport and Main Roads’ STREAMS Incident Management System (SIMS) for one year ending in November 2010. The best fitting distributions are drawn for both clearance and arrival time for 3 types of incident: crash, stationary vehicle, and hazard. The results show that Gamma, Log-logistic, and Weibull are the best fit for crash, stationary vehicle, and hazard incident, respectively. The obvious impact factors are given for crash clearance time and arrival time. The quantitative influences for crash and hazard incident are presented for both clearance and arrival. The model accuracy is analyzed at the end.

Electromechanical wave in power systems : theory and applications

The continuum model is a key paradigm describing the behavior of electromechanical transients in power systems. In the past two decades, much research work has been done on applying the continuum model to analyze the electromechanical wave in power systems. In this work, the uniform and non-uniform continuum models are first briefly described, and some explanations borrowing concepts and tools from other fields are given. Then, the existing approaches of investigating the resulting wave equations are summarized. An application named the zero reflection controller based on the idea of the wave equations is next presented.

Half-wave cycloconverter-based photovoltaic microinverter topology with phase-shift power modulation

A grid-connected microinverter with a reduced number of power conversion stages and fewer passive components is proposed. A high-frequency transformer and a series-resonant tank are used to interface the full-bridge inverter to the half-wave cycloconverter. All power switches are switched with zero-voltage switching. Phase-shift power modulation is used to control the output power of the inverter. A steady-state analysis of the proposed topology is presented to determine the average output power of the inverter. Analysis of soft switching of the full-bridge and the half-wave cycloconverter is presented with respect to voltage gain, quality factor, and phase shift of the inverter. Simulation and experimental results are presented to validate the operation of the proposed topology.

Predictive validity of accelerometer prediction equations for energy expenditure (EE) during overland walking and running in children and adolescents

Purpose The aim of this study was to assess the predictive validity of three accelerometer prediction equations (Freedson et aL, 1997; Trost et aL, 1998; Puyau et al., 2002) for energy expenditure (EE) during overland walking and running in children and adolescents. Methods 45 healthy children and adolescents aged 10-18 completed the following protocol, each task 5-mins in duration, with a 5-min rest period in between; walking normally; walking briskly; running easily and running fast. During each task participants wore MTI (WAM 7164) Actigraphs on the left and right hips. VO2 was monitored breath by breath using the Cosmed K4b2 portable indirect calorimetry system. For each prediction equation, difference scores were calculated as EE measured minus EE predicted. The percentage of 1-min epochs correctly categorized as light (<3 METs), moderate (3-5.9 METs), and vigorous (≥6 METS) was also calculated. Results The Freedson and Trost equations consistently overestimated MET level. The level of overestimation was statistically significant across all tasks for the Freedson equation, and was significant for only the walking tasks for the Trost equation. The Puyau equation consistently underestimated AEE with the exception of the walking normally task. In terms of categorisation, the Freedson equation (72.8% agreement) demonstrated better agreement than the Puyau (60.6%). Conclusions These data suggest that the three accelerometer prediction equations do not accurately predict EE on a minute-by-minute basis in children and adolescents during overland walking and running. However, the cut points generated by these equations maybe useful for classifying activity as either, light, moderate, or vigorous.

Spatial prediction on a river network

This article develops methods for spatially predicting daily change of dissolved oxygen (Dochange) at both sampled locations (134 freshwater sites in 2002 and 2003) and other locations of interest throughout a river network in South East Queensland, Australia. In order to deal with the relative sparseness of the monitoring locations in comparison to the number of locations where one might want to make predictions, we make a classification of the river and stream locations. We then implement optimal spatial prediction (ordinary and constrained kriging) from geostatistics. Because of their directed-tree structure, rivers and streams offer special challenges. A complete approach to spatial prediction on a river network is given, with special attention paid to environmental exceedances. The methodology is used to produce a map of Dochange predictions for 2003. Dochange is one of the variables measured as part of the Ecosystem Health Monitoring Program conducted within the Moreton Bay Waterways and Catchments Partnership.

Beyond point forecasting : evaluation of alternative prediction intervals for tourist arrivals

This paper evaluates the performances of prediction intervals generated from alternative time series models, in the context of tourism forecasting. The forecasting methods considered include the autoregressive (AR) model, the AR model using the bias-corrected bootstrap, seasonal ARIMA models, innovations state space models for exponential smoothing, and Harvey’s structural time series models. We use thirteen monthly time series for the number of tourist arrivals to Hong Kong and Australia. The mean coverage rates and widths of the alternative prediction intervals are evaluated in an empirical setting. It is found that all models produce satisfactory prediction intervals, except for the autoregressive model. In particular, those based on the biascorrected bootstrap perform best in general, providing tight intervals with accurate coverage rates, especially when the forecast horizon is long.

Pulsed dc- and sine-wave-excited cold atmospheric plasma plumes: A comparative analysis

Cold atmospheric-pressure plasma plumes are generated in the ambient air by a single-electrode plasma jet device powered by pulsed dc and ac sine-wave excitation sources. Comprehensive comparisons of the plasma characteristics, including electrical properties, optical emission spectra, gas temperatures, plasma dynamics, and bacterial inactivation ability of the two plasmas are carried out. It is shown that the dc pulse excited plasma features a much larger discharge current and stronger optical emission than the sine-wave excited plasma. The gas temperature in the former discharge remains very close to the room temperature across the entire plume length; the sine-wave driven discharge also shows a uniform temperature profile, which is 20-30 degrees higher than the room temperature. The dc pulse excited plasma also shows a better performance in the inactivation of gram-positive staphylococcus aureus bacteria. These results suggest that the pulsed dc electric field is more effective for the generation of nonequilibrium atmospheric pressure plasma plumes for advanced plasma health care applications.

Arterial short-term travel time prediction using Bluetooth data

This project recognized lack of data analysis and travel time prediction on arterials as the main gap in the current literature. For this purpose it first investigated reliability of data gathered by Bluetooth technology as a new cost effective method for data collection on arterial roads. Then by considering the similarity among varieties of daily travel time on different arterial routes, created a SARIMA model to predict future travel time values. Based on this research outcome, the created model can be applied for online short term travel time prediction in future.

A model of a large-area planar plasma producer based on surface wave propagation in a plasma-metal structure with a dielectric sheath

A theoretical model of a large-area planar plasma producer based on surface wave (SW) propagation in a plasma-metal structure with a dielectric sheath is presented. The SW which produces and sustains the microwave gas discharge in the planar structure propagates along an external magnetic field and possesses an eigenfrequency within the range between electron cyclotron and electron plasma frequencies. The spatial distributions of the produced plasma density, electromagnetic fields, energy flow density, phase velocity and reverse skin depth of the SW are obtained analytically and numerically.

The effect of near-sheath dusts on a surface-wave-sustained gas discharge

The effect of near-sheath dusts on the rf power loss in a surface-wave-sustained gas discharge is studied. The planar plasma is bounded by a dielectric and consists of an inhomogeneous near-wall transition layer (sheath), a dusty plasma layer and an outer dust-free plasma. The discharge is maintained by high-frequency axially symmetrical surface waves. The surface-wave power loss from the most relevant dissipative mechanisms in typical discharge plasmas is analysed.

Nonresonant power transfer in plasma-surface interactions via two-surface wave decay

The excitation of pairs of electron surface waves via nonresonant decay of plasma waves incident onto a solid surface is studied in the context of controlling the interaction of pulsed electromagnetic radiation with plasma-exposed solid surfaces. The role of the plasma-exposed surfaces in nonlinear heating of the plasma edge and related power transfer is discussed. It is shown that the maximum efficiency of the power transfer at solid surfaces with dielectric permittivity εd <3 corresponds to the resonant two-surface wave decay. On the other hand, for solids with εd >3 the maximum power transfer efficiency is achieved through nonresonant excitation of the quasistatic surface waves. In this case the plasma waves generated by external radiation dissipate their energy into the plasma periphery most effectively.

Parameters and equilibrium profiles for large-area surface-wave sustained plasmas

The equilibrium profiles of the plasma parameters of large-area if discharges in a finite-length metal-shielded dielectric cylinder are computed using a two-dimensional fluid code. The rf power is coupled to the plasma through edge-localized surface waves traveling in the azimuthal direction along the plasma edge. It is shown that self-consistent accounting for axial plasma diffusion and radial nonuniformity of the electron temperature can explain the frequently reported deviations of experimentally measured radial density profiles from that of the conventional linear diffusion models. The simulation results are in a good agreement with existing experimental data obtained from surface-wave sustained large-diameter plasmas. © 2002 The American Physical Society.