Salem,
In a wrapper feature selection algorithm, we use the accuracy rate to evaluate the candidate feature subsets during the search process.
How can we show that a wrapper feature selection algorithm hasn't overfitting.
can we use the final selected features (feature subset) to calculate the accuracy on the training set and the validating set, and then compared the two obtained accuracies. According to how much closer the two accuracies are, we decide about the overfitting.
Thanks.