计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
8期
125-129
,共5页
肖瑞%刘国华%陈爱东%宋转
肖瑞%劉國華%陳愛東%宋轉
초서%류국화%진애동%송전
时间序列%不确定性%降维%统计%相关性
時間序列%不確定性%降維%統計%相關性
시간서렬%불학정성%강유%통계%상관성
Time series%Uncertainty%Reduction%Statistics%Correlation
由于不确定时间序列的长度很长,并且每个采样点的取值具有不确定性,导致了维度灾难和庞大的可能世界集,给不确定时间序列相似性匹配带来了巨大的困难,因此对不确定时间序列降维是实现对其方便存储、快速查询和相似性匹配的首要任务.不确定时间序列普遍采用小波变换的降维方法,但是该方法没有考虑到采样点之间的相关性.为解决该问题,提出一种基于概率统计和数据相关性的降维方法,该方法将不确定时间序列分为概率维度和时间维度,并分别对两维度进行降维.在时间维度,根据采样点之间的相关性,使用某个采样点代表后续相关度高的采样点;在概率维度,使用大概率点表示相邻的小概率点.实验效果表明:使用该方法对不确定时间序列进行降维后,降维序列可以保持原序列的变化趋势,压缩程度显著,并且可近似地恢复原序列.
由于不確定時間序列的長度很長,併且每箇採樣點的取值具有不確定性,導緻瞭維度災難和龐大的可能世界集,給不確定時間序列相似性匹配帶來瞭巨大的睏難,因此對不確定時間序列降維是實現對其方便存儲、快速查詢和相似性匹配的首要任務.不確定時間序列普遍採用小波變換的降維方法,但是該方法沒有攷慮到採樣點之間的相關性.為解決該問題,提齣一種基于概率統計和數據相關性的降維方法,該方法將不確定時間序列分為概率維度和時間維度,併分彆對兩維度進行降維.在時間維度,根據採樣點之間的相關性,使用某箇採樣點代錶後續相關度高的採樣點;在概率維度,使用大概率點錶示相鄰的小概率點.實驗效果錶明:使用該方法對不確定時間序列進行降維後,降維序列可以保持原序列的變化趨勢,壓縮程度顯著,併且可近似地恢複原序列.
유우불학정시간서렬적장도흔장,병차매개채양점적취치구유불학정성,도치료유도재난화방대적가능세계집,급불학정시간서렬상사성필배대래료거대적곤난,인차대불학정시간서렬강유시실현대기방편존저、쾌속사순화상사성필배적수요임무.불학정시간서렬보편채용소파변환적강유방법,단시해방법몰유고필도채양점지간적상관성.위해결해문제,제출일충기우개솔통계화수거상관성적강유방법,해방법장불학정시간서렬분위개솔유도화시간유도,병분별대량유도진행강유.재시간유도,근거채양점지간적상관성,사용모개채양점대표후속상관도고적채양점;재개솔유도,사용대개솔점표시상린적소개솔점.실험효과표명:사용해방법대불학정시간서렬진행강유후,강유서렬가이보지원서렬적변화추세,압축정도현저,병차가근사지회복원서렬.