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}7_{7} 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

Influence of spark ignition in the determination of Markstein lengths using spherically expanding flames

Constant pressure outwardly propagating flame experiments in a spherical bomb are performed to examine the duration and radius over which spark ignition effects persist. This is motivated by the need to properly account for such effects in the measurement of laminar burning velocity and Markstein length using the spark ignited expanding flame technique. Ignition energy was varied and its effects on flame propagation in methane-air and isooctane-air mixtures were studied. The Markstein length of the mixture proved critical in the ignition energy dependency of flame propagation. For relatively high values, an underlying common variation of self-sustaining flame speed with radius can be identified by the rapid convergence of curves for different ignition energies. As the Markstein length decreases, low energy spark ignition is found to give rise to a distorted and wrinkled flame kernel. For such mixtures, due to the weak effect of stretch, the kernel subsequently develops into a non-spherically propagating flame. In these cases the spark ignition effect persists up to large radius. It is shown that using low ignition energy leads to a flame speed, during the development phase, which is higher than that of a self-sustaining spherical flame. It is further shown that if this effect is not accounted for, measurements of Markstein length using standard fitting techniques results in a large error. This problem is found to worsen as the Markstein length decreases, such that its apparent measured value becomes increasingly influenced by any distortions of the flame kernel produced by the spark