哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2011年
11期
1484-1488
,共5页
对间序列%部分周期模式%移动窗%频繁模式
對間序列%部分週期模式%移動窗%頻繁模式
대간서렬%부분주기모식%이동창%빈번모식
针对在线增量部分周期模式挖掘中计算复杂度过高的问题,提出了一种带移动时间窗的时间序列部分周期模式挖掘算法.在时间序列的数据挖掘过程中,某些应用场合只要求对近期的时间序列数据进行挖掘发现部分周期模式,作为时间序列未来行为趋势的预测.因此在挖掘过程中,利用时间窗口,在先前挖掘结果的基础上,对最近的时间序列进行部分周期模式挖掘.文中增量式的在线挖掘算法对指定时间窗口中的数据搜索不多于2次.分别对合成时间序列和交通流时间序列数据进行了实验,数据表明,与不带移动窗的现有算法相比,搜索速度大大加快,该算法对大型时间序列数据非常有效.
針對在線增量部分週期模式挖掘中計算複雜度過高的問題,提齣瞭一種帶移動時間窗的時間序列部分週期模式挖掘算法.在時間序列的數據挖掘過程中,某些應用場閤隻要求對近期的時間序列數據進行挖掘髮現部分週期模式,作為時間序列未來行為趨勢的預測.因此在挖掘過程中,利用時間窗口,在先前挖掘結果的基礎上,對最近的時間序列進行部分週期模式挖掘.文中增量式的在線挖掘算法對指定時間窗口中的數據搜索不多于2次.分彆對閤成時間序列和交通流時間序列數據進行瞭實驗,數據錶明,與不帶移動窗的現有算法相比,搜索速度大大加快,該算法對大型時間序列數據非常有效.
침대재선증량부분주기모식알굴중계산복잡도과고적문제,제출료일충대이동시간창적시간서렬부분주기모식알굴산법.재시간서렬적수거알굴과정중,모사응용장합지요구대근기적시간서렬수거진행알굴발현부분주기모식,작위시간서렬미래행위추세적예측.인차재알굴과정중,이용시간창구,재선전알굴결과적기출상,대최근적시간서렬진행부분주기모식알굴.문중증량식적재선알굴산법대지정시간창구중적수거수색불다우2차.분별대합성시간서렬화교통류시간서렬수거진행료실험,수거표명,여불대이동창적현유산법상비,수색속도대대가쾌,해산법대대형시간서렬수거비상유효.