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
Link To Document