摘要
给出单模式、二模式和三模式3种序列模式发现的基本概念,给出二模式和三模式的表示方法。该表示方法不会产生实际不存在的候选序列,从而有效地缩小候选空间,提高序列模式的计算速度。结合Apriori方法,基于3种基本模式,应用无冗余的模式增长原则和三级动态优化方法,提出一种序列模式发现的结构化动态优化方法。
This paper proposes the basic concepts of single item schema,two item schema and three or more item schema,and presents the representation method of two item schema and three or more item schema,by which candidate sequences not exist in fact are not produced,so that the number of candidates is reduced and the speed of computing sequence schema is enhanced.Based on Apriori method and three schemas,by using irredundant produce schemas principle and three-level optimum method,a structural dynamic optimum method of sequential pattern discovery is proposed.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第13期65-67,共3页
Computer Engineering
关键词
Apriori方法
单模式
二模式
三模式
动态优化
Apriori method
single item schema
two item schema
three or more item schema
dynamic optimum
