DocumentCode
495280
Title
An Improved Attribute Reduction Heuristic Algorithm Based on Boolean Matrix
Author
Qian, Aizeng
Author_Institution
Dept. of Comput. Sci. & Technol., Dezhou Univ., Dezhou, China
Volume
5
fYear
2009
fDate
March 31 2009-April 2 2009
Firstpage
769
Lastpage
772
Abstract
Model and algorithm of attribute reduction in literature are analyzed, and on this basis, an improved attribute reduction heuristic algorithm based on Boolean matrix is put forward. Experiments show that the improved algorithm can effectively make up the deficiency which the result obtained by the original algorithm is only a superset of a true attribute reduction.
Keywords
Boolean algebra; matrix algebra; rough set theory; Boolean matrix; attribute reduction heuristic algorithm; rough set theory; Algorithm design and analysis; Bismuth; Computer science; Equations; Heuristic algorithms; Information analysis; Information systems; Rough sets; Set theory; Uncertainty; Attribute reduction; Boolean matrix; Heuristic algorithm; Linear logical equation group;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Information Engineering, 2009 WRI World Congress on
Conference_Location
Los Angeles, CA
Print_ISBN
978-0-7695-3507-4
Type
conf
DOI
10.1109/CSIE.2009.172
Filename
5170637
Link To Document