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 :
بازگشت