The Algorithm of Extracting the Certain and Uncertain Rule
- 606 Downloads
A new algorithm of the rule extraction is put forward to overcome the limitation of tradition rule extraction. The rule extraction of decision information systems can be obtained directly from the decision classes, and the class table of information system can be generated by cluster analysis theory. It simplifies the original information system and reduces the scope of rule extraction. The certain and uncertain basic decision rules can be directly generated by rough sets theory, and the basic decision rule database will be generated as well. Simultaneously, any certain rules can generate from the basic decision rules have been proved. The description of algorithm is given and the efficiency of the algorithm is analyzed as well.
Keywordsrough sets decision tables information system decision classes
Unable to display preview. Download preview PDF.
- 3.Kerber, R.: Chimerge: Discretization of numeric attributes. In: Proc.10th National Conference on Artificial Intelligence, pp. 123–128. Impress (1992)Google Scholar
- 4.Xi, J., Ou, Y.W.M.: Clustering based algorithm for best discretizing continuous valued attributes. Mini-micro Systems 21(10), 1025–1027 (2000)Google Scholar
- 8.Zhang, W.X., Wu, W.Z., Liang, J.: Rough sets theory and method, pp. 206–212. Science press, Beijing (2001)Google Scholar