• DocumentCode
    2543997
  • Title

    A parallel rough set attribute reduction algorithm based on attribute frequency

  • Author

    Chen Yanyun ; Qiu Jianlin ; Chen Jianping ; Chen Li ; Pan Yang

  • Author_Institution
    Coll. of Comput. Sci. & Technol., Nantong Univ., Nantong, China
  • fYear
    2012
  • fDate
    29-31 May 2012
  • Firstpage
    211
  • Lastpage
    215
  • Abstract
    Reduction is the core issue of rough set theory. Integrate the parallel idea into the attribute reduction in order to improve the efficiency and construct a parallel rough set attribute reduction algorithm based on attribute frequency. The algorithm divides the original information system into several subsystems according to the proposed division of thought, then uses the properties of frequency as the attribute importance to reduce each subsystem. When encountered with the situation of the same frequency, select the most uniform classification of the property by calculating the information entropy, and finally, obtain the global reduction from partial reduction. The algorithm is applied to corn breeding. Experiments show that the algorithm outperforms the traditional algorithms.
  • Keywords
    parallel algorithms; rough set theory; attribute frequency; core issue reduction; corn breeding; information entropy; information system; parallel rough set attribute reduction algorithm; partial reduction; rough set theory; Algorithm design and analysis; Computer science; Ear; Educational institutions; Frequency shift keying; Information systems; Production; attribute frequency; attribute reduction; parallel algorithm; rough set;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
  • Conference_Location
    Sichuan
  • Print_ISBN
    978-1-4673-0025-4
  • Type

    conf

  • DOI
    10.1109/FSKD.2012.6233881
  • Filename
    6233881