6,679 research outputs found
An Effective Feature Selection Method Based on Pair-Wise Feature Proximity for High Dimensional Low Sample Size Data
Feature selection has been studied widely in the literature. However, the
efficacy of the selection criteria for low sample size applications is
neglected in most cases. Most of the existing feature selection criteria are
based on the sample similarity. However, the distance measures become
insignificant for high dimensional low sample size (HDLSS) data. Moreover, the
variance of a feature with a few samples is pointless unless it represents the
data distribution efficiently. Instead of looking at the samples in groups, we
evaluate their efficiency based on pairwise fashion. In our investigation, we
noticed that considering a pair of samples at a time and selecting the features
that bring them closer or put them far away is a better choice for feature
selection. Experimental results on benchmark data sets demonstrate the
effectiveness of the proposed method with low sample size, which outperforms
many other state-of-the-art feature selection methods.Comment: European Signal Processing Conference 201
On the theory of SODAR measurement techniques (final reporting on WP1, EU WISE project NNE5-2001-297)
The need for alternative means to measure the wind speed for wind energy purposes has increased with
the increase of the size of wind turbines. The cost and the technical difficulties for performing wind
speed measurements has also increased with the size of the wind turbines, since it is demanded that the
wind speed has to be measured at the rotor center of the turbine and the size of both the rotor and the
hub height have grown following the increase in the size of the wind turbines. The SODAR (SOund
Detection And Ranging) is an alternative to the use of cup anemometers and offers the possibility of
measuring both the wind speed distribution with height and the wind direction.
At the same time the SODAR presents a number of serious drawbacks such as the low number of
measurements per time period, the dependence of the ability to measure on the atmospheric conditions
and the difficulty of measuring at higher wind speeds due to either background noise or the neutral
condition of the atmosphere.
Within the WISE project (EU project number NNE5-2001-297), a number of work packages have been
defined in order to deal with the SODAR. The present report is the result of the work package 1. Within
this package the objective has been to present and achieve the following:
- An accurate theoretic model that describes all the relevant aspects of the interaction of the sound
beam with the atmosphere in the level of detail needed for wind energy applications.
- Understanding of dependence of SODAR performance on hard- and software configuration.
- Quantification of principal difference between SODAR wind measurement and wind speed
measurements with cup anemometers with regard to power performance measurements.
The work associated to the above is described in the work program as follows:
a) Draw up an accurate model of the theoretic background of the SODAR. The necessary depth is
reached when the influences of various variables in the model on the accuracy of the measurement
have been assessed.
b) Describe the general algorithm SODAR uses for sending the beam and measuring the reflections.
Describe the influence of various settings on the working of the algorithm.
c) Using the data set from work package two analyse the differences between point measurements and
profile measurements.
All the above issues are addressed in the following repor
Verification of {\Gamma} symmetry assignment for the top valence band of ZnO by magneto-optical studies of the free A exciton state
The circularly-polarized and angular-resolved magneto-photoluminescence
spectroscopy was carried out to study the free A exciton 1S state in wurtzite
ZnO at 5 K.Comment: 4 figures, 16 pages. arXiv admin note: substantial text overlap with
arXiv:0706.396
Adversarial Analyses of Window Backoff Strategies for Simple Multiple-Access Channels
Backoff strategies have typically been analyzed by making statistical assumptions on the distribution of problem inputs. Although these analyses have provided valuable insights into the efficacy of various backoff strategies, they leave open the question as to which backoff algorithms perform best in the worst case or on inputs, such as bursty inputs, that are not covered by the statistical models. This paper analyzes randomized backoff strategies using worst-case assumptions on the inputs.
Specifically, we analyze algorithms for simple multiple-access channels, where the only feedback from each attempt to send a packet is a single bit indicating whether the transmission succeeded or the packet collided with another packet. We analyze a class of strategies, called window strategies, where each packet partitions time into a sequence (W₁, W₂,...) of windows. Within each window, the packet makes an access attempt during a single randomly selected slot. If its transmission is unsuccessful, it waits for its slot in the next window before retrying.
We use delay-sequence arguments to show that for the batch problem, in which n packets all arrive at time 0, if every window has size W = Θ(n), then with high probability, all packets successfully transmit with makespan n lg lg n ± O(n). We use this result to analyze window backoff strategies with varying window sizes. Specifically, we show that the familiar binary exponential backoff algorithm, where Wk = Θ(2k), has makespan Θ(n lg n), and that more generally, for any constant r > 1, the r-exponential backoff algorithm in which Wk = Θ(rk) has makespan Θ(n lglg rn). We also show that for any constant r > 1, the r-polynomial backoff algorithm, in which Wk = Θ(kr), has makespan Θ((n/lg n)¹⁺¹/r).
All of these batch strategies are monotonic, in the sense that the window size monotonically increases over time. We exhibit a monotonic backoff algorithm that achieves makespan Θ(n lg lg n/lg lg lg n). We prove that this algorithm, whose backoff is superpolynomial and subexponential, is optimal over all monotonic backoff schemes. In addition, we exhibit a simple backoff/backon algorithm, having window sizes that vary nonmonotonically according to a "sawtooth" pattern, that achieves the optimal makespan of Θ(n).
We study the online setting using an adversarial queueing model. We define a (λ,T)-stream to be an input stream of packets in which at most n = λT packets arrive during any time interval of size T. In this model, to evaluate a given backoff algorithm (which does not know λ or T), we analyze the worst-case behavior of the algorithm over the class of (λ,T)-streams.
Our results for the online setting focus on exponential backoff. We show that for any arrival rate λ, there exists a sufficiently large interval size T such that the throughput goes to 0 for some (λ,T)-stream. Moreover, there exists a sufficiently large constant c such that for any interval size T, if λ ⥠c lg lg n/lg n, the system is unstable in the sense that the arrival rate exceeds the throughput in the worst case. If, on the other hand, we have λ ⤠c/lg n for a sufficiently small constant c, then the system is stable. Surprisingly, the algorithms that guarantee smaller makespans in the batch setting require lower arrival rates to achieve stability than does exponential backoff, but when they are stable, they have better response times.Singapore-MIT Alliance (SMA
Ultrasound Does Not Detect Acute Changes in Glycogen in Vastus Lateralis of Man.
PURPOSE: To examine the validity of ultrasound (via cloud based software that measures pixilation intensity according to a scale of 0-100) to non-invasively assess muscle glycogen in human skeletal muscle. METHODS: In Study 1, 14 professional male rugby league players competed in an 80-minute competitive rugby league game. In Study 2 (in a randomized repeated measures design), 16 recreationally active males completed an exhaustive cycling protocol to deplete muscle glycogen followed by 36 hours of HIGH or LOW carbohydrate intake (8 v 3 g.kg body mass). In both studies, muscle biopsies and ultrasound scans were obtained from the vastus lateralis (at 50% of the muscle length) before and after match play in Study 1 and at 36 h after glycogen depletion in Study 2. RESULTS: Despite match play reducing (P0.05) were present between changes in muscle glycogen concentration and changes in ultrasound scores. CONCLUSION: Data demonstrate that ultrasound (as based on measures of pixilation intensity) is not valid to measure muscle glycogen status within the physiological range (i.e. 200-500 mmol.kg dw) that is applicable to exercise-induced muscle glycogen utilization and post-exercise muscle glycogen re-synthesis
- …