多粒度时间下的部分周期模式挖掘  

Mining Partial Periodic Pattern with Multiple Granularities

作　　者：程昱[1] 古华茂[2] 

机构地区：[1]湘潭大学信息工程学院计算机系,湘潭411105 [2]浙江工商大学信息学院,杭州310035

出　　处：《计算机工程》2005年第24期93-95,共3页Computer Engineering

摘　　要：提出了两种在多粒度时间下的部分周期挖掘算法。第1种算法利用模式的父子关系、支持度和置信度阈值裁剪候选模式集。第2种算法对每个输入寻找覆盖它的周期模式,由此来计算模式的支持度和置信度。实验表明了提出的算法在多粒度时间下挖掘部分周期是有效的。The paper presents two algorithms for efficient mining of partial periodic pattern with multiple time granularity. The first one prunes the number of candidate pattern by utilizing father-son relation of pattern and threshold. The second one, for each input finding all pattern which covers it, then computes pattern＇s support rate and confidence rate. Experimectocl results show the proposed algorithms are efficient in mining partial periodic with multiple time granularity when input is large.

关 键 词：部分周期 多粒度 数据挖掘 周期模式 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]