DocumentCode
3231808
Title
An Improved Attribute Reduction Algorithm Based on Rough Set
Author
Haijun Wang ; Shaoliang Wei ; Yimin Chen
Author_Institution
Shanghai Univ., Shanghai
Volume
3
fYear
2007
fDate
July 30 2007-Aug. 1 2007
Firstpage
1007
Lastpage
1010
Abstract
An improved heuristic attribute reduction algorithm based on the attribute frequency is presented. After analyzing many other attribute reduction algorithms, we utilize the discernibility matrix and the appeared attribute frequencies to determine each attribute´s significance, based on the principle of maximum attribute frequency, we achieved the reduction of the information system. An illustrative example demonstrate the algorithm´s effectiveness and validity.
Keywords
matrix algebra; rough set theory; discernibility matrix; heuristic attribute reduction; information system; maximum attribute frequency; rough set; Algorithm design and analysis; Data mining; Distributed computing; Frequency; Heuristic algorithms; Information analysis; Information systems; Probability; Set theory; Software algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on
Conference_Location
Qingdao
Print_ISBN
978-0-7695-2909-7
Type
conf
DOI
10.1109/SNPD.2007.181
Filename
4287996
Link To Document