计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
7期
2505-2508
,共4页
缪裕青%吴孔玲%朱晓雁%苏杰
繆裕青%吳孔玲%硃曉雁%囌傑
무유청%오공령%주효안%소걸
数据挖掘%序列模式挖掘%位置信息%投影数据库
數據挖掘%序列模式挖掘%位置信息%投影數據庫
수거알굴%서렬모식알굴%위치신식%투영수거고
针对PrefixSpan算法中反复扫描投影数据库寻找局部频繁项并重复构造挖掘大量重复投影数据库的不足,提出一种基于序列末项位置信息的序列模式挖掘算法SPM-LIPT.通过连接2-序列位置信息表(LIPT)找到序列模式的下一项,实现序列模式增长,避免对投影数据库反复扫描;同时通过检查相同末项序列首位置信息表(SLIFPT)进行前向剪枝;消除大量重复投影的构建.最后通过实验证明了算法的有效性.
針對PrefixSpan算法中反複掃描投影數據庫尋找跼部頻繁項併重複構造挖掘大量重複投影數據庫的不足,提齣一種基于序列末項位置信息的序列模式挖掘算法SPM-LIPT.通過連接2-序列位置信息錶(LIPT)找到序列模式的下一項,實現序列模式增長,避免對投影數據庫反複掃描;同時通過檢查相同末項序列首位置信息錶(SLIFPT)進行前嚮剪枝;消除大量重複投影的構建.最後通過實驗證明瞭算法的有效性.
침대PrefixSpan산법중반복소묘투영수거고심조국부빈번항병중복구조알굴대량중복투영수거고적불족,제출일충기우서렬말항위치신식적서렬모식알굴산법SPM-LIPT.통과련접2-서렬위치신식표(LIPT)조도서렬모식적하일항,실현서렬모식증장,피면대투영수거고반복소묘;동시통과검사상동말항서렬수위치신식표(SLIFPT)진행전향전지;소제대량중복투영적구건.최후통과실험증명료산법적유효성.