Browse

The Virtual University, Pakistan’s first University based completely on modern Information and Communication Technologies, was established by the Government as a public sector, not-for-profit institution with a clear mission: to provide extremely affordable world class education to aspiring students all over the country.

Using free-to-air satellite television broadcasts and the Internet, the Virtual University allows students to follow its rigorous programs regardless of their physical locations. It thus aims at alleviating the lack of capacity in the existing universities while simultaneously tackling the acute shortage of qualified professors in the country. By identifying the top Professors of the country, regardless of their institutional affiliations, and requesting them to develop and deliver hand-crafted courses, the Virtual University aims at providing the very best courses to not only its own students but also to students of all other universities in the country.

  1. Home
  2. Thesis Detail

A NOVEL FEATURE SELECTION TECHNIQUE USING ROUGH SET THEORY

Download

Author: SOBIA SAHAR

Citable URI : https://vspace.vu.edu.pk/detail.aspx?id=121

Publisher : Virtual University

Date Issued: 4/25/2018 12:00:00 AM

Abstract

This is era of information. It is common to find the datasets with hundreds and thousands of features used by real world applications. Feature selection is a process to select subsets or features which are more informative. Feature selection technique is used to remove irrelevant and redundant features without losing much of the information. Recently Rough Set Theory (RST) becomes a dominant tool for FS. It is a theory which provides both data structures and methods to perform data analysis. Rough set theory has offered new ideas and trends for the features selection and deal with inconsistent information. Reduction of attribute is an important issue in rough set theory. Many feature selection techniques have been presented in literature using RST. However, majority of these techniques do not ensure optimal feature subsets and suffer serious performance bottlenecks especially in case of large datasets. In this thesis, we modified genetic algorithm to find subset of features within minimum execution time. In its conventional form, genetic algorithm is heuristic based approach; however, using genetic algorithm does not ensure the optimal feature sub selection. In this thesis, we have modified the algorithm such that the resulted feature subsets are not only the optimal but the resulting performance is also improved. The proposed approach was examined with other state of the art FS approaches various publically available datasets at UCI. Results show that efficiency and effectiveness of the proposed approach are better.


URI : https://vspace.vu.edu.pk/details.aspx?id=121

Citation: Sahar, S, (2017). A NOVEL FEATURE SELECTION TECHNIQUE USING ROUGH SET THEORY. Virtual University of Pakistan. (Lahore, Pakistan).

Version : Final Version

Terms of Use :

Detailed Terms :

Journal :

Files in this item
Name Size Format
Fall 2017_CS720_MS140400063.pdf 994kb pdf

Copyright 2016 © Virtual University of Pakistan