期刊名称：International Journal of Signal Processing, Image Processing and Pattern Recognition
印刷版ISSN：2005-4254
出版年度：2014
卷号：7
期号：3
页码：193-202
DOI：10.14257/ijsip.2014.7.3.16
出版社：SERSC
摘要：The fuzziness and randomness of decision table affect hugely on the performance of knowledge acquisition in rough set. In order to reduce their influence, a novel reduction algorithm based on grey relational analysis is proposed. In the algorithm, every value of decision table is converted to the same domain. Moreover, on the basis of grey relational analysis, the grey relational matrix for the converted decision table is constructed to describe the equivalence relations between samples of decision table. Finally, the samples with the same similar level are adopted as the coarser granularity. The experiments fully show that the reduction decision table achieved almost the same recognition rate with less than one tenth of the former conditions. It fully shows the effectiveness of the algorithm.
