Skip to main navigation Skip to search Skip to main content

A Rough Set Based Feature Selection Approach Using Random Feature Vectors

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

Feature selection is the process of selecting a subset of features that provides maximum of the information, present otherwise in entire dataset. The process is very helpful when input for different tasks including classification, clustering, rule extraction and many others, is large. Rough Set Theory, right from its emergence, has been widely used for feature selection due to its analysis friendly nature. Various approaches exist in literature for this purpose. However, majority of them are computationally too expensive and suffer a significant performance bottleneck. In this paper we have proposed a new feature selection approach based on rough set theory, using random feature vector generation method. The proposed approach is a two steps method. At first, it generates a random feature vector and verifies its suitability for being a potential candidate solution. If it fulfills the criteria, it is selected and optimized, otherwise a new subset is formed. The proposed approach was verified using five publicly available datasets. Results have shown that proposed approach is computationally more efficient and produces optimal results.

Original languageEnglish
Title of host publicationProceedings - 14th International Conference on Frontiers of Information Technology, FIT 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages229-234
Number of pages6
ISBN (Electronic)9781509053001
DOIs
StatePublished - 27 Feb 2017
Externally publishedYes
Event14th International Conference on Frontiers of Information Technology, FIT 2016 - Islamabad, Pakistan
Duration: 19 Dec 2016 → 21 Dec 2016

Publication series

NameProceedings - 14th International Conference on Frontiers of Information Technology, FIT 2016

Conference

Conference14th International Conference on Frontiers of Information Technology, FIT 2016
Country/TerritoryPakistan
CityIslamabad
Period19/12/16 → 21/12/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Keywords

  • Attribute dependency
  • Feature selection
  • Reducts
  • Rough set theory

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems
  • Control and Optimization

Fingerprint

Dive into the research topics of 'A Rough Set Based Feature Selection Approach Using Random Feature Vectors'. Together they form a unique fingerprint.

Cite this