We present and study the Contribution-Selection algorithm (CSA), a novel algorithm for feature selection. The algorithm is based on the Multiperturbation Shapley Analysis, a framework which relies on game theory to estimate usefulness. The algorithm iteratively estimates the usefulness of features and selects them accordingly, using either forward selection or backward elimination. Empirical co...

In this paper, a global methodology for the long-term prediction of time series is proposed. This methodology combines direct prediction strategy and sophisticated input selection criteria: k-nearest neighbors approximation method (k-NN), mutual information (MI) and nonparametric noise estimation (NNE). A global input selection strategy that combines forward selection, backward elimination (or ...

We present and examine a novel Contribution-Selection algorithm (CSA) for feature selection based on the Multi-perturbation Shapley Analysis. The algorithm combines both the filter and wrapper approaches in a multi-phasic manner to estimate features’ usefulness and select them accordingly, either using forward selection or backward elimination. Empirical comparison of several feature selection ...

Gaussian Processes (GPs) have state of the art performance in regression. In GPs, all the basis functions are required for prediction; hence its test speed is slower than other learning algorithms such as support vector machines (SVMs), relevance vector machine (RVM), adaptive sparseness (AS), etc. To overcome this limitation, we present a backward elimination algorithm, called GPs-BE that recu...

It is well known that the solution of the equality constrained least squares (LSE) problem minBx=d ‖b−Ax‖2 is the limit of the solution of the unconstrained weighted least squares problem min x ∥∥ [ μd b ] − [ μB A ] x ∥∥ 2 as the weight μ tends to infinity, assuming that [B A ] has full rank. We derive a method for the LSE problem by applying Householder QR factorization with column pivoting t...

CLASSIFICATION RICE QUALITY USING K-NN BACKWARD-BASED ELIMINATIONRice is one of the most important agricultural products. And it a strategic commodity because almost all Indonesian people need it. Because importance function rice as staple food ingredient, quality to be consumed must ensured high quality. Determination or until now has been done by many previous researchers. However, several me...

premature ventricular contraction (pvc) is one of the common cardiac arrhythmias. the occurrence of pvc is dangerous in people who have recently undergone heart. a pvc beat can easily be diagnosed by a doctor based on the shape of the electrocardiogram signal. but in automatic detection, extracting several important features from each beat is required. in this paper, a method for automatic dete...