计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2013年
11期
1797-1800
,共4页
肖瑞%刘国华%宋转%刘玉静
肖瑞%劉國華%宋轉%劉玉靜
초서%류국화%송전%류옥정
时间序列%不确定性%匹配%桶%算术编码
時間序列%不確定性%匹配%桶%算術編碼
시간서렬%불학정성%필배%통%산술편마
time series%uncertainty%matching%bucket%arithmetic code
由于时间序列的长度很大,并且不确定时间序列在每个观察点的取值具有不确定性,这导致了维度灾难和庞大的可能世界集,给不确定时间序列相似性匹配带来了巨大的困难.针对此问题,提出一种基于桶分割和算术编码的相似性匹配算法,该算法不仅可以将不确定时间序列规约为一条确定的时间序列,并通过距离度量完成相似性匹配,而且可以通过规约后的确定时间序列近似地恢复原不确定时间序列.最后实验验证,使用该算法对不确定时间序列进行相似性匹配,不仅有很高的匹配效率和很低的时间复杂度,而且可对两种新的相似性类型完成匹配.
由于時間序列的長度很大,併且不確定時間序列在每箇觀察點的取值具有不確定性,這導緻瞭維度災難和龐大的可能世界集,給不確定時間序列相似性匹配帶來瞭巨大的睏難.針對此問題,提齣一種基于桶分割和算術編碼的相似性匹配算法,該算法不僅可以將不確定時間序列規約為一條確定的時間序列,併通過距離度量完成相似性匹配,而且可以通過規約後的確定時間序列近似地恢複原不確定時間序列.最後實驗驗證,使用該算法對不確定時間序列進行相似性匹配,不僅有很高的匹配效率和很低的時間複雜度,而且可對兩種新的相似性類型完成匹配.
유우시간서렬적장도흔대,병차불학정시간서렬재매개관찰점적취치구유불학정성,저도치료유도재난화방대적가능세계집,급불학정시간서렬상사성필배대래료거대적곤난.침대차문제,제출일충기우통분할화산술편마적상사성필배산법,해산법불부가이장불학정시간서렬규약위일조학정적시간서렬,병통과거리도량완성상사성필배,이차가이통과규약후적학정시간서렬근사지회복원불학정시간서렬.최후실험험증,사용해산법대불학정시간서렬진행상사성필배,불부유흔고적필배효솔화흔저적시간복잡도,이차가대량충신적상사성류형완성필배.