基于时间段的时序规则发现.pdfVIP

第30卷第8期 通信学报 、，01．30No．8 2009 2009年8月 Jourtl!alOnCommullications August 基于时间段的时序规则发现 朱天1，白似雪2，王柏1，吴斌1 (1．北京邮电大学北京市智能通信软件与多媒体重点实验室，北京100876 2．南昌大学计算机系，江西南昌330031) 摘要：提出了一个新的基于时间段的频繁闭模式的挖掘算法， 采用时间段的概念，利用频繁闭模式的特点，生 成相应的时序规则。算法通过使用闭模式的性质进行剪枝优化， 不生成冗余的候选序列，降低了时序规则发现的 时间与空间复杂度，提高了效率。 关键词：数据挖掘；时间序列；时序频繁模式；关联规则