Computer Science and Information Engineering, World Congress on (2009)

Los Angeles, California USA

Mar. 31, 2009 to Apr. 2, 2009

ISBN: 978-0-7695-3507-4

pp: 769-772

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSIE.2009.172

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.

INDEX TERMS

Attribute reduction, Boolean matrix, Heuristic algorithm, Linear logical equation group

CITATION

Aizeng Qian,
"An Improved Attribute Reduction Heuristic Algorithm Based on Boolean Matrix",

*Computer Science and Information Engineering, World Congress on*, vol. 05, no. , pp. 769-772, 2009, doi:10.1109/CSIE.2009.172