arrow
Return

Fuzzy-rough discriminative feature selection and classification algorithm, with application to microarray and image datasets

delete2011-06-01
delete35
PRE
AI
P
Pramod Kumar Pisharady *
P
Prahlad Vadakkepat
A
A.P. Loh
DOI:10.1016/j.asoc.2011.01.013delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A novel algorithm based on fuzzy-rough sets is proposed for the feature selection and classification of datasets with multiple features, with less computational efforts. The algorithm translates each quantitative value of a feature into fuzzy sets of linguistic terms using membership functions and, identifies the discriminative features. The membership functions are formed by partitioning the feature space into fuzzy equivalence classes, using feature cluster centers identified by the subtractive clustering technique. The lower and upper approximations of the fuzzy equivalence classes are obtained and the discriminative features in the dataset are selected. Classification rules are generated using the fuzzy membership values that partition the lower and upper approximations. The classification is done through a voting process. Both the feature selection and classification algorithms have polynomial time complexity. The algorithm is tested in two types of classification problems namely cancer classification and image pattern classification. The large number of gene expression profiles and relatively small number of available samples make the feature selection a key step in microarray based cancer classification. The proposed algorithm identified the relevant features (predictive genes in the case of cancer data) and provided good classification accuracy, at a less computational cost, with good margin of classification. A comparison of the performance of the proposed classifier with relevant classification methods shows its better discriminative power. (C) 2011 Elsevier B.V. All rights reserved.
Keywords:
Classifier
Fuzzy-rough sets
Feature selection
Discriminative features
Pattern recognition
Cancer classification
Margin classifier
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

N
National University of Singapore
Scholars:
7.5W
Papers: 6.5W
Citations: 11.4W