• DocumentCode
    3181147
  • Title

    Dimensionality reduction using genetic algorithm and fuzzy-rough concepts

  • Author

    Saha, Moumita ; Sil, Jaya

  • Author_Institution
    Comput. Sci. & Eng. Dept., Bengal Eng. & Sci. Univ., Shibpur, India
  • fYear
    2011
  • fDate
    11-14 Dec. 2011
  • Firstpage
    379
  • Lastpage
    384
  • Abstract
    Real-world datasets are often vague and redundant, creating problem to take decision accurately. Very recently, Rough-set theory has been used successfully for dimensionality reduction but is applicable only on discrete dataset. Discretisation of data leads to information loss and may add inconsistency in the datasets. The paper aims at developing an algorithm using fuzzy-rough concept to overcome this situation. By this approach, dimensionality of the dataset has been reduced and using genetic algorithm, an optimal subset of attributes is obtained, sufficient to classify the objects. The proposed algorithm reduces dimensionality to a great extent without degrading the accuracy of classification and avoid of being trapped at local minima. Results are compared with the existing algorithms demonstrate compatible outcome.
  • Keywords
    data integrity; fuzzy set theory; genetic algorithms; rough set theory; data discretisation; data inconsistency; dataset dimensionality reduction; dimensionality reduction; fuzzy-rough concept; genetic algorithm; information loss; optimal subset; Approximation methods; Communications technology; Fuzzy sets; Genetic algorithms; Information systems; Rough sets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information and Communication Technologies (WICT), 2011 World Congress on
  • Conference_Location
    Mumbai
  • Print_ISBN
    978-1-4673-0127-5
  • Type

    conf

  • DOI
    10.1109/WICT.2011.6141276
  • Filename
    6141276