International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 12 - Number 2 |
Year of Publication: 2010 |
Authors: Debdoot Sheet, Jyotirmoy Chatterjee, Hrushikesh Garud |
10.5120/1650-2219 |
Debdoot Sheet, Jyotirmoy Chatterjee, Hrushikesh Garud . Article:Feature Usability Index and Optimal Feature Subset Selection. International Journal of Computer Applications. 12, 2 ( December 2010), 29-36. DOI=10.5120/1650-2219
Feature usability index is introduced here as a measure for evaluating classification efficacy of features. It is defined using measures of homogeneity, class specificity, and error in decision making. Homogeneity measures the extent of outlying observations, class specificity assesses the separation between distributions of different labeled classes, and error in decision making is computed using overlap in posteriori decision boundary. This is followed by feature ranking and optimal feature subset selection through ordering of features based on feature usability index and involves a complexity of O(DlogD) for D features. The results validating classifier independent feature ranking and optimal feature subset selection are also presented aong with a comparative analysis using χ2 statistics for feature selection.