sffs {dprep} | R Documentation

## Sequential Floating Forward Method

### Description

This function selects features using the sequential floating forward method with lda, knn or rpart classifiers.

### Usage

    sffs(data, method = c("lda", "knn", "rpart"), kvec = 5,
    repet = 10)

### Arguments

`data` | dataset to be used for feature selection
`method` | string sequence representing the choice of classifier
`kvec` | the number of nearest neighbors to be used for the knn classifier
`repet` | integer value representing the number of repetitions

### Details

The Sequential Floating Forward selection method was introduced to deal deal with the nesting problem. The best subset of features is initialized as the empty set and at each step a new feature is added. After that, the algorithm searches for features that can be removed from T until the correct classification error does not increase. This algorithm is a combination of the sequential forward and the sequential backward methods. The "best subset" of features is constructed based on the frequency with which each attribute is selected in the number of repetitions given. Due to the time complexity of the algorithm its use is not recommended for a large number of attributes(say more than 1000).

### Value

`fselect` | a list of the indices of the best features

### Author(s)

Edgar Acuna

### References

Pudil, P., Ferri, J., Novovicová, J., and Kittler, J. (1994). Floating search methods for feature selection with nonmonotonic criterion function. 12 International Conference on Pattern Recognition, 279-283.

Acuña, E , (2003) A comparison of filters and wrappers for feature selection in supervised classification. Proceedings of the Interface 2003 Computing Science and Statistics. Vol 34.

### Examples

    #---- SFFS feature selection using the knn classifier ----
    data(my.iris)
    sffs(my.iris,method="knn",kvec=5,repet=5)

[Package dprep version 1.0 Index]