Employing Discrete Bayes Error rate for discretization and feature selection Ankush Mittal and Loong Fah Cheong   View Paper (PDF)   Return to Main-Track Regular Papers Abstract The tasks of discretization and feature selection are frequently used to improve classification accuracy. In this paper, we use discrete approximation of Bayes error rate to perform discretization on the features. The discretization procedure targets minimization of Bayes error rate within each partition. A class-pair discriminatory measure can be defined on discretized partitions which forms the basis of feature selection algorithm. Small value of this measure for a class-pair indicates that the class-pair in consideration is confusing and the features which distinguish them well should be chosen first. A video classification problem on a large database is considered for showing the comparison of a classifier using our discretization and feature selection tasks with SVM, Neural network classifier, decision trees and K-Nearest neighbor classifier DiSC'03 © 2003 Association for Computing Machinery