To emphasize a point,
NBC with feature selection does
reduce the over-fitting problem with respect to f-measure.
Reason: No longer fixated on irrelevant features
as in case of taking almost every feature
Also:Fewer features has, of course ,faster calculation time.
M.
