基于CTID序列模式的一种改进算法  

An Improved Algorithm for Mining Sequential Patterns Based on CTID

作　　者：刘月波[1] 陆阶平[1] 刘同明[1] 

机构地区：[1]江苏科技大学电子与信息学院,江苏镇江212003

出　　处：《微机发展》2005年第3期20-22,120,共4页Microcomputer Development

基　　金：江苏省自然科学基金资助项目(BK2004058);国家科技部科技型中小企业创新基金资助项目(03C26213200563)

摘　　要：提高序列模式挖掘算法效率的关键在于减少发现频繁序列的时间。文中基于CTID概念提出了一种改进的频繁序列模式挖掘算法———SPM,它充分利用频繁项集和中间挖掘结果,得到更多有效的序列模式,并简化了剪枝步骤,从而提高了算法效率。实验证明该算法可行。To speed up mining sequential patterns,reducing the time cost is very important during discovering sequential frequent sequence.It proposes an improving algorithm based on the concept of CTID,called SPM.SPM discovers frequent sequenceswith frequent itemsets and existing patterns,generates more efficient patterns.Furthermore the simplified pruning speeds up the current mining process.The experiments prove that the SPM algorithm is feasible.

关 键 词：数据挖掘 序列模式 最小支持度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—控制科学与工程]