時(shí)間序列聚類已成為近十年來越來越重要的研究課題。大多數(shù)現(xiàn)有的時(shí)間序列聚類方法依賴于使用歐幾里得距離或動(dòng)態(tài)時(shí)間扭曲距離作為距離度量的整個(gè)原始數(shù)據(jù)計(jì)算出的距離。然而，存在顯著噪聲、輟學(xué)或外來數(shù)據(jù)會(huì)極大地限制該領(lǐng)域中聚類的準(zhǔn)確性。此外，對(duì)于大多數(shù)現(xiàn)實(shí)世界問題，我們不能期望同一類中的對(duì)象長(zhǎng)度相等。因此，大多數(shù)關(guān)于時(shí)間序列聚類的工作只考慮個(gè)體時(shí)間序列“行為”的聚類，例如個(gè)體心跳或個(gè)體步態(tài)周期，并以某種方式設(shè)計(jì)時(shí)間序列，使其長(zhǎng)度相等。然而，以這種方式設(shè)計(jì)數(shù)據(jù)往往比集群本身更困難。

　　在這項(xiàng)工作中，我們表明，通過僅使用一些局部模式并故意忽略其余的數(shù)據(jù)，我們可以緩解上述問題，并將不同長(zhǎng)度的時(shí)間序列群集起來，即將一個(gè)心跳與多個(gè)心跳群集起來。為了實(shí)現(xiàn)這一點(diǎn)，我們利用并擴(kuò)展了最近引入的時(shí)間序列數(shù)據(jù)挖掘概念shapelets。與現(xiàn)有的工作不同，我們的工作首次證明了shapelet可以從未標(biāo)記的時(shí)間序列中學(xué)習(xí)這一非必然的事實(shí)。我們?cè)诓煌I(lǐng)域進(jìn)行了廣泛的實(shí)證評(píng)估，結(jié)果表明我們的方法比現(xiàn)有的方法更準(zhǔn)確。此外，除了準(zhǔn)確的聚類結(jié)果外，我們的工作還可以對(duì)其應(yīng)用領(lǐng)域進(jìn)行深入了解。

　　時(shí)間序列分析是航天、金融、商業(yè)、氣象學(xué)、醫(yī)學(xué)、運(yùn)動(dòng)捕捉等許多研究領(lǐng)域的一個(gè)重要課題，然而，大多數(shù)時(shí)間序列分析的研究都受到昂貴的標(biāo)記數(shù)據(jù)需求的限制。這導(dǎo)致人們對(duì)聚類時(shí)間序列數(shù)據(jù)越來越感興趣，根據(jù)定義，這些數(shù)據(jù)不需要訪問帶標(biāo)簽的數(shù)據(jù)。

　　Keogh和Kasetty于年進(jìn)行的一項(xiàng)長(zhǎng)達(dá)十年的經(jīng)驗(yàn)比較揭示了一個(gè)令人驚訝的事實(shí)，即簡(jiǎn)單的歐幾里得距離度量與其他更復(fù)雜的距離度量具有高度的競(jìng)爭(zhēng)性，而最近的研究證實(shí)了這一點(diǎn)。然而，要定義歐幾里得距離，時(shí)間序列必須是等長(zhǎng)的。動(dòng)態(tài)時(shí)間扭曲（DTW）既能解決這一問題，又能解決包含異相相似度的時(shí)間序列聚類困難的問題，如所示。

　　然而，在這項(xiàng)工作中，我們認(rèn)為歐幾里得距離或DTW用于聚類的明顯效用可能來自于對(duì)UCR時(shí)間序列存檔的過度依賴，用于測(cè)試聚類算法。問題是，這個(gè)檔案中的數(shù)據(jù)已經(jīng)被手工編輯，以便具有相等的長(zhǎng)度和（近似的）對(duì)齊方式。然而，以這種格式設(shè)計(jì)數(shù)據(jù)的任務(wù)幾乎肯定比為數(shù)據(jù)添加標(biāo)簽（即集群本身）的任務(wù)更困難。

　　作為一個(gè)具體的例子，考慮到著名的槍點(diǎn)數(shù)據(jù)集，它已經(jīng)在成百上千的研究中被用于聚類和分類，在每種情況下都報(bào)告了近乎完美的準(zhǔn)確度。這個(gè)數(shù)據(jù)集是通過聲音提示設(shè)計(jì)的，這兩種提示都向演員發(fā)出信號(hào)，并開始/停止錄像。圖1顯示了來自歸檔文件的兩個(gè)數(shù)據(jù)示例（只是用紅色/粗體突出顯示的部分）；但是，通過檢查原始?xì)w檔文件，我們能夠顯示UCR歸檔文件中使用的3秒繼續(xù)/跟蹤數(shù)據(jù)。