%0 Journal Article
%T Closed sequential pattern mining algorithm with no candidate sequence based on two-level index structure<br>基于二级索引结构无候选项闭合序列模式挖掘算法
%A MIAO Yu-qing
%A WU Kong-ling
%A ZHU Xiao-yan
%A ZHANG Jin-xing
%A <br>缪裕青
%A 吴孔玲
%A 朱晓雁
%A 张锦杏
%J 计算机应用研究
%D 2012
%I 
%X Aiming at the defects of CloSpan algorithm when mining closed sequential pattern that it needs to maintain the candidate sequences in the first stage and do not make full use of the location information, exists repeatedly scanning database calculating database size, this paper put forward posCloSpan algorithm. By detecting the two-level index structure, the algorithm achieved forward pruning, avoided repeatedly scanning database. At the same time, it trimed non-closed sequences through detecting sup-sequence index table and sub-sequence index table, without saving candidate sequence. Experimental result shows that the algorithm can effectively reduce the time consumption in dealing with longer sequence and the data source that has a large number of duplicated project database.
%K data mining
%K sequential pattern mining
%K closed sequence
%K CloSpan<br>数据挖掘
%K 序列模式挖掘
%K 闭合序列
%K CloSpan
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=38AAB79AD8A56B53D8905EAC674B5823&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=F3090AE9B60B7ED1&sid=1D9326574290D79D&eid=BDC707DB90449563&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=9