Feature selection and effective classifiers

Jitender S. Deogun, Suresh K. Choubey, Vijay V. Raghavan, Hayri Sever

Research output: Contribution to journalArticlepeer-review


In this article, we develop and analyze four algorithms for feature selection in the context of rough set methodology. The initial state and the feasibility criterion of all these algorithms are the same. That is, they start with a given feature set and progressively remove features, while controlling the amount of degradation in classification quality. These algorithms, however, differ in the heuristics used for pruning the search space of features. Our experimental results confirm the expected relationship between the time complexity of these algorithms and the classification accuracy of the resulting upper classifiers. Our experiments demonstrate that a θ-reduct of a given feature set can be found efficiently. Although we have adopted upper classifiers in our investigations, the algorithms presented can, however, be used with any method of deriving a classifier, where the quality of classification is a monotonically decreasing function of the size of the feature set. We compare the performance of upper classifiers with those of lower classifiers. We find that upper classifiers perform better than lower classifiers for a duodenal ulcer data set. This should be generally true when there is a small number of elements in the boundary region. An upper classifier has some important features that make it suitable for data mining applications. In particular, we have shown that the upper classifiers can be summarized at a desired level of abstraction by using extended decision tables. We also point out that an upper classifier results in an inconsistent decision algorithm, which can be interpreted deterministically or non-deterministically to obtain a consistent decision algorithm.

Original languageEnglish (US)
Pages (from-to)423-434
Number of pages12
JournalJournal of the American Society for Information Science
Issue number5
StatePublished - 1998

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Feature selection and effective classifiers'. Together they form a unique fingerprint.

Cite this