种时序组合模式挖掘算法-ResearchGate.PDFVIP

See discussions, stats, and author profiles for this publication at: /publication/310482448 A composite sequential mining algorithm in time series Article  in   Microcomputer Applications · July 2013 CITATIONS READS 0 10 3 authors, including: Chunlei Tang Harvard Medical School 53 PUBLICATIONS   27 CITATIONS    SEE PROFILE Some of the authors of this publication are also working on these related projects: Lifestyle Checklist View project Promoting Bone Health in Children View project All content following this page was uploaded by Chunlei Tang on 22 November 2016. The user has requested enhancement of the downloaded file. MicrocomputerApplicationsVo1．30，No．7，2013 研究与设计 微型电脑应用 2013年第30卷第 7期 文章编号：1007．757X(2013)07—0015—06 一 种时序组合模式挖掘算法 董家麒，汤春蕾，鲁轶奇 摘 要：序列模式挖掘是发现特征的重要方法之一。目前运用于时间序列模式的方法有两类，一种是基于相对时间的离散化 模式查询 ，另一种是基于连续时间的原始时间模式查找。结合 目前两种主流算法，提出了频繁同类异构模式算法和频繁异类 组合模式算法，并使用图挖掘算法和聚类算法执行快速收敛。实验结果表明，提出的算法运行效率高，同时能够找到扩展性 更强，适用性更广的频繁时间序列模式。 关键词：序列模式；时间序列；数据挖掘 中图分类号：TP3l1．13 文献标志码：A A CompositeSequentialM iningAlgorithm inTimeSeries DongJiaqi，TangChunlei，LuYiqi (SchoolofComputerScience，FudanUniversity,Shanghai200433，China) Abstract：SequentialpaUem miningisoneoftheimportantmehtodstodiscoverfeatures，includingdiscretizedvaluepat~rnsmining basedonrelativetimeandnativevaluepatternsminingbasedoncontinuoustime．Wecombinethosetwomainstream algorithmsand thusproposeminingalgorihtm ofrfequentheterogeneouspatternsofhtesamecategoryandminingalgorithm offrequentcombined patternsofdifferentcategories．Wealsoperform graphalgorithmsandclusteringanalysistospeedupthe