作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (24): 103-105.

• 论文 • 上一篇    下一篇

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

程昱;古华茂;   

  1. 湘潭大学信息工程学院计算机系,浙江工商大学信息学院 湘潭 411105,杭州 310035
  • 发布日期:2005-12-25

Mining Partial Periodic Pattern with Multiple Granularities

CHENG Yu1,GU Huamao2   

  1. (1.Department of Computer,School of Information Engineering,Xiangtan University,Xiangtan 411105;2.School of Informtion,Zhejiang Gongshang University,Hangzhou 310035)
  • Published:2005-12-25

摘要: 提出了两种在多粒度时间下的部分周期挖掘算法。第1种算法利用模式的父子关系、支持度和置信度阈值裁剪候选模式集。第2种算法对每个输入寻找覆盖它的周期模式,由此来计算模式的支持度和置信度。实验表明了提出的算法在多粒度时间下挖掘部分周期是有效的。

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

Abstract: 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.

中图分类号: