Research on the Web Sequence Pattern Based on the Improved Wap Algorithm
基于知识粒度的不完备决策表的属性约简的矩阵算法

There are many attribute reduction definitions.We researched attribute reduction based on knowledge granuation in incomplete decision table.The discernibility matrix method is a good way to design attribute reduction algorithm.So we gave the definition of discernibility matrix of granulation and the corresponding definition of attribute reduction.At the same time,we proved that the definition is the same as the definition about attribute reduction based on knowledge granulation in incomplete decision table.On this condition,we used the above discernibility matrix of granulation to design an efficient algorithm of attribute reduction based on knowledge granulation in incomplete.Its time complexity is reduced.