%0 Journal Article
%T Research on the Web Sequence Pattern Based on the Improved Wap Algorithm<br>基于知识粒度的不完备决策表的属性约简的矩阵算法
%A WANG Hui
%A ZHANG Jun-wen
%A <br>王慧
%A 张骏温
%J 计算机科学
%D 2012
%I 
%X 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.
%K Data mining
%K Wcb log mining
%K Wap algorithm
%K Frequent sequences<br>粗糙集
%K 属性约简
%K 不完备决策表
%K 知识粒度
%K 算法复杂度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A72829DDE955E0D28E49A32EFEEB5CCC&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=0B39A22176CE99FB&sid=79D2EF35F60110C2&eid=11E7DB53A369E33C&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=6