Title :
A Recursive Algorithm of All Attribute Reductions Based on Boolean Matrix
Author_Institution :
Dept. of Comput. Sci. & Technol., Dezhou Univ., Dezhou
Abstract :
Based on the Boolean matrix in literature, the paper put forward a recursive algorithm to change conjunctive normal form into disjunctive normal form, thus get all attribute reductions. Experiment proves that the spatial and time efficiency of this method is higher than the ones in literature.
Keywords :
Boolean algebra; matrix algebra; recursive functions; rough set theory; Boolean matrix; attribute reductions; disjunctive normal form; recursive algorithm; rough set theory; Bismuth; Computer science; Information systems; Paper technology; Rough sets; Set theory; Uncertainty;
Conference_Titel :
Intelligent Systems and Applications, 2009. ISA 2009. International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-3893-8
Electronic_ISBN :
978-1-4244-3894-5
DOI :
10.1109/IWISA.2009.5072667