计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
3期
893-896
,共4页
李桂玲%王元珍%杨林权%吴湘宁
李桂玲%王元珍%楊林權%吳湘寧
리계령%왕원진%양림권%오상저
时间序列%降维%相似性度量%下界
時間序列%降維%相似性度量%下界
시간서렬%강유%상사성도량%하계
符号化表示是一种有效的时间序列降维技术,其相似性度量是诸多挖掘任务的基础.基于SAX( symbolic aggregate approximation)的距离MINDIST_PAA_iSAX不满足对称性,在时间序列挖掘中具有局限性,提出了对称的度量Sym_PAA_SAX,且下界于欧拉距离.在真实数据集和合成数据集上的实验说明下界紧密性较好,相似搜索错报率较低.
符號化錶示是一種有效的時間序列降維技術,其相似性度量是諸多挖掘任務的基礎.基于SAX( symbolic aggregate approximation)的距離MINDIST_PAA_iSAX不滿足對稱性,在時間序列挖掘中具有跼限性,提齣瞭對稱的度量Sym_PAA_SAX,且下界于歐拉距離.在真實數據集和閤成數據集上的實驗說明下界緊密性較好,相似搜索錯報率較低.
부호화표시시일충유효적시간서렬강유기술,기상사성도량시제다알굴임무적기출.기우SAX( symbolic aggregate approximation)적거리MINDIST_PAA_iSAX불만족대칭성,재시간서렬알굴중구유국한성,제출료대칭적도량Sym_PAA_SAX,차하계우구랍거리.재진실수거집화합성수거집상적실험설명하계긴밀성교호,상사수색착보솔교저.