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 language | English |
|---|---|
| Title of host publication | Proceedings - 14th International Conference on Frontiers of Information Technology, FIT 2016 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 229-234 |
| Number of pages | 6 |
| ISBN (Electronic) | 9781509053001 |
| DOIs | |
| State | Published - 27 Feb 2017 |
| Externally published | Yes |
| Event | 14th International Conference on Frontiers of Information Technology, FIT 2016 - Islamabad, Pakistan Duration: 19 Dec 2016 → 21 Dec 2016 |
Publication series
| Name | Proceedings - 14th International Conference on Frontiers of Information Technology, FIT 2016 |
|---|
Conference
| Conference | 14th International Conference on Frontiers of Information Technology, FIT 2016 |
|---|---|
| Country/Territory | Pakistan |
| City | Islamabad |
| Period | 19/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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver