时间序列模式发现及应用.pdfVIP

李宏 中南工业太擎信息工程学院瀚喃长抄410083) I啊艮奉文介绍了l口DD中的时问序列模式发现的概念．对其中的舢dcriAⅡ算法加以说明．并佃爱介绍了时间序列模式在股票 市场的直用。 o 0 J 黼：时匍晌撇舢删算法，股獭 LiH0血g o蚴0f血hma妇Rlgj∞曩吨，c叫曲l蛐U1吐v咖0fTecb舶Ia掣 。龇喀sha’}hm蚰，隙．a血a，410083 di蜩璐嚣b 朋_瞅啦举曲∞蛔她∞∞印t0fse叩∞龃n岫缸m柚d Al威枷 璃吐皿出柚ab日i宰·nd窖哇曲e窖。0d咖n。 1．引言 目前麓着数据库系统的广泛应用岗螺库申蛘存鳍的数据量急副增大．^们已不仅仅穗足对数据的简单查诲 和统计显．希望能够通过对数据的分析。得到更深屡次的信‰以利于决策分析，所以Ⅱ)D哐附吣Di鲫嗍邓 缸Ⅸ叫麒，技术逐渐发展起来。 Ⅺm是从大量数据中据取可信的高额的，有效的并能被人理解的甓式的高级处理过程。它包搦喇层选择， 数据顶处理崩朗挖抵模式解释与评价等步骤。其中i删唇挖掘∞啦MiIl嘲是最重要的—步。它是运髓盎定 的知胡发现算弦从数据中提取用户崩需要的知识。根据挖掘的任务司劢-为关联规则，聚类，分类等。根据开采方 法可分为机器学习方法蔬计方法。神经网络和数据审方法等。本文主要介绍在关联规则中的时间序列漠式发现 的概念及其方法。 1．1时鼻序霸■武的■舍 时闽序豌噶b毪审既(s朗mn眦Pa慨nDi∞dⅢy)首黄：黾用于具有时间关系的购买行为的分析．其目的是揭 示购买行为后面的—种胸I关系信息。现在已用于其他的时间事件分析。 毳耵由购物事件可得到—个交易数据麻它由交易时间周瞎名荦》=．购买物品构成。按cIl咖m％昀ma舐∞缸∞ 捧葶嘲I表一 B 199唧蚴8：也驴M Ima0 暑 199蝴14；瞩唧晦 30 B 199咧5位5∞0PM 40舯 C 199喇Ⅳ183：00PM 加舢 D 19妇幅，199：型蹦 t 30 D 199倒湖2：30聊d4州阳 D 19硼临『2I3抑呼M 如 ． E 199咧现29：卵AM 90 表一交易数据表 曩鬈名棚 雕馨购买翻删 A ，。 {00)伊∞l B f(1020)00)+(盼∞砷l C “3050劢} D I(30)(柏70)(90)l B f侈0)l 由表二魏盯可以看劭—胂J杓哪模式．即购买物品30后煦幕如的顾菩青=名。‘印)I占藏瞬骞教昀瞄铡为40％， 娅果藐幻就园蕾呻乏持瘦，可以发现蝇买物品30后购买咖7∞的行为也达蓟了这—支跨度。由表三目￡云 表三序列模式表 2．1序爿■式宅空： 我们定义物品集i(i．如…j-)其中‘是物品。定望胸Is(s，，s2。一，啦其中8I是物品集。n称为序列的长 度。 定理l：虹夥明咧{a|如…A}，{blh…k1存哺i商一…4，使得a幅^l，‰， 帖k辩肘手列{ala2．…，aIl包籽序列(bI，bF“札}中。 如I(1)cz3)日6)l包{}于I(8)(1)口37)(69)l中。 定义1：在—千序剜集中．如果序列s不包禽于其他的序列中弭!阚《序列s是独益最大的。 定义2：如