Title :
An approach for construction of a satisfactory minimal description rules and parallel testing model
Author :
Cheng, Yu-Sheng ; Zhang, You-Sheng ; Hu, Xue-Gang
Author_Institution :
Coll. of Comput. Sci., Hefei Technol. Univ., China
Abstract :
In process of machine learning, many rules generated from training objects are stored in the knowledge base, which affect the efficient of machine learning because of matching in large unrelated rules according to learning objects. Therefore it is important to organize the unrelated rules that were generated by rough set. So this paper is focus on how to simulate some classical algorithm of rough set theory by MATLAB and how to construct the satisfactory minimal description rules from given data by partitioning the data according to the discernibility matrix. Then the algorithm of extracting these satisfactory rules is obtained, which can construct the parallel testing model, for replacing the unrelated rules in knowledge base.
Keywords :
inference mechanisms; knowledge based systems; learning (artificial intelligence); matrix algebra; rough set theory; MATLAB; discernibility matrix; knowledge base; machine learning; parallel testing model; rough set theory; satisfactory minimal description rules; unrelated rules; Computer science; Data analysis; Decision trees; Educational institutions; MATLAB; Machine learning; Mathematical model; Neural networks; Set theory; Testing; core; discernable; reduction; rough set theory;
Conference_Titel :
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
0-7803-9091-1
DOI :
10.1109/ICMLC.2005.1527297