Title :
An Improved Attribute Reduction Heuristic Algorithm Based on Boolean Matrix
Author_Institution :
Dept. of Comput. Sci. & Technol., Dezhou Univ., Dezhou, China
fDate :
March 31 2009-April 2 2009
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;
Conference_Titel :
Computer Science and Information Engineering, 2009 WRI World Congress on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-0-7695-3507-4
DOI :
10.1109/CSIE.2009.172
