• DocumentCode
    238790
  • Title

    Clustering based - A FAST algorithm on high dimensional data

  • Author

    Kadam, Sonali P. ; Naikwadi, Varsha S. ; Belamkar, Kaveree S. ; Andhare, Aruna S. ; Mohite, Mayuri M.

  • Author_Institution
    Comput. Dept., Bharati Vidyapeeth´s Coll. of Eng. For Women, Pune, India
  • fYear
    2014
  • fDate
    27-29 Nov. 2014
  • Firstpage
    485
  • Lastpage
    489
  • Abstract
    The rapid advance of computer technologies in data processing, collection and storage has provided unparalleled opportunities to expand capabilities in production, services communication and research. However, a feature selection algorithm may be evaluated from both the efficiency and effectiveness points of view. It finds the subset of features. There are two steps of FAST algorithm. First, using graph theoretic method features are divided into clusters. Second the features which are highly related to target class are selected. We are comparing FAST algorithm with the some representative feature subset selection algorithm name as Fast correlation based filter, Relief-F, Correlation based feature selection, Consist and FOCUS-SF. The results are available on high-dimensional data, microarray, text data and image data. Experimental results show that our FAST algorithm implementation can run faster and obtain better-extracted features than other methods.
  • Keywords
    data mining; feature extraction; feature selection; graph theory; pattern clustering; Consist; FAST algorithm; FOCUS-SF; Relief-F; clustering; correlation based feature selection; data processing; fast correlation based filter; feature extraction; feature subset selection algorithm; graph theoretic method; high dimensional data; image data; microarray; text data; Algorithm design and analysis; Clustering algorithms; Computers; Correlation; Data mining; Partitioning algorithms; Vegetation; algorithm; filter; graph theoretic based clustering; microarray; wrapper;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Contemporary Computing and Informatics (IC3I), 2014 International Conference on
  • Conference_Location
    Mysore
  • Type

    conf

  • DOI
    10.1109/IC3I.2014.7019751
  • Filename
    7019751