本文關(guān)鍵詞：面向多通道時(shí)間序列的分層IB算法

  更多相關(guān)文章： 多通道時(shí)間序列 特征提取 信息瓶頸 分層IB算法 聚類(lèi)算法

【摘要】：時(shí)間序列也被稱(chēng)為動(dòng)態(tài)序列,由一組隨時(shí)間變化記錄的觀測(cè)量組成。時(shí)間序列是一種復(fù)雜的數(shù)據(jù)對(duì)象,用來(lái)描述事物的變化過(guò)程。多通道時(shí)間序列是指同一個(gè)對(duì)象隨時(shí)間變化同時(shí)擁有多個(gè)通道并行地記錄的數(shù)據(jù)。作為一種特殊類(lèi)型的時(shí)間序列,多通道時(shí)間序列包含了多種從不同渠道觀察得到的不同類(lèi)型的集合,它可以存儲(chǔ)比單通道時(shí)間序列更為復(fù)雜的信息,因此被越來(lái)越多地應(yīng)用在不同的領(lǐng)域中。而隨著此類(lèi)數(shù)據(jù)集越來(lái)越多的出現(xiàn),如何有效地管理和分析大量的多通道時(shí)間序列成為了一個(gè)巨大的挑戰(zhàn)。在研究多通道時(shí)間序列中存在兩個(gè)亟待解決的關(guān)鍵問(wèn)題。第一,多通道時(shí)間序列中的序列都非常長(zhǎng),而且存在于不同通道中,而從不同通道中提取到的特征往往又是自包含的并且有些類(lèi)似,所以需要一種有效的特征提取方法,該方法能夠從中得到可以區(qū)分的特征,以便更好的預(yù)測(cè)多通道時(shí)間系列類(lèi)標(biāo)簽。第二,多通道時(shí)間序列的每個(gè)通道里都包含了不同類(lèi)型的信息,這個(gè)特殊的結(jié)構(gòu)使得如何有效的利用這些信息成為一個(gè)難題,在挖掘多通道時(shí)間序列的任務(wù)中,迫切的需要一個(gè)能夠有效解決這個(gè)難題的方法。針對(duì)以上問(wèn)題,結(jié)合一種改進(jìn)的Bag-of-Patterns(BoP)特征提取方法,本文提出了一種無(wú)監(jiān)督的分層IB(hierarchical Information Bottleneck,簡(jiǎn)稱(chēng)hIB)算法。該算法分為兩層,兩層間的信息能夠相互傳播,使得此算法能夠充分的利用多個(gè)不同通道中所包含的信息,得到較好的聚類(lèi)結(jié)果。分層IB算法的第一層使用了自凝聚策略,以自底向上的方式把多個(gè)通道內(nèi)的信息進(jìn)行處理、合并,得到一個(gè)層次的特征聚類(lèi)樹(shù),這種做法使得多通道時(shí)間序列里的所有信息能夠相互傳播、影響;分層IB算法的第二層算法將第一層得到的特征聚類(lèi)樹(shù)作為輸入,對(duì)原有的多通道時(shí)間序列進(jìn)行劃分,得到最終的聚類(lèi)結(jié)果。本文將分層IB算法與傳統(tǒng)聚類(lèi)算法以及能夠處理多重信息的聚類(lèi)算法進(jìn)行了實(shí)驗(yàn)對(duì)比,實(shí)驗(yàn)結(jié)果顯示,分層IB聚類(lèi)準(zhǔn)確度均高于其他對(duì)比算法并且表現(xiàn)出一定的穩(wěn)定性。實(shí)驗(yàn)結(jié)果充分說(shuō)明本算法可以有效地解決上述多通道時(shí)間序列挖掘中的兩個(gè)關(guān)鍵問(wèn)題,對(duì)于處理多通道時(shí)間序列十分有優(yōu)勢(shì)。
【學(xué)位授予單位】：鄭州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：O211.61

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 張明席,胡成群;可進(jìn)行擇優(yōu)決策的時(shí)間序列預(yù)報(bào)方法[J];氣象;1989年06期

2 施久玉,杜金觀;有限個(gè)狀態(tài)時(shí)間序列的某些結(jié)果[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1990年01期

3 馮希杰;長(zhǎng)江三峽及其鄰區(qū)斷裂活動(dòng)時(shí)間序列[J];華南地震;1991年02期

4 王霞,郭嗣琮,劉淑娟;時(shí)間序列模糊滑動(dòng)預(yù)測(cè)[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);1999年03期

5 溫品人;時(shí)間序列預(yù)測(cè)法的實(shí)際應(yīng)用分析[J];江蘇廣播電視大學(xué)學(xué)報(bào);2001年06期

6 許清海;混沌投資時(shí)間序列的嬗變[J];漳州師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2003年01期

7 程毛林;時(shí)間序列系統(tǒng)建模預(yù)測(cè)的一種新方法[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2004年08期

8 高潔;長(zhǎng)記憶時(shí)間序列適應(yīng)性預(yù)測(cè)的應(yīng)用[J];江南大學(xué)學(xué)報(bào);2004年05期

9 高潔;孫立新;;長(zhǎng)記憶時(shí)間序列的適應(yīng)性預(yù)測(cè)誤差的譜密度[J];統(tǒng)計(jì)與決策;2006年13期

10 楊鐘瑾;;淺談時(shí)間序列的分析預(yù)測(cè)[J];中國(guó)科技信息;2006年14期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 周家斌;張海福;楊桂英;;多維多步時(shí)間序列預(yù)報(bào)方法及其應(yīng)用[A];中國(guó)現(xiàn)場(chǎng)統(tǒng)計(jì)研究會(huì)第九屆學(xué)術(shù)年會(huì)論文集[C];1999年

2 馬培蓓;紀(jì)軍;;基于時(shí)間序列的航空備件消耗預(yù)測(cè)[A];中國(guó)系統(tǒng)工程學(xué)會(huì)決策科學(xué)專(zhuān)業(yè)委員會(huì)第六屆學(xué)術(shù)年會(huì)論文集[C];2005年

3 盧世坤;李夕海;牛超;陳蛟;;時(shí)間序列的非線(xiàn)性非平穩(wěn)特性研究綜述[A];國(guó)家安全地球物理叢書(shū)（八）——遙感地球物理與國(guó)家安全[C];2012年

4 李強(qiáng);;基于線(xiàn)性模型方法對(duì)時(shí)間序列中異常值的檢測(cè)及證券實(shí)證分析[A];加入WTO和中國(guó)科技與可持續(xù)發(fā)展——挑戰(zhàn)與機(jī)遇、責(zé)任和對(duì)策（上冊(cè)）[C];2002年

5 戴麗金;何振峰;;基于云模型的時(shí)間序列相似性度量方法[A];第八屆中國(guó)不確定系統(tǒng)年會(huì)論文集[C];2010年

6 謝美萍;趙希人;莊秀龍;;多維非線(xiàn)性時(shí)間序列的投影尋蹤學(xué)習(xí)逼近[A];'99系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];1999年

7 范迪;曹茂永;梁慧斌;孫農(nóng)亮;;一種多通道對(duì)準(zhǔn)的時(shí)序配合方法及其應(yīng)用[A];中國(guó)儀器儀表學(xué)會(huì)第九屆青年學(xué)術(shù)會(huì)議論文集[C];2007年

8 胡劉洋;胡善清;龍騰;;多通道高速數(shù)據(jù)采集系統(tǒng)設(shè)計(jì)[A];第六屆全國(guó)信號(hào)和智能信息處理與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2012年

9 張大斌;李紅燕;劉肖;張文生;;非線(xiàn)性時(shí)問(wèn)序列的小波-模糊神經(jīng)網(wǎng)絡(luò)集成預(yù)測(cè)方法[A];第十五屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集（下）[C];2013年

10 趙銳;王亞海;李龍;;多通道寬帶實(shí)時(shí)信號(hào)濾波系統(tǒng)軟件的設(shè)計(jì)與實(shí)現(xiàn)[A];2011年全國(guó)微波毫米波會(huì)議論文集（下冊(cè)）[C];2011年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 ;《時(shí)間序列與金融數(shù)據(jù)分析》[N];中國(guó)信息報(bào);2004年

2 何德旭 王朝陽(yáng);時(shí)間序列計(jì)量經(jīng)濟(jì)學(xué)：協(xié)整與有條件的異方差自回歸[N];中國(guó)社會(huì)科學(xué)院院報(bào);2003年

3 證券時(shí)報(bào)記者　禾禾;金融期貨IB業(yè)務(wù)鎖定創(chuàng)新類(lèi)券商[N];證券時(shí)報(bào);2006年

4 特約撰稿 心理學(xué)博士，曾任英國(guó)國(guó)際證書(shū)項(xiàng)目學(xué)校教師 劉春;IB國(guó)際證書(shū)課程是留學(xué)的敲門(mén)磚嗎[N];中國(guó)教育報(bào);2012年

5 本報(bào)見(jiàn)習(xí)記者 江光南;小期貨公司IB業(yè)務(wù)狂想 業(yè)界呼喚制度規(guī)范[N];第一財(cái)經(jīng)日?qǐng)?bào);2005年

6 萬(wàn)敏;期貨IB業(yè)務(wù) 雞肋還是美味？[N];證券日?qǐng)?bào);2007年

7 本報(bào)記者　 屈紅燕;規(guī)范類(lèi)券商渴望獲得金融期貨IB資格[N];上海證券報(bào);2006年

8 本報(bào)記者　 黃嶸;期貨公司曲線(xiàn)應(yīng)對(duì)IB困局[N];上海證券報(bào);2006年

9 黃嶸;IB“懸念”告破 期貨商獨(dú)挑風(fēng)控業(yè)務(wù)[N];上海證券報(bào);2007年

10 陸星兆;期貨公司繞道IB限制獨(dú)辟蹊徑[N];證券時(shí)報(bào);2007年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 張墨謙;遙感時(shí)間序列數(shù)據(jù)的特征挖掘：在生態(tài)學(xué)中的應(yīng)用[D];復(fù)旦大學(xué);2014年

2 張德成;滑坡預(yù)測(cè)預(yù)報(bào)研究[D];昆明理工大學(xué);2015年

3 苗圣法;時(shí)間序列的模式檢測(cè)[D];蘭州大學(xué);2015年

4 翁同峰;時(shí)間序列與復(fù)雜網(wǎng)絡(luò)之間等價(jià)性問(wèn)題及表征應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2015年

5 楊婷婷;用Argo浮標(biāo)結(jié)合衛(wèi)星觀測(cè)估算北太平洋經(jīng)向熱輸運(yùn)[D];中國(guó)科學(xué)院研究生院(海洋研究所);2015年

6 史文彬;時(shí)間序列的相關(guān)性及信息熵分析[D];北京交通大學(xué);2016年

7 原繼東;時(shí)間序列分類(lèi)算法研究[D];北京交通大學(xué);2016年

8 盧偉;基于粒計(jì)算的時(shí)間序列分析與建模方法研究[D];大連理工大學(xué);2015年

9 胡建明;基于正則化核學(xué)習(xí)模型的時(shí)間序列多步預(yù)測(cè)的研究與應(yīng)用[D];蘭州大學(xué);2016年

10 黃標(biāo)兵;回聲狀態(tài)網(wǎng)絡(luò)時(shí)間序列預(yù)測(cè)方法及應(yīng)用研究[D];吉林大學(xué);2017年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 邱宜寧;面向多通道時(shí)間序列的分層IB算法[D];鄭州大學(xué);2017年

2 陳健;基于多變量相空間重構(gòu)的投資組合策略研究[D];華南理工大學(xué);2015年

3 蘭鑫;時(shí)間序列的復(fù)雜網(wǎng)絡(luò)轉(zhuǎn)換策略研究[D];西南大學(xué);2015年

4 米曉將;區(qū)域尺度下月均氣溫的時(shí)空演化格局研究[D];昆明理工大學(xué);2015年

5 張鳴敏;基于支持向量回歸的PM_(2.5)濃度預(yù)測(cè)研究[D];南京信息工程大學(xué);2015年

6 林健;基于改進(jìn)小世界回聲狀態(tài)網(wǎng)的時(shí)間序列預(yù)測(cè)[D];渤海大學(xué);2015年

7 曹智麗;日氣溫和干旱指數(shù)支持向量回歸預(yù)測(cè)方法[D];南京信息工程大學(xué);2015年

8 高雄飛;基于分形理論的土壤含水量時(shí)間序列特性分析[D];長(zhǎng)安大學(xué);2015年

9 姚茜;城市安全生產(chǎn)發(fā)展目標(biāo)研究[D];中國(guó)地質(zhì)大學(xué)(北京);2015年

10 謝翠穎;蘇州社會(huì)消費(fèi)品零售總額簡(jiǎn)析[D];蘇州大學(xué);2015年

，

本文編號(hào)：1280146