Fast Generalized Dynamic Reduction Algorithm
Xue Shuang-ying · Jisuanji gongcheng · 2008
To solve the time-consuming problem of calculating generalized dynamic reduction,a fast method based on the validity of reduction is proposed.The algorithm decreases the number of sub-tables,which are calculated by using the stability degree threshold,and filters the reduction of sub-tables that are not to be the generalized dynamic reduction by utilizing the classic stability coefficient.Theoretical analysis and experiment show that the fast method is more effective than the traditional algorithm.