Title :
Research of Discernible Matrix-Based Algorithm for Attribute Value Reduction
Author :
Zhang, Baowei ; Wang, Na
Author_Institution :
Sch. of Comput. & Commun. Eng., Zheng Zhou Univ. of Light Ind., Zhengzhou, China
Abstract :
The essence and process of attribute value reduction is analyzed from the view of logic. Then a new algorithm for attribute value reduction based on rough set is proposed by constructing a discernible matrix and the correctness and feasibility is proved. In addition, the experiment shows that the algorithm is effective and it is easy to be realized by programming. Not only it can get more concise decision rules, but also it doesn´t break the information of inconsistent decision rules.
Keywords :
decision tables; formal logic; knowledge based systems; matrix algebra; rough set theory; attribute value reduction; discernible matrix based algorithm; inconsistent decision rule; rough set; Algorithm design and analysis; Computers; Equations; Information systems; Presses; Rough sets; attribut value reduction; decision rule; discernible matrix; rough set theory;
Conference_Titel :
Intelligent Computing and Cognitive Informatics (ICICCI), 2010 International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4244-6640-5
Electronic_ISBN :
978-1-4244-6641-2
DOI :
10.1109/ICICCI.2010.106
