Fuzziness based sample categorization for classifier performance improvement

A fuzziness category based divide-and-conquer strategy is proposed which separates the high-fuzziness samples from the low fuzziness samples and its effectiveness is experimentally demonstrated.

Abstract

This paper investigates a relationship between the fuzziness of a classifier and the misclassification rate of the classifier on a group of samples. For a given trained classifier that outputs a membership vector, we demonstrate experimentally that samples with higher fuzziness outputted by the cla ssifier mean a bigger risk of misclassification. We then propose a fuzziness category based divide-and-conquer strategy which separates the high-fuzziness samples from the low fuzziness samples. A particular technique is used to handle the high-fuzziness samples for promoting the classifier performance. The reasonability of the approach is theoretically explained and its effectiveness is experimentally demonstrated.