面向復(fù)雜時間序列的k近鄰分類器
本文選題:復(fù)雜時間序列 切入點:k近鄰 出處:《軟件學(xué)報》2017年11期 論文類型:期刊論文
【摘要】:基于時序?qū)R的k近鄰分類器是時間序列分類的基準(zhǔn)算法.在實際應(yīng)用中,同類復(fù)雜時間序列經(jīng)常展現(xiàn)出不同的全局特性.由于傳統(tǒng)時序?qū)R方法平等對待實例特征并忽略其局部辨別特性,因此難以準(zhǔn)確、高效地處理此類具有挑戰(zhàn)性的時間序列.為了有效對齊并分類復(fù)雜時間序列,提出了一種具有辨別性的局部加權(quán)動態(tài)時間扭曲方法,用于發(fā)現(xiàn)同類復(fù)雜時間序列的共同點以及異類序列間的不同點.同時,通過迭代學(xué)習(xí)時間序列對齊點的正例集與負(fù)例集,獲取每條復(fù)雜時間序列中每個特征的辨別性權(quán)重.在多個人工和真實數(shù)據(jù)集上的實驗結(jié)果表明了基于局部加權(quán)對齊策略的k近鄰分類器所具有的可解釋性與有效性,并將所提出方法擴(kuò)展至多變量時間序列分類問題中.
[Abstract]:The k-nearest neighbor classifier based on timing alignment is a benchmark algorithm for time series classification. The same complex time series often show different global characteristics. Because the traditional time series alignment methods treat the case features equally and ignore their local discriminations, it is difficult to be accurate. In order to effectively align and classify complex time series, a discriminative locally weighted dynamic time distortion method is proposed. It is used to discover the common points of the same complex time series and the differences between different kinds of time series. At the same time, the positive and negative sample sets of the alignment points of the time series are learned by iterative learning. The discriminative weights of each feature in each complex time series are obtained. Experimental results on multiple artificial and real data sets show the interpretability and effectiveness of the k-nearest neighbor classifier based on locally weighted alignment strategy. The proposed method is extended to multivariable time series classification.
【作者單位】: 北京交通大學(xué)計算機與信息技術(shù)學(xué)院;北京交通大學(xué)交通數(shù)據(jù)分析與挖掘北京市重點實驗室;
【分類號】:TP18
【相似文獻(xiàn)】
相關(guān)會議論文 前10條
1 周家斌;張海福;楊桂英;;多維多步時間序列預(yù)報方法及其應(yīng)用[A];中國現(xiàn)場統(tǒng)計研究會第九屆學(xué)術(shù)年會論文集[C];1999年
2 馬培蓓;紀(jì)軍;;基于時間序列的航空備件消耗預(yù)測[A];中國系統(tǒng)工程學(xué)會決策科學(xué)專業(yè)委員會第六屆學(xué)術(shù)年會論文集[C];2005年
3 盧世坤;李夕海;牛超;陳蛟;;時間序列的非線性非平穩(wěn)特性研究綜述[A];國家安全地球物理叢書(八)——遙感地球物理與國家安全[C];2012年
4 李強;;基于線性模型方法對時間序列中異常值的檢測及證券實證分析[A];加入WTO和中國科技與可持續(xù)發(fā)展——挑戰(zhàn)與機遇、責(zé)任和對策(上冊)[C];2002年
5 戴麗金;何振峰;;基于云模型的時間序列相似性度量方法[A];第八屆中國不確定系統(tǒng)年會論文集[C];2010年
6 謝美萍;趙希人;莊秀龍;;多維非線性時間序列的投影尋蹤學(xué)習(xí)逼近[A];'99系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文集[C];1999年
7 張大斌;李紅燕;劉肖;張文生;;非線性時問序列的小波-模糊神經(jīng)網(wǎng)絡(luò)集成預(yù)測方法[A];第十五屆中國管理科學(xué)學(xué)術(shù)年會論文集(下)[C];2013年
8 黃云貴;;基于時間序列的電網(wǎng)固定資產(chǎn)投資規(guī)模研究[A];2012年云南電力技術(shù)論壇論文集(文摘部分)[C];2012年
9 李松臣;張世英;;時間序列高階矩持續(xù)和協(xié)同持續(xù)性研究[A];21世紀(jì)數(shù)量經(jīng)濟(jì)學(xué)(第8卷)[C];2007年
10 陳赫;羅聲求;;歷史橫斷面數(shù)據(jù)的時間序列化[A];科學(xué)決策與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會第六次年會論文集[C];1990年
相關(guān)重要報紙文章 前6條
1 ;《時間序列與金融數(shù)據(jù)分析》[N];中國信息報;2004年
2 何德旭 王朝陽;時間序列計量經(jīng)濟(jì)學(xué):協(xié)整與有條件的異方差自回歸[N];中國社會科學(xué)院院報;2003年
3 劉俏;讓數(shù)據(jù)坦白真相[N];21世紀(jì)經(jīng)濟(jì)報道;2003年
4 西南證券高級研究員 董先安邋德圣基金研究中心 郭奔宇;預(yù)計6月CPI同比上漲7.2%[N];證券時報;2008年
5 東證期貨 王愛華 楊衛(wèi)東;兩年漲跌輪回 秋季普遍下跌[N];期貨日報;2009年
6 任勇邋鄭重;中國對世界鋼材價格的影響實證分析[N];現(xiàn)代物流報;2007年
相關(guān)博士學(xué)位論文 前10條
1 張墨謙;遙感時間序列數(shù)據(jù)的特征挖掘:在生態(tài)學(xué)中的應(yīng)用[D];復(fù)旦大學(xué);2014年
2 張德成;滑坡預(yù)測預(yù)報研究[D];昆明理工大學(xué);2015年
3 苗圣法;時間序列的模式檢測[D];蘭州大學(xué);2015年
4 翁同峰;時間序列與復(fù)雜網(wǎng)絡(luò)之間等價性問題及表征應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2015年
5 楊婷婷;用Argo浮標(biāo)結(jié)合衛(wèi)星觀測估算北太平洋經(jīng)向熱輸運[D];中國科學(xué)院研究生院(海洋研究所);2015年
6 史文彬;時間序列的相關(guān)性及信息熵分析[D];北京交通大學(xué);2016年
7 原繼東;時間序列分類算法研究[D];北京交通大學(xué);2016年
8 盧偉;基于粒計算的時間序列分析與建模方法研究[D];大連理工大學(xué);2015年
9 胡建明;基于正則化核學(xué)習(xí)模型的時間序列多步預(yù)測的研究與應(yīng)用[D];蘭州大學(xué);2016年
10 黃標(biāo)兵;回聲狀態(tài)網(wǎng)絡(luò)時間序列預(yù)測方法及應(yīng)用研究[D];吉林大學(xué);2017年
相關(guān)碩士學(xué)位論文 前10條
1 陳健;基于多變量相空間重構(gòu)的投資組合策略研究[D];華南理工大學(xué);2015年
2 蘭鑫;時間序列的復(fù)雜網(wǎng)絡(luò)轉(zhuǎn)換策略研究[D];西南大學(xué);2015年
3 米曉將;區(qū)域尺度下月均氣溫的時空演化格局研究[D];昆明理工大學(xué);2015年
4 張鳴敏;基于支持向量回歸的PM_(2.5)濃度預(yù)測研究[D];南京信息工程大學(xué);2015年
5 林健;基于改進(jìn)小世界回聲狀態(tài)網(wǎng)的時間序列預(yù)測[D];渤海大學(xué);2015年
6 曹智麗;日氣溫和干旱指數(shù)支持向量回歸預(yù)測方法[D];南京信息工程大學(xué);2015年
7 高雄飛;基于分形理論的土壤含水量時間序列特性分析[D];長安大學(xué);2015年
8 姚茜;城市安全生產(chǎn)發(fā)展目標(biāo)研究[D];中國地質(zhì)大學(xué)(北京);2015年
9 謝翠穎;蘇州社會消費品零售總額簡析[D];蘇州大學(xué);2015年
10 包仁義;基于時間序列的搜索引擎評估模型算法研究[D];東北師范大學(xué);2015年
,本文編號:1613004
本文鏈接:http://www.sikaile.net/kejilunwen/zidonghuakongzhilunwen/1613004.html